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

Philippe Langlois 1
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
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.
Type de document :
Rapport
RR-3966, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072682
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:34:15
Dernière modification le : vendredi 20 avril 2018 - 15:44:23
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:18:23

Fichiers

Identifiants

  • HAL Id : inria-00072682, version 1

Collections

Citation

Philippe Langlois. Stochastic Localization of Instability and Deterministic Enhancement of Accuracy for Iterative Algorithms. RR-3966, INRIA. 2000. 〈inria-00072682〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

143