Optimization

Using derivatives to locate maxima and minima of a surface

For a function f:R2R,

Finding possible global extrema

Start with the interior of D

  1. Find all critical points of f existing on the interior of D
  2. Evaluate f at those points
    Work on the boundary of D
  3. Evaluate f along the boundaries of D to determine if there are any extrema there
  4. Evaluate f along any endpoints formed by the boundary of D
  1. 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

L(x,y,λ)=f(x,y)λg(x,y)

Critical Points of the Lagrangian are found by solving L=0~

Lagrangian can be extended to multiple constraints

L(x1,x2,,xn,λ1,λ2,,λn)=f(x1,,xn)k=1nλkgk(x1,,xn)