An iteration for indefinite systems and its application to the Navier-Stokes equations

SIAM Journal on Scientific Computing

Volumn 19, Issue 2, 1998, Pages 530-539

  Golub, Gene H ^a   Wathen, Andrew J ^b  

^a Stanford University   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Indefinite preconditioning; Iterative methods; Linear systems; Navier Stokes equations

Indexed keywords

EID: 0002211239     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759529382X     Document Type: Article

References (20)

1. P. CONCUS AND G.H. GOLUB, A generalised conjugate gradient method for non-symmetric systems of linear equations, in Computer Methods in Applied Sciences and Engineering, Second International Symposium, Lecture Notes in Economics and Mathematical Systems, Vol. 134, Springer-Verlag, Berlin, 1976.
2. I.S. DUFF, The solution of augmented systems, in Numerical Analysis 1993, D.F. Griffiths and G.A. Watson, eds., Longman Scientific & Technical, Harlow, U.K., 1994, pp. 40-44.
3. N. DYN AND W.E. FERGUSON JR., The numerical solution of equality-constrained quadratic programming problems, Math. Comput., 41 (1983), pp. 165-170.
4. H.C. ELMAN, Multigrid and Krylov subspace methods for the discrete Stokes equations, Internat. Numer. Methods Fluids, 22 (1996), pp. 755-770.
5. H.C. ELMAN AND M.H. SCHULTZ, Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations, SIAM J. Numer. Anal., 23 (1986), pp. 44-57.
6. H.C. ELMAN AND D.J. SILVESTER, Fast nonsymmetric iterations and preconditioning for the Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
7. L.P. FRANCA, T.J.R. HUGHES, AND R. STENBERG, Stabilised finite element methods for the Stokes problem, in Incompressible Computational Fluid Dynamics - Trends and Advances, R.A. Nicolaides and M.D. Gunzburger, eds., Cambridge University Press, London, 1993, pp. 87-107.
8. R. FREUND, G.H. GOLUB, AND N. NACHTIGAL, Iterative solution of linear systems, Acta Numerica, 1992, pp. 57-100.
9. V. FABER AND T. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
10. R. FREUND AND N. NACHTIGAL, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
11. R. FREUND AND S. RUSCHEWEYH, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, Numer. Math., 48 (1986), pp. 525-542.
12. G.H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
13. M. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flows, Academic Press, San Diego, CA, 1989.
14. A.S. HOUSEHOLDER, The Theory of Matrices in Numerical Analysis, Dover, New York, 1975.
15. P. MATSTOMS, Sparse QR factorisation in Matlab, ACM Trans. Math. Software, 20 (1994), pp. 136-159.
16. D. RAPOPORT, A Nonlinear Lanczos Algorithm and the Stationary Navier-Stokes Equation, Ph.D. dissertation, Courant Institute of Mathematical Sciences, New York University, New York, 1978.
17. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
18. O. WIDLUND, A Lanczos method for a class of nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 15 (1978), pp. 801-812.
19. A.J. WATHEN AND D. J. SILVESTER, Fast iterative solution of stabilised Stokes systems Part I: Using simple diagonal preconditioners, SIAM J. Numer. Anal., 30 (1993), pp. 630-649.
20. J.H. WILKINSON, The Algebraic Eigenvalue Problem, Oxford University Press, London, 1965.