Accurate evaluation of bivariate polynomials.

Du, P.; Jiang, H.; Li, H.; Cheng, L.; Yang, C.

doi:10.1109/PDCAT.2016.25

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

会議論文

Accurate evaluation of bivariate polynomials.

MPS-Authors

/persons/resource/persons206972

Li, H.
Research Group of Statistical Inverse-Problems in Biophysics, MPI for Biophysical Chemistry, Max Planck Society;

External Resource

There are no locators available

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

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

引用: https://hdl.handle.net/11858/00-001M-0000-002D-9EE0-4

要旨

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.