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):

Schmitt, Susanne
Fousse, Laurent

dblp
dblp



Editor(s):





BibTeX Citekey*:

SchmittFoussee2004

Language:

English

Title, Institution

Title*:

A comparison of polynomial evaluation schemes

Institution*:

Max-Planck-Institut für Informatik

Publishers or Institutions Address*:

Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany

Type:

Research Report

No, Year, pp.,

Number*:

MPI-I-2004-1-005

Pages*:

19

Month:

June

VG Wort
Pages*:


Year*:

2004

ISBN/ISSN:

0946-011X





DOI:




Note, Abstract, ©

Note:


(LaTeX) Abstract:

The goal of this paper is to analyze two polynomial evaluation
schemes (naive and Horner method) for multiprecision floating point
arithmetic. Polynomials are used extensively in numerical computations
(Taylor series for mathematical functions, root finding) but a rigorous bound
of the error on the final result is seldom provided. We provide such an
estimate for the two schemes and find how to reduce the number of operations
required at run-time by a dynamic error analysis. This work is useful for
multiprecision floating point evaluation of truncated power series.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:


Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

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


BibTeX Entry:
@TECHREPORT{SchmittFoussee2004,
AUTHOR = {Schmitt, Susanne and Fousse, Laurent},
TITLE = {A comparison of polynomial evaluation schemes},
PUBLISHER = {AG 1 - Mehlhorn},
YEAR = {2004},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut für Informatik},
NUMBER = {MPI-I-2004-1-005},
PAGES = {19},
ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
MONTH = {June},
ISBN = {0946-011X},
}


Entry last modified by Christine Kiesel, 03/02/2010
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)
Created
08/12/2005 12:13:30 PM
Revision
1.
0.


Editor
Christine Kiesel



Edit Date
12.08.2005 12:16:23



Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
MPI-I-2004-1-005.ps
View attachments here: