講演名 2003/1/27
多項式の値域の区間評価について
宮島 信也, 柏木 雅英,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 多項式の値域を評価する場合,区間演算を適用することができる.だが区間演算を用いて多項式の値域を評価すると値域の区間幅が極端に増大してしまうという問題がある.この問題を軽減する(区間幅の狭い値域を与える)評価方法としてホーナー法が広く知られている.本報告ではホーナー法よりもさらに区間幅の狭い値域を与える様々な新手法を提案する.また本報告ではいくつかの数値例によりそれらの評価方法の有効性を示す.
抄録(英) Interval arithmetic is able to be applied in the case that we evaluate the range 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 ploblem (which supply ranges whose interval widths are narrow). The purpose of this report is to propose the new methods which are able to supply ranges whose interval widths are narrower than the interval width of ranges which the Horner's method supplies. And this report shows the efficiency of the new methods by some neumerical examples.
キーワード(和) 精度保証付き数値計算 / 区間演算 / 多項式 / 値域
キーワード(英) Numerical Computation with Guaranteed Accuracy / Interval Arithmetic / Polynomial / Range
資料番号 NLP2002-95
発行日

研究会情報
研究会 NLP
開催期間 2003/1/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 多項式の値域の区間評価について
サブタイトル(和)
タイトル(英) On Interval Evaluation of Range of Polynomials
サブタイトル(和)
キーワード(1)(和/英) 精度保証付き数値計算 / Numerical Computation with Guaranteed Accuracy
キーワード(2)(和/英) 区間演算 / Interval Arithmetic
キーワード(3)(和/英) 多項式 / Polynomial
キーワード(4)(和/英) 値域 / Range
第 1 著者 氏名(和/英) 宮島 信也 / Shinya MIYAJIMA
第 1 著者 所属(和/英) 早稲田大学理工学部
School of Science and Engineering, Waseda University
第 2 著者 氏名(和/英) 柏木 雅英 / Masahide KASHIWAGI
第 2 著者 所属(和/英) 早稲田大学理工学部
School of Science and Engineering, Waseda University
発表年月日 2003/1/27
資料番号 NLP2002-95
巻番号(vol) vol.102
号番号(no) 625
ページ範囲 pp.-
ページ数 6
発行日