Variable-step preconditioned conjugate gradient method for partial symmetric eigenvalue problems

作者: M. Larin , V. Il'in

DOI: 10.1515/1569398054308676

关键词:

摘要: in which A is a large sparse symmetric positive definite matrix, λ an eigenvalue and u corresponding eigenvector. The evaluation of one or more smallest eigenpairs has much practical interest for describing the characteristics physical phenomena. For example, eigenvalues characterize base frequences vibrating mechanical structures. Typically, matrix discretization arising as result finite-difference, finite element volume elliptic boundary value problems with self-adjoint differential operators on mesh characteristic meshsize h, n real

参考文章(27)
Eugene G. D'yakonov, Optimization in Solving Elliptic Problems ,(1995)
V P Il'in, Iterative incomplete factorization methods World Scientific. ,(1992) , 10.1142/1677
Owe Axelsson, Iterative Solution Methods ,(2012)
R.D. Falgout, An Introduction to Algebraic Multigrid Computing Computing in Science and Engineering. ,vol. 8, pp. 24- 33 ,(2006) , 10.1109/MCSE.2006.105
Y. Notay, Robust parameter-free algebraic multilevel preconditioning Numerical Linear Algebra With Applications. ,vol. 9, pp. 409- 428 ,(2002) , 10.1002/NLA.294
Klaus Stüben, Algebraic multigrid (AMG): experiences and comparisons Applied Mathematics and Computation. ,vol. 13, pp. 419- 451 ,(1983) , 10.1016/0096-3003(83)90023-1
Yvan Notay, DRIC: A dynamic version of the RIC method Numerical Linear Algebra With Applications. ,vol. 1, pp. 511- 532 ,(1994) , 10.1002/NLA.1680010602
Andrew V. Knyazev, New estimates for Ritz vectors Mathematics of Computation. ,vol. 66, pp. 985- 995 ,(1997) , 10.1090/S0025-5718-97-00855-7
Klaus Neymeyr, A geometric theory for preconditioned inverse iteration. I : Extrema of the Rayleigh quotient Linear Algebra and its Applications. ,vol. 322, pp. 61- 85 ,(2001) , 10.1016/S0024-3795(00)00239-1
Yvan Notay, Optimal Order Preconditioning of Finite Difference Matrices SIAM Journal on Scientific Computing. ,vol. 21, pp. 1991- 2007 ,(1999) , 10.1137/S1064827597320770