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².
Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter9: Multivariable Calculus
Section9.3: Maxima And Minima
Problem 30E: Let f(x,y)=y22x2y+4x3+20x2. The only critical points are (2,4), (0,0), and (5,25). Which of the...
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
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning