Analysis of preconditioners for hyperbolic partial differential equations

SIAM Journal on Numerical Analysis

Volumn 33, Issue 6, 1996, Pages 2131-2165

  Otto, Kurt ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Convergence; Finite difference discretization; Fourier analysis; Hyperbolic PDE; Preconditioners; Spectral analysis

Indexed keywords

EID: 0001580455     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994264894     Document Type: Article

References (22)

1. O. AXELSSON, A restarted version of a generalized preconditioned conjugate gradient method, Comm. Appl. Numer. Methods, 4 (1988), pp. 521-530.
2. D. H. BAILEY AND P. N. SWARZTRAUBER, The fractional Fourier transform and applications, SIAM Rev., 33 (1991), pp. 389-404.
3. R. H. CHAN, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 542-550.
4. R. H. CHAN AND X.-Q. JIN, Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems, BIT, 31 (1991), pp. 632-646.
5. R. H. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 104-119.
6. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766-771.
7. T. F. CHAN AND H. C. ELMAN, Fourier analysis of iterative methods for elliptic problems, SIAM Rev., 31 (1989), pp. 20-49.
8. P. J. DAVIS, Circulant Matrices, John Wiley & Sons, New York, 1979.
9. T. DUPONT, R. P. KENDALL, AND H. H. RACHFORD, An approximate factorization procedure for solving self-adjoint elliptic difference equations, SIAM J. Numer. Anal., 5 (1968), pp. 559-573.
10. H. C. ELMAN, A stability analysis of incomplete LU factorizations, Math. Comp., 47 (1986), pp. 191-217.
11. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, Acta Numerica, 1 (1992), pp. 57-100.
12. J. GUERRA AND B. GUSTAFSSON, A semi-implicit method for hyperbolic problems with different time-scales, SIAM J. Numer. Anal., 23 (1986), pp. 734-749.
13. B. GUSTAFSSON AND H. STOOR, Navier-Stokes equations for almost incompressible flow, SIAM J. Numer. Anal., 28 (1991), pp. 1523-1547.
14. S. HOLMGREN AND K. OTTO, A Comparison of Preconditioned Iterative Methods for Nonsymmetric Block-tridiagonal Systems of Equations, Report No. 123 (revised), Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1990.
15. _, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863-886.
16. _, Semicirculant preconditioners for first-order partial differential equations, SIAM J. Sci. Comput., 15 (1994), pp. 385-407.
17. J. A. MEIJERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
18. F. NORSTAD, private communication, 1991.
19. Y. SAAD, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-126.
20. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving non-symmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
21. E. E. TYRTYSHNIKOV, Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.
22. H. A. VAN DER VORST, Preconditioning by Incomplete Decompositions, Ph.D. thesis, Utrecht Univ., Utrecht, The Netherlands, 1982.