Answered step by step
Verified Expert Solution
Link Copied!

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) +

image

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 ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Real Analysis

Authors: Robert G. Bartle, Donald R. Sherbert

4th edition

471433314, 978-1118135853, 1118135857, 978-1118135860, 1118135865, 978-0471433316

More Books

Students also viewed these Accounting questions

Question

Prove that if U(t) is any matrix solution to dU ar=AU U(r) = U(1) C

Answered: 1 week ago

Question

11.5 Define the immigrant paradox.

Answered: 1 week ago