GPCG–generalized preconditioned CG method and its use with non‐linear and non‐symmetric displacement decomposition preconditioners

The paper investigates a generalization of the preconditioned conjugate gradient method, which uses explicit orthogonalization of the search directions. This generalized preconditioned conjugate gradient (GPCG) method is suitable for solving the symmetric positive definite systems with preconditioners, which can be non-symmetric or non-linear. Such preconditioners can arise from computing of the pseudoresiduals by some additive or multiplicative space decomposition method with inexact solution of the auxiliary subproblems by inner iterations. The non-linear and non-symmetric preconditioners based on displacement decomposition for solving elasticity problems are described as an example of such preconditioners. Copyright © 2002 John Wiley & Sons, Ltd.

[1]  I. Hlavácek,et al.  Mathematical Theory of Elastic and Elasto Plastic Bodies: An Introduction , 1981 .

[2]  O. Axelsson.  Iterative solution methods , 1995 .

[3]  Radim Blaheta,et al.  Displacement decomposition - incomplete factorization preconditioning techniques for linear elasticity problems , 1994, Numer. Linear Algebra Appl..

[4]  Gene H. Golub,et al.  Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration , 1999, SIAM J. Sci. Comput..

[5]  J. Pasciak,et al.  Convergence estimates for product iterative methods with applications to domain decomposition , 1991 .

[6]  Owe Axelsson,et al.  Iterative methods for the solution of the Naviers equations of elasticity , 1977 .

[7]  Ondrej Jakl,et al.  Parallel Displacement Decomposition Solvers for Elasticity Problems , 2001, PPAM.

[8]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[9]  Yvan Notay.  Flexible Conjugate Gradients , 2000, SIAM J. Sci. Comput..

[10]  Owe Axelsson,et al.  On a generalized conjugate gradient orthogonal residual method , 1995, Numer. Linear Algebra Appl..

[11]  Yousef Saad,et al.  A Flexible Inner-Outer Preconditioned GMRES Algorithm , 1993, SIAM J. Sci. Comput..

[12]  Jinchao Xu.  The method of subspace corrections , 2001 .

[13]  O. Axelsson,et al.  A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning , 1991 .

[14]  G. Golub,et al.  Gmres: a Generalized Minimum Residual Algorithm for Solving , 2022 .

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .