Interval Newton Iteration in Multiple Precision for the Univariate Case - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2001

Interval Newton Iteration in Multiple Precision for the Univariate Case

Nathalie Revol

Résumé

In this paper, interval arithmetic using an underlying multiple precision arithmetic is briefly presented. Then interval Newton iteration for solving nonlinear equations is introduced. A new Newton's algorithm based on multiple precision interval arithmetic is given, along with its properties: termination- , arbitrary accuracy on the computed zeros, automatic and dynamic adaptation of the precision. Finally some experiments illustrate the behaviour of this method.
Fichier principal
Vignette du fichier
RR-4334.pdf (246.83 Ko) Télécharger le fichier

Dates et versions

inria-00072253 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072253 , version 1

Citer

Nathalie Revol. Interval Newton Iteration in Multiple Precision for the Univariate Case. [Research Report] RR-4334, INRIA. 2001. ⟨inria-00072253⟩
108 Consultations
557 Téléchargements

Partager

More