Unconstrained Optimization
Finding extrema of starts by computing the gradient vector and setting it to zero.
A critical point is any where . However, flat points also include saddles: a maximum in one direction and a minimum in another.
To classify critical points, use the second derivative test via the Hessian determinant:
| Condition | Classification |
|---|---|
| , | Local minimum |
| , | Local maximum |
| Saddle point | |
| Inconclusive |
Common pitfall: alone only finds flat spots. The determinant is required to separate peaks, pits, and passes.
Constrained Optimization
To optimise subject to a constraint , use the method of Lagrange multipliers:
Geometric meaning: At the optimum, the level curves of and are tangent, meaning their gradients are parallel.
The scalar is the Lagrange multiplier. It measures how sensitive the optimum value is to small changes in the constraint value .
Tip: Lagrange multipliers only find interior constrained points. Always check boundary behavior too, as global extrema often occur at domain endpoints.