Showing convexity

patter2809

New member
Joined
Mar 29, 2013
Messages
17
Set S defined as { (x,y)t | y =/> x2 }. Required to show that S is convex.

Let u = (x1,y1) with u E S, and v = (x2,y2) with v E S. Need to show that any w, with w = a u + (1-a) v (0</= a </= 1) E S.

w = (w1,w2) with,

w2 =/> w1

(a y1 + (1-a) y2) =/> (a x1 + (1-a) x2)2

a y1 + (1-a)y2 =/>a2 x12 + 2 (1-a) a x1x2 + (1-a)2 x22

Since 0 </= a </= 1, a2 </= a.

y1 =/> x12 since u E S which implies ay1 =/> a2x12, and since v E S, (1-a)y2 =/> (1-a)2 x22.

But this still leaves the 2 (1-a) a x1x2 ?

Thanks in advance!
 
Top