An efficient preconditioned Krylov subspace method for large-scale finite element equations with MPC using Lagrange multiplier method

• Published in: Engineering computations Vol. 31; no. 7; pp. 1169 - 1197
• Main Authors: Hu, Zixiang, Zhang, Shi, Zhang, Yun, Zhou, Huamin, Li, Dequn
• Format: Journal Article
• Language: English
• Published: Bradford Emerald Group Publishing Limited 30.09.2014
• Subjects: Accuracy; Deformation analysis; Efficiency; Eigenvalues; Finite element analysis; Finite element method; Injection molding; Iterative methods; Lagrange multiplier; Lagrange multipliers; Mathematical analysis; Mathematical models; Methods; Numerical stability; Order disorder; Partial differential equations; Personal computers; Preconditioning; R&D; Research & development; Robustness (mathematics); Stability analysis; Subspace methods; Warpage
• ISSN: 0264-4401; 1758-7077
• DOI: 10.1108/EC-03-2013-0077

Purpose – The purpose of this paper is to propose an efficient iterative method for large-scale finite element equations of bad numerical stability arising from deformation analysis with multi-point constraint using Lagrange multiplier method. Design/methodology/approach – In this paper, taking warpage analysis of polymer injection molding based on surface model as an example, the performance of several popular Krylov subspace methods, including conjugate gradient, BiCGSTAB and generalized minimal residual (GMRES), with diffident Incomplete LU (ILU)-type preconditions is investigated and compared. For controlling memory usage, GMRES(m) is also considered. And the ordering technique, commonly used in the direct method, is introduced into the presented iterative method to improve the preconditioner. Findings – It is found that the proposed preconditioned GMRES method is robust and effective for solving problems considered in this paper, and approximate minimum degree (AMD) ordering is most beneficial for the reduction of fill-ins in the ILU preconditioner and acceleration of the convergence, especially for relatively accurate ILU-type preconditioning. And because of concerns about memory usage, GMRES(m) is a good choice if necessary. Originality/value – In this paper, for overcoming difficulties of bad numerical stability resulting from Lagrange multiplier method, together with increasing scale of problems in engineering applications and limited hardware conditions of computer, a stable and efficient preconditioned iterative method is proposed for practical purpose. Before the preconditioning, AMD reordering, commonly used in the direct method, is introduced to improve the preconditioner. The numerical experiments show the good performance of the proposed iterative method for practical cases, which is implemented in in-house and commercial codes on PC.