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

Numerical Linear Algebra with Applications

Volumn 9, Issue 6-7, 2002, Pages 527-550

  Blaheta, Radim ^a  

^a INSTITUTE OF GEONICS   (Czech Republic)

Author keywords

Displacement decomposition; Elasticity; Generalized preconditioned conjugate gradient method; Non linear preconditioners; Non symmetric preconditioners

Indexed keywords

EID: 0036388932     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.295     Document Type: Conference Paper

References (20)

1. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
2. Axelsson O, Vassilevski PS. A black box generalized conjugate gradient solver with inner iterations and variable step preconditioning. SIAM Journal on Matrix Analysis and Applications 1991; 12:625-644.
3. Notay Y. Flexible conjugate gradients. SIAM Journal on Scientific Computing, 2000; 22:1444-1460.
4. Golub GH, Qiang Ye. Inexact preconditioned conjugate gradient method with inner-outer iteration. SIAM Journal on Scientific Computing 1999; 21:1305-1320.
5. Saad Y, Schultz MH. GMRES: A generalized minimum residual algorithm for solving non-symmetric linear systems. SIAM Journal on Scientific Computing 1986; 7:856-869.
6. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing 1993; 14:461-469.
7. Axelsson O, Makarov M. On a generalized conjugate gradient orthogonal residual method. Numerical Linear Algebra with Applications 1995; 2:467-479.
8. Blaheta R. CG with non-linear variable preconditioning. Technical Report DAM, Institute of Geonics AS CR, Ostrava, 1999.
9. Axelsson O, Gustafsson I. Iterative methods for the solution of the Navier's equations of elasticity. Computer Methods in Applied Mechanics and Engineering 1978; 15:241-258.
10. Blaheta R. Displacement Decomposition - Incomplete Factorization Preconditioning Techniques for Linear Elasticity Problems. Numerical Linear Algebra with Applications 1994; 1:107-128.
11. Blaheta R. GPCG: CG method with general nonsymmetric or nonlinear preconditioning and its application. Proceedings of the International Conference on Preconditioned Robust Iterative Solution Methods for Problems with Singularities (PRISM'01), University of Nijmegen, 2001; 6 p.
12. Blaheta R. Iterative solution of composite grid finite element problems. Conference on Large Scale Scientific Computing, Sozopol, 2001.
13. Blaheta R. Iterative space decomposition methods and their application in geomechanics. Conference MODELLING 2001, Pilsen, 2001. Mathematics and Computers in Simulation, to appear.
14. Nečas J, Hlaváček I. Mathematical Theory of Elastic and Elasto-Plastic Bodies: An introduction. Elsevier: Amsterdam, 1981.
15. Bramble JH, Pasciak JE, Wang J, Xu J. Convergence estimates for product iterative methods with applications to domain decomposition. Mathematics of Computation 1991; 57:1-21.
16. Xu J. The method of subspace corrections. Journal of Computational and Applied Mathematics 2001; 128: 335-362.
17. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing: New York, 2nd edn with corrections, 2000.
18. Mandel J, McCormick S. Iterative solution of elliptic equations with refinement: the two-level case. In Domain Decomposition Methods, Chan TF, Glowinski R, Periaux J, Widlund OB (eds), SIAM: Philadelphia, 1989; 81-92.
19. Blaheta R, Jakl O, Starý J. Parallel displacement decomposition solvers for elasticity problems. Proceedings 4th International Conference on Parallel Processing and Applied Mathematics-PPAM 2001, Naleczow, 2001.
20. Blaheta R, Jakl O, Kohut R. Kolcun A, Starý J. An analysis of the stress fields induced by mining with application of parallel high performance computing. In NUMOG VII Numerical Models in Geomechanics, Pande G N, Pietruszczak S, Schweiger HF (eds), A. A. Balkema: Rotterdam, 1999; 229-234.