Question
this is an optimization subject.
Question 2 (6 Marks) (Chapter 2) Consider the function f : R3 -R defined as f(x1,2,3 +4eli++21), (G) Explain why f has a glob

that is example 2.33
Example 2.33. Consider the function/(x1,x2)=xf+xỈ over the set The set C is not bounded, and thus the Weierstrass theorem doe
Question 2 (6 Marks) (Chapter 2) Consider the function f : R3-R defined as f(1,2, 3)3 +4eli+3+21-1) (G) Explain why f has a g
Question 2 (6 Marks) (Chapter 2) Consider the function f : R3 -R defined as f(x1,2,3 +4eli++21), (G) Explain why f has a global minimum over the set Hint: Read Example 2.33 (i) Find the global minimum point and global minimum value of f over the set C.
Example 2.33. Consider the function/(x1,x2)=xf+xỈ over the set The set C is not bounded, and thus the Weierstrass theorem does not guarantee the exis- tence of a global minimizer of f over C, but since f is coercive and C is closed, Theorem 2.32 does guarantee the existence of such a global minimizer. It is also not a difficult task to find the global minimum point in this example. There are two options: In one op- tion the global minimum point is in the interior of C, and in that case by Theorem 2.6 Vf(x) = 0, meaning that x = o, which is impossible since the zeros vector is not in C. The other option is that the global minimum point is attained at the boundary of C given by bd(C) (x,x2): xx2--1). We can then substitute x-x2-1 into the objective function and recast the problem as the one-dimensional optimization problem of mini- mizing g (%) = (-1-x2)2 + xỈ over R. Since g,(ね) = 2(1 + x21+ 2x2, it follows that g, has a single root, which is =-05, and hence x,--0.5. Since (x1,x2)-(-05,-05) is the only candidate for a global minimum point, and since there must be at least one global minimizer, it follows that (x1,x2) = (-0.5,-0.5) is the global minimum point of/ over C. I
Question 2 (6 Marks) (Chapter 2) Consider the function f : R3-R defined as f(1,2, 3)3 +4eli+3+21-1) (G) Explain why f has a global minimum over the set C: {x E R3 x,-x,-1). : Hint: Read Example 2.33 () Find the global minimum point and global minimum value of f over the set C.
0 0
Add a comment Improve this question Transcribed image text
Answer #1

Since we are finding minimum over the set C=\{x\in\mathbb R^3:x_1-x_3=1\} , we can substitute x_1-1 for x_3 in the expression of the objective function, to get

\begin{align*}f(x)&=3x_1^2+4x_2^4+e^{x_1^2+x_3^2+2x_1-1}\\ &=3x_1^2+4x_2^4+e^{x_1^2+x_1^2-2x_1+1+2x_1-1}\\ &=3x_1^2+4x_2^4+e^{2x_1^2}\end{align*}

Since each summand above is non-negative, we conclude that \begin{align*}f(x)&=3x_1^2+4x_2^4+e^{2x_1^2}\end{align*} is minimum when the summands \begin{align*}3x_1^2,4x_2^4,e^{2x_1^2}\end{align*} are simultaneously minimum. Note that the minimum of each of these is attained at \begin{align*}x_1=0=x_2\end{align*} . This corresponds to r = (2. 1.2.2, 2.1-1) = (0.01-1) , which is a point of global minimum of the function f (r) . This proves that global minimum exists.

The value at the global minimum is

- 0+0+ e

The point of global minimum is (0.0.-1) .

Add a comment
Know the answer?
Add Answer to:
Question 2 (6 Marks) (Chapter 2) Consider the function f : R3 -R defined as f(x1,2,3 +4eli++21), ...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Consider the quadratic function f(x1, x2) = 3(xỉ + xz) + (1 + a)21&2 – 21...

    Consider the quadratic function f(x1, x2) = 3(xỉ + xz) + (1 + a)21&2 – 21 – 22. a) Find all values of a for which f has a strict global minimum. b) Assume that the steepest decent method with the fixed stepsize t = is utilized for f. Find all values of a for which this method converges.

  • Suppose that f(x) is a convex function with continuous first partials defined on a convex set C i...

    Suppose that f(x) is a convex function with continuous first partials defined on a convex set C in R". Prove that a point x* in C is a global minimizer of f(x) on C if and only if Vf(x*)-(x - x*)2 0 for all x in C. Suppose that f(x) is a convex function with continuous first partials defined on a convex set C in R". Prove that a point x* in C is a global minimizer of f(x) on...

  • Question 3 Let the function f be defined by f(x,y)--3y3 +4y2-15y +x2-8x. The set A consists of all points (x,y) in the...

    Question 3 Let the function f be defined by f(x,y)--3y3 +4y2-15y +x2-8x. The set A consists of all points (x,y) in the xy-plane that satisfy 0sx S 10, 0sy s10 and x +y28.Find the global minimum value of f(x,y) over the set A. (Hint: see example 8 in lecture 7.) (6 marks) Question 3 Let the function f be defined by f(x,y)--3y3 +4y2-15y +x2-8x. The set A consists of all points (x,y) in the xy-plane that satisfy 0sx S 10,...

  • 1. Consider the problem minimize f (x1, x2) = x} + 2x3 – 21 – 4x2...

    1. Consider the problem minimize f (x1, x2) = x} + 2x3 – 21 – 4x2 + 2. (a) (4 points) Find all of the points (21, x2)T that satisfy the first-order necessary condition (FONC). (b) (4 points) For each of the points in the above question, identify whether it a local minimizer, local maximizer, or saddle point. (c) (2 points) Is there a global minimizer?

  • + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12...

    + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12 + 2. (a) (4 points) Find all of the points (21,22)T that satisfy the first-order necessary condition (FONC). (b) (4 points) For each of the points in the above question, identify whether it a local minimizer, local maximizer, or saddle point. (C) (2 points) Is there a global minimizer?

  • + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12...

    + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12 + 2. (a) (4 points) Find all of the points (21,22)T that satisfy the first-order necessary condition (FONC). (b) (4 points) For each of the points in the above question, identify whether it a local minimizer, local maximizer, or saddle point. (C) (2 points) Is there a global minimizer?

  • + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12...

    + 1. Consider the problem minimize f (x1, x2) = x;} +233 – -21 - 4.12 + 2. (a) (4 points) Find all of the points (21,22)T that satisfy the first-order necessary condition (FONC). (b) (4 points) For each of the points in the above question, identify whether it a local minimizer, local maximizer, or saddle point. (C) (2 points) Is there a global minimizer?

  • 5. (7 points) Let f: R3 → R be the function f(x,y,z) = x2 + y2...

    5. (7 points) Let f: R3 → R be the function f(x,y,z) = x2 + y2 +3(2-1)2 Let EC R3 be the closed half-ball E = {(x, y, z) e R$: x² + y2 +< 9 and 2 >0}. Find all the points (x, y, z) at which f attains its global maximum and minimum on E.

  • Let the function f be defined by f(x,y)-- уз +4y2-15y + x2-8x . The set A consists of all points (x,y) in the xy-plane...

    Let the function f be defined by f(x,y)-- уз +4y2-15y + x2-8x . The set A consists of all points (x,y) in the xy-plane that satisfy 0sx s 10, 0sy s10 and x+y 28. Find the global minimum value of f(x,y) over the set A. (Hint: see Let the function f be defined by f(x,y)-- уз +4y2-15y + x2-8x . The set A consists of all points (x,y) in the xy-plane that satisfy 0sx s 10, 0sy s10 and x+y...

  • I need to answer 1b 2.5. Let f be a real valued function continuous on a...

    I need to answer 1b 2.5. Let f be a real valued function continuous on a closed, bounded Theorem set S. Then there exist x1,X2 S such that f(x1) S f(x) s f(x2) for all x e S. Proor. We recall that if T E' is bounded and closed, then y, - inf T and sup T are points of T (Example 4, Section 1.4). Let T- fIS. By Theorem 2.4, T is closed and bounded. Take x, such that...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT