数理情報第3研輪講

日時
2008年6月24日(火), 17:00〜19:00.
場所
東京大学 工学部6号館 235号室.
講演者
相島 健助(D1)
題目
特異値計算アルゴリズム dqds 法の2次収束性について
概要

本発表では,行列の特異値を求める dqds (differential quotient difference with shifts) 法について議論する.行列 A の特異値を求める際,まず A を直交変換で上2重対角化しておくのが標準的である.そしてこの上2重対角行列の特異値の優れた反復解法として dqds 法が知られている.dqds 法の収束速度は,アルゴリズム中のシフトの設定法に依存している.最近の研究で,超2次収束を実現するシフト戦略が提案され,また Newton シフトでは弱2次収束することが示されている. これらのシフトを用いることで2次収束が理論保証されるが,優れた実装法については今後の課題となっている. 一方,dqds 法は線形計算ライブラリ LAPACK において DLASQ として実装されているが,最近我々は,DLASQ で採用されているシフト戦略でも超2次収束が達成できることを示した. 本発表では,上記の2次収束を実現するシフト戦略(3つ)とそれぞれのケースの2次収束性定理を簡単に紹介した後,これらのシフト戦略と収束性について,最近私が考察したことを報告する.

3研輪講スケジュールへ

3研のホームページへ