Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2000

Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms

Philippe Langlois

Résumé

Finite precision computations may affect the stability of iterative algorithms and the accuracy of computed solutions. Automatic approaches are proposed to control these effects as for example, the CESTAC and the CENA methods. We focus here on a complementary use of these two methods to localize unstable behavior of the algorithm, improve its stability and the accuracy of the solutions. We present computational experiments on ill-conditioned polynomial roots approximated with Newton's iteration.
Fichier principal
Vignette du fichier
RR-3966.pdf (215.95 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00072682 , version 1

Citer

Philippe Langlois. Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms. RR-3966, INRIA. 2000. ⟨inria-00072682⟩
105 Consultations
101 Téléchargements

Partager

Gmail Facebook X LinkedIn More