Validating Polynomial Numerical Computations with Complementary Automatic Methods - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2001

Validating Polynomial Numerical Computations with Complementary Automatic Methods

Philippe Langlois
Nathalie Revol

Abstract

Finite precision computations affect the accuracy of computed solutions and sometimes the stability of iterative algorithms. Automatic approaches exist to control and to reduce these effects. Examples are the CESTAC and the CENA methods and the more general interval approaches. We focus here on a complementary use of these methods to localize unstable behavior of the algorithm, to improve the accuracy of the solutions, to identify and explain finite precision effects. We present computational experiments on ill-conditioned polynomial roots approximated with Newton's iteration that illustrate the well-known influence of coefficient perturbations.
Fichier principal
Vignette du fichier
RR-4205.pdf (276.62 Ko) Télécharger le fichier

Dates and versions

inria-00072417 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072417 , version 1

Cite

Philippe Langlois, Nathalie Revol. Validating Polynomial Numerical Computations with Complementary Automatic Methods. [Research Report] RR-4205, INRIA. 2001. ⟨inria-00072417⟩
69 View
121 Download

Share

Gmail Facebook X LinkedIn More