Computing Solutions for Systems of Multivariate Ordinary Differential Equations in Rocq
We formalize a solver for initial value problems for systems of multivariate analytic ordinary differential equations in the sense of constructive/computable analysis, using the Rocq proof assistant. The construction follows the classical proof of the Cauchy–Kovalevskaya theorem, computing the Taylor series expansion of the solution by iteratively deriving its coefficients. We prove that the computed Taylor series converges and provide explicit bounds on the truncation error, ensuring the error can be made arbitrarily small. Instead of relying on a concrete implementation of constructive real numbers, we develop an abstract framework using type classes and setoids, allowing the formalization to remain flexible and compatible with different implementations. Additionally, we extend the formalization to a more efficient variant based on interval arithmetic and illustrate its practical use with several examples.
Mon 12 JanDisplayed time zone: Brussels, Copenhagen, Madrid, Paris change
11:00 - 12:50 | Formalized mathematicsCPP at Belvédère Chair(s): Marie Kerjean CNRS, Université Sorbonne Paris Nord, Filippo Alberto Edoardo Nuccio Mortarino Majno di Capriglio Inria, Université Jean Monnet Saint-Étienne | ||
11:00 22mTalk | Bar Inductive Predicates for Constructive Algebra in Rocq CPP Dominique Larchey-Wendling Université de Lorraine, CNRS, LORIA DOI Pre-print | ||
11:22 22mTalk | Computing Solutions for Systems of Multivariate Ordinary Differential Equations in Rocq CPP Holger Thies Kyoto University | ||
11:44 22mTalk | Cylindrical Algebraic Decomposition in Coq/Rocq CPP Quentin Vermande Université Côte d'Azur, Inria | ||
12:06 22mTalk | Adhesive Category Theory for Graph Rewriting in Rocq CPP | ||
12:28 22mTalk | Formalizing polynomial laws and the universal divided power algebra CPP | ||