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

• Published in: 应用数学和力学（英文版） no. 10; pp. 1225 - 1236
• Main Authors: Gen LI, Chun-an TANG, Lian-chong LI
• Format: Journal Article
• Language: English
• Published: 2013
• Subjects: finite element method; improved preconditioned conjugate gradient (PCG) method; large-scale linear equation; conjugate gradient method
• ISSN: 0253-4827
• DOI: 10.1007/s10483-013-1740-x

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-effciency 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-effciency operations. By comparing with the nu-merical results, it is shown that the proposed method has the best performance.