RISC計算機に適した3重対角行列の固有値の計算法
スポンサーリンク
概要
- 論文の詳細を見る
3重対角行列の固有値を求めるアルゴリズムで,スツルム列の性質を用いた2分法が用いられる.スツルム列を計算する漸化式には乗算によるもの以外に,除算による変形も存在し広く用いられている.しかし除算による方法では行列式が求められなくなり,またRISCプロセッサでは除算が遅い機種が多いので,計算速度の観点から好ましくない.本報告では乗算による漸化式を,RISCプロセッサ向きの標準的なチューニングの手法を適用して高速化する.ここでは2分法に,(算術パイプラインを効率よく使用する目的で)複数の行列式をまとめて計算する行列式法を加味した手法により高速化し,除算による方法よりも10倍近い計算速度を得た例を報告する.
- 一般社団法人情報処理学会の論文
- 1995-12-11