Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:









Author, Editor

Author(s):

Emiris,Ioannis
Hemmer, Michael
Karavelas, Menelaos
Limbach, Sebastian
Mourrain, Bernard
Tsigaridas, Elias
Zafeirakopoulos,Zafeirakis

dblp
dblp
dblp
dblp
dblp
dblp
dblp

Not MPG Author(s):

Emiris,Ioannis
Karavelas, Menelaos
Limbach, Sebastian
Mourrain, Bernard
Tsigaridas, Elias
Zafeirakopoulos,Zafeirakis

Editor(s):





BibTeX Citekey*:

ACS-TR-363602-02

Language:

English

Title, Institution

Title*:

Cross-benchmarks of univariate algebraic kernels

Institution*:

University of Groningen

Publishers or Institutions Address*:

9700 AB Groningen THE NETHERLANDS

Type:

Technical Report

No, Year, pp.,

Number*:

ACS-TR-363602-02

Pages*:

35

Month:

April

VG Wort
Pages*:

14

Year*:

2008

ISBN/ISSN:






DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

We summarize the results of the cross-benchmarks for two univariate algebraic kernels (AK) developed in ACS. The kernels, developed at INRIA and MPI, were tested on 6 types of univariate polynomials of various degrees and bitsizes. The methods included were: Sturm, Sleeve, CF, NCF, NCF2 for the INRIA kernel, and Descartes and Bitstream-Descartes for the MPI kernel. NCF, NCF2, Descartes and Bitstream-Descartes are the most robust and never give wrong results. With respect to speed, the results are not decisive in most cases. Overall NCF and NCF2 seem faster, while for very large bitsizes Bitstream-Descartes seems more efficient, provided
the degree is not very high. Special algorithms for polynomials of
degree up to 4 give better results. We also compare against an external
AK developed at LORIA-Nancy and based on the RS solver from INRIARocquencourt.

Categories / Keywords:

Exact Geometric Computing, CGAL, Generic Programming, Root Solving

Copyright Message:


HyperLinks / References / URLs:

http://acs.cs.rug.nl/acstr/ACS-TR-363602-02.pdf

Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:
@TECHREPORT{ACS-TR-363602-02,
AUTHOR = {Emiris,Ioannis and Hemmer, Michael and Karavelas, Menelaos and Limbach, Sebastian and Mourrain, Bernard and Tsigaridas, Elias and Zafeirakopoulos,Zafeirakis},
TITLE = {Cross-benchmarks of univariate algebraic kernels},
YEAR = {2008},
TYPE = {Technical Report},
INSTITUTION = {University of Groningen},
NUMBER = {ACS-TR-363602-02},
PAGES = {35},
ADDRESS = {9700 AB Groningen THE NETHERLANDS},
MONTH = {April},
}


Entry last modified by Michael Hemmer, 03/03/2009
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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)
Michael Hemmer
Created
01/26/2009 02:31:32 PM
Revision
1.
0.


Editor
Michael Hemmer
Michael Hemmer


Edit Date
01/26/2009 02:34:51 PM
01/26/2009 02:31:32 PM


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section