Robust preconditioners for saddle point problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2542, Issue , 2003, Pages 158-166

  Axelsson, Owe ^a   Neytcheva, Maya ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONJUGATE GRADIENT METHOD; CONSTRAINED OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; OPTIMIZATION;

CONSTRAINED OPTIMI-ZATION PROBLEMS; IMAGINARY PARTS; INDEFINITE MATRICES; PRECONDITIONERS; PRECONDITIONING METHOD; SADDLE POINT PROBLEMS; STOKES PROBLEM; SYMMETRIC POSITIVE DEFINITE MATRICES;

NUMERICAL METHODS;

EID: 35248882031     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36487-0_17     Document Type: Article

References (15)

1. Axelsson O.: Preconditioning of indefinite problems by regularization. SIAM Journal on Numerical Analysis, 16 (1979), 58-69.
2. Axelsson O.: Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
3. Axelsson O., Barker V.A., Neytcheva M., Polman B.: Solving the Stokes problem on a massively parallel computer. Mathematical Modelling and Analysis, 4 (2000), 1-22.
4. 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, 20 (1979), 9-16.
5. Axelsson O., Gustafsson I.: An efficient finite element method for nonlinear diffusion problems. Bulletin Greek Mathematical Society, 22 (1991), 45-61.
6. Axelsson O, Makarov M. On a generalized conjugate orthogonal residual method. Numerical Linear Algebra with Applications, 1995; 2:467-480.
7. Axelsson O., Neytcheva M.: Preconditioning methods for linear systems arising in constrained optimization problems. Submitted to Numerical Linear Algebra with Applications, January 2002.
8. Axelsson O., Vassilevski P.S.: Variable-step multilevel preconditioning methods. I. Selfadjoint and positive definite elliptic problems. Numer. Linear Algebra Appl., 1 (1994), 75-101.
9. Braess D.: Finite Elements. Theory, fast solvers, and applications in solid mechanics. Cambridge University Press, Cambridge, 2001. (Second edition)
10. Bramble JH, Pasciak JE.: A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Mathematics of Computation, 1988; 50:1-17.
11. Elman H.C.: Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM Journal on Scientific Computing, 20 (1999), 1299-1316.
12. H.C. Elman and D. Silvester, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations. SIAM Journal on Scientific Computing, 17 (1996), 33-46.
13. Ewing R.E., Lazarov R., Lu P., Vassilevski P.: Preconditioning indefinite systems arising from mixed finite element discretization of second order elliptic problems. In Axelsson O., Kolotilina L. (eds.): Lecture Notes in Mathematics, 1457, Springer-Verlag, Berlin, 1990.
14. Klawonn A.: Block-triangular preconditioners for saddle point problems with a penalty term. SIAM Journal on Scientific Computing, 1998; 19:172-184.
15. 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, 5(1998), 219-247.