Efficient implementation of interval matrix multiplication

Hong Diep Nguyen 1, *
* Auteur correspondant
1 ARENAIRE - Computer arithmetic
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : The straightforward implementation of interval matrix product suf- fers from poor efficiency, far from the performances of highly optimized floating-point implementations. In this paper, we show how to reduce the interval matrix multiplication to 9 floating-point matrix products - for performance issues - without sacrificing the quality of the result. We show that, compared to the straightforward implementation, the overes- timation factor is at most 1.18.
Type de document :
Communication dans un congrès
Para 2010: State of the Art in Scientific and Parallel Computing, Jun 2010, Reykjavik, Iceland. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00469472
Contributeur : Hong Diep Nguyen <>
Soumis le : jeudi 1 avril 2010 - 15:09:55
Dernière modification le : mardi 16 janvier 2018 - 15:42:58
Document(s) archivé(s) le : lundi 5 juillet 2010 - 21:02:49

Fichiers

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

Identifiants

  • HAL Id : inria-00469472, version 1

Collections

Citation

Hong Diep Nguyen. Efficient implementation of interval matrix multiplication. Para 2010: State of the Art in Scientific and Parallel Computing, Jun 2010, Reykjavik, Iceland. 2010. 〈inria-00469472〉

Partager

Métriques

Consultations de la notice

372

Téléchargements de fichiers

264