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 selected exact-J two-stage Rosenbrock method is scalar L-stable
Statement
For scalar stability, consider the exact-arithmetic complexification of the exact-Jacobian stage equations of Two-stage second-order Rosenbrock W-method with shared factorization. For , , , and , use
Equivalently, identify with and multiplication by with in the real stage equations, with exact-J data and . This is a scalar stability analysis of exact stage equations; it is not an execution of the finite-precision real algorithm. Use the scalar rational-function criteria in Scalar stability function, A-stability, and L-stability for Runge–Kutta methods for its amplification function. Its scalar stability function is This function has no pole on , has modulus at most one there, and tends to zero as in that half-plane. Hence this exact-J scalar method is L-stable. This theorem makes no A/L-stability claim for an arbitrary approximate Jacobian.
Facts & Assumptions
Given: The exact-J method, the scalar test equation, and .
Two-stage second-order Rosenbrock W-method with shared factorization: its real stage coefficients and equations have the form displayed in the Statement; this theorem analyzes their exact complexification, not a finite-precision real execution.
Scalar stability function, A-stability, and L-stability for Runge–Kutta methods: L-stability requires no left-half-plane pole, modulus at most one there, and vanishing limit at infinity in that half-plane.
Real and imaginary parts, complex conjugation, and modulus: every complex scalar is uniquely and .
Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive: the complex modulus is nonnegative, multiplicative, and satisfies .
Proof
Given: The data in the Statement.
Take a nonzero starting value . The exact complex equations in the Statement give and, by , the equivalent equation . Substituting and eliminating yields . Since satisfies , this reduces to the stated .
Let with . The equation would force , so the denominator has no zero in the closed left half-plane. Put . Expanding gives . Every term is nonnegative because and , so .
By the triangle inequality in [F4], , so . Also . Therefore whenever , and this bound tends to zero as . Together with step 2.1, [F2] gives L-stability.
Depends on
- Two-stage second-order Rosenbrock W-method with shared factorization
- Scalar stability function, A-stability, and L-stability for Runge–Kutta methods
- Real and imaginary parts, complex conjugation, and modulus
- Conjugation is an involutive real-field automorphism, $z\overline z=|z|^2$, and modulus is definite, multiplicative, and subadditive
Used by
Dependency tree · two levels
16 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
- WIAS Berlin, Numerical Methods for Stiff Ordinary Differential Equations, §2.4 Rosenbrock Methods (standard reference, not scraped)
- Daniel Kressner, Advanced Numerical Analysis, §3.5 Rosenbrock methods (standard reference, not scraped)