Beruflich Dokumente
Kultur Dokumente
Homework 2
min f (x)
x∈Ω
1. Find the directional derivative of f at [0, 1]T in the direction [1, 0]T .
2. Find all points that satisfy the first-order necessary condition for f .
Does f have a minimizer? If it does, then find all minimizer(s); other-
wise, explain why it does not.
Problem 3: Consider the problem
min f (x)
x ∈ Ω,
1. Does the point x∗ = [2, 0]T satisfy the first-order necessary condition?
2. Does the point x∗ = [2, 0]T satisfy the second-order necessary condi-
tion?
is minimized. Use the SOSC to prove that the vector x̃ found above is a
strict local minimizer. How is x̃ related to the centroid (or center of gravity)
of the given set of points {x(1) , · · · , x(p) }?
(b) Write a program to implement the golden section method that locates
the minimizer x∗ within an uncertainty of 0.2. Display all intermediate
steps using a table as
(c) Apply Newton’s method, using the same number of iterations as in part
(b) with x(0) = 1.
(a) Write a program to implement the secant method to locate the root of
the equation g(x) = 0. For the stopping criterion, use the condition
|x(k+1) − x(k) | < |x(k) |, where > 0 is a given constant.
(b) Let g(x) = (2x − 1)2 + 4(4 − 1024x)4 . Find the root of g(x) = 0 using
the secant method with x(0) = 0, x(1) = 1, and = 10−5 . Also determine
the value of g at the solution obtained.