Efficient Exact Arithmetic over Constructive Reals

Abstract : We describe a computing method of the computable (or constructive) real numbers based on analysis of expressions. This method take precision estimate into account in order to get a better algorithm than M´enissier-Morain's method, which is also based on the representation of constructive reals. We solve two problems which appear in exact real arithmetic based on the representation of constructive reals. First, by balancing every item's precision in the expression, we can avoid unnecessary precision growth. Second, by distributing different weights to different operations, we can make sure that complex operations do not waste much time when to compute the whole expression. In these ways, we finally get a more efficient and proper method than prior implementations.
Type de document :
Communication dans un congrès
The 4th Annual Conference on Theory and Applications of Models of Computation, May 2007, Shanghai, China. 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00517598
Contributeur : Thss Tsinghua <>
Soumis le : mercredi 15 septembre 2010 - 03:57:13
Dernière modification le : mercredi 15 septembre 2010 - 06:49:04
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 08:14:00

Fichier

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

Identifiants

  • HAL Id : inria-00517598, version 1

Citation

Yong Li, Jun-Hai Yong. Efficient Exact Arithmetic over Constructive Reals. The 4th Annual Conference on Theory and Applications of Models of Computation, May 2007, Shanghai, China. 2007. 〈inria-00517598〉

Partager

Métriques

Consultations de la notice

55

Téléchargements de fichiers

162