Preconditioning methods for linear systems arising in constrained optimization problems

Numerical Linear Algebra with Applications

Volumn 10, Issue 1-2, 2003, Pages 3-31

  Axelsson, Owe ^a   Neytcheva, Maya ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

Constrained optimization; Generalized conjugate gradient; Preconditioning; Regularized Stokes problem; Saddle point problems

Indexed keywords

EID: 0037230976     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.310     Document Type: Article

References (33)

1. Vinsome PKW. ORTHOMIN, an iterative method for solving sparse sets of simultaneous linear equations. 4th Symposium of Numerical Simulations of Reservoir Performance. The Society of Petroleum Engineers of the AIME, paper SPE 5739, 1976.
2. Axelsson O. Conjugate gradient type methods for nonsymmetric and inconsistent systems of linear equations. Linear Algebra and its Applications 1980; 29:1-16.
3. Axelsson O. A generalized conjugate gradient, least squares method. Numerische Mathematik 1987; 51:209-227.
4. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Statistical and Scientific Computing 1986; 7:856-869.
5. Axelsson O, Nikolova M. A generalized conjugate gradient minimal residual method (GCG-MR) with variable preconditioners and a relation between residuals of the GCG-MR and GCG-OR methods. Communications in Applied Mathematics 1997; 1:371-388.
6. Faber V, Manteuffel T. Necessary and sufficient conditions for the existence of a conjugate gradient method. SIAM Journal on Numerical Analysis 1984; 21:352-367.
7. Joubert WD, Young DM. Necessary and sufficient conditions for the simplification of generalized conjugate gradient algorithms. Linear Algebra and its Applications 1987; 88/89:449-485.
8. Axelsson O, Makarov M. On a generalized conjugate orthogonal residual method. Numerical Linear Algebra with Applications 1995; 2:467-480.
9. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1994.
10. Trefethen LF. Pseudospectra of matrices. In Numerical Analysis 1991, Griffiths DF, Watson GA (eds). Longman Scientific and Technical: Harlow, U.K., 1992; 234-266.
11. Axelsson O, Vassilevski P. Variable-step multilevel preconditioning methods. I. Selfadjoint and positive definite elliptic problems. Numerical Linear Algebra with Applications 1994; 1:75-101.
12. Axelsson O, Neytcheva M. An iterative solution method for Schur complement systems with inexact inner solver. In Recent Advances in Numerical Methods and Applications II, Iliev O, Kaschiev M, Margenov S, Sendov Bl, Vassilevski PS. (eds). World Scientific: Singapore, 1999; 795-803.
13. Blaheta R. CG with general nonsymmetric or nonlinear preconditioning and its application. In Proceedings of the Conference PRISM'01, University of Nijmegen, 2001: 6.
14. Arrow J, Hurwicz L, Uzawa H. Studies in Linear and Non-Linear Programming. Stanford University Press: Stanford, CA, 1958.
15. Axelsson O. Preconditioning of indefinite problems by regularization. SIAM Journal on Numerical Analysis 1979; 16:58-69.
16. Bramble JH, Pasciak JE. A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation 1988; 50:1-17.
17. Klawonn A. Block-triangular preconditioners for saddle point problems with a penalty term. SIAM Journal on Scientific Computing 1998; 19:172-184.
18. Elman HC, Silvester D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM Journal on Scientific Computing 1996; 17:33-46.
19. Braess D. Stability of saddle point problems with penalty. RAIRO Mathematical Modelling and Numerical Analysis 1996; 30:731-742.
20. Elman HC. Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing 1999; 20:1299-1316.
21. Axelsson O, Gustafsson I. An efficient finite element method for nonlinear diffusion problems. Bulletin Greek Mathematical Society 1991; 22:45-61.
22. Axelsson O, Maubach J. On the updating and assembly of the Hessian matrix in finite element methods. Computer Methods in Applied Mechanics and Engineering 1988; 27:47-67.
23. Axelsson O, Gustafsson I. An iterative solver for a mixed variable variational formulation of the (first) biharmonic problem. Computer Methods in Applied Mechanics and Engineering 1979; 20:9-16.
24. Ewing RE, Lazarov R, Lu P, Vassilevski P. Preconditioning indefinite systems arising from mixed finite element discretization of second order elliptic problems, Lecture Notes in Mathematics, Vol. 1457. Axelsson O, Kolotilina L (eds). Springer: Berlin, 1990.
25. Luksǎn L, Vlček J. Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems. Numerical Linear Algebra with Applications 1998; 5:219-247.
26. Elman HC, Golub GH. Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM Journal on Numerical Analysis 1994; 34:1645-1661.
27. Axelsson O, Barker VA, Neytcheva M, Polman B. Solving the Stokes problem on a massively parallel computer. Mathematical Modelling and Analysis 2000; 4:1-22.
28. Elman HC. Multigrid and Krylov Subspace Methods for the Discrete Stokes Equations. In Proceedings PCG'94, Matrix Analysis and Parallel Computing, Keio University, March 14-16, 1994; 151-164.
29. Maitre JF, Wabo E. Stabilized formulations and mini-element for the n-dimensional Stokes equation: Properties and solution procedures. In finite Element Methods, Krizek M, Neittaanmaki P, Stenberg R (eds). Lecture Notes in Pure and Applied Mathematics, Vol. 164. Marcel Dekker Inc: New York, 1994; 285-299.
30. Kuznetsov Yu, Wheeler MF. Optimal order substructuring preconditioners for mixed finite element methods on nonmatching grids. East-West Journal of Numerical Mathematics 1995; 3:127-143.
31. Girault V, Raviart PA. Finite Element Approximations of the Navier-Stokes Equations. Lecture Notes in Mathematics, Vol. 749. Springer: Berlin, 1979.
32. Pierre R. Regularization Procedures of Mixed Finite Element Approximations of the Stokes Problem. Numerical Methods for Partial Differential Equations 1989; 5:241-258.
33. Wathen A, Silvester D. Fast iterative solution of stabilized Stokes systems part II: using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31:1352-1367.