Durand - Kerner法とAberth法を用いた超高次方程式の数値計算

• Item type: Journal(1)
• 公開日: 1979-09-15
• タイトル: Durand - Kerner法とAberth法を用いた超高次方程式の数値計算
• タイトル / 言語: en
• タイトル: On Numerical Computation of a High Degree Polynomial Equation by the Methods of Durand - Kerner and Aberth
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京都立農芸高等学校
• 著者所属(英): en
• 著者所属(英): Tokyo Metropolitan Nogei Agricultural Upper Secondary School
• 著者名: 小野, 令美
• 著者名(英): Ono, Harumi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 高次方程式の数値解法で最近注目されてきたものに全根同時反復型解法Durand-Kerner法とAberth法がある(DKA法と略す).例としてChebyshevの数値積分公式の分点を与える高次方程式をとりあげ 1000次以上におよぶ超高次方程式をこの解法で解いた.さらに低次のものについてはsystem に備えられているsubroutine libraryとも比較してみた.その結果次数が高くなるにつれ従来の解法では得られた解の精度が正しく評価できなかったが DKA法ではGerschgorin circle半径の範囲内で正しく求められた.超高次方程式についてはDKA法でも桁落ちのため必要な桁数の解が得られなくなるので 一部多倍長演算が必要になる.このようにして最高1024次のものまでについてGezschgorin circIe半径が完全に分離した解を得た.その結果解はn→∞極限で根が並ぶと予想されている曲線に近づくことが数値的に確かめられた.これらの結果を述べる.さらにこの数値実験を通して得られたこの種の大規模計算を行う際に注意すべきことがらを述べる.このう3.1問題の特殊性の利用3.2多倍長演算の効果的使用(計算の各段階での必要な計算桁数の解析)3.3計算法の手間の検討などが特に重要な知見である.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 20, 号 5, p. 399-404, 発行日 1979-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764