Optimization
Using derivatives to locate maxima and minima of a surface
For a function
is the global maximum of if is the global minimum of if
Finding possible global extrema
Start with the interior of
- Find all critical points of
existing on the interior of - Evaluate
at those points
Work on the boundary of - Evaluate
along the boundaries of to determine if there are any extrema there - Evaluate
along any endpoints formed by the boundary of
- if there are no critical points (
everywhere), then endpoints will be max/min of the line
Conclusion
- The global maximum is the biggest value found in 2-4, global minimum is the smallest value found in 2-4
Lagrange Multipliers
Lagrangian function
Critical Points of the Lagrangian are found by solving
- the scalar
is called the lagrangian multiplier (?)
Lagrangian can be extended to multiple constraints