並列計算機により3項方程式を解くための modified cyclic reduction algorithm

スポンサーリンク

概要

• 論文の詳細を見る

• 本稿では, 3項方程式を安全に解くための新しい並列解法を提案する. この解法は従来のcyclic reduction algorithmを, あるscaling 手法により改善したものである. しかし, その実行時間はcyclic reduction algorithmよりも少し遅いだけである. また, この解法の中で発生する丸めの誤差が考察される. そして提案された解法は, cyclic reduction algorithmよりも安全であり, ガウス消去法よりも安定であることが, 数値的に示される.

• 一般社団法人情報処理学会の論文
• 1979-03-15

著者

• 平岩 健三

  富士通(株)ソフトウェア事業部フィールドサポートセンタ(fsc)部

関連論文

• ビット・ベクトルとインダイレクト・ベクトルを持つパイプライン計算機上のFFTのための新しい並列算法
• 並列計算機により3項方程式を解くための modified cyclic reduction algorithm

スポンサーリンク