On Range Evaluation of Polynomials by Applying Interval Arithmetic

Shinya Miyajima*, Masahide Kashiwagi

*この研究の対応する著者

研究成果: Article査読

抄録

Interval arithmetic is able to be applied in the case that we evaluate the ranges of polynomials. When we evaluate the ranges of polynomials by applying the interval arithmetic, the problem that interval widths of the ranges increase extremely exists. Horner's method is widely known as the evaluating method which mitigates this problem. The purpose of this paper is to propose the new methods which are able to mitigate this problem more efficiently than the Horner's method. And in this paper, we show and compare the efficiencies of the each new method by the results of some numerical examples.

本文言語English
ページ(範囲)254-261
ページ数8
ジャーナルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2907
出版ステータスPublished - 2004 12月 1

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「On Range Evaluation of Polynomials by Applying Interval Arithmetic」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル