AERN-Real
Version 0.9.6 revision 0 uploaded by MichalKonecny.
Package meta
- Synopsis
- arbitrary precision interval arithmetic for approximating exact real numbers
- Description
Datatypes and abstractions for approximating exact real numbers and a basic arithmetic over such approximations. The design is inspired to some degree by Mueller's iRRAM and Lambov's RealLib (both are C++ libraries for exact real arithmetic).
Abstractions are provided via 4 type classes:
ERRealBase: abstracts floating point numbers
ERApprox: abstracts neighbourhoods of real numbers
ERIntApprox: abstracts neighbourhoods of real numbers that are known to be intervals
ERApproxElementary: abstracts real number approximations that support elementary operations
For ERRealBase we give several implementations. The default is an arbitrary precision floating point type that uses Double for lower precisions and an Integer-based simulation for higher precisions. Rational numbers can be used as one of the alternatives. Augustsson's Data.Number.BigFloat can be easily wrapped as an instance of ERRealBase except that it uses a different method to control precision.
ERIntApprox is implemented via outwards-rounded arbitrary precision interval arithmetic. Any instance of ERRealBase can be used for the endpoints of the intervals.
ERApproxElementary is implemented generically for any implementation of ERIntApprox. This way some of the most common elementary operations are provided, notably: sqrt, exp, log, sin, cos, atan. These operations converge to an arbitrary precision and also work well over larger intervals without excessive wrapping.
There is also some support for generic Taylor series, interval Newton method and simple numerical integration.
Simple examples of usage can be found in tests/Demo.hs.
- Author
- Michal Konecny (Aston University)
- Bug reports
- n/a
- Category
- Data, Math
- Copyright
- (c) 2007-2008 Michal Konecny, Amin Farjudian, Jan Duracz
- Homepage
- n/a
- Maintainer
- mik@konecny.aow.cz
- Package URL
- n/a
- Stability
- experimental