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.
Finite-time global error of the velocity-Verlet method:
Statement
Use the data, finite field and derivative bounds, and constants of The velocity-Verlet step matches the exact flow through order two: local truncation error on a convex tube on an open bounded convex tube , with compact and positive tube margin. Let , , and satisfy . Suppose and both lie in for . With , the following holds:
The constants are independent of , with the displayed data fixed.
Facts & Assumptions
Given: The stated data, including finite bounds on the convex tube and retention of both sequences in .
The velocity-Verlet step matches the exact flow through order two: local truncation error on a convex tube supplies existence of the short exact trajectories from each point of in , and .
On the convex , the derivative bound and the chain rule give ; the exact flow obeys its integral equation (The local flow of an autonomous first-order system, The second fundamental theorem: if is differentiable on with and is integrable, then ).
Exponential integration and monotonicity follow from The exponential function is smooth and and The exponential function is strictly increasing.
The field is on its phase domain and hence locally Lipschitz. Clause 2 of The local flow is a partial one-parameter group: identity, composition and inverse-time laws applies to its unique maximal autonomous solutions: if and are defined, then , for signed real times as well.
Proof
Exact-flow stability. Write . For short trajectories starting at , their distance , with time oriented by the sign of , satisfies on by [F2]. If , then ; differentiation of proves . Thus .
Recurrence. Set . For , the datum lies in , so [F1] supplies ; [F4] with gives . Thus by [F1], . Since , induction gives .
Evaluation. For the sum is , and , obtained by integrating on . Hence . For the sum equals and gives .
Remarks
This is a conditional finite-time trajectory estimate. Retention in the compact tube is assumed. The analytic energy theorem does not give exponential-time accuracy of the original trajectory. Negative steps obey the same bound with elapsed time .
Depends on
The velocity-Verlet step matches the exact flow through order two: local truncation error on a convex tube
The drift, kick and velocity-Verlet maps are canonical: and
The splitting Hamiltonian , the drift and kick maps, and the velocity-Verlet map
The local flow of an autonomous first-order system
The chain rule for total derivatives:
The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case
Rectangular matrix multiplication and the identity matrix , including zero-sized shapes
Open ball, closed ball and sphere in a metric space
The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
Euclidean maps and diffeomorphisms
The exponential is positive and satisfies
The exponential function is strictly increasing
The exponential function is smooth and
The second fundamental theorem: if is differentiable on with and is integrable, then
The local flow is a partial one-parameter group: identity, composition and inverse-time laws
Dependency tree · 2 levels
Sources
- E. Hairer, Geometric Numerical Integration (TU Munchen 2010), Lecture 2 'Symplectic integrators', Sections 1-2 and 4: order of a one-step method and composition of consistent methods, printed pages 1-9
- A. Quillen, PHY411 Lecture notes Part 7 'Integrators' (University of Rochester), Sections 1.1-1.2: local versus global error accumulation for one-step methods, printed pages 2-7