Krylov subspace methods for saddle point problems with indefinite preconditioning

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 2, 2003, Pages 368-391

  Rozloznik M ^a   Simoncini, V ^b,c  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c CNR   (Italy)

Author keywords

Conjugate gradients; Finite precision arithmetic; Indefinite linear systems; Preconditioning; Saddle point problems

Indexed keywords

EID: 0344950439     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479800375540     Document Type: Article

References (36)

1. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. D. N. ARNOLD, R. S. FALK, AND R. WINTHER, Preconditioning in h(div) and applications, Math. Comp., 66 (1997), pp. 957-984.
3. D. BRAESS, P. DEUFLHARD, AND K. LIPIKOV, A Subspace Cascadic Multigrid Method for Mortar Elements, Preprint SC-99-07, Konrad-Zuse-Zentrum, Berlin, 1999.
4. D. BRAESS AND R. SARAZIN, An efficient smoother for the Stokes problem, Appl. Numer. Math., 23 (1997), pp. 3-20.
5. J. H. BRAMBLE AND J. E. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50 (1988), pp. 1-17.
6. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Iterative methods for problems in computational fluid dynamics, in Iterative Methods in Scientific Computing, R. H. Chan, C. T. Chan, and G. H. Golub, eds., Springer-Verlag, Singapore, 1997, pp. 271-327.
7. R. E. EWING, R. D. LAZAROV, P. LU, AND P. S. VASSILEVSKI, Preconditioning indefinite systems arising from mixed finite element discretization of second-order elliptic problems, in Preconditioned Conjugate Gradient Methods, Lecture Notes in Math. 1457, Springer-Verlag, Berlin, 1990, pp. 28-43.
8. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
9. R. W. FREUND AND N. M. NACHTIGAL, Software for simplified Lanczos and QMR algorithms, Appl. Numer. Math., 19 (1995), pp. 319-341.
10. P. E. GILL, W. MURRAY, D. B. PONCELEÓN, AND M. A. SAUNDERS, Preconditioned for indefinite systems arising in optimization, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 292-311.
11. G. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
12. G. H. GOLUB AND G. MEURANT, Matrices, moments and quadrature. II. How to compute the norm of the error in iterative methods, BIT, 37 (1997), pp. 687-705.
13. G. H. GOLUB AND A. J. WATHEN, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput., 19 (1998), pp. 530-539.
14. N. I. M. GOULD, M. E. HRIBAR, AND J. NOCEDAL, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput., 23 (2001), pp. 1376-1395.
15. A. GREENBAUM, Estimating the attainable accuracy of recursively computed residual methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 535-551.
16. A. GREENBAUM, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997.
17. M. GUTKNECHT AND M. ROZLOŽNÍK, Residual smoothing techniques: Do they improve the limiting accuracy of iterative solvers?, BIT, 41 (2001), pp. 86-114.
18. K. C. JEA AND D. M. YOUNG, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, Linear Algebra Appl., 52/53 (1983), pp. 399-417.
19. E. F. KAASSCHIETER AND A. J. M. HUIJBEN, Mixed-hybrid finite elements and streamline computation for the potential flow problem, Numer. Methods Partial Differential Equations, 8 (1992), pp. 221-266.
20. C. KELLER, N. I. M. GOULD, AND A. J. WATHEN, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1300-1317.
21. L. LUKŠAN AND J. VLČEK, Indefinitely preconditioned inexact Newton method for large sparse equality constrained non-linear programming problems, Numer. Linear Algebra Appl., 5 (1998), pp. 219-247.
22. L. LUKŠAN AND J. VLČEK, Conjugate gradient methods for saddle point systems, in Proceedings of the 13th Summer School on Software and Algorithms of Numerical Mathematics, I. Marek, ed., Nečtiny, Czech Republic, 1999, pp. 223-230.
23. J. MARYŠKA, M. ROZLOŽNÍK, AND M. TŮMA, Mixed-hybrid finite element approximation of the potential fluid flow problem, J. Comput. Appl. Math., 63 (1995), pp. 383-392.
24. J. MARYŠKA, M. ROZLOŽNÍK, AND M. TŮMA, The potential fluid flow problem and the convergence rate of the minimal residual method, Numer. Linear Algebra Appl., 3 (1996), pp. 525-542.
25. J. MARYŠKA, M. ROZLOŽNÍK, AND M. TŮMA, Schur complement systems in the mixed-hybrid finite element approximation of the potential fluid flow problem, SIAM J. Sci. Comput., 22 (2000), pp. 704-723.
26. C. C. PAIGE, Computer solution and perturbation analysis of generalized linear least squares problems, Math. Comp., 33 (1979), pp. 171-184.
27. C. C. PAIGE, Fast numerically stable computations for generalized least squares problems, SIAM J. Numer. Anal., 16 (1979), pp. 165-171.
28. I. PERUGIA AND V. SIMONCINI, Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
29. I. PERUGIA, V. SIMONCINI, AND M. ARIOLI, Linear algebra methods in a mixed approximation of magnetostatic problems, SIAM J. Sci. Comput., 21 (1999), pp. 1085-1101.
30. T. RUSTEN AND R. WINTHER, A preconditioned iterative method for saddlepoint problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 887-904.
31. T. RUSTEN AND R. WINTHER, Substructure preconditioners for elliptic saddle point problems, Math. Comp., 60 (1993), pp. 23-48.
32. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
33. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
34. D. SILVESTER AND A. WATHEN, Fast iterative solution of stabilised Stokes systems part II: Using general block preconditioners, SIAM J. Numer. Anal., 31 (1994), pp. 1352-1367.
35. S. VAN HUFFEL AND J. VANDEWALLE, The Total Least Squares Problem: Computational Aspects and Analysis, SIAM, Philadelphia, 1991.
36. L. ZHOU AND H. F. WALKER, Residual smoothing techniques for iterative methods, SIAM J. Sci. Comput., 15 (1994), pp. 297-312.