On the relative error of computing complex square roots in floating-point arithmetic

Claude-Pierre Jeannerod 1 Jean-Michel Muller 2, 1
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : We study the accuracy of a classical approach to computing complex square-roots in floating-point arithmetic. Our analyses are done in binary floating-point arithmetic in precision p, and we assume that the (real) arithmetic operations +, −, ×, ÷, √ are rounded to nearest, so the unit roundoff is u = 2^−p. We show that in the absence of underflow and overflow, the componentwise and normwise relative errors of this approach are at most 7 / 2 u and u √ 37/2, respectively, and this without having to neglect terms of higher order in u. We then provide some input examples showing that these bounds are reasonably sharp for the three basic binary interchange formats (binary32, binary64, and binary128) of the IEEE 754 standard for floating-point arithmetic.
Type de document :
Communication dans un congrès
ACSSC 2017 - 51st Asilomar Conference on Signals, Systems, and Computers, Oct 2017, Pacific Grove, United States. IEEE, pp.1-4, 〈10.1109/ACSSC.2017.8335442〉
Liste complète des métadonnées

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

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01780265
Contributeur : Jean-Michel Muller <>
Soumis le : vendredi 27 avril 2018 - 13:17:28
Dernière modification le : mardi 17 juillet 2018 - 16:18:42
Document(s) archivé(s) le : jeudi 20 septembre 2018 - 03:04:03

Fichier

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

Identifiants

Collections

Citation

Claude-Pierre Jeannerod, Jean-Michel Muller. On the relative error of computing complex square roots in floating-point arithmetic. ACSSC 2017 - 51st Asilomar Conference on Signals, Systems, and Computers, Oct 2017, Pacific Grove, United States. IEEE, pp.1-4, 〈10.1109/ACSSC.2017.8335442〉. 〈ensl-01780265〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

29