Documente Academic
Documente Profesional
Documente Cultură
NUMERICAL
OPTIMIZATION
At the end of the period, you should
be able to:
Use Newton’s method to find the
maximum/minimum of a function.
Use Quadratic interpolation to
find the maximum/minimum of a
function.
2
Root location and optimization are
related in the sense that both involve
guessing and searching for a point on a
function.
Root location involve searching for
zeros of a function while optimization
involves searching for either the
minimum or the maximum.
The optimum is the point where the
curve is flat, these corresponds to the
x value where the derivative f’(x) is
equal to zero.
Additionally, the second derivative
f”(x), indicates whether the optimum
is a minimum or a maximum:
if f”(x)<0 the point is a maximum;
if f”(x)>0 the point is a minimum.
Newton’s Method:
The Newton-Raphson method is an
open method that finds the root of
a function using
f xi
xi 1 xi
f xi
Newton’s Method:
A similar open approach can be used
to find the optimum of f(x) by
defining a new function , g(x) = f’(x),
leading to the equation
f xi
xi 1 xi
f xi
Example:
Use Newton’s method to
approximate the maximum of
2
f x 2 sin x
x
10
with initial guess of 2.5.
Solution:
x2
f x 2 sin x
10
The first and second derivatives are
f x 5 sin2 x 2 x 4 x
2