Lagrange multipliers

In mathematical optimization, the method of Lagrange multipliers is a strategy for finding the local maxima and minima of a function subject to equality constraints (i.e., subject to the condition that one or more equations have to be satisfied exactly by the chosen values of the variables). It is named after the mathematician Joseph-Louis Lagrange. The basic idea is to convert a constrained problem into a form such that the derivative test of an unconstrained problem can still be applied. The relationship between the gradient of the function and gradients of the constraints rather naturally leads to a reformulation of the original problem, known as the Lagrangian function.The method can be summarized as follows: in order to find the maximum or minimum of a function



f
(
x
)


{\displaystyle f(x)}
subjected to the equality constraint



g
(
x
)
=
0


{\displaystyle g(x)=0}
, form the Lagrangian function






L


(
x
,
λ
)
=
f
(
x
)

λ
g
(
x
)


{\displaystyle {\mathcal {L}}(x,\lambda )=f(x)-\lambda g(x)}
and find the stationary points of





L




{\displaystyle {\mathcal {L}}}
considered as a function of



x


{\displaystyle x}
and the Lagrange multiplier



λ


{\displaystyle \lambda }
. The solution corresponding to the original constrained optimization is always a saddle point of the Lagrangian function, which can be identified among the stationary points from the definiteness of the bordered Hessian matrix.The great advantage of this method is that it allows the optimization to be solved without explicit parameterization in terms of the constraints. As a result, the method of Lagrange multipliers is widely used to solve challenging constrained optimization problems. Further, the method of Lagrange multipliers is generalized by the Karush–Kuhn–Tucker conditions, which can also take into account inequality constraints of the form



h
(

x

)

c


{\displaystyle h(\mathbf {x} )\leq c}
.

View More On Wikipedia.org
  • 162

    Greg Bernhardt

    A PF Singularity From USA
    • Messages
      19,447
    • Media
      227
    • Reaction score
      10,037
    • Points
      1,237
  • 1

    benorin

    A PF Ocean From Knowhere
    • Messages
      1,435
    • Reaction score
      186
    • Points
      332
  • 1

    SilverSoldier

    A PF Atom From Sri Lanka
    • Messages
      26
    • Reaction score
      3
    • Points
      33
  • 1

    VVS2000

    A PF Atom
    • Messages
      150
    • Reaction score
      17
    • Points
      41
  • 1

    GFauxPas

    A PF Quark
    • Messages
      48
    • Reaction score
      3
    • Points
      1
  • 1

    lys04

    A PF Quark
    • Messages
      51
    • Reaction score
      3
    • Points
      3
  • 1

    tix24

    A PF Quark
    • Messages
      25
    • Reaction score
      0
    • Points
      1
  • 1

    Panphobia

    A PF Atom
    • Messages
      435
    • Reaction score
      13
    • Points
      48
  • 1

    Jeremy Wittkopp

    A PF Quark
    • Messages
      4
    • Reaction score
      0
    • Points
      1
  • 1

    ct1993

    A PF Quark
    • Messages
      3
    • Reaction score
      0
    • Points
      6
  • 1

    kostoglotov

    A PF Electron From Brisbane, Australia
    • Messages
      234
    • Reaction score
      6
    • Points
      20
  • 1

    RaulTheUCSCSlug

    A PF Atom From Santa Cruz, California
    • Messages
      179
    • Reaction score
      27
    • Points
      27
  • 1

    qwerfdsazxcv

    A PF Quark
    • Messages
      1
    • Reaction score
      0
    • Points
      1
  • 1

    DuckAmuck

    A PF Molecule
    • Messages
      236
    • Reaction score
      40
    • Points
      93
  • 1

    voila

    A PF Electron From Madrid
    • Messages
      59
    • Reaction score
      6
    • Points
      14
  • 1

    Rabindranath

    A PF Atom
    • Messages
      10
    • Reaction score
      1
    • Points
      36
  • 1

    sams

    A PF Molecule
    • Messages
      84
    • Reaction score
      2
    • Points
      81
  • 1

    WMDhamnekar

    • Messages
      376
    • Reaction score
      28
    • Points
      101
  • Back
    Top