
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Question
2

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 6 steps with 6 images

Knowledge Booster
Similar questions
Recommended textbooks for you
- Advanced Engineering MathematicsAdvanced MathISBN:9780470458365Author:Erwin KreyszigPublisher:Wiley, John & Sons, IncorporatedNumerical Methods for EngineersAdvanced MathISBN:9780073397924Author:Steven C. Chapra Dr., Raymond P. CanalePublisher:McGraw-Hill EducationIntroductory Mathematics for Engineering Applicat...Advanced MathISBN:9781118141809Author:Nathan KlingbeilPublisher:WILEY
- Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,

Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education

Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,

