A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems

Linear Algebra and Its Applications

Volumn 366, Issue SPEC. ISS., 2003, Pages 317-335

  Ng, Michael K ^a   Bai, Zhong Zhi ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037409937     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00502-5     Document Type: Conference Paper

References (18)

1. O. Axelsson Iterative Solution Methods 1994 Cambridge University Press
2. D. Calvetti, and L. Reichel Application of ADI iterative methods to the restoration of noisy images SIAM J. Matrix Anal. Appl. 17 1996 165 186
3. R. Chan, Q. Chang, and H. Sun Multigrid method for ill-conditioned symmetric Toeplitz systems SIAM J. Sci. Comput. 19 1998 516 529
4. R. Chin, T. Manteuffel, and J. De Pillis ADI as a preconditioning for solving the convection-diffusion equation SIAM J. Sci. Comput. 5 1984 281 299
5. P. Concus, G. Golub, and G. Meurant Block preconditioning for the conjugate gradient method SIAM J. Sci. Statist. Comput. 6 1985 220 252
6. E. D'Yakonov An iteration method for solving systems of finite difference equations Dokl. Akad. Nauk SSSR 24 1961 271 274
7. G. Fiorentino, and S. Serra Multigrid methods for Toeplitz matrices Calcolo 28 1991 283 305
8. N. Levenberg, and L. Reichel A generalized ADI iterative method Numer. Math. 66 1993 215 233
9. J. Lund Symmetrization of the Sinc-Galerkin method for boundary value problems Math. Comput. 47 1986 571 588
10. J. Lund, K. Bowers, Sinc Methods for Quadrature and Differential Equations, SIAM, Philadelphia, PA, 1992
11. M. Ng Fast iterative methods for symmetric Sinc-Galerkin systems IMA J. Numer. Anal. 19 1999 357 373
12. D. Peaceman, and H. Rachford The numerical solution of parabolic and elliptic differential equations J. Soc. Indust. Appl. Math. 3 1955 28 41
13. J. Ruge, K. Stuben, Algebraic multigrid, in: S. McCormick (Ed.), Frontiers in Applied Mathematics: Multigrid Methods, SIAM, Philadelphia, PA, 1987, pp. 73-130
14. S. Serra, Convergence analysis of two grid methods for elliptic Toeplitz and PDEs matrix sequences, Numer. Math., in press
15. G. Starke Optimal ADI parameters for nonsymmetric systems of linear equations SIAM J. Numer. Anal. 28 1991 1431 1445
16. G. Starke Alternating direction preconditioning for nonsymmetric systems of linear equations SIAM J. Sci. Comput. 15 1994 369 384
17. J. Stoer, and R. Bulirsch Introduction to Numerical Analysis second ed. 1993 Springer New York
18. E. Wachspress Iterative Solution of Elliptic Systems 1966 Prentice-Hall New York