Formal proof of a wave equation resolution scheme: the method error - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Formal proof of a wave equation resolution scheme: the method error

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.
Les schémas numériques de résolution de l'équation des ondes en dimension 1 sont notoirement convergents. Nous présentons une formalisation détaillée du schéma le plus simple et nous prouvons formellement sa convergence dans le système d'aide à la preuve Coq. La difficulté principale se situe dans la définition adéquate des comportements asymptotiques et du fait que ces comportements ne sont pas complètement décrits dans les preuves sur papier. À notre connaissance, c'est la première mécanisation complète d'une telle preuve en analyse numérique.
Fichier principal
Vignette du fichier
RR-7181.pdf (266.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00450789 , version 1 (27-01-2010)
inria-00450789 , version 2 (05-05-2010)
inria-00450789 , version 3 (11-05-2011)

Identifiers

Cite

Sylvie Boldo, François Clément, Jean-Christophe Filliâtre, Micaela Mayero, Guillaume Melquiond, et al.. Formal proof of a wave equation resolution scheme: the method error. ITP'10 - Interactive Theorem Proving, Jul 2010, Edinburgh, United Kingdom. pp.147-162, ⟨10.1007/978-3-642-14052-5_12⟩. ⟨inria-00450789v3⟩
1174 View
467 Download

Altmetric

Share

Gmail Facebook X LinkedIn More