ビッグデータ解析のための線形計算ソフトウェア
Software of numerical linear algebra for analyzing big data
概要
科学技術分野における計算やビッグデータ解析においては、大規模行列の部分特異対を求める必要がある。一方今日では、絶対誤差の意味での高精度性を保証するQR法を核としたThick Restarted GKL法が提案されており、数値計算ライブラリSLEPcに実装されている。本出展では、相対誤差の意味での高精度性を保証するOQDS法を核としたThick Restarted GKL法を提案する。左右の特異ベクトルを用いてRestartを行う場合、OQDS法はQR法に比べ、2倍の実行時間を必要とする。この問題点を克服するため、片側のみの特異ベクトルを用いてRestartを行う。その結果、OQDS法とQR法の実行時間はほぼ等しくなる。
産業界への展開例・適用分野
特異対計算は、画像処理やデータ処理などの統計処理をはじめ、近年注目を集めているビッグデータ解析にも利用されている。特に、特異ベクトルは、グラフのカット問題にも応用できることが指摘され、特異対計算の応用範囲は広がっている。その他にも、広範な科学技術計算において、これらの計算を基盤とするものが多い。本研究において、規模の大きい問題を高速かつ高精度に解くことのできるアルゴリズムを設計したことで、様々な分野の計算効率の向上に寄与する可能性は、十分にあるといえる。
研究者
| 氏名 | 専攻 | 研究室 | 役職/学年 |
|---|---|---|---|
| 石田 遊也 | 数理工学専攻 | 中村・辻本研究室 | 修士1回生 |
| 石上 裕之 | 数理工学専攻 | 中村・辻本研究室 | 博士3回生 |
| 木村 欣司 | 数理工学専攻 | 中村・辻本研究室 | 特定准教授 |
| 中村 佳正 | 数理工学専攻 | 中村・辻本研究室 | 教授 |