Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Lagrange multipliers on Banach spaces

In the field of calculus of variations in mathematics, the method of Lagrange multipliers on Banach spaces can be used to solve certain infinite-dimensional constrained optimization problems. The method is a generalization of the classical method of Lagrange multipliers as used to find extrema of a function of finitely many variables.

We don't have any images related to Lagrange multipliers on Banach spaces yet.
We don't have any YouTube videos related to Lagrange multipliers on Banach spaces yet.
We don't have any PDF documents related to Lagrange multipliers on Banach spaces yet.
We don't have any Books related to Lagrange multipliers on Banach spaces yet.
We don't have any archived web articles related to Lagrange multipliers on Banach spaces yet.

The Lagrange multiplier theorem for Banach spaces

Let X and Y be real Banach spaces. Let U be an open subset of X and let f : U → R be a continuously differentiable function. Let g : UY be another continuously differentiable function, the constraint: the objective is to find the extremal points (maxima or minima) of f subject to the constraint that g is zero.

Suppose that u0 is a constrained extremum of f, i.e. an extremum of f on

g − 1 ( 0 ) = { x ∈ U ∣ g ( x ) = 0 ∈ Y } ⊆ U . {\displaystyle g^{-1}(0)=\{x\in U\mid g(x)=0\in Y\}\subseteq U.}

Suppose also that the Fréchet derivative Dg(u0) : XY of g at u0 is a surjective linear map. Then there exists a Lagrange multiplier λ : Y → R in Y∗, the dual space to Y, such that

D f ( u 0 ) = λ ∘ D g ( u 0 ) . (L) {\displaystyle \mathrm {D} f(u_{0})=\lambda \circ \mathrm {D} g(u_{0}).\quad {\mbox{(L)}}}

Since Df(u0) is an element of the dual space X∗, equation (L) can also be written as

D f ( u 0 ) = ( D g ( u 0 ) ) ∗ ( λ ) , {\displaystyle \mathrm {D} f(u_{0})=\left(\mathrm {D} g(u_{0})\right)^{*}(\lambda ),}

where (Dg(u0))∗(λ) is the pullback of λ by Dg(u0), i.e. the action of the adjoint map (Dg(u0))∗ on λ, as defined by

( D g ( u 0 ) ) ∗ ( λ ) = λ ∘ D g ( u 0 ) . {\displaystyle \left(\mathrm {D} g(u_{0})\right)^{*}(\lambda )=\lambda \circ \mathrm {D} g(u_{0}).}

Connection to the finite-dimensional case

In the case that X and Y are both finite-dimensional (i.e. linearly isomorphic to Rm and Rn for some natural numbers m and n) then writing out equation (L) in matrix form shows that λ is the usual Lagrange multiplier vector; in the case n = 1, λ is the usual Lagrange multiplier, a real number.

Application

In many optimization problems, one seeks to minimize a functional defined on an infinite-dimensional space such as a Banach space.

Consider, for example, the Sobolev space X = H 0 1 ( [ − 1 , + 1 ] ; R ) {\textstyle X=H_{0}^{1}([-1,+1];\mathbb {R} )} and the functional f : X → R {\textstyle f:X\rightarrow \mathbb {R} } given by

f ( u ) = ∫ − 1 + 1 u ′ ( x ) 2 d x . {\displaystyle f(u)=\int _{-1}^{+1}u'(x)^{2}\,\mathrm {d} x.}

Without any constraint, the minimum value of f would be 0, attained by u0(x) = 0 for all x between −1 and +1. One could also consider the constrained optimization problem, to minimize f among all those uX such that the mean value of u is +1. In terms of the above theorem, the constraint g would be given by

g ( u ) = 1 2 ∫ − 1 + 1 u ( x ) d x − 1. {\displaystyle g(u)={\frac {1}{2}}\int _{-1}^{+1}u(x)\,\mathrm {d} x-1.}

However this problem can be solved as in the finite dimensional case since the Lagrange multiplier λ {\displaystyle \lambda } is only a scalar.

See also

  • Luenberger, David G. (1969). "Local Theory of Constrained Optimization". Optimization by Vector Space Methods. New York: John Wiley & Sons. pp. 239–270. ISBN 0-471-55359-X.
  • Zeidler, Eberhard (1995). Applied functional analysis: Variational Methods and Optimization. Applied Mathematical Sciences 109. Vol. 109. New York, NY: Springer-Verlag. doi:10.1007/978-1-4612-0821-1. ISBN 978-1-4612-0821-1. (See Section 4.14, pp.270–271.)
  • Zeidler, Eberhard (1984). "Lagrange Multipliers and Eigenvalue Problems". Nonlinear Functional Analysis and its Applications III. New York, NY: Springer-Verlag. pp. 273–300. ISBN 978-1-4612-6971-7.

This article incorporates material from Lagrange multipliers on Banach spaces on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.