High-effciency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations.pdf

Appl. Math. Mech. -Engl. Ed., 34(10), 1225–1236 (2013) Applied Mathematics DOI 10.1007/s10483-013-1740-x and Mechanics c Shanghai University and Springer-Verlag Berlin Heidelberg 2013 (English Edition) High-efficiency improved symmetric successive over-relaxation preconditioned conjugate gradient method for solving large-scale finite element linear equations∗ 1 2 2 Gen LI ( ) , Chun-an TANG () , Lian-chong LI () (1. Department of Applied Mechanics and Engineering, School of Engineering, Sun Yat-sen University, Guangzhou 510275, P. R. China; 2. Institute for Rock Instability and Seismicity Research, School of Civil Engineering, Dalian University of Technology, Dalian 116024, Liaoning Province, P. R. China) Abstract Fast solving large-scale linear equations in the finite element analysis is a classical subject in computational mechanics. It is a key technique in computer aided engineering (CAE) and computer aided manufacturing (CAM). This paper presents a high-efficiency improved symmetric successive over-relaxation (ISSOR) preconditioned conjugate gradient (PCG) method, which maintains the convergence and inherent paral- lelism consistent with the original form. Ideally, the computation can be reduced nearly by 50% as compared with the original algorithm. It is suitable for high-performance computing with its inherent basic high-efficiency operations. By comparing with the nu- merical results, it is show