A framework for polynomial preconditioners based on fast transforms II: PDE applications

BIT Numerical Mathematics

Volumn 38, Issue 4, 1998, Pages 721-736

  Holmgren, Sverker ^a   Otto, Kurt ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Fast trigonometric transforms; Finite difference discretizations; High order of accuracy; Krylov subspace methods; Numerical experiments; Partial differential equations; Preconditioners

Indexed keywords

EID: 0001156782     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510411     Document Type: Article

References (19)

1. G. J. Cooper and A. Sayfy, Semiexplicit A-stable Runge-Kutta methods, Math. Comp., 33 (1979), pp. 541-556.
2. B. Fornberg and D. M. Sloan, A review of pseudospectral methods for solving partial differential equations, Acta Numerica, 3 (1994), pp. 203-267.
3. R. W. Freund, A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems, SIAM J. Sci. Comput., 14 (1993), pp. 470-482.
4. 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.
5. B. Gustafsson, The convergence rate for difference approximations to general mixed initial boundary value problems, SIAM J. Numer. Anal., 18 (1981), pp. 179-190.
6. E. Hairer and G. Wanner, Solving Ordinary Differential Equations, Vol. II, 2nd ed., Springer-Verlag, Berlin, 1996.
7. L. Hemmingsson, A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks, Numer. Algorithms, 7 (1994), pp. 375-389.
8. L. Hemmingsson, Toeplitz preconditioners with block structure for first-order PDEs, Numer. Linear Algebra Appl., 3 (1996), pp. 21-44.
9. L. Hemmingsson and K. Otto, Analysis of semi-Toeplitz preconditioners for first-order PDEs, SIAM J. Sci. Comput., 17 (1996), pp. 47-64.
10. S. Holmgren, CG-like iterative methods and semicirculant preconditioners on vector and parallel computers, Report 148, Dept. of Scientific Computing, Uppsala University, Sweden, 1992.
11. S. Holmgren, H. Brandén, and E. Sterner, Convergence acceleration for the Navier-Stokes equations using optimal semicirculant approximations, Report 192, Dept. of Scientific Computing, Uppsala University, Sweden, 1997.
12. 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 University, Sweden, 1990.
13. S. Holmgren and K. Otto, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 863-886.
14. S. Holmgren and K. Otto, Semicirculant preconditioners for first-order partial differential equations, SIAM J. Sci. Comput., 15 (1994), pp. 385-407.
15. S. Holmgren and K. Otto, Semicirculant solvers and boundary corrections for first-order partial differential equations, SIAM J. Sci. Comput., 17 (1996), pp. 613-630.
16. K. Otto, Construction and Analysis of Preconditioners for First-order PDE, PhD thesis, Dept. of Scientific Computing, Uppsala University, Sweden, 1993.
17. K. Otto, Analysis of preconditioners for hyperbolic partial differential equations, SIAM J. Numer. Anal., 33 (1996), pp. 2131-2165.
18. K. Otto and E. Larsson, Iterative solution of the Helmholtz equation by a second-order method, SIAM J. Matrix Anal. Appl., to appear.
19. 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.