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.
The two-stage ETD2 method has a third-order local defect
Statement
In the finite-matrix setting of Exponential Euler and the two-stage ETD2 step maps, let and let on , with admissible states and stages. Let . Suppose , , , is -Lipschitz in its state variable on a tube containing the exact path and predictor, and . Set . Then the exact-start defect of satisfies
Facts & Assumptions
Given: The exact solution, forcing curve, Lipschitz tube, and bounds in the Statement.
Variation of constants for a finite-matrix semilinear system: the exact endpoint is the exponential-linear term plus .
Exponential Euler and the two-stage ETD2 step maps: the ETD2 predictor is and its correction uses at and at .
Exponential Euler has a second-order local defect: the exact-start predictor obeys .
If is differentiable with integrable then ; and a bounded derivative makes Lipschitz and For and integrable when , ; for , is integrable: Taylor integral remainders and their norms are bounded componentwise.
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||: vector and induced matrix norms are the Euclidean norms used in the bounds.
The second derivative bound , state Lipschitz bound , and semigroup bound hold on the complete path and predictor tube.
A bounded linear operator between normed spaces, The operator norm is zero on the zero domain and otherwise is max_{||v||=1} ||Tv||, Every finite-dimensional normed space is Banach, and The exponential series of a bounded operator: for finite on , . For , nonnegativity of gives , so scalar exponential monotonicity (The exponential function is strictly increasing) gives . The set defining contains at and is therefore bounded above by ; completeness of (Dedekind completeness: the least-upper-bound property) supplies its finite supremum.
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 . It preserves real-time difference quotients and their limits, so the real vector-valued FTC and integral norm bound in [F4] apply to the complex forcing curve with the same norms.
Proof
By [F7], the real vector-valued FTC in [F4] applies to the complex curve and preserves its norm. Write . Twice integrating the bound on from [F4] gives and , with and . Therefore .
By [L1] and [A1], the endpoint forcing difference satisfies .
Substituting [F3] into [F2] shows the ETD2 correction equals . Subtracting this from [F1] gives .
By [F6], is finite. By [A1], [F4]–[F5], [F7], and step 1.1, the interpolation contribution in step 2.1 is at most . Its stage contribution is at most . Adding these bounds proves the claimed estimate.
Depends on
- Exponential Euler and the two-stage ETD2 step maps
- Variation of constants for a finite-matrix semilinear system
- Integral representations of the first two phi functions
- Exponential Euler has a second-order local defect
- 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
- 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
- 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||
- $\mathbb C$ is the real coordinate plane, with coordinate arithmetic
- A bounded linear operator between normed spaces
- Every finite-dimensional normed space is Banach
- The exponential series of a bounded operator
- Dedekind completeness: the least-upper-bound property
- The exponential function is strictly increasing
Used by
Dependency tree · two levels
94 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)