検索対象:     
報告書番号:
※ 半角英数字
 年 ~ 
 年

高次代数方程式の数値解法プログラム; SSLの拡充とベンチマーク・テスト,No.1

Computer Programs for Norlinear Algebraic Equations (Development and Benchmark Test of SSL,No.1)

朝岡 卓見

not registered

科学用サブルーチン・ライブラリの拡充整備の一環として、高次代数方程式の主な数値解法アルゴリズムを概観し、代表的な計算プログラムを整備し、既存のルーチンも含めてベンチマーク・テストを実施した。逆補間法のルーチンとしては、Muller法のプログラムを整備すると共に、これにChambersのアルゴリズムを取り入れたものも作成した。このMuller-Chambers法のルーチンは、3重根3つの近接根などを除けば、特に複素係数多項式の根の計算に有用である。Newton法の変形であるMadsenアルゴリズムによるルーチンも整備したが、低次多項式の根の算出には他より時間がかかるが、すべての場合に正確な解を与えており、標準的な計算プログラムとして用いることができる。実係数多項式に対する既存のBairston法ルーチンは、3重根などを除けば最も速いアルゴリズムになっていることも示された。なお求められた根の誤差限界の計算ルーチンを整備された。

no abstracts in English

Access

:

- Accesses

InCites™

:

Altmetrics

:

[CLARIVATE ANALYTICS], [WEB OF SCIENCE], [HIGHLY CITED PAPER & CUP LOGO] and [HOT PAPER & FIRE LOGO] are trademarks of Clarivate Analytics, and/or its affiliated company or companies, and used herein by permission and/or license.