研究課題
基盤研究(B)
大規模スパース行列の特異値分解はビッグデータ解析の基礎になる重要な行列演算である。本研究では、再直交化つきGolub-Kahan-Lanczos法を大規模スパース行列に適用してその近似3重対角行列を並列計算で高効率に生成し、これに2分法と逆反復法を適用して部分固有対を計算するデータ再利用性の高い並列計算法を開発し、そのソースコードを順次公開している。特に正定値スパース行列に適用すれば部分特異対が得られる。
すべて 2016 2015 2014 2013 2012 その他
すべて 雑誌論文 (18件) (うち査読あり 18件、 オープンアクセス 8件、 謝辞記載あり 1件) 学会発表 (24件) (うち国際学会 2件、 招待講演 1件) 備考 (3件)
Proceedings of the 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC-2015)
巻: 1 ページ: 216-223
Proceedings of The 2015 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2015)
巻: 2 ページ: 243-249
JSIAM Letters
巻: 7 ページ: 9-12
130004953465
Numerical Algorithms
巻: 未定 号: 3 ページ: 469-484
10.1007/s11075-015-9957-x
Journal Calcolo
巻: 未定 号: 2 ページ: 305-317
10.1007/s10092-013-0085-5
Pacic J. Math. Indust.
巻: 6 ページ: 21-29
情報処理学会論文誌コンピューティングシステム
巻: 7 ページ: 1-12
110009815415
Proceedings of The 2014 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2014)
巻: II ページ: 201-207
Proceedings of 2014 22nd Euromicro International Conference on Parallel, Distributed and network-based Processing
巻: I ページ: 664-671
IPSJ Trans. Math. Modeling Appl.
巻: 6 ページ: 25-35
情報処理学会論文誌, 数理モデル化と応用
巻: 6 ページ: 75-86
110009656646
巻: 6 ページ: 94-107
110009606663
Proceedings of The 2013 International Conference on Parallel and Distributed Processing Techniques and Applications
巻: II ページ: 161-167
情報処理学会,MPS-PDPTAI0-2, TOM
巻: (掲載確定)(印刷中)
情報処理学会, MPS-PDPTA11-8, TOM
巻: (掲載確定)
情報処理学会,ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集(掲載確定)
170000073607
Lecture Notes in Computer Science (LNCS), Springer - Verlag,
巻: 4 ページ: 21-24
130003371115
http://www-is.amp.i.kyoto-u.ac.jp/lab/en/isvd/
http://www-is.amp.i.kyoto-u.ac.jp/svd/index.html
http://www.amp.i.kyoto-u.ac.jp/
