An efficient method for computing eigenvalues of a real normal matrix
207. B. B. Zhou and R. P. Brent,
An efficient method for computing eigenvalues of a real normal matrix,
Journal of Parallel and Distributed Computing 63 (2003), 638-648.
Preprint:
dvi (31K),
pdf (223K),
ps (88K).
Abstract
Jacobi-based algorithms have attracted attention as they
have a high degree of potential parallelism and may be more
accurate than QR-based algorithms. In this paper we discuss how
to design efficient Jacobi-like algorithms for eigenvalue
decomposition of a real normal matrix. We introduce a block
Jacobi-like method. This method uses only real arithmetic and
orthogonal similarity transformations and achieves ultimate
quadratic convergence. A theoretical analysis is conducted and
some experimental results are presented.
Comments
Related papers are
[153,
154,
159,
163].
Go to next publication
Return to Richard Brent's index page