Consider the method of steepest descent for the function f(x, y) = x^2 − y^2 ....

Consider the method of steepest descent for the function f(x, y) = x^2 − y^2 . Note: this is a quadratic function, but the matrix Q is not positive definite.

(a) Find a formula for α_k. (b) For which initial points (x0, y0) is (x1, y1) = (x0, y0)?

Expert Solution

Consider the method of steepest descent for the function f(x, y) = x^2 − y^2 . Note: this is a quadratic function, but the matrix Q is not positive definite. (a) Find a formula for α_k. (b) For which initial points (x0, y0) is (x1, y1) = (x0, y0)?

Colby Messinger answered 7 months ago

Consider the following function: f (x , y , z ) = x 2 + y...

Consider the following function: f (x , y , z ) = x 2 + y 2 + z 2 − x y − y z + x + z (a) This function has one critical point. Find it. (b) Compute the Hessian of f , and use it to determine whether the critical point is a local man, local min, or neither? (c) Is the critical point a global max, global min, or neither? Justify your answer.

(6) Consider the function f(x, y) = 9 − x^2 − y^2 restricted to the domain...

(6) Consider the function f(x, y) = 9 − x^2 − y^2 restricted to the domain x^2/9 + y^2 ≤ 1. This function has a single critical point at (0, 0) (a) Using an appropriate parameterization of the boundary of the domain, find the critical points of f(x, y) restricted to the boundary. (b) Using the method of Lagrange Multipliers, find the critical points of f(x, y) restricted to the boundary. (c) Assuming that the critical points you found were...

Consider a function f(x) which satisfies the following properties: 1. f(x+y)=f(x) * f(y) 2. f(0) does...

Consider a function f(x) which satisfies the following properties: 1. f(x+y)=f(x) * f(y) 2. f(0) does not equal to 0 3. f'(0)=1 Then: a) Show that f(0)=1. (Hint: use the fact that 0+0=0) b) Show that f(x) does not equal to 0 for all x. (Hint: use y= -x with conditions (1) and (2) above.) c) Use the definition of the derivative to show that f'(x)=f(x) for all real numbers x d) let g(x) satisfy properties (1)-(3) above and let...

Consider the function y = f(x) = 2x3 − 3x2 − 9x − 2. (a) [2]...

Consider the function y = f(x) = 2x3 − 3x2 − 9x − 2. (a) [2] Specify the (open) intervals on which f(x) is increasing, and the intervals on which f(x) is decreasing. (b) [2] Specify all local maxima and local minima, giving both x-coordinates and y-coordinates for them. (c) [2] Specify the intervals on which f(x) is concave up and on which f(x) is concave down. (d) [2] List the inflection point(s). (e) [2] Sketch a graph of y...

Please Consider the function f : R -> R given by f(x, y) = (2 -...

Please Consider the function f : R -> R given by f(x, y) = (2 - y, 2 - x). (a) Prove that f is an isometry. (b) Draw the triangle with vertices A = (1, 2), B = (3, 1), C = (3, 2), and the triangle with vertices f(A), f(B), f(C). (c) Is f a rotation, a translation, or a glide reflection? Explain your answer.

Consider the function f(x, y) = 4xy − 2x 4 − y 2 . (a) Find...

Consider the function f(x, y) = 4xy − 2x 4 − y 2 . (a) Find the critical points of f. (b) Use the second partials test to classify the critical points. (c) Show that f does not have a global minimum.

List several advantages that method of steepest descent has over Newton's method and give a brief...

List several advantages that method of steepest descent has over Newton's method and give a brief explanation of each advantage. Also list advantages that Newton's method has over steepest descent method and give a brief explanation of each advantage as well.

Consider the optimization problem of the objective function f(x, y) = 3x 2 − 4y 2...

Consider the optimization problem of the objective function f(x, y) = 3x 2 − 4y 2 + xy − 5 subject to x − 2y + 7 = 0. 1. Write down the Lagrangian function and the first-order conditions. 1 mark 2. Determine the stationary point. 2 marks 3. Does the stationary point represent a maximum or a minimum? Justify your answer.

On R2, consider the function f(x, y) = ( .5y, .5sinx). Show that f is a...

On R2, consider the function f(x, y) = ( .5y, .5sinx). Show that f is a strict contraction on R2. Is the Banach contraction principle applicable here? If so, how many fixed points are there? Can you guess the fixed point?

Consider two functions f (x; y) = (x10)2 + (y + 2)2; and g(x; y) =...

Consider two functions f (x; y) = (x10)2 + (y + 2)2; and g(x; y) = (x ? 10)2 + (x ? y + 5)4 Please implement a basic gradient descent algorithm using python Starting with (x; y) = (0; 0), and set up a xed learning rate = 0:5, run the gradient descent algorithm for each function. Run for 10 iterations, and report both (x; y) and the function value at the end of each iteration. Adjust the ,...

Question