1. Let ƒ : Rd → R be a twice differentiable and µ-strongly-convex function. Prove that f is bounded below. That is, there is a value CER (that depends on µ) such that for all x € Rª, we have f(x) ≥ C. 2. Suppose that f: Rd → R is ẞ-smooth, i.e., Vf is ẞ-Lipschitz continuous. Show that g(x) = f(Ax+b) with A = Rmxd and b = Rm is ẞ||A||2-smooth. Here, ||A|| = ||AT || is the operator norm of A (and AT) that satisfies ||Ax2≤A|X2 for all x. 3. Given a family of convex functions f; : Rd → R such that j = {1,...,d}. Let us define f(x) Prove that f(x) is convex. := maxje{1,.,d}{ƒj (x)}. 4. For each of the following functions, prove whether or not they are convex and whether or not they have a L-Lipschitz- continuous gradient. i) f(x) = ex², x = R. ii) f(x, y) = (x² + y²) ½, such that (x, y) = R².
1. Let ƒ : Rd → R be a twice differentiable and µ-strongly-convex function. Prove that f is bounded below. That is, there is a value CER (that depends on µ) such that for all x € Rª, we have f(x) ≥ C. 2. Suppose that f: Rd → R is ẞ-smooth, i.e., Vf is ẞ-Lipschitz continuous. Show that g(x) = f(Ax+b) with A = Rmxd and b = Rm is ẞ||A||2-smooth. Here, ||A|| = ||AT || is the operator norm of A (and AT) that satisfies ||Ax2≤A|X2 for all x. 3. Given a family of convex functions f; : Rd → R such that j = {1,...,d}. Let us define f(x) Prove that f(x) is convex. := maxje{1,.,d}{ƒj (x)}. 4. For each of the following functions, prove whether or not they are convex and whether or not they have a L-Lipschitz- continuous gradient. i) f(x) = ex², x = R. ii) f(x, y) = (x² + y²) ½, such that (x, y) = R².
Chapter3: Functions
Section3.3: Rates Of Change And Behavior Of Graphs
Problem 2SE: If a functionfis increasing on (a,b) and decreasing on (b,c) , then what can be said about the local...
Related questions
Question
Transcribed Image Text:1. Let ƒ : Rd → R be a twice differentiable and µ-strongly-convex function. Prove that f is bounded below. That is, there
is a value CER (that depends on µ) such that for all x € Rª, we have f(x) ≥ C.
2. Suppose that f: Rd → R is ẞ-smooth, i.e., Vf is ẞ-Lipschitz continuous. Show that g(x) = f(Ax+b) with A = Rmxd
and b = Rm is ẞ||A||2-smooth. Here, ||A|| = ||AT || is the operator norm of A (and AT) that satisfies ||Ax2≤A|X2
for all x.
3. Given a family of convex functions f; : Rd → R such that j = {1,...,d}. Let us define f(x)
Prove that f(x) is convex.
:= maxje{1,.,d}{ƒj (x)}.
4. For each of the following functions, prove whether or not they are convex and whether or not they have a L-Lipschitz-
continuous gradient.
i) f(x) = ex², x = R.
ii) f(x, y) = (x² + y²) ½, such that (x, y) = R².
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 1 steps
Recommended textbooks for you