Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/inria-00517598
Contributor : Thss Tsinghua Connect in order to contact the contributor
Submitted on : Wednesday, September 15, 2010 - 3:57:13 AM
Last modification on : Tuesday, June 1, 2021 - 2:34:07 PM
Long-term archiving on: : Friday, December 2, 2016 - 8:14:00 AM

File

YongLi2007a.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00517598⟩

Share

Metrics

Record views

33

Files downloads

235