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.
One-step stability after removing the exact linear flow
Statement
Fix , , and define These constants are finite by continuity of the finite-matrix exponential. Let be -Lipschitz in its state variable on a common tube containing all states and stages below. For and an admissible , define the transformed maps Then and
Facts & Assumptions
Given: The finite matrix, interval, methods, Lipschitz constant, and tube in the Statement.
Exponential Euler and the two-stage ETD2 step maps: and have the displayed exponential Euler and ETD2 formulas, with the predictor .
A bounded linear operator between normed spaces, The operator norm as the least bound and as the unit-sphere or unit-ball supremum, Every finite-dimensional normed space is Banach, and The exponential series of a bounded operator: finite-matrix exponentials are continuous, differentiable and satisfy .
The norm induced by a real or complex inner product, The standard formulas on and on are inner products, and The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||: is the Euclidean vector norm and the induced operator norm.
The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2 and For and integrable when , ; for , is integrable: products obey , and vector integrals obey .
The exponential series of a bounded operator: for finite on the finite-dimensional Banach space , for . For , nonnegativity of gives , so scalar exponential monotonicity (The exponential function is strictly increasing) gives . Both sets contain at and are therefore bounded above by ; Dedekind completeness: the least-upper-bound property supplies finite suprema.
is the real coordinate plane, with coordinate arithmetic, The standard formulas on and on are inner products, and The norm induced by a real or complex inner product: for , is real-linear and satisfies . Thus the real vector-integral estimate [F5] applies to the complex-valued integrands with the same norms.
On the stated tube, , and all transformed inputs and ETD2 predictor stages considered in the Statement remain admissible.
Proof
By [F6], the defining sets are nonempty and bounded, so and are finite. Substituting into the exponential Euler formula and using [F2]–[F3] gives . For , [A1] and [F4] bound the integrand difference by ; by [F7] the real integral norm inequality [F5] applies and integration over length proves the first inequality.
Let . The same identity as in step 1.1 gives , hence [F3] and the first bound imply .
Applying [F2] to both ETD2 coefficients gives . By [A1] and step 2.1, the bracket difference for has norm at most . Multiplying by the kernel bound and applying [F7] to use the real integral norm bound [F5] gives coefficient , since both weight integrals equal . As , this is at most .
Depends on
- Exponential Euler and the two-stage ETD2 step maps
- Integral representations of the first two phi functions
- The exponential series of a bounded operator
- The norm $\lVert v\rVert=\sqrt{\langle v,v\rangle}$ induced by a real or complex inner product
- The standard formulas $\langle x,y\rangle=\sum_{k<n}x_k y_k$ on $\mathbb R^n$ and $\sum_{k<n}x_k\overline{y_k}$ on $\mathbb C^n$ are inner products
- The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||
- A bounded linear operator between normed spaces
- The operator norm as the least bound and as the unit-sphere or unit-ball supremum
- Every finite-dimensional normed space is Banach
- The operator norm is submultiplicative and satisfies ||T^*T|| = ||T||^2
- For $a \le b$ and $f : [a,b] \to \mathbb{R}^m$ integrable when $a<b$, $\bigl\lVert\int_a^b f\bigr\rVert_2 \le \int_a^b \lVert f\rVert_2$; for $a<b$, $\lVert f\rVert_2$ is integrable
- $\mathbb C$ is the real coordinate plane, with coordinate arithmetic
- Dedekind completeness: the least-upper-bound property
- The exponential function is strictly increasing
Used by
Dependency tree · two levels
79 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
- Marlis Hochbruck and Alexander Ostermann, Exponential Integrators, Acta Numerica 19 (2010) (standard reference, not scraped)
- ISEM Team 2011/12, Operator Semigroups for Numerical Analysis, 15th Internet Seminar on Evolution Equations (standard reference, not scraped)