特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)

抄録

特異値計算のアルゴリズムとして,近年,商差(qd)法系統のものが見直され,実用的解法としてdqds法が注目されている.dqds法は数値的安定性に優れているが,その収束を加速するためにシフト量を適切に設定する必要がある.本報告では,比較的単純で,かつ,超2次収束性が理論的に証明されるシフト戦略を提案する.さらに,超2次収束性を裏付ける数値実験の結果についても報告する.