MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Schmitt, Susannedblp
Editor(s):
Ganzha, Viktor G.
Mayr, Ernst W.
Vorozhtsov, Evgenii V.		dblp
dblp
dblp
Not MPII Editor(s):
Ganzha, Victor G.
Mayr, Ernst W.
Vorozhtsov, Evgenii V.
BibTeX cite key*:
Schmitt2005
Title, Booktitle
Title*:
The diamond operator - Implementation of exact real algebraic numbers
ext.ps (212.67 KB)
Booktitle*:
Computer Algebra in Scientific Computing, 8th International Workshop, CASC 2005
Event, URLs
Conference URL::
Downloading URL:
http://dx.doi.org/10.1007/11555964_30
Event Address*:
Kalamata, Greece
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
12 September 2005
Event End Date:
16 September 2005
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
3718
Number:
Month:
Pages:
355-366
Year*:
2005
VG Wort Pages:
ISBN/ISSN:
3-540-28966-6
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
The LEDA number type real is extended by the diamond operator, which
allows to compute exactly with real algebraic numbers given as roots
of polynomials. The coefficients of these polynomials can be
arbitrary real algebraic numbers. The two important steps of
the implementation (isolating interval computation and approximation)
are described. Experiments with two other existing implementations of
real algebraic numbers (CORE, EXACUS) show that the implementation
is comparable with CORE and is more general than CORE or EXACUS.
Keywords:
exact computation, real algebraic numbers
HyperLinks / References / URLs:
http://www.mpi-sb.mpg.de/projects/EXACUS/leda_extension/experiments.html
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Schmitt2005,
AUTHOR = {Schmitt, Susanne},
 EDITOR = {Ganzha, Viktor G. and Mayr, Ernst W. and Vorozhtsov, Evgenii V.},
 TITLE = {The diamond operator - Implementation of exact real algebraic numbers},
 BOOKTITLE = {Computer Algebra in Scientific Computing, 8th International Workshop, CASC 2005},
 PUBLISHER = {Springer},
 YEAR = {2005},
 VOLUME = {3718},
 PAGES = {355--366},
 SERIES = {Lecture Notes in Computer Science},
 ADDRESS = {Kalamata, Greece},
 ISBN = {3-540-28966-6},
}

Entry last modified by Christine Kiesel, 09/20/2006
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Susanne Schmitt		Created
02/24/2005 12:29:11
Revisions
2.
1.
0.

Editor(s)
Christine Kiesel
Christine Kiesel
Susanne Schmitt

Edit Dates
20.09.2006 16:47:40
13.06.2006 11:04:52
02/24/2005 12:29:12 PM

File Attachment Icon
ext.ps