An efficient method for computing eigenvalues of a real normal matrix

  • Authors:
  • B. B. Zhou;R. P. Brent

  • Affiliations:
  • School of Computing & Mathematics, Deakin University, Geelong, V1C 3217, Australia;Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford OX1 3QD, UK

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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 on real normal matrix. We introduce a block Jacobi-like method. This method uses only real arithmetic and orthogonal similar transformations and achieves ultimate quadratic convergence. A theoretical analysis is conducted and some experimental results are presented.