Abstract:The behavior of physical systems is typically modeled using differential equations which are too complex to solve analytically. In practical problems, these equations are discretized on a computational domain, and numerical solutions are computed. A numerical scheme is called convergent, if in the limit of infinitesimal discretization, the bounds on the discretization error is also infinitesimally small. The approximate solution converges to the "true solution" in this limit. The Lax equivalence theorem enables a proof of convergence given consistency and stability of the method. In this work, we formally prove the Lax equivalence theorem using the Coq Proof Assistant. We assume a continuous linear differential operator between complete normed spaces, and define an equivalent mapping in the discretized space. Given that the numerical method is consistent (i.e., the discretization error tends to zero as the discretization step tends to zero), and the method is stable (i.e., the error is uniformly bounded), we formally prove that the approximate solution converges to the true solution. We then demonstrate convergence of the difference scheme on an example problem by proving both its consistency and stability, and then applying the Lax equivalence theorem. In order to prove consistency, we use the Taylor-Lagrange theorem by formally showing that the discretization error is bounded above by the nth power of the discretization step, where n is the order of the truncated Taylor polynomial.

On Lax operators

On Lax operators

A Full-Invariant Theorem and Some Applications

On a method for constructing the Lax pairs for nonlinear integrable equations

Novel Lax pair and many conservation laws to a ( 2 + 1 ) -dimensional generalized combined Calogero–Bogoyavlenskii–Schiff-type equation in biohydrodynamics

A Variational Approach to Lax Representations

Integrable operators, ∂ ― -problems, KP and NLS hierarchy

A New Kind of Lax-Oleinik Type Operator with Parameters for Time-Periodic Positive Definite Lagrangian Systems

Inverse problem for the L-operator in the Lax Pair of the Boussinesq equation on the circle

Nonsymmetric Lévy‐type operators

A Lax Type Operator for Quantum Finite W -Algebras

Lax formulation of 3--component KP hierarchy by Shiota construction

A New Lax-Oleinik Type Semigroup for Time-Periodic Positive Definite Lagrangian Systems

A Note on $L^1-$contractive property of the solutions of the scalar conservation laws through the method by Lax-Ole\uınik

The rate of convergence of new Lax-Oleinik type operators for time-periodic positive definite Lagrangian systems

Inverse Problem for the -Operator in the Lax Pair of the Boussinesq Equation on the Circle

Topological and control theoretic properties of Hamilton-Jacobi equations via Lax-Oleinik commutators

A formal proof of the Lax equivalence theorem for finite difference schemes

Simplifications of Lax pairs for differential-difference equations by gauge transformations and (doubly) modified integrable equations

A Lax Operator for $d=2$ $N=2$ Supergravity

One-side Liouville theorems under an exponential growth condition for Kolmogorov operators