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.
A one-dimensional Arnoldi projection misses a slow mode of a stiff diagonal matrix
Statement
Let , , , and use one Arnoldi step (). Compute the projected exponential action, compare it exactly with , and evaluate the residual-integral bound.
Facts & Assumptions
Given: The stated real diagonal matrix, nonzero starting vector, time, and exact-arithmetic Arnoldi run with .
The Arnoldi process for building an orthonormal basis of a Krylov subspace and Before breakdown, Arnoldi produces an orthonormal Krylov basis and a rectangular upper-Hessenberg factorization: the first Arnoldi vector is , , and when the residual is nonzero.
Arnoldi projection for exponential and phi-function actions: for , the exact projected action is .
Arnoldi action error is the semigroup-weighted residual integral: with exact Arnoldi and exact reduced action, zero initial mismatch, and , the error is bounded by the semigroup-weighted integral of , where .
The phi-function family by everywhere-convergent series: the diagonal exponential acts entrywise by the scalar exponential series.
The Euclidean logarithmic norm of a complex matrix: is the largest eigenvalue of the Hermitian part .
The exponential is a continuous bijection from onto : the real exponential is injective on .
, and the complex exponential extends the real exponential: the complex exponential satisfies its addition law and agrees with the real exponential on real inputs.
The exponential function is smooth and : for real .
The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with : differentiating a scalar exponential composed with a real affine map multiplies by that affine slope.
If is differentiable with integrable then ; and a bounded derivative makes Lipschitz: for a continuously differentiable real scalar function, its definite integral is the endpoint difference of an antiderivative.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: a continuous real-valued function on a nondegenerate closed bounded interval is Riemann integrable.
Proof
We have and . Thus . The Arnoldi residual is , so its norm is and its normalization is .
By [F2], the projected action is . By [F4], the exact action is . Its exact error vector is , which is nonzero because [F7] identifies these real-argument complex exponentials with the real exponential, and with injectivity from [F6].
The matrix is Hermitian with largest eigenvalue , so [F5] gives . Here and the initial mismatch is zero. By [F3], the certificate is . By the addition law [F7] its integrand is , a continuous real function on and hence integrable by [F11]. The antiderivative follows from [F8] and [F9]; applying [F10] yields the bound . Thus the slow component is missed by the one-dimensional projection even though the residual certificate applies.
Depends on
- Arnoldi projection for exponential and phi-function actions
- The Arnoldi process for building an orthonormal basis of a Krylov subspace
- The Euclidean logarithmic norm of a complex matrix
- The phi-function family by everywhere-convergent series
- The exponential is a continuous bijection from $\mathbb{R}$ onto $(0,\infty)$
- $\exp(z+w)=\exp z\,\exp w$, and the complex exponential extends the real exponential
- The exponential function is smooth and $(\exp)'=\exp$
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Arnoldi action error is the semigroup-weighted residual integral
- Before breakdown, Arnoldi produces an orthonormal Krylov basis and a rectangular upper-Hessenberg factorization
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
92 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Nicholas J. Higham and Lijing Lin, Functions of Matrices: A Short Course (standard reference, not scraped)
- Jitse Niesen and Will M. Wright, A Krylov subspace algorithm for evaluating the phi-functions appearing in exponential integrators (standard reference, not scraped)