Math 2.0

Calculus of variations and optimal control; optimization Second variation and sufficient conditions Theorem

Legendre condition

Builds on Integral functional with a Lagrangian densityWeak and strong extremumSecond variationPositive semidefinite matrix

Statement

Let a<ba < b, and let L ⁣:[a,b]×ℝn×ℝn→ℝL \colon [a, b] \times \R^n \times \R^n \to \R, written L(x,y,p)L(x, y, p), be of class C2C^2. Let J(y)=∫abL(x,y(x),y′(x)) dxJ(y) = \int_a^b L(x, y(x), y'(x)) \, dx be the integral functional on C1([a,b];ℝn)C^1([a, b]; \R^n). Let y0∈C1([a,b];ℝn)y_0 \in C^1([a, b]; \R^n) be a weak local minimiser of JJ among functions with the same values at aa and bb. Then for every x∈[a,b]x \in [a, b] the n×nn \times n matrix Lpp(x,y0(x),y0′(x))L_{pp}(x, y_0(x), y_0'(x)) of second derivatives in pp is positive semidefinite. For n=1n = 1 this reads Lpp(x,y0(x),y0′(x))≥0L_{pp}(x, y_0(x), y_0'(x)) \ge 0.

Remarks

The second variation at a minimiser is nonnegative: ∫ab(h′TLpph′+2hTLyph′+hTLyyh) dx≥0\int_a^b \big( h'^T L_{pp} h' + 2 h^T L_{yp} h' + h^T L_{yy} h \big) \, dx \ge 0 for all h∈C1h \in C^1 with h(a)=h(b)=0h(a) = h(b) = 0. If LppL_{pp} had a negative direction vv at some interior point x0x_0, take hh to be a small zigzag in direction vv near x0x_0, with slopes ±1\pm 1 and tiny height. Then the term with h′2h'^2 dominates the others, because hh itself is small, and the second variation becomes negative. The endpoints follow by continuity.

Example: for J(y)=∫01(1−y′2) dxJ(y) = \int_0^1 (1 - y'^2) \, dx one has Lpp=−2<0L_{pp} = -2 < 0 everywhere, so JJ has no weak local minimiser with fixed end values.

For a maximiser the matrix is negative semidefinite. The condition is only necessary: the extremal y0=0y_0 = 0 of ∫02π(y′2−y2) dx\int_0^{2\pi} (y'^2 - y^2) \, dx satisfies Lpp=2>0L_{pp} = 2 > 0 but is not a minimiser. The strengthened Legendre condition asks that LppL_{pp} be positive definite; together with the Jacobi condition it gives a sufficient condition for a weak minimum.

Going deeper

For a student

The Legendre condition is the second necessary condition of the classical theory, after the Euler–Lagrange equation. It only involves the highest-order part of the second variation, the coefficient of h′2h'^2. The full sign of the second variation is controlled by the Jacobi equation and conjugate points. In several variables its analogue is the Legendre–Hadamard condition, and in optimal control it becomes the Legendre–Clebsch condition on the Hamiltonian.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Integral functional with a Lagrangian density concept
  2. Positive semidefinite matrix concept
  3. Second variation concept
  4. Weak and strong extremum concept
  5. Legendre condition statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Legendre%E2%80%93Clebsch_condition
About this page
Tag4HZX2EN319
URIm2://4HZX2EN319
Kindstatement, theorem
WritingW0 stub
MSC49K05
StatusThis copy of the site has no build data. Run m2 status 4HZX2EN319.
AboutSecond variation
UsesIntegral functional with a Lagrangian density, Weak and strong extremum, Second variation, Positive semidefinite matrix

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.