http://swrc.ontoware.org/ontology#Article
On Implementation and Evaluation of Inverse Iteration Algorithm with Compact WY Orthogonalization
en
[オリジナル論文] parallel processing, inverse iteration, reorthogonalization, compact WY representation, Householder transformation
Graduate School of Informatics, Kyoto University
Graduate School of Informatics, Kyoto University
Graduate School of Informatics, Kyoto University
Hiroyuki Ishigami
Kinji Kimura
Yoshimasa Nakamura
In this paper, we introduce an inverse iteration algorithm that can be used to compute all the eigenvectors of a real symmetric tri-diagonal matrix on parallel processors. To overcome the sequential bottleneck created by modified Gram-Schmidt orthogonalization in classical inverse iteration, we propose the use of the compact WY representation in the reorthogonalization process, based on the Householder transformation. This change results in drastically reduced synchronization cost during parallel processing.
In this paper, we introduce an inverse iteration algorithm that can be used to compute all the eigenvectors of a real symmetric tri-diagonal matrix on parallel processors. To overcome the sequential bottleneck created by modified Gram-Schmidt orthogonalization in classical inverse iteration, we propose the use of the compact WY representation in the reorthogonalization process, based on the Householder transformation. This change results in drastically reduced synchronization cost during parallel processing.
AA11464803
情報処理学会論文誌数理モデル化と応用（TOM）
6
2
25-35
2013-08-21
1882-7780