Math 2.0

Calculus of variations and optimal control; optimization Theorem

Min-max theorem

Builds on Self-adjoint operatorHilbert spaceRayleigh quotientEigenvalueLinear subspaceDirichlet eigenvalue

Statement

Let HH be an infinite-dimensional real or complex Hilbert space. Let AA be a self-adjoint operator in HH that is bounded below and has compact resolvent. Let λ1≤λ2≤λ3≤⋯\lambda_1 \le \lambda_2 \le \lambda_3 \le \cdots be its eigenvalues, listed with multiplicity. Let QQ be the closed quadratic form of AA, with form domain D(Q)D(Q), so that Q(u)=⟨Au,u⟩Q(u) = \ip{Au}{u} for uu in the domain of AA. For u∈D(Q)u \in D(Q) with u≠0u \ne 0, let R(u)=Q(u)/∥u∥2R(u) = Q(u) / \norm{u}^2 be the Rayleigh quotient. Then, for every k≥1k \ge 1, λk=min⁡V⊆D(Q)dim⁡V=k  max⁡u∈V∖{0}R(u)=max⁡W⊆Hdim⁡W≤k−1  inf⁡u∈D(Q)∖{0}u⊥WR(u),\lambda_k = \min_{\substack{V \subseteq D(Q) \\ \dim V = k}} \; \max_{u \in V \setminus \set{0}} R(u) = \max_{\substack{W \subseteq H \\ \dim W \le k - 1}} \; \inf_{\substack{u \in D(Q) \setminus \set{0} \\ u \perp W}} R(u), where VV and WW run over linear subspaces of the given dimensions.

Remarks

Proof idea: let (ej)(e_j) be an orthonormal basis of eigenvectors with Aej=λjejA e_j = \lambda_j e_j. On the span of e1,…,eke_1, \dots, e_k the quotient RR is at most λk\lambda_k. Every kk-dimensional subspace VV contains a nonzero vector orthogonal to e1,…,ek−1e_1, \dots, e_{k-1}, and there R≥λkR \ge \lambda_k by expanding in the basis. The max-min form is proved in the same way, with the orthogonal complement of WW.

Example: for a bounded open set Ω⊆ℝn\Omega \subseteq \R^n and A=−ΔA = -\Delta with Dirichlet condition, D(Q)=H01(Ω)D(Q) = H^1_0(\Omega) and R(u)=∫Ω∣∇u∣2/∫Ωu2R(u) = \int_\Omega \abs{\nabla u}^2 / \int_\Omega u^2. So the Dirichlet eigenvalues are λk(Ω)=min⁡dim⁡V=kmax⁡u∈V∖{0}R(u)\lambda_k(\Omega) = \min_{\dim V = k} \max_{u \in V \setminus \set{0}} R(u). Since H01(Ω1)⊆H01(Ω2)H^1_0(\Omega_1) \subseteq H^1_0(\Omega_2) when Ω1⊆Ω2\Omega_1 \subseteq \Omega_2, this gives domain monotonicity: λk(Ω2)≤λk(Ω1)\lambda_k(\Omega_2) \le \lambda_k(\Omega_1).

The compact resolvent is used to have a basis of eigenvectors. Without it the formulas still hold for the eigenvalues below the bottom of the essential spectrum, and otherwise the min-max values equal the bottom of the essential spectrum. In finite dimension the result is the Courant–Fischer min-max theorem for Hermitian matrices.

Going deeper

For a student

The theorem turns questions on eigenvalues into questions on trial functions. Any kk-dimensional subspace of trial functions gives the upper bound λk≤max⁡VR\lambda_k \le \max_V R, which is the basis of the Rayleigh–Ritz and finite element approximations of eigenvalues. It gives domain monotonicity of Dirichlet eigenvalues, the comparison of Dirichlet and Neumann eigenvalues, and, with Weyl's counting argument, the asymptotic law of eigenvalues. For the Laplacian, the first eigenvalue is the minimum of the Rayleigh quotient, which is the starting point of the Faber–Krahn inequality.

Reading path

To understand this page from the ground up, read these 7 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. Dirichlet eigenvalue concept
  2. Eigenvalue concept
  3. Hilbert space concept
  4. Linear subspace concept
  5. Rayleigh quotient concept
  6. Self-adjoint operator concept
  7. Min-max theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Min-max_theorem, Self-adjoint operators
About this page
TagG11NE3AT6E
URIm2://G11NE3AT6E
Kindstatement, theorem
WritingW0 stub
MSC49R05, 47A75, 35P15
StatusThis copy of the site has no build data. Run m2 status G11NE3AT6E.
AboutEigenvalue, Self-adjoint operator
UsesSelf-adjoint operator, Hilbert space, Rayleigh quotient, Eigenvalue, Linear subspace, Dirichlet eigenvalue
Changed2 November 2026

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)

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.