| 研究課題/領域番号 |
24360038
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
工学基礎
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
中村 佳正 京都大学, 情報学研究科, 教授 (50172458)
|
|---|
| 研究分担者 |
木村 欣司 京都大学, 大学院情報学研究科, 特定准教授 (10447899)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| キーワード | 特異値分解 / 大規模スパース行列 / Golub-Kahan-Lanczos法 / 部分特異対 / 再直交化 |
|---|
| 研究成果の概要 |
大規模スパース行列の特異値分解はビッグデータ解析の基礎になる重要な行列演算である。本研究では、再直交化つきGolub-Kahan-Lanczos法を大規模スパース行列に適用してその近似3重対角行列を並列計算で高効率に生成し、これに2分法と逆反復法を適用して部分固有対を計算するデータ再利用性の高い並列計算法を開発し、そのソースコードを順次公開している。特に正定値スパース行列に適用すれば部分特異対が得られる。
|
| 自由記述の分野 |
計算数学
|
