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.

CONVERGENCE OF DIFFERENCE SCHEME FOR LINEAR TRANSPORT EQUATION WITH DISCONTINUOUS COEFFICIENT

Finite Difference Methods for Linear Transport Equations with Sobolev Velocity Fields

A Monotone Finite Volume Scheme for Diffusion Equations on General Non-Conforming Meshes

A Finite Difference Method for a Nonlinear Diffusive Model

Convergent finite difference schemes for stochastic transport equations

A finite difference scheme for two-dimensional singularly perturbed convection-diffusion problem with discontinuous source term

Convergence and Superconvergence Analysis of a Nonconforming Finite Element Variable-Time-Step BDF2 Implicit Scheme for Linear Reaction-Diffusion Equations

An Implicit Scheme of the 1D Convection-Diffusion-Reaction Equation

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

An analysis of the L1 Scheme for the subdiffusion equation with nonsmooth data

Two Uniform Tailored Finite Point Schemes for the Two Dimensional Discrete Ordinates Transport Equations with Boundary and Interface Layers

Simple Positivity Preserving Nonlinear Finite Volume Scheme for Subdiffusion Equations on General Non-conforming Distorted Meshes

Local convergence analysis of L1/finite element scheme for a constant delay reaction-subdiffusion equation with uniform time mesh

A robust, interpolation‐free and monotone finite volume scheme for diffusion equations on arbitrary quadrilateral meshes

Local error analysis of L1 scheme for time-fractional diffusion equation on a star-shaped pipe network

A Linear Finite Difference Scheme for the Two-Dimensional Nonlinear Schrödinger Equation with Fractional Laplacian

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

Stable Method for Discontinuous Diffusion Coefficient in Class of Heat Conduction Equations

Efficient L1-ADI finite difference method for the two-dimensional nonlinear time-fractional diffusion equation

Finite Difference Schemes for the Variable Coefficients Single and Multi-Term Time-Fractional Diffusion Equations with Non-Smooth Solutions on Graded and Uniform Meshes

ANALYSIS OF THE IMPLICIT-EXPLICIT ULTRA-WEAK DISCONTINUOUS GALERKIN METHOD FOR CONVECTION-DIFFUSION PROBLEMS