研究課題/領域番号 |
25790096
|
研究種目 |
若手研究(B)
|
研究機関 | 東京大学 |
研究代表者 |
相島 健助 東京大学, 情報理工学(系)研究科, 助教 (40609658)
|
研究期間 (年度) |
2013-04-01 – 2017-03-31
|
キーワード | 数値計算 |
研究概要 |
大規模固有値問題に対するリスタート付きのLanczos法およびJacobi-Davidson法の大域的収束の理論保証を行った.本研究の目的は特異値分解アルゴリズムの開発であるが,上のアルゴリズムは大規模疎行列の特異値分解にも標準的に用いられるアルゴリズムである.本成果は国内の研究集会にて発表し,テクニカルレポートを執筆した.現在,論文投稿中である.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
当初の計画では,密行列用の中規模な特異値分解を対象としていたが,より視野を広げ疎行列向けのアルゴリズムにも手をつけたところ,大域的収束を証明することに成功した.
|
今後の研究の推進方策 |
リスタート付きLanczos法およびJacobi-Davidson法の大域的収束を証明することはできたので,今後はこの知見を基にアルゴリズムの高速化することを目標とする.具体的には,理論解析から明らかになった収束振る舞いに基づき,最適なリスタート周期について検討する.
|
次年度の研究費の使用計画 |
理論的研究の進展により,成果発表を今年度ではなく次年度の大きな国際会議で発表する方がよいため. 欧米での大きな国際会議にて研究発表を行う.また,実装研究に向けて高性能計算機を購入する.
|