Back to Search Start Over

Formal Proof of a Wave Equation Resolution Scheme: the Method Error

Authors :
Boldo, Sylvie
Clément, François
Filliâtre, Jean-Christophe
Mayero, Micaela
Melquiond, Guillaume
Weis, Pierre
Source :
Interactive Theorem Proving 6172 (2010) 147-162
Publication Year :
2010

Abstract

Popular finite difference numerical schemes for the resolution of the one-dimensional acoustic wave equation are well-known to be convergent. We present a comprehensive formalization of the simplest one and formally prove its convergence in Coq. The main difficulties lie in the proper definition of asymptotic behaviors and the implicit way they are handled in the mathematical pen-and-paper proofs. To our knowledge, this is the first time such kind of mathematical proof is machine-checked.<br />Comment: replaces arXiv:1001.4898

Details

Database :
arXiv
Journal :
Interactive Theorem Proving 6172 (2010) 147-162
Publication Type :
Report
Accession number :
edsarx.1005.0824
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/978-3-642-14052-5_12