Preconditioning constrained eigenvalue problems

详细信息    查看全文

• 作者：C.G. Baker ; R.B. Lehoucq
• 关键词：Eigenvalues ; Eigenvectors ; Preconditioning ; Projection ; Linear equality constraints
• 刊名：Linear Algebra and its Applications
• 出版年：2009
• 出版时间：15 July 2009
• 年：2009
• 卷：431
• 期：3-4
• 页码：396-408
• 全文大小：323 K

文摘

The purpose of our paper is to introduce a robust preconditioning scheme for the numerical solution of the leftmost eigenvalues and corresponding eigenvectors of a constrained eigenvalue problem. This constrained eigenvalue problem is congruent to a nonsymmetric eigenvalue problem with nontrivial Jordan blocks associated with infinite eigenvalues. The proposed preconditioning scheme is relevant to the application of Krylov subspace methods and preconditioned eigensolvers. The two key results are a semi-orthogonal decomposition and a transformation process that implicitly combines a preconditioning step followed by abstract projection onto the subspace associated with the finite eigenvalues. Numerical results demonstrate the effectiveness of the preconditioning scheme.