How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Variational approximation, residual certificates and propagation errors
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Analytic Semigroups and Linear Evolution Equations
- Analyticity of Holomorphic Functions; Liouville and Morera
- Approximation and Compactness in C(K)
- Arc Length and Rectifiable Curves
- Areas of Elementary Plane Figures
- Banach Alaoglu Goldstine and Krein Milman
- Banach Algebras Spectrum and Holomorphic Functional Calculus
- Banach Valued Integration and the Radon Nikodym Property
- Banach-Space Differential Calculus and Banach Manifolds
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Bounded Variation and the Riemann–Stieltjes Integral
- Compact Operators and Riesz Schauder Theory
- Compact Self Adjoint Hilbert Schmidt and Trace Class Operators
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Lp Spaces and Test-Function Conventions
- Complex Norms and Realification
- Complex Power Series and Analytic Functions
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Continuous Functional Calculus for Self Adjoint and Normal Operators
- Contour Integration
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Distributions Test Functions and Differentiation
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Gelfand Theory and Commutative C Star Algebras
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lax--Milgram and Weak Elliptic Solutions
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Qm Math Coulomb
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Schwartz Space and the Plancherel Theorem
- Semibounded forms, variational spectra and Birman–Schwinger
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Smooth Approximation and Sobolev Extension
- Spectral Measures and Borel Functional Calculus
- Splitting Fields
- Stone–Weierstrass in General
- Strongly Continuous Semigroups and Hille Yosida
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Baire Principles of Functional Analysis
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Fundamental Theorems of Calculus
- The Galois Correspondence
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Unbounded Self Adjoint Operators and Stones Theorem
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Derivatives and Sobolev Spaces
2 · Summary
3 · Logical flowchart
4 · Definitions, postulates, theorems and proofs
Conforming Rayleigh–Ritz procedure
Definition
Let be a nonzero complex Hilbert space whose inner product is linear in its first argument. Let be a dense linear subspace, and let be a Hermitian sesquilinear form: it is linear in its first argument, conjugate-linear in its second, and for all . In particular, . Write . Assume for some real , and assume is complete in the form norm ; this is the meaning of a closed semibounded form here.
For an integer , let be linearly independent. The exact input matrices are the Gram matrix and form matrix with entries
For every nonzero coefficient vector , , so is positive definite; the symmetry of makes Hermitian.
The procedure is:
- Form and from the supplied vectors and form, using exact entries.
- Diagonalize the positive definite Hermitian matrix and form its unique positive inverse square root . Set .
- Diagonalize the Hermitian matrix , listing its real eigenvalues with multiplicity and selecting an orthonormal eigenbasis . For each , set and return .
Repeated eigenvalues may return any orthonormal basis of the corresponding eigenspace. The procedure uses trial vectors in and does not require them to lie in the operator domain of an associated self-adjoint operator. It operates on exact matrix entries: if quadrature or an approximate eigensolver supplies numerical data, this procedure alone supplies no error enclosure or certification for those approximations.
Definition references
Remarks
Conformity means exactly that each trial vector lies in the stated form domain. A nonconforming grid vector is not automatically an element of that continuum form domain. The procedure returns the exact eigenvalues of its supplied matrices; any certified numerical Ritz interval must enclose integration error in both and and include the numerical eigensolver error separately.
Conforming Ritz eigenvalue upper bounds
Statement
Assume the Axiom of Choice and Countable Choice. Let be a complex Hilbert space, let satisfy for some , and set . Define the associated closed form by
Let be the essential spectrum, the complement in of isolated eigenvalues of finite multiplicity, and put , with when this set is empty. For , define
where the infimum over an empty family is . For a finite-dimensional conforming subspace and , define its th Ritz value
Then . If are finite-dimensional subspaces whose union is dense in in the form norm , then for every fixed with the values , defined once , decrease to , the th isolated eigenvalue below the essential spectrum counted with multiplicity.
Statement references
Facts & Assumptions
Given: Choice and Countable Choice; , and as in the Statement; conforming finite-dimensional subspaces and a nested sequence dense in the form norm.
Choice and Countable Choice are the set-theoretic assumptions used by the stated form min–max supplier (The Axiom of Choice, The Axiom of Countable Choice ()).
The discrete spectrum consists of isolated eigenvalues of finite multiplicity; the essential spectrum is its complement in , and with the empty-set convention (Discrete and essential spectrum of a self-adjoint operator).
For a self-adjoint , the form domain is , its form norm is , and is the infimum over all -dimensional form subspaces; when , it is the th eigenvalue below , counted with multiplicity (Form min-max below the essential spectrum).
Put , defined by the real Borel functional calculus on . Then is self-adjoint, , and the product rule gives with : indeed, the respective spectral integrability conditions are and , and the latter is equivalent to because and is finite. The shifted form is an inner product and its norm satisfies , the graph norm of the closed operator , so is complete and is closed. Thus for and , and self-adjointness of gives This uses the first-variable-linear inner-product convention and the spectral theorem and unbounded Borel functional calculus (Spectral theorem for unbounded self-adjoint operators (PVM form), Unbounded Borel functional calculus: domains, products, spectral mapping).
A finite-dimensional Hermitian matrix has an orthonormal eigenbasis and real eigenvalues (Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely).
The Cauchy–Schwarz inequality holds for the form inner product and the Hilbert-space inner product (Cauchy–Schwarz: , with equality exactly for dependent pairs).
On a basis of a conforming finite subspace, the procedure forms the exact Gram matrix and form matrix , sets , selects an orthonormal eigenbasis ordered by , and returns (Conforming Rayleigh–Ritz procedure).
Proof
Fix with . Choose a basis of and use [F6], writing to distinguish the form matrix from the operator . The Hermitian identity for follows from its defining inner products; [F3] verifies the remaining closed-form input conditions. For , . By [F4], diagonalizing gives the positive square root and its inverse , both Hermitian, and . Multiplying by gives , and . Conversely implies , so these are all generalized eigenvalues with multiplicities. Their linear combinations form an orthonormal eigenbasis of : Gram normalization gives orthonormality, and the coefficient eigenvalue equation gives . For any -dimensional , the dimension formula forces ; a unit vector in this intersection has form value at least . The subspace has supremum exactly . Hence , the th generalized Ritz eigenvalue.
Suppose . By [F2], are the first isolated eigenvalues below , counted with multiplicity. Each corresponding eigenspace is finite-dimensional by [F1]. If is an eigenvector with eigenvalue , self-adjointness gives , so is real. For and with , this reality and self-adjointness give , so the eigenspaces are orthogonal. Within each finite-dimensional eigenspace choose an orthonormal basis and take as many vectors as its multiplicity among ; concatenating these finite lists gives orthonormal eigenvectors with .
Every -dimensional subspace of is a -dimensional subspace of , so the infimum defining is over a subfamily of the one defining . Therefore .
For with , orthonormality gives , while [F3] gives . Hence .
For nested , every -subspace of is a -subspace of ; thus . By step 2.1 this sequence is bounded below by , so it has a limit at least .
Let and put . For each , density gives an approximation from some ; taking and using nesting, choose all with . For coefficients with , put and . Then and , so ; taking ensures the are linearly independent. Writing , [F5] and give . Since and , this yields uniformly in . Also uniformly, so for sufficiently small , . The bound just proved for and the uniform bound then show that converges uniformly to . The values are at most by step 2.2; hence choose small enough that every such satisfies .
The span of is a -dimensional subspace of , so step 3.2 gives . By monotonicity from step 3.1 the same upper bound holds for all . As is arbitrary, the limit in step 3.1 is at most ; combined with its lower bound from step 2.1 it equals .
Residual distance and isolated-eigenspace certificate
Statement
Assume the Axiom of Choice and Countable Choice. Let be a complex Hilbert space and let be self-adjoint on , with spectral projection-valued measure . Let satisfy , let , and define the residual . For a Borel set , write . If and for every , then
where . If , the second conclusion is .
Statement references
Facts & Assumptions
Given: Choice and Countable Choice; a nonzero complex Hilbert space ; a self-adjoint operator with spectral PVM ; with ; a real ; and a Borel set and gap as in the Statement.
The Axiom of Choice and Countable Choice are the set-theoretic assumptions of the spectral theorem and scalar-measure suppliers (The Axiom of Choice, The Axiom of Countable Choice ()).
with domain , where is a regular PVM (Spectral theorem for unbounded self-adjoint operators (PVM form)).
is a positive measure of total mass (Scalar and complex measures from a pvm).
For real Borel functions, the unbounded PVM integral has its squared-integrability domain and norm identity; the Borel calculus identifies as the essential range of the identity function, and its proof shows (The unbounded PVM integral is densely defined, closed and normal, Unbounded Borel functional calculus: domains, products, spectral mapping).
Proof
Apply the Borel sum rule (Unbounded Borel functional calculus: domains, products, spectral mapping, Statement, clause 3) to and . By [F1], , while has domain ; thus and . The norm identity in [F3] therefore gives . The measure has total mass one by [F2].
By [F3], is supported on . Set . For every , by the definition of infimum, so step 1.1 yields . Both sides are nonnegative, hence .
Since , the PVM norm identity gives by support from [F3]. On this set , so step 1.1 implies . Taking nonnegative square roots and dividing by proves the cluster estimate. If is empty, [F3] directly gives , yielding the stated zero bound.
Remarks
The residual is the continuum quantity and requires . A raw discrete-matrix residual is not a continuum residual unless its vector and operator action are shown to satisfy these domain hypotheses. The distance estimate locates some spectrum; only the separate gap-and-cluster hypothesis bounds amplitude outside a specified spectral set.
A posteriori Schrödinger propagation bound
Statement
Assume the Axiom of Choice and Countable Choice. Let be a complex Hilbert space, let be self-adjoint on , and fix . Let be an open interval, let , and let satisfy for every and continuous. Define and by the Borel functional calculus. Then for every ,
The integral is the ordinary integral of the continuous real-valued function ; the bound is conditional on the stated operator-domain regularity and makes no assertion about an asymptotic approximation outside this residual estimate.
Statement references
Spectral theorem for unbounded self-adjoint operators (PVM form)
Unbounded Borel functional calculus: domains, products, spectral mapping
Stone's theorem: unitary groups and self-adjoint generators
A self-adjoint operator generates a strongly continuous unitary group
Fundamental theorem of calculus for Banach-valued continuous curves
Facts & Assumptions
Given: Choice and Countable Choice; a nonzero complex Hilbert space ; a self-adjoint ; ; an open interval ; ; and the path with its domain and continuity properties from the Statement.
Choice supplies the unbounded spectral theorem, and Countable Choice is required by the Banach-valued Bochner integral theorem used below (The Axiom of Choice, The Axiom of Countable Choice ()).
A self-adjoint determines the strongly continuous unitary group by the Borel functional calculus; it preserves and has derivative for (Stone's theorem: unitary groups and self-adjoint generators, A self-adjoint operator generates a strongly continuous unitary group).
The spectral theorem supplies the PVM representation of , and the Borel functional calculus defines products and the exponential functions of on their exact domains (Spectral theorem for unbounded self-adjoint operators (PVM form), Unbounded Borel functional calculus: domains, products, spectral mapping).
For a Banach space-valued continuously differentiable curve on a compact interval, the Bochner fundamental theorem gives ; this integral is defined by the Bochner-integrable-function construction (Bochner-integrable function, Fundamental theorem of calculus for Banach-valued continuous curves).
The Bochner integral satisfies for integrable (Bochner integral norm inequality).
Proof
Fix in the compact segment joining to , put and , and define . For with in the interval, the group law gives . By [F1], is strongly continuous and unitary, the first term tends to , and since the second tends to by the derivative of at zero and the scalar chain rule. Thus is differentiable and , after substituting . The derivative is continuous because , , and hence are continuous and is strongly continuous.
If , apply [F3] on ; if , apply it on and negate the resulting identity. In either case , using step 1.1. Then [F4] gives ; the equality uses unitarity of . Since and , unitarity also gives . This is the required estimate, including and either time orientation.
Remarks
The estimate is an exact bound in terms of the actual residual and the stated operator-domain regularity. Writing down an asymptotic ansatz or a discrete time step does not bound this continuum residual; no WKB or discretization error claim is made here.
5 · Examples, experiments and counterexamples
None yet.