Accurate Summation: Towards a Simpler and Formal Proof

Laurent Fousse 1 Paul Zimmermann 1
1 SPACES - Solving problems through algebraic computation and efficient software
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper provides a simpler proof of the "accurate summation" algorithm proposed by Demmel and Hida. It also gives improved bounds in some cases, and examples showing that those new bounds are optimal. This simpler proof will be used to obtain a computer-checked proof of Demmel-Hida's algorithm.
Type de document :
Communication dans un congrès
5th Conference on Real Numbers and Computers 2003 - RNC5, 2003, Lyon, France, 11 p, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099686
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:40:19
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00

Identifiants

  • HAL Id : inria-00099686, version 1

Collections

Citation

Laurent Fousse, Paul Zimmermann. Accurate Summation: Towards a Simpler and Formal Proof. 5th Conference on Real Numbers and Computers 2003 - RNC5, 2003, Lyon, France, 11 p, 2003. 〈inria-00099686〉

Partager

Métriques

Consultations de la notice

239