首页 | 本学科首页   官方微博 | 高级检索  
     


On the preconditioned conjugate gradient method for solving (A – λB)X =0
Authors:Manolis Papadrakakis  Michalis Yakoumidakis
Abstract:Classical iterative methods when applied to the partial solution of the generalized eigenvalue problem Ax =λ Bx , may yield very poor convergence rates particularly when ill-conditioned problems are considered. In this paper the preconditioned conjugate gradient (CG) method via the minimization of the Rayleigh quotient and the reverse power method is employed for the partial eigenproblem. The triangular splitting preconditioners employed are obtained from an incomplete Choleski factorization and a partial Evans preconditioner. This approach can dramatically improve the convergence rate of the basic CG method and is applicable to any symmetric eigenproblem in which one of the matrices A , B is positive definite. Because of the renewed interest in CG techniques for FE work on microprocessors and parallel computers, it is believed that this improved approach to the generalized eigenvalue problem is likely to be very promising.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号