Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2000

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

Philippe Langlois

Abstract

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

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

Identifiers

  • HAL Id : inria-00072682 , version 1

Cite

Philippe Langlois. Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms. RR-3966, INRIA. 2000. ⟨inria-00072682⟩
105 View
101 Download

Share

Gmail Facebook X LinkedIn More