Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
Bartleby Related Questions Icon

Related questions

Question

2

2. Consider the hollow sphere S in R", i.e., the set S = {x € R ||*||² = 1}.
Consider the function f: RR given by
f(x) = x¹Qx
where Q is an n x n symmetric matrix. For this problem you may use the fact
that Vf(x) = 2Qx.
(a) For an arbitrary point y E R", II(y) be the projection of y onto S. Find an
expression for II(y) and give a short argument (i.e., proof) for why this is the
correct expression. Make sure to handle the case y = 0 (i.e., the zero vector).
Hint: Recall that the projection minimizes ||-y|| for y E S. One approach
would be to consider the reverse triangle inequality ||x − y|| ≥ |||x|| - ||y||| and
find a projection formula that achieves the global lower bound (i.e. equality
instead of inequality). This would prove you've found the projection.
(b) Is S a convex set?
(c) Write a projected gradient descent algorithm, with constant step size μ, for
||||² = 1.
min x¹ Qx subject to
ZERn
(d) Is the projected gradient descent algorithm guaranteed to converge to the
solution for small enough u? If not, can you give an example of Q and an
initialization (0) where the algorithm won't converge? Hint: Consider a
diagonal matrix Q where not all entries are equal.
expand button
Transcribed Image Text:2. Consider the hollow sphere S in R", i.e., the set S = {x € R ||*||² = 1}. Consider the function f: RR given by f(x) = x¹Qx where Q is an n x n symmetric matrix. For this problem you may use the fact that Vf(x) = 2Qx. (a) For an arbitrary point y E R", II(y) be the projection of y onto S. Find an expression for II(y) and give a short argument (i.e., proof) for why this is the correct expression. Make sure to handle the case y = 0 (i.e., the zero vector). Hint: Recall that the projection minimizes ||-y|| for y E S. One approach would be to consider the reverse triangle inequality ||x − y|| ≥ |||x|| - ||y||| and find a projection formula that achieves the global lower bound (i.e. equality instead of inequality). This would prove you've found the projection. (b) Is S a convex set? (c) Write a projected gradient descent algorithm, with constant step size μ, for ||||² = 1. min x¹ Qx subject to ZERn (d) Is the projected gradient descent algorithm guaranteed to converge to the solution for small enough u? If not, can you give an example of Q and an initialization (0) where the algorithm won't converge? Hint: Consider a diagonal matrix Q where not all entries are equal.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated
Text book image
Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education
Text book image
Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY
Text book image
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Text book image
Basic Technical Mathematics
Advanced Math
ISBN:9780134437705
Author:Washington
Publisher:PEARSON
Text book image
Topology
Advanced Math
ISBN:9780134689517
Author:Munkres, James R.
Publisher:Pearson,