inria-00202808, version 1
A Formal Verification for Kantorovitch's Theorem
JFLA (Journées Francophones des Langages Applicatifs) (2008) 15-30
Abstract: Kantorovitch's theorem gives sufficient conditions for the convergence of Newton's method. We present a full formalization of this theorem in the case of a real function. The work is accomplished inside the Coq proof assistant and it is based on the Reals library provided by the theorem prover. For the general case of the theorem we first describe a way to represent concepts from multivariate analysis, as Coq does not offer such a library. We then discuss the proof of Kantorovitch's theorem based on this representation.
- 1:
- INRIA
- Domain : Computer Science/Programming Languages
- inria-00202808, version 1
- http://hal.inria.fr/inria-00202808
- oai:hal.inria.fr:inria-00202808
- From:
- Submitted on: Tuesday, 8 January 2008 11:20:37
- Updated on: Tuesday, 8 January 2008 11:27:15

Associated documents
Export