Sei sulla pagina 1di 8

# Presentation

Problem no:1.8
B.Charitha Reddy
EE19BTECH11001
Electrical Engineering

September 1, 2019

1/8
1 Problem

2 Solution
Convexity

3 Plot

2/8
Problem

Problem Statement

where

06λ61 (1.2)

## to examine the convexity of f(x)

where f(x)=x1 x2

3/8
Solution Convexity

Convex Optimization

## λf (x) + (1 − λ)f (y ) − f (λx + (1 − λ)y ) > 0 (2.1)

where

06λ61 (2.2)

f (x) = x1 x2 (2.3)
   
a a2
Consider two points on the given function 1 ,
b1 b2

4/8
Solution Convexity

## λf (x) + (1 − λ)f (y) − f (λx + (1 − λ)y) (2.4)

 
λa1 + (1 − λ)a2
=⇒ λa1 b1 + (1 − λ)a2 b2 − f (2.5)
λb1 + (1 − λ)b2

## =⇒ λ(1 − λ)(a1 − a2 )(b1 − b2 ) (2.9)

5/8
Solution Convexity

## We know that λ(1 − λ) > 0

But we cannot determine the sign of (a1 − a2 )(b1 − b2 )
So,f(x) is neither convex nor concave .

6/8
Plot

Plot
The code in
https://github.com/bojjacharitha/success/blob/master/optimization.py

plots Fig.

20
10
0
10
20

24
4 2 0 2 4 4 20

eps./figs/bhagavan37 / 8
Plot

Plot

20
10
0
10
20

4 4
2 2
0 0
2 2
4 4

8/8