Comparisons of Parallel Preconditioners for the Computation of Interior Eigenvalues by the Minimization of Rayleigh Quotient
作者：
DOI: 10.3745/KIPSTA.2003.10A.2.137
关键词:
摘要: Recently, CG (Conjugate Gradient) scheme for the optimization of Rayleigh quotient has been proven a very attractive and promising technique interior eigenvalues following eigenvalue problem, Ax＝λx (1) The given matrix A is assummed to be large sparse, symmetric. Also, method amenable parallel computations. proper choice preconditioner significantly improves convergence scheme. We compare preconditioners computation symmetric by CG-type method. considered are Point-SSOR, ILU (0) in multi-coloring order, Multi-Color Block SSOR (Symmetric Succesive OverRelaxation). conducted our experiments on CRAYT3E with 128 nodes. MPI (Message Passing Interface) library was adopted interprocessor communications. test matrices up dimensions were created from discretizations elliptic PDE. All things MC-BSSOR seems most robust preconditioner.
koreascience.or.kr 参考文章(8)
Young Cho, Yook-Kong Yong, A multi-mesh, preconditioned conjugate gradient solver for eigenvalue problems in finite element models Computers & Structures. ,vol. 58, pp. 575- 583 ,(1996) , 10.1016/0045-7949(95)00157-C
W. W. Bradbury, R. Fletcher, New iterative methods for solution of the eigenproblem Numerische Mathematik. ,vol. 9, pp. 259- 267 ,(1966) , 10.1007/BF02162089
Giuseppe Gambolati, Giorgio Pini, Mario Putti, Nested iterations for symmetric eigenproblems SIAM Journal on Scientific Computing. ,vol. 16, pp. 173- 191 ,(1995) , 10.1137/0916012
Flavio Sartoretto, Giorgio Pini, Giuseppe Gambolati, Accelerated simultaneous iterations for large finite element eigenproblems Journal of Computational Physics. ,vol. 81, pp. 53- 69 ,(1989) , 10.1016/0021-9991(89)90064-8
Giuseppe Gambolati, Flavio Sartoretto, Paolo Florian, An orthogonal accelerated deflation technique for large symmetric eigenproblems Computer Methods in Applied Mechanics and Engineering. ,vol. 94, pp. 13- 23 ,(1992) , 10.1016/0045-7825(92)90154-C
D.E. Longsine, S.F. McCormick, Simultaneous rayleigh-quotient minimization methods for Ax=λBx Linear Algebra and its Applications. ,vol. 34, pp. 195- 234 ,(1980) , 10.1016/0024-3795(80)90166-4
SANGBACK MA, COMPARISONS OF THE PARALLEL PRECONDITIONERS ON THE CRAY-T3E FOR LARGE NONSYMMETRIC LINEAR SYSTEMS International Journal of High Speed Computing. ,vol. 10, pp. 285- 300 ,(1999) , 10.1142/S0129053399000144
Y. T. FENG, D. R. J. OWEN, CONJUGATE GRADIENT METHODS FOR SOLVING THE SMALLEST EIGENPAIR OF LARGE SYMMETRIC EIGENVALUE PROBLEMS International Journal for Numerical Methods in Engineering. ,vol. 39, pp. 2209- 2229 ,(1996) , 10.1002/(SICI)1097-0207(19960715)39:13<2209::AID-NME951>3.0.CO;2-R