1. Substitute z = 1-2-y in problem (1) to obtain an equivalent unconstrained optimization problem involving only variables 2 and y. 2. Starting at point (x, y) = (2,3), do one iteration of steepest descent. Is the result- ing point optimal? 3. Starting at point (x, y) = (2,3), do one iteration of Newton method. Is the result- ing point optimal?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.3: Lines
Problem 21E
icon
Related questions
Question
K .1
We want to compute the projection of the point (x, y, z) = (2, 3, 5) into the plane x+y+
z = 1 (that is, find the closest point to (2,3,5) satisfying x+y+z=1). This projection
can be found by solving the constrained optimization problem
min (x - 2)² + (y - 3)² + (z − 5)²
s.t. x+y+z=1
x, y, z € R.
(1)
(2)
1. Substitute z = 1 - x - y in problem (1) to obtain an equivalent unconstrained
optimization problem involving only variables 2 and y.
2. Starting at point (x, y) = (2,3), do one iteration of steepest descent. Is the result-
ing point optimal?
3. Starting at point (x, y) = (2,3), do one iteration of Newton method. Is the result-
ing point optimal?
Transcribed Image Text:We want to compute the projection of the point (x, y, z) = (2, 3, 5) into the plane x+y+ z = 1 (that is, find the closest point to (2,3,5) satisfying x+y+z=1). This projection can be found by solving the constrained optimization problem min (x - 2)² + (y - 3)² + (z − 5)² s.t. x+y+z=1 x, y, z € R. (1) (2) 1. Substitute z = 1 - x - y in problem (1) to obtain an equivalent unconstrained optimization problem involving only variables 2 and y. 2. Starting at point (x, y) = (2,3), do one iteration of steepest descent. Is the result- ing point optimal? 3. Starting at point (x, y) = (2,3), do one iteration of Newton method. Is the result- ing point optimal?
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,