GPUによる実対称三重対角行列の固有値算出手法の検討

摘要

GPUは様々な分野においてアクセラレータとして注目を集めているが，その性能を効果的に引き出すにはアーキテクチャと実装するアルゴリズムの相性が重要となる．本稿では実対称三重対角行列から固有値を算出する処理に着目し，二分法とQR法のGPU上での実装を比較し効率的な固有値算出の検討を行った．評価実験の結果，処理時間および精度の両面で二分法が優れていることが示された．