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.
Differential algebraic equations and consistent initialization — Examples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- 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
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Differential algebraic equations and consistent initialization
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Implicit stiff time stepping and algebraic error
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Picard-Lindelöf and First-Order Ordinary Differential Equations
- Polynomial Rings, the Division Algorithm and Roots
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Riemann Integral: Definition and Integrability
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples compute a consistent current and a backward-Euler step in a simple circuit, differentiate a singular-Jacobian index-two DAE to expose residual amplification and inconsistent initial data, and derive the index-three constrained-pendulum conditions. The higher-index examples mark the limits of the index-one residual and time-stepping guarantees.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A capacitor-resistor circuit has one consistent algebraic current
Example
Let be the capacitor voltage and the series current in a circuit with capacitance , resistance , and source voltage . Kirchhoff's current law and voltage law give the semi-explicit system
The algebraic equation determines . With , , and , the consistent initial current is , and the reduced ODE is . One backward-Euler step of size gives
For , this is . The pair is inconsistent for this same source.
Facts & Assumptions
Given: , the displayed circuit equations, the constant source and initial voltage in the example.
Semi-explicit index-one DAEs and consistent initial data: a consistent initial pair must satisfy the algebraic equation at the initial time.
Backward Euler step equation and algebraic residual: for an ODE , backward Euler uses the endpoint equation .
A regular index-one DAE has a local reduced ODE branch: if the derivative of the algebraic equation with respect to its algebraic variable is invertible, it defines a local branch and reduced ODE.
Verification
In the circuit, and , so . Thus the selected algebraic branch is , and the reduced ODE follows from [F3].
For , , and , the algebraic residual at is , whereas it is at . By [F1], the first pair is consistent and the second cannot be the initial value of a solution.
Apply [F2] to the reduced ODE from step 1.1. With and , the endpoint equation gives . Recovering the current from the algebraic branch gives , so and . For , both values equal .
The exact reduced solution , satisfies and , and it starts at the consistent pair . Thus the example's initialization and one-step calculations satisfy both circuit equations.
An index-two DAE can have zero algebraic residual and an arbitrary algebraic variable
Example
Consider the scalar semi-explicit system
Its algebraic Jacobian is , so it is not regular index one. In the convention of Differentiation index for a regular local semi-explicit DAE, differentiating once gives , and differentiating again gives ; the system has differentiation index two. The algebraic residual is : at every candidate , it is zero for any , although the algebraic variable of a solution must be . Thus no residual-to--error bound holds near . The initial pair satisfies the algebraic equation but is not consistent with a solution, while violates the algebraic equation and cannot be an initial value.
Facts & Assumptions
Given: The displayed DAE on .
Semi-explicit index-one DAEs and consistent initial data: a semi-explicit DAE has differential equation and algebraic equation ; algebraic consistency means .
Differentiation index for a regular local semi-explicit DAE: differentiate the algebraic constraint along the differential equation; the index is the least positive differentiation count at which the regular prolonged equation determines the algebraic variables and their first derivatives.
For the index calculation, and on a nondegenerate interval, and the constraint holds at every time in that interval.
Verification
Here and , so at every point. The regular index-one hypothesis invertible therefore fails.
Along any solution, differentiating and substituting gives . Differentiating this relation gives . The original constraint does not involve ; the first differentiated relation determines , and the second determines its first derivative. By [F2] the differentiation index is two.
For every real , the candidate has algebraic residual , while step 2.1 shows that a solution has . Taking arbitrarily small rules out any finite constant for which throughout a neighborhood of .
The pair satisfies , but a solution would require by step 2.1, so it is not a consistent initial pair for a solution. The pair has , so it fails even algebraic consistency.
The constant functions satisfy both equations, so the system has a solution with the consistent initial pair . The three boundary calculations above concern only this fixed index-two system and imply no index-one numerical guarantee.
The constrained pendulum has differentiation index three
Example
For , multiplier , length , and gravitational acceleration , consider
where . The position constraint, tangency condition, and acceleration constraint determine the allowed initial position, velocity, and multiplier. On the constraint manifold the multiplier is
This is a regular index-three DAE in the convention of Differentiation index for a regular local semi-explicit DAE.
Facts & Assumptions
Given: The pendulum equations, , and .
Semi-explicit index-one DAEs and consistent initial data: a DAE solution must satisfy its algebraic position constraint at every time.
Differentiation index for a regular local semi-explicit DAE: the index is the least number of differentiations of the algebraic constraint needed locally to determine the first derivative of the algebraic variable through a regular prolonged equation.
The variables have the derivatives used below, the constraint satisfies along the trajectory, and .
Verification
Differentiating once and using gives , the tangency condition. Differentiating a second time gives . Using [A1], this equation solves uniquely for .
Differentiate , the second-derivative constraint from step 1.1. Since and , this gives where the last equality uses the tangency condition in step 1.1. Since , this determines with nonzero coefficient on the highest algebraic derivative.
The original constraint does not contain ; its first derivative yields tangency but not , its second derivative determines , and its third derivative determines . The prolonged equations are regular because the multiplier coefficients are at each of these latter solves. Therefore the least differentiation count in [F2] is three.
For example, , , and satisfy the position and tangency constraints, and the multiplier formula in step 1.1 gives . Thus this tuple satisfies the initial conditions exposed by the first two differentiations.
Sources
- Ernst Hairer and Gerhard Wanner, Solving Ordinary Differential Equations II, Chapter VI §VI.1, Solving Index 1 Problems, pp. 372–381
- Kendall Atkinson, Weimin Han, and David Stewart, Numerical Solution of Ordinary Differential Equations, Chapter 10 §10.0
- Kendall Atkinson, Weimin Han, and David Stewart, Numerical Solution of Ordinary Differential Equations, Chapter 10 §§10.0–10.3
- Kendall Atkinson, Weimin Han, and David Stewart, Numerical Solution of Ordinary Differential Equations, Chapter 10 §§10.0 and 10.3