Interval Newton Iteration in Multiple Precision for the Univariate Case - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Interval Newton Iteration in Multiple Precision for the Univariate Case

Nathalie Revol

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00072253 , version 1

Cite

Nathalie Revol. Interval Newton Iteration in Multiple Precision for the Univariate Case. [Research Report] RR-4334, INRIA. 2001. ⟨inria-00072253⟩
93 View
540 Download

Share

Gmail Facebook X LinkedIn More