FAST PARALLELIZABLE METHODS FOR COMPUTING INVARIANT SUBSPACES OF HERMITIAN MATRICES

• 来源期刊: 计算数学（英文版）
• 关键词: Eigenvalue,Invariant subspace,Hermitian matrix,QR method,Parallelizable method
• 年，卷（期）: 2007,（5）
• 页码范围: 583-594
• 页数: 12页
• 语种: 英文

摘要

We propose a quadratically convergent algorithm for computing the invariant subspaces of an Hermitian matrix.Each iteration of the algorithm consists of one matrix-matrix multiplication and one QR decomposition.We present an accurate convergence analysis of the algorithm without using the big O notation.We also propose a general framework based on implicit rational transformations which allows us to make connections with several existing algorithms and to derive classes of extensions to our basic algorithm with faster convergence rates.Several numerical examples are given which compare some aspects of the existing algorithms and the new Mgorithms.