English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Accurate evaluation of bivariate polynomials.

Du, P., Jiang, H., Li, H., Cheng, L., & Yang, C. (2016). Accurate evaluation of bivariate polynomials. In H. Shen, Y. Sang, & H. Tian (Eds.), 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2016 (pp. 51-56).

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-002D-9EE0-4 Version Permalink: http://hdl.handle.net/11858/00-001M-0000-002D-9EE2-F
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Du, P., Author
Jiang, H., Author
Li, H.1, Author              
Cheng, L., Author
Yang, C., Author
Affiliations:
1Research Group of Statistical Inverse-Problems in Biophysics, MPI for Biophysical Chemistry, Max Planck Society, ou_1113580              

Content

show
hide
Free keywords: Bivariate polynomial; Floating point arithmetic; Numerical accuracy; Horner scheme; Compensation
 Abstract: Polynomials are widely used in scientific computing and engineering. In this paper, we present an accurate and fast compensated algorithm to evaluate bivariate polynomials with floating-point coefficients. This algorithm is applying error free transformations to the bivariate Horner scheme and sum the final decomposition accurately. We also prove the proposed algorithm's accuracy with forward error analysis that the accuracy of the computed result is similar to the result computed by the bivariate Horner scheme in twice the working precision. Numerical experiments illustrate the behavior and it has higher efficiency than the bivariate Horner scheme implemented in double-double library.

Details

show
hide
Language(s): eng - English
 Dates: 2016
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Method: Peer
 Identifiers: DOI: 10.1109/PDCAT.2016.25
 Degree: -

Event

show
hide
Title: 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)
Place of Event: Guangzhou, Peoples R China
Start-/End Date: 2016-12-16 - 2016-12-18

Legal Case

show

Project information

show

Source 1

show
hide
Title: 17th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 2016
Source Genre: Proceedings
 Creator(s):
Shen, H., Editor
Sang, Y., Editor
Tian, H., Editor
Affiliations:
-
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 51 - 56 Identifier: -