Spectral analysis of a preconditioned iterative method for the convection-diffusion equation

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 1, 2006, Pages 260-278

  Bertaccini, Daniele ^a   Golub, Gene H ^b   Serra Capizzano, Stefano ^c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b Stanford University   (United States)

^c UNIVERSITY OF INSUBRIA   (Italy)

Author keywords

Convection diffusion equation; Finite differences discretization; Multilevel structures; Preconditioning

Indexed keywords

CONVECTION DIFFUSION EQUATIONS; FINITE DIFFERENCES DISCRETIZATION; MULTILEVEL STRUCTURES; PRECONDITIONING;

CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE DIFFERENCE METHOD; ITERATIVE METHODS; MATRIX ALGEBRA; PARAMETER ESTIMATION;

LINEAR EQUATIONS;

EID: 39449093462     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050627381     Document Type: Article

References (28)

1. Z. Z. BAI, G. H. GOLUB, AND M. K. NG, Hermitian and Skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626.
2. M. BENZI AND G. H. GOLUB, A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 20-41.
3. D. BERTACCINI AND M. K. NG, The convergence rate of block preconditioned systems arising from LMF-based ODE codes, BIT, 41 (2001), pp. 433-450.
4. D. BERTACCINI AND MICHAEL K. NG, Band-Toeplitz preconditioned GMRES iterations for time-dependent PDEs, BIT, 40 (2003), pp. 901-914.
5. D. BERTACCINI, G. H. GOLUB, S. SERRA- CAPIZZANO, AND C. TABLINO-POSSIO, Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Numer. Math., 99 (2005), pp. 441-484.
6. D. BERTACCINI, G. H. GOLUB, AND S. SERRA- CAPIZZANO, Analysis of a Preconditioned Iterative Method for the Convection-Diffusion Equation, preprint SCCM-03-13, Stanford University, Stanford, CA, 2003. Available online at http://www-sccm.stanford.edu/wrap/pub- tech.html.
7. R. BHATIA, Matrix Analysis, Springer-Verlag, New York, 1997.
8. A. BÖTTCHER AND B. SILBERMANN, Introduction to Large Truncated Toeplitz Matrices, Springer-Verlag, New York, 1998.
9. B. L. BUZBEE, G. H. GOLUB, AND C. W. NIELSON, On direct methods for solving Poisson's equations, SIAM J. Numer. Anal., 7 (1970), pp. 627-656.
10. S. L. CAMPBELL, I. C. F. IPSEN, C. T. KELLEY, AND C. D. MEYER, GMRES and the minimal polynomial, BIT, 36 (1996), pp. 664-675.
11. P. CONCUS AND G. H. GOLUB, Use of fast direct methods for the efficient numerical solution of nonseparable elliptic equations, SIAM J. Numer. Anal., 10 (1973), pp. 1103-1120.
12. P. CONCUS AND G. GOLUB, A generalized conjugate gradient method for nonsymmetric systems of linear equations, in Computing Methods in Applied Sciences and Engineering, Lecture Notes in Econom. and Math. Systems 134, Springer, Berlin, 1976, pp. 56-65.
13. P. CONCUS, G. H. GOLUB, AND G. MEURANT, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 220-252.
14. F. W. DORR, The direct solution of the discrete Poisson equation on a rectangle, SIAM Rev., 12 (1970), pp. 248-263.
15. 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.
16. H. C. ELMAN, D. J. SILVESTER, AND A. J. WATHEN, Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations, Numer. Math., 90 (2002), pp. 641-664.
17. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
18. A. GREENBAUM, Iterative Methods for Solving Linear Systems, SIAM, Philadelphia, 1997.
19. W. HACKBUSCH, Multigrid Methods and Applications. Springer-Verlag, Berlin, 1985.
20. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
21. S. SERRA CAPIZZANO, Multi-iterative methods, Comput. Math. Appl., 26 (1993), pp. 65-87.
22. S. SERRA CAPIZZANO, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Linear Algebra Appl., 270 (1998), pp. 109-129.
23. S. SERRA CAPIZZANO, The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems, Numer. Math., 81 (1999), pp. 461-495.
24. S. SERRA-CAPIZZANO, D. BERTACCINI, AND G. H. GOLUB, How to deduce a proper eigenvalue cluster from a proper singular value cluster in the nonnormal case, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 82-86.
25. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Preconditioning strategies for 2D finite difference matrix sequences, Electr. Trans. Numer. Anal., 16 (2003), pp. 1-29.
26. S. SERRA CAPIZZANO AND C. TABLINO POSSIO, Superlinear preconditioners for finite differences linear systems, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 152-164.
27. U. TROTTENBERG, C.W. OOSTERLEE, AND A. SCHÜLLER, Multigrid, Academic Press, London, 2001.
28. H. A. VAN DER VORST AND C. VUIK, The superlinear convergence behavior of GMRES, J. Comput. Appl. Math., 48 (1993), pp. 327-341.