Semicirculant solvers and boundary corrections for first-order partial differential equations

SIAM Journal on Scientific Computing

Volumn 17, Issue 3, 1996, Pages 613-630

  Holmgren, Sverker ^a   Otto, Kurt ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Fast solvers; Finite difference discretizations; First order PDE; Low rank corrections

Indexed keywords

EID: 0001014294     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S106482759324999X     Document Type: Article

References (14)

1. S. F. ASHBY, Polynomial Preconditioning for Conjugate Gradient Methods, Report UIUCDCS-R-87-1355, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Urbana, IL, 1987.
2. R. W. FREUND, G. H. GOLUB, AND N. M. NACHTIGAL, Iterative solution of linear systems, in Acta Numerica, Cambridge University Press, London, 1992, pp. 57-100.
3. B. GUSTAFSSON AND H. STOOR, Navier-Stokes equations for almost incompressible flow, SIAM J. Numer. Anal., 28 (1991), pp. 1523-1547.
4. S. HOLMGREN, CG-Like Iterative Methods and Semicirculant Preconditioners on Vector and Parallel Computers, Report 148, Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1992.
5. S. HOLMGREN AND K. OTTO, A Comparison of Preconditioned Iterative Methods for Nonsymmetric Block-Tridiagonal Systems of Equations, Report 123 (revised), Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1990.
6. _, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863-886.
7. _, Semicirculant Solvers and Boundary Corrections for First-Order PDE, Report 149, Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1993.
8. _, Semicirculant preconditioners for first-order partial differential equations, SIAM J. Sci. Comput., 15 (1994), pp. 385-407.
9. D. E. KEYES AND W. D. GROPP, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 166-202.
10. C. F. VAN LOAN, Computational Frameworks for the Fast Fourier Transform, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.
11. K. OTTO, Analysis of preconditioners for hyperbolic partial differential equations, SIAM J. Numer. Anal., 34 (1997), to appear.
12. 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.
13. H. STOOR, Numerical Solution of the Navier-Stokes Equations for Small Mach Numbers, Ph.D. thesis, Dept. of Scientific Computing, Uppsala Univ., Uppsala, Sweden, 1990.
14. H. A. VAN DER VORST, Preconditioning by Incomplete Decompositions, Ph.D. thesis, Rijksuniversiteit Utrecht, Utrecht, the Netherlands, 1982.