Influence of the Condition Number on Interval Computations: Illustration on Some Examples

Nathalie Revol 1, 2
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : The condition number is a quantity that is well-known in " classical " numerical analysis, that is, where numerical computations are performed using floating-point numbers. This quantity appears much less frequently in interval numerical analysis, that is, where the computations are performed on intervals. The goal of this paper is twofold. On the one hand, it is stressed that the notion of condition number already appears in the literature on interval analysis, even if it does not bear that name. On the other hand, three small examples are used to illustrate experimentally the impact of the condition number on interval computations. As expected, problems with a larger condition number are more difficult to solve: this means either that the solution is not very accurate (for moderate condition numbers) or that the method fails to solve the problem, even inaccurately (for larger condition numbers). Different strategies to counteract the impact of the condition number are discussed and experimented: use of a higher precision, iterative refinement, bisection of the input. More strategies are discussed as a conclusion.
Type de document :
Document associé à des manifestations scientifiques
in honour of Vladik Kreinovich' 65th birthday, 2017, El Paso, United States. Springer Festschrift, in honour of Vladik Kreinovich' 65th birthday
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01588713
Contributeur : Nathalie Revol <>
Soumis le : samedi 16 septembre 2017 - 18:47:52
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : dimanche 17 décembre 2017 - 12:37:46

Fichier

NRevol.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01588713, version 1

Citation

Nathalie Revol. Influence of the Condition Number on Interval Computations: Illustration on Some Examples. in honour of Vladik Kreinovich' 65th birthday, 2017, El Paso, United States. Springer Festschrift, in honour of Vladik Kreinovich' 65th birthday. 〈hal-01588713〉

Partager

Métriques

Consultations de la notice

97

Téléchargements de fichiers

31