A Formal Verification for Kantorovitch's Theorem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Formal Verification for Kantorovitch's Theorem

Ioana Pasca
  • Fonction : Auteur
  • PersonId : 845903

Résumé

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.
Fichier principal
Vignette du fichier
pasca.pdf (362.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00202808 , version 1 (08-01-2008)

Identifiants

  • HAL Id : inria-00202808 , version 1

Citer

Ioana Pasca. A Formal Verification for Kantorovitch's Theorem. JFLA (Journées Francophones des Langages Applicatifs), INRIA, Jan 2008, Etretat, France. pp.15-30. ⟨inria-00202808⟩
220 Consultations
415 Téléchargements

Partager

Gmail Facebook X LinkedIn More