氏名 : 渡邉 崇充 (280467222)
所属 : 旧杉原研
題目 : 大規模固有値問題向けの新しいアルゴリズムの検証
概要 :
本発表では、大規模固有値問題向けの新しいアルゴリズムに対しての検証について述
べる。
検証を行ったアルゴリズムというのは、筑波大学櫻井鉄也助教授によって考案された
アルゴリズムである。
近年、分子科学や構造解析の分野で現れる行列は、大規模な疎行列でその固有値のう
ちで数個だけを求めたいという場合が多く、そして並列化が用意であることが望まれ
る。
そのアルゴリズムは、このような特徴に適していて、与える閉曲線の内側にある固有
値だけが求められ、さらに非常に並列性が高い。
しかし、問題点がない全くわけでもなく、閉曲線の内側にある固有値の個数が正確に
分からないと正しい固有値が求められないなどの問題点もある。
本発表では、このようなアルゴリズムの詳細について述べ、実際に計算機上にて実装
し、数値実験を行って検証した。
これにより、理論通りのオーダーで誤差が減衰することや、閉曲線内の固有値の数を
間違えた場合に固有値が正確に求められないことなどを検証することが出来た。
目次に戻る