Validating Polynomial Numerical Computations with Complementary Automatic Methods - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2001

Validating Polynomial Numerical Computations with Complementary Automatic Methods

Philippe Langlois
Nathalie Revol

Résumé

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

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

Identifiants

  • HAL Id : inria-00072417 , version 1

Citer

Philippe Langlois, Nathalie Revol. Validating Polynomial Numerical Computations with Complementary Automatic Methods. [Research Report] RR-4205, INRIA. 2001. ⟨inria-00072417⟩
74 Consultations
136 Téléchargements

Partager

More