Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

( 5 ) Assume that g is a convex function on R n , that f is a linear function of a single variable, and

(5) Assume that g is a convex function on Rn, that f is a linear function of a single variable,
and in addition that f is a nondecreasing function (which means that f(r)f(s) whenever
rs.
(a) Show that F:=f@g is convex by directly verifying the convexity inequality
F(x+(1-)y)F(x)+(1-)F(y).
Explain where each hypothesis (convexity of g, linearity of f, and the fact that f is
nondecreasing) is used in your reasoning. (The notation F=f@g means that F(x)=f(g(x)).)Discussion: Expressing grad2F in terms of f and g is basically an exercise in using the chain rule for functions of
several variables. If you find it at all difficult, then review the chain rule until you have completely mastered
it! When showing that grad2F is positive semidefinite, please explain again, as you did in part (a), where each
hypothesis is used in your reasoning.(5) Assume that g is a convex function on Rn, that f is a linear function of a single variable,
and in addition that f is a nondecreasing function (which means that f(r)f(s) whenever
rs.
(a) Show that F:=f@g is convex by directly verifying the convexity inequality
F(x+(1-)y)F(x)+(1-)F(y).
Explain where each hypothesis (convexity of g, linearity of f, and the fact that f is
nondecreasing) is used in your reasoning. (The notation F=f@g means that F(x)=f(g(x)).)(6) Let S={(x,y)inR2|3y6}subR2 be the strip between two lines in the plane. Let
d:SR be the distance from a point (a,b)inS to the boundary:
d(a,b)=min(x,y)indelS||(a,b)-(x,y)||.
Show that d is a concave function on S. Hint: Find a formula for d.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

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_2

Step: 3

blur-text-image_3

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

Engineering Mechanics Statics

Authors: Russell C. Hibbeler

11 Edition

9780132215091, 132215004, 132215098, 978-0132215008

More Books

Students also viewed these Mechanical Engineering questions