Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. [10 points] (Convexity) Consider f: R R. For y,92 R, define the function g: R R by g(x) = f(x(y - y2) +
1. [10 points] (Convexity) Consider f: R R. For y,92 R", define the function g: R R by g(x) = f(x(y - y2) + y2), xR. (a) Prove that if f is convex on R", then g is convex on R for all y, y2 Rn. Hint: You can start your proof as follows. For any y, y2 R", a [0, 1], x, x2 R, g(ax + (1-a)x) = f((ax + (1 a)x)(y - y2) + y2) = f((ax + (1 - a)x) (y - y) + (a + (1 - a)) y) = f(a(x(y - y2) + y2) + (1 - a) (x2(y - y2) + y2)). Then use the convexity of f to continue the proof. (b) Prove that if g is convex on R for all y,92 R", then f is convex on R". Hint: You can start your proof as follows. For any y, y2 R", a = [0, 1], f(ay + (1 a)y2) = f(a(y - y2) + y2) = g(a) = g(a 1+ (1 - a).0). Then use the convexity of g to continue the proof.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
solution Since f is convex on R for all for y1 y2 Rn 01 x1x2 Rn we have fx11 x2fx11fx2 ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started