, Erreurs d'arrondi des méthodes de Runge-Kutta : cas matriciel et formalisation 97
,
99 6.2.1 Résolution numérique des systèmes linéaires matriciels par des méthodes de Runge-Kutta, p.99 ,
100 6.3.2 Méthodologie pour borner les erreurs d'arrondi, p.102 ,
,
107 6.6.2 Erreurs d'arrondi de produits matriciels, p.111 ,
115 6.7.3 Bornes sur l'erreur locale de la méthode RK2, p.116 ,
118 6.8.2 Bornes sur l'erreur globale de méthodes de Runge-Kutta, p.119 ,
,
, III Vers la méthode deséléments finis : formalisation de résultats d, p.121
, Espaces de Hilbert et analyse fonctionnelle 123
125 7.1.1 Topologie générales, filtres et limites ,
, 2À propos
, , p.134
Damien Rouhling et Pierre Yves Strub: Classical analysis with Coq, 10th Coq Workshop, 2018. ,
Formalization Techniques for Asymptotic Reasoning in Classical Analysis, Journal of Formalized Reasoning, octobre, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01719918
Formalization of Complex Vectors in Higher-Order Logic, Petr Sojka et Josef Urban (rédacteurs): Intelligent Computer Mathematics, pp.123-137, 2014. ,
Validation of results of collocation methods for ODEs with the CADNA library, Applied Numerical Mathematics, vol.21, issue.2, pp.119-139, 1996. ,
URL : https://hal.archives-ouvertes.fr/hal-01150604
Reducing and monitoring round-off error propagation for symplectic implicit Runge-Kutta schemes, Numerical Algorithms, vol.76, issue.4, pp.861-880, 2017. ,
, Numerical methods in vehicle system dynamics: state of the art and current developments. Vehicle System Dynamics, vol.49, pp.1159-1207, 2011.
A calculus of constructions with explicit subtyping, Pierre Letouzey et Matthieu Sozeau (rédacteurs): 20th International Conference on Types for Proofs and Programs (TYPES 2014), tome 39 de Leibniz International Proceedings in Informatics, Institut Henri Poincaré, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01097401
Principles of model checking, 2008. ,
, On the rapid computation of various polylogarithmic constants. Mathematics of Computation of the, vol.66, pp.903-913, 1997.
, Padé approximants, tome 59, 1996.
Formal methods applied to a floating-point number system, IEEE Transactions on Software Engineering, vol.15, issue.5, pp.611-621, 1989. ,
The solution of a system of differential equations occurring in the theory of radio-active transformations, Proceedings of the Cambridge Philosophical Society, vol.15, pp.423-427, 1908. ,
Matthieu Sozeau et Bas Spitters: The HoTT library: a formalization of homotopy type theory in Coq, Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, pp.164-172, 2017. ,
Metric spaces in synthetic topology, Annals of Pure and Applied Logic, vol.163, issue.2, pp.87-100, 2012. ,
, Computer-Assisted Mathematics at Work. Dans International Workshop on Types for Proofs and Programs, pp.61-76
, , 1999.
The bug that destroyed a rocket, ACM Special Interest Group on Computer Science Education (SIGCSE) Bulletin, vol.33, issue.2, pp.58-59, 2001. ,
Interactive Theorem Proving and Program Development -Coq'Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. An European Association for Theoretical Computer Science Series, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00344237
Sidi Ould Biha et Ioana Pa?ca: Canonical Big Operators, Theorem Proving in Higher Order Logics, tome 5170/2008 de Lecture Notes in Computer Science, 2008. ,
, Distant decimals of ?. Journal of Automated Reasoning, pp.1-45, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01582524
Verified integration of ODEs and flows using differential algebraic methods on high-order Taylor models, Reliable Computing, vol.4, issue.4, pp.361-369, 1998. ,
, Numerical Methods in Astrophysics: An Introduction. Series in Astronomy and Astrophysics, 2006.
Marcus Völp et André Platzer: Formally verified differential dynamic logic, Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, pp.208-221, 2017. ,
Floats & Ropes: a case study for formal numerical program verification, 36th International Colloquium on Automata, Languages and Programming, tome 5556 de Lecture Notes in Computer Science -ARCoSS, pp.91-102, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00432718
, Sylvain Conchon et Fatiha Zaïdi (rédacteurs): 17th International Conference on Formal Engineering Methods, tome 9407 de Lecture Notes in Computer Science, pp.17-32, 2015.
Wave Equation Numerical Resolution: a Comprehensive Mechanized Proof of a C Program, Journal of Automated Reasoning, vol.50, issue.4, pp.423-456, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00649240
A Coq Formal Proof of the Lax-Milgram theorem, Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, pp.79-89, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01391578
, Preuve formelle du théorème de Lax-Milgram. Dans 16èmes journées Approches Formelles dans l'Assistance au Développement de Logiciels
Formal Proof of a Wave Equation Resolution Scheme: the Method Error, Proceedings of the first Interactive Theorem Proving Conference (ITP), tome 6172 de Lecture Notes in Computer Science, pp.147-162, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00450789
Round-off Error Analysis of Explicit One-Step Numerical Integration Methods, 24th IEEE Symposium on Computer Arithmetic ,
URL : https://hal.archives-ouvertes.fr/hal-01581794
Round-off error and exceptional behavior analysis of explicit Runge-Kutta methods, IEEE Transactions on Computers, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-01883843
A Formally-Proved Algorithm to Compute the Correct Average of Decimal Floating-Point Numbers, 25th IEEE Symposium on Computer Arithmetic, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01772272
Formal Verification of Floating-Point Programs, Proceedings of the 18th IEEE Symposium on Computer Arithmetic, pp.187-194, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-01174892
, On the robustness of the 2Sum and Fast2Sum algorithms, vol.44
URL : https://hal.archives-ouvertes.fr/ensl-01310023
Formal Verification of a Floating-Point Expansion Renormalization Algorithm, Proceedings of the 8th International Conference on Interactive Theorem Proving ,
URL : https://hal.archives-ouvertes.fr/hal-01512417
Coquelicot: A User-Friendly Library of Real Analysis for Coq, Mathematics in Computer Science, vol.9, issue.1, pp.41-62, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-00860648
Formalization of Real Analysis: A Survey of Proof Assistants and Libraries, Mathematical Structures in Computer Science, vol.26, issue.7, pp.1196-1233, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-00806920
Flocq: A Unified Library for Proving Floating-point Algorithms in Coq, David Hough et Paolo Ienne (rédacteurs): 20th IEEE Symposium on Computer Arithmetic, pp.243-252, 2011. ,
URL : https://hal.archives-ouvertes.fr/inria-00534854
, , 2017.
Enclosing Temporal Evolution of Dynamical Systems Using Numerical Methods, NASA Formal Methods, numéro 7871 dans Lecture Notes in Computer Science, pp.108-123 ,
URL : https://hal.archives-ouvertes.fr/hal-00819730
, , 2013.
GRKLib: a Guaranteed Runge-Kutta Library, International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, 2006. ,
, Topologie générale: Chapitres 1à 4. Bourbaki, Nicolas. Springer, 1971.
, Analyse fonctionnelle: théorie et applications. Collection Mathématiques appliquées pour la maîtrise. Dunod, 1999.
On the accumulation of errors in numerical integration, The Astronomical Journal, vol.46, pp.149-153, 1937. ,
Aloïs: Non-constructive complex analysis in Coq, 18th International Workshop on Types for Proofs and Programs, pp.1-15, 2011. ,
Numerical methods for ordinary differential equations, tome 2, 2008. ,
Estimating local truncation errors for Runge-Kutta methods, Journal of Computational and Applied Mathematics, vol.45, issue.1-2, pp.203-212, 1993. ,
, Specification of the IEEE-854 floating-point standard in HOL and PVS. High Order Logic Theorem Proving and Its Applications, vol.16, 1995.
, Théorie des filtres. Comptes Rendus de l'Académie des Sciences, vol.205, pp.595-598, 1937.
The finite element method for elliptic problems, tome 40 de, Classics in Applied Mathematics. Society for Industrial and Applied Mathematics, 2002. ,
The Lax-Milgram Theorem. A detailed proof to be formalized in Coq ,
Ris et David Stevenson: A proposed radix-and word-length-independent standard for floatingpoint arithmetic, IEEE Micro, issue.4, pp.86-100, 1984. ,
Formalized algebraic numbers: construction and first-order theory, 2012. ,
URL : https://hal.archives-ouvertes.fr/pastel-00780446
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, pp.238-252, 1977. ,
Decimal floating-point: Algorism for computers, 16th IEEE Symposium on Computer Arithmetic, pp.104-111, 2003. ,
, C-CoRN, the constructive Coq repository at Nijmegen. Dans International Conference on Mathematical Knowledge Management, pp.88-103, 2004.
CR-LIBM: a correctly rounded elementary function library, Advanced Signal Processing Algorithms, Architectures, and Implementations XIII, tome 5205, pp.458-464, 2003. ,
, Certification of bounds on expressions involving rounded operators. Transactions on Mathematical Software, vol.37, pp.1-20, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00127769
A floating-point technique for extending the available precision, Numerische Mathematik, vol.18, issue.3, pp.224-242, 1971. ,
Analyse numérique etéquations différentielles. Collection Grenoble sciences, Les Ulis -EDP Sciences, 2016. ,
Coq standard library-RiemannInt, 2002. ,
Certifying the Floating-point Implementation of an Elementary Function Using Gappa, IEEE Transactions on Computers, vol.60, issue.2, pp.242-253, 2011. ,
URL : https://hal.archives-ouvertes.fr/ensl-00200830
Decimal floating-point in Z9: An implementation and testing perspective, IBM Journal of Research and Development, vol.51, issue.2, pp.217-227, 2007. ,
Symplectic integration without roundoff error, Ergodic Concepts in Stellar Dynamics, tome 430 de LNP, pp.122-130, 1994. ,
Theory and practice of finite elements, tome 159 de Applied Mathematical Sciences, 2004. ,
Synthetic topology of data types and classical spaces, Electronic Notes in Theoretical Computer Science, vol.87, pp.21-156, 2004. ,
, Institutionum calculi integralis, 3 vols. Petropoli: Impensis Academia Imperialis Scientiarum, vol.1, p.1768
, Thierry Gallouët et Raphaèle Herbin: Finite volume methods, vol.7, pp.713-1018, 2000.
Formalization and closedness of finite dimensional subspaces, 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp.121-128, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01630411
Définir le fini: deux formalisations d'espaces de dimension finie, Journées Francophones des Langages Applicatifs, pp.167-172, 2018. ,
Formalisation en Coq des erreurs d'arrondi de méthodes de Runge-Kutta pour les systèmes matriciels, 18èmes journées Approches Formelles dans l'Assistance au Développement de Logiciels, 2019. ,
Synthetic topology in HoTT for probabilistic programming, The Third International Workshop on Coq for Programming Languages, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01405762
Un cadre pour la preuve de programmes probabilistes, Journées Francophones des Langages Applicatifs, pp.137-150, 2018. ,
Odyssée user's guide version 1.7, 1998. ,
Error propagation in Runge-Kutta type integration formulas, NASA Marshall Space Flight Center, 1970. ,
Deductive software verification, 2011. ,
Why3-where programs meet provers, European Symposium on Programming, pp.125-128, 2013. ,
Intégration numérique avec erreur bornée en précision arbitraire, 2006. ,
Accurate Multiple-Precision Gauss-Legendre Quadrature, 18th IEEE Symposium on Computer Arithmetic, pp.150-160, 2007. ,
URL : https://hal.archives-ouvertes.fr/hal-00769452
Multiple-Precision Correctly rounded Newton-Cotes quadrature, Informatique Théorique et Applications, vol.41, issue.1, pp.103-121, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00106151
MPFR: A multiple-precision binary floating-point library with correct rounding, ACM Transactions on Mathematical Software (TOMS), vol.33, issue.2, p.13, 2007. ,
URL : https://hal.archives-ouvertes.fr/inria-00103655
Reduction of Round-off Errors in the Extrapolation Methods and its Application to the Integration of Orbital Motion, Astronomical Journal, vol.112, issue.3, 1996. ,
, Proof assistants: History, ideas and future. Sadhana, vol.34, pp.3-25, 2009.
What every computer scientist should know about floating-point arithmetic, ACM Computing Surveys, vol.23, issue.1, pp.5-48, 1991. ,
, Matrix Computations. The Johns Hopkins University Press, 3 eé dition, 1996.
Formal proof-the four-color theorem, Notices of the American Mathematical Society, vol.55, issue.11, pp.1382-1393, 2008. ,
A Machine-Checked Proof of the Odd Order Theorem, ITP 2013, 4th Conference on Interactive Theorem Proving, tome 7998 de Lecture Notes in Computer Science, pp.163-179, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00816699
An introduction to small scale reflection in Coq, Journal of Formalized Reasoning, vol.3, issue.2, pp.95-152, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00515548
How Do You Compute the Midpoint of an Interval?, ACM Transactions on Mathematical Software, vol.40, issue.2, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-00576641
On the maximum relative error when computing integer powers by iterated multiplications in floating-point arithmetic, Numerical Algorithms, vol.70, issue.3, pp.653-667, 2015. ,
URL : https://hal.archives-ouvertes.fr/ensl-00945033
, Fixed point theory, 2013.
Achieving Brouwer's law with high-order Stormer multistep methods, ANZIAM Journal, vol.46, pp.786-804, 2004. ,
A fistful of dollars: Formalizing asymptotic complexity claims via deductive program verification, European Symposium on Programming, pp.533-560, 2018. ,
Armaël: Procrastination, a proof engineering technique, Coq, 2018. ,
Elementary applied partial differential equations, tome 987, 1983. ,
, Constructive type classes in Isabelle. Dans International Workshop on Types for Proofs and Programs, pp.160-174, 2006.
Geometric numerical integration illustrated by the Störmer-Verlet method, Acta numerica, vol.12, pp.399-450, 2003. ,
Achieving Brouwer's law with implicit Runge-Kutta methods, BIT Numerical Mathematics, vol.48, issue.2, pp.231-243, 2008. ,
Solving Ordinary Differential Equations I: Nonstiff Problems, tome 8, 1993. ,
, Examples of Stiff Equations, pp.2-14, 1996.
Floating point verification in HOL light: The exponential function, Algebraic Methodology and Software Technology, pp.246-260, 1997. ,
A Machine-Checked Theory of Floating Point Arithmetic, 12th International Conference on Theorem Proving in Higher Order Logics, TPHOLs'99, tome 1690 de Lecture Notes in Computer Science, pp.113-130, 1999. ,
Formal verification of floating point trigonometric functions, Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design, pp.217-233, 2000. ,
A HOL Theory of Euclidean space, 18th International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2005, tome 3603 de Lecture Notes in Computer Science, 2005. ,
The HOL Light theory of Euclidean space, Journal of Automated Reasoning, vol.50, pp.173-190, 2013. ,
Error propagation for difference methods, 1963. ,
A survey of componentwise perturbation theory, tome 48, 1994. ,
Accuracy and Stability of Numerical Algorithms, Society for Industrial and Applied Mathematics, 2002. ,
Functions of matrices: theory and computation, tome 104, 2008. ,
Type Classes and Filters for Mathematical Analysis in Isabelle/HOL, -Mohring et David Pichardie (rédacteurs): Interactive Theorem Proving (ITP 2013), tome 7998 de Lecture Notes in Computer Science, pp.279-294 ,
, , 2013.
Consequences of the Axiom of Choice, 1998. ,
On the precision of a certain procedure of numerical integration, Journal of Research of the National Bureau of Standards, vol.42, 1949. ,
, IEEE Standard for Binary Floating-Point Arithmetic. ANSI/IEEE Std, pp.754-1985, 1985.
, IEEE Standard for Floating-Point Arithmetic, IEEE Std, 2008.
Formally verified computation of enclosures of solutions of ordinary differential equations, NASA Formal Methods Symposium, pp.113-127, 2014. ,
A Verified ODE Solver and the Lorenz Attractor, Journal of Automated Reasoning, vol.61, issue.1, pp.73-111 ,
, Numerical Analysis of Ordinary Differential Equations in Isabelle/HOL. Dans Beringer, Lennart et Amy P. Felty (rédacteurs): Third International Conference on Interactive Theorem Proving, ITP, tome 7406 de Lecture Notes in Computer Science, pp.377-392, 2012.
, The Flow of ODEs. Dans Blanchette, Christian Jasmin et Stephan Merz (rédacteurs): Proceedings of the 7th International Conference on Interactive Theorem Proving, pp.184-199, 2016.
Improved error bounds for inner products in floating-point arithmetic, Society for Industrial and Applied Mathematics (SIAM) Journal on Matrix Analysis and Applications, vol.34, issue.2, pp.338-344, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00840926
, On relative errors of floatingpoint operations: optimal bounds and applications. Mathematics of Computation, 2016.
URL : https://hal.archives-ouvertes.fr/hal-00934443
The most precise computations using Euler's method in standard floating-point arithmetic applied to modelling of biological systems, Computer Methods and Programs in Biomedicine, vol.111, issue.2, pp.471-479, 2013. ,
Kunihiko: Overview of coupled map lattices, Chaos: An Interdisciplinary Journal of Nonlinear Science, vol.2, issue.3, pp.279-282, 1992. ,
A formal , classical proof of the Hahn-Banach theorem, 2019. ,
The Art of Computer Programming, 1998. ,
On the computation of correctly rounded sums, IEEE Transactions on Computers, vol.61, issue.3, pp.289-298, 2012. ,
URL : https://hal.archives-ouvertes.fr/inria-00367584
Type classes for efficient exact real arithmetic in Coq, Logical Methods in Computer Science, vol.9, 2011. ,
Advanced arithmetic for the digital computer -design of arithmetic units, 2002. ,
Finite element analysis of aircraft wing using carbon fiber reinforced polymer and glass fiber reinforced polymer, Journal Of Physics (IOP) Conference Series: Materials Science and Engineering, vol.402, p.12077, 2018. ,
, Beitrag zur naherungsweisen Integration totaler Differentialgleichungen. Zeitschrift für angewandte Mathematik und Physik, vol.46, pp.435-453, 1901.
Numerical Methods for Ordinary Differential Systems: The Initial Value Problem, 1991. ,
Arrondi correct de fonctions mathématiques : fonctions univariées et bivariées, certification et automatisation, 2008. ,
, IBM power6 microarchitecture, vol.51, pp.639-662, 2007.
Worst Cases for the Exponential Function in the IEEE 754r decimal64 Format, Reliable Implementation of Real Number Algorithms: Theory and Practice, pp.114-126, 2008. ,
How to express convergence for analysis in Coq, The 7th Coq Workshop, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01169321
Repenser la bibliothèque réelle de Coq : vers une formalisation de l'analyse classique mieux adaptée, 2015. ,
, Différentiabilité et intégrabilité en Coq. Applicationà la formule de d'Alembert. Dans 23èmes Journées Francophones des Langages Applicatifs, pp.119-133, 2012.
A new extraction for Coq, Workshop on Types for Proofs and Programs, pp.200-219, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-00150914
An investigation of the Therac-25 accidents, Computer, vol.26, issue.7, pp.18-41, 1993. ,
The general problem of the stability of motion, International journal of control, vol.55, issue.3, pp.531-534, 1992. ,
Certified Roundoff Error Bounds Using Semidefinite Programming, 2015. ,
, Petr Sojka et Wolfgang Windsteiger (rédacteurs): CICM 2013 -Conference on Intelligent Computer Mathematics -2013, tome 7961 de Lecture Notes in Artificial Intelligence, pp.1-18, 2013.
, Proceedings of the 7th Conference on Interactive Theorem Proving, tome 9807 de Lecture Notes in Computer Science, pp.274-289, 2016.
, Formally Verified Approximations of Definite Integrals, vol.62, pp.281-300, 2019.
URL : https://hal.archives-ouvertes.fr/hal-01289616
Canonical Structures for the Working Coq User, 4th International Conference on Interactive Theorem Proving, ITP, pp.19-34, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00816703
, , 2017.
Formalization of Infinite Dimension Linear Spaces with Application to Quantum Theory, NASA Formal Methods NFM, pp.413-427, 2013. ,
The Picard Algorithm for Ordinary Differential Equations in Coq, ITP 2013, 4th Conference on Interactive Theorem Proving, tome 7998 de Lecture Notes in Computer Science, pp.463-468, 2013. ,
A reflexive tactic for polynomial positivity using numerical solvers and floating-point computations, Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs, pp.90-99 ,
URL : https://hal.archives-ouvertes.fr/hal-01510979
Formalisation et automatisation de preuves en analyses réelle et numérique, 2001. ,
Using Theorem Proving for Numerical Analysis. Correctness Proof of al Automatic Differentiation Algorithm, Proceedings of TPHOLs2002 (Theorem Proving in Higher Order Logics), tome 2410, p.246, 2002. ,
, International Joint Conference on Automated Reasoning, IJCAR 2008, tome 5195 de Lecture Notes in Artifical Intelligence, pp.2-17, 2008.
Nineteen dubious ways to compute the exponential of a matrix, Society for Industrial and Applied Mathematics (SIAM) review, vol.20, issue.4, pp.801-836, 1978. ,
A General Theory of Limits, American Journal of Mathematics, vol.44, issue.2, pp.102-121, 1922. ,
The axiomatization of linear algebra: 1875-1940, Historia Mathematica, vol.22, issue.3, pp.262-303, 1995. ,
Interval analysis, tome 4, 1966. ,
, Damien Stehlé et Serge Torres: Handbook of Floating-Point Arithmetic. Birkhäuser, 2010.
A Formal Proof Of The Riesz Representation Theorem, Journal of Formalized Reasoning, vol.4, issue.1, pp.1-24, 2011. ,
, A brief overview of Mizar. Dans International Conference on Theorem Proving in Higher Order Logics, pp.67-72
, , 2009.
Validated solutions of initial value problems for ODEs, Applied Mathematics and Computation, vol.105, issue.1, pp.21-68, 1999. ,
Floating point division and square root algorithms and implementation in the AMD-K7/sup TM/microprocessor, Proceedings 14th IEEE Symposium on Computer Arithmetic (Cat. No. 99CB36336), pp.106-115, 1999. ,
PVS: A Prototype Verification System, 11th International Conference on Automated Deduction, pp.748-752 ,
A Formal Verification for Kantorovitch's Theorem, Journées Francophones des Langages Applicatifs, janvier, 2008. ,
Formal Proofs for Theoretical Properties of Newton's Method, 2010. ,
Formal Verification for Numerical Methods, 2010. ,
Formally verified conditions for regularity of interval matrices, International Conference on Intelligent Computer Mathematics, pp.219-233 ,
, , 2010.
The foundation of a generic theorem prover, Journal of Automated Reasoning, vol.5, issue.3, pp.363-397, 1989. ,
Inductively defined types in the Calculus of Constructions, International Conference on Mathematical Foundations of Programming Semantics, pp.209-228, 1989. ,
The Complete Proof Theory of Hybrid Systems, Computer Science, pp.541-550, 2012. ,
Introduction to Banach and Hilbert spaces-part III, Journal of Formalized Mathematics, vol.3, p.1, 1991. ,
, Frama-Clang: a Frama-C front-end for C++. EuroLLVM, avril, 2014.
Round-off error in long-term orbital integrations using multistep methods, Celestial Mechanics and Dynamical Astronomy, vol.58, issue.4, pp.339-351, 1994. ,
On the accumulation of errors in processes of integration on high-speed calculating machines, Proceedings of a Symposium on Large Scale Digital Calculating Machinery, vol.16, pp.176-185, 1948. ,
Linearization methods in classical and quantum mechanics, Physics Communications, vol.153, issue.2, pp.199-208, 2003. ,
Taylor models and floating-point arithmetic: proof that arithmetic operations are validated in COSY, The Journal of Logic and Algebraic Programming, vol.64, issue.1, pp.135-154, 2005. ,
URL : https://hal.archives-ouvertes.fr/inria-00071850
The approximate arithmetical solution by finite differences with an application to stresses in masonry dams, Philosophical Transactions of the Royal Society of America, vol.210, pp.307-357, 1911. ,
Difference methods for initial-value problems, 1967. ,
A Formal Proof in Coq of a Control Function for the Inverted Pendulum, CPP 2018 -7th ACM SIGPLAN International Conference on Certified Programs and Proofs, pp.1-14, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01639819
Formal Proofs of Rounding Error Bounds -With Application to an Automatic Positive Definiteness Check, Journal of Automated Reasoning, vol.57, issue.2, pp.135-156, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01091189
Real and complex analysis. Tata McGraw-hill education, 2006. ,
Improved error bounds for floating-point products and Horner's scheme. BIT Numerical Mathematics, vol.56, pp.293-307, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01137652
Improved backward error bounds for LU and Cholesky factorizations, Society Journal on Matrix Analysis and Applications, vol.35, issue.2, pp.684-698, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-00841361
, Über die numerische Auflösung von Differentialgleichungen. Mathematische Annalen, vol.46, pp.167-178, 1895.
A Mechanically Checked Proof of IEEE Compliance of the Floating Point Multiplication, Division and Square Root Algorithms of the AMD-K7? Processor, LMS) Journal of Computation and Mathematics, vol.1, pp.148-200, 1998. ,
, Julien Alexandre dit et Alexandre Chapoutot: Validated Explicit and Implicit Runge-Kutta Methods. Reliable Computing, vol.22, 2016.
Formal verification of divide and square root algorithms using series calculation, 2002. ,
First-order differential equations in chemistry, ChemTexts, vol.1, issue.1, p.1 ,
Banach space of bounded linear operators, Formalized Mathematics, vol.12, issue.1, pp.39-48, 2004. ,
, Thomas: Investigations in Computer-Aided Mathematics: Experimentation, Computation, and Certification, 2017.
Symplectic integration with floating-point arithmetic and other approximations, Applied Numerical Mathematics, vol.29, issue.1, pp.3-18, 1999. ,
Numerical solution of partial differential equations: finite difference methods, 1985. ,
Application of numerical methods in the improvement of safety of aeronautical structures, Transportation Research Procedia, vol.28, pp.164-172, 2017. ,
First-class type classes, International Conference on Theorem Proving in Higher Order Logics, pp.278-293, 2008. ,
URL : https://hal.archives-ouvertes.fr/inria-00628864
, Error propagation in Runge-Kutta methods, vol.22, pp.309-325, 1996.
Constructive and intuitionistic integration theory and functional analysis, 2002. ,
A Comprehensive Introduction to Differential Geometry, dans A Comprehensive Introduction to Differential Geometry. Publish or Perish, vol.5, 1975. ,
Floating point computation, 1974. ,
The Accuracy of Numerical Solutions of Ordinary Differential Equations, Mathematical Tables and Other Aids to Computation, vol.7, pp.159-164, 1953. ,
, Physics topics: Electricity and Magnetism, 2007.
Zarins: Finite element modeling of blood flow in arteries, Computer methods in applied mechanics and engineering, vol.158, issue.1-2, pp.155-196, 1998. ,
Hung Le et Balaram Sinharoy: PO-WER4 system microarchitecture, IBM Journal of Research and Development, vol.46, issue.1, pp.5-25, 2002. ,
Non-Negative Real Numbers. Part I1, Journal of Formalized Mathematics, 1998. ,
A rigorous ODE solver and Smale's 14th problem, Foundations of Computational Mathematics, vol.2, issue.1, pp.53-117, 2002. ,
, US Government Accountability Office: Defense Patriot Missile: Software problem led to system failure at Dhahran, Saudi Arabia, US Government Accountability Office Reports, 1992.
, Solving ordinary differential equations II. Springer, 1996.
Publications de l'Institut de mathématique de l'Université de Strasbourg. Hermann & cie, Sur les espacesà structure uniforme et sur la topologie générale, 1938. ,
Makarius: Isabelle/Isar-a generic framework for human-readable proof documents. From Insight to Proof-Festschrift in Honour of Andrzej Trybulec, vol.10, pp.277-298, 2007. ,
The finite element method: its basis and fundamentals, 2013. ,
/\ (w1-we1) in [-1b-53,1b-53] /\ w2 -/ we2 in [-6145b-64,6145b-64] /\ (w2-we2) in [-2b-53 ,
, 18 2.2 Tableaux de Butcher de méthodes de Runge-Kutta explicites et implicites 33
, , p.34
, , p.34
, Région de stabilité des méthodes de Runge-Kutta explicites de l'ordre 1 (i.e. Euler)à l'ordre 4
Borne d'erreur d'arrondi et erreur signée pour RK2, p.95 ,
, Exemple de RK2 : erreur de méthode (en rouge), borne d'erreur d'arrondi (en bleu) et erreur signée (en jaune) sur uneéchelle logarithmique, p.96
,
,
, Hiérarchie algébriqueétendue aux espaces PreHilbert et Hilbert, p.133
, Projetés orthogonaux sur un sous-espace ? et sur son complément orthogonal ? ?
Liste des tableaux 5.1Étapes pour borner l'erreur locale de la méthode RK2, p.85 ,
, Synthèse des constantes d'erreurs locales pour Euler
,
117 6.2Étapes pour borner l'erreur locale de la méthode RK2 ,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
103 (x)_m ,
,
,
,
162 analyse d'erreurs par composantes ,
, , p.141
, , p.158
, , vol.20, p.66
, , p.40
32 C calcul des constructions inductives ,
, , p.31
, , p.134
,
49 classe de type d ,
, , p.129
129 complétude (d'un sous-espace) 131, 151 composante fonctionnelle, p.161 ,
, , vol.10, p.24
26, 125 couche d'abstraction, p.17 ,
47 equation différentielle aux dérivées partielles, vol.57, p.91 ,
,
, , vol.34, p.115
,
,
, , vol.161, p.162
,
, , vol.29, p.83
44 grain fin, analyseà, p.44 ,
,
,
, , vol.50, p.51
,
, , vol.124, p.152
, , vol.10, p.159
,
, , p.128
44, 94 N NaN (Not-a-Number), vol.18 ,
44 nombre d'étages, d'une méthode, vol.105, p.138 ,
144 O opérateur de nettoyage scalaire ,
, 18 prédécesseur, d'un nombre flottant, p.20
,
, , vol.124
,
, , vol.145
, , p.144
, , p.51
, , vol.73, p.116
, , vol.35, p.73
11, 32, 71 S sensibilité, analyse, p.41 ,
, , vol.71, p.43
14, 127 successeur, d'un nombre flottant ,
,
,
,