ダブルシフト逆ベキ乗法によるスパース対称行列の中間固有解の一算定法(実用)

抄録

本論文はスパース対称行列の任意の中間の原点移動点付近の固有解を求める1方法を提案している.固有値の相対残差値がある収束値以下では,反復毎に原点移動量を設定する原点動逆ベキ乗法を使用することにより,反復回数と計算時間を従来の原点移動逆ベキ乗法のほぼ半分以下とした.逐次シフト点の設定値の理論およびアルゴリズムを示すと共に,多重根と極近接根を持つ標準固有値問題に関する数値実験により,その有効性を示す.