IPSJ Online Transactions
Online ISSN : 1882-6660
ISSN-L : 1882-6660
On Implementation and Evaluation of Inverse Iteration Algorithm with Compact WY Orthogonalization
Hiroyuki IshigamiKinji KimuraYoshimasa Nakamura
Author information
JOURNALS FREE ACCESS

2013 Volume 6 Pages 85-95

Details
Abstract

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.

Information related to the author
© 2013 by the Information Processing Society of Japan
Previous article Next article
feedback
Top