Question: 1. Recall that a function f : R n R is convex if for all x, y R n and [0, 1], f(x) + (1

1. Recall that a function f : R n R is convex if for all x, y R n and [0, 1], f(x) + (1 )f(y) f(x + (1 )y). Using this definition, show that

(a) f(x) = wf1(x) is a convex function for x R n whenever f1 : R n R is a convex function and w 0

(b) f(x) = f1(x) + f2(x) is a convex function for x R n whenever f1 : R n R and f2 : R n R are convex functions

(c) f(x) = f1(Ax + b) is a convex function for x R m whenever f1 : R n R is a convex function and A R nm and b R n . Note: this notation means that A is a matrix with n rows and m columns.

Prof says just use algebra. Thanks!

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!