Fast iterative methods for symmetric sinc-Galerkin systems

IMA Journal of Numerical Analysis

Volumn 19, Issue 3, 1999, Pages 357-373

  Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; CONJUGATE GRADIENT METHOD; NUMBER THEORY; PARTIAL DIFFERENTIAL EQUATIONS;

COEFFICIENT MATRIX; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; NUMERICAL RESULTS; PRECONDITIONED CONJUGATE GRADIENT METHOD; PRECONDITIONED MATRIX; SELF-ADJOINT BOUNDARY VALUE PROBLEMS; SPECIAL STRUCTURE; UNIFORMLY BOUNDED;

GALERKIN METHODS;

EID: 0033245816     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/19.3.357     Document Type: Article

References (15)

1. AMMAR, G. & GRAGG, W. 1988 Superfast solution of real positive definite Toeplitz systems. SIAM J. Matrix Appl. 9, 61-76.
2. AXELSSON, O. & BARKER, V. 1984 Finite Element Solution of Boundary Value Problems, Theory and Computation. Orlando, FL: Academic.
3. BJORSTAD, P. & WIDLUND, O. 1984 Solving elliptic problems on regions partitioned into substructures. Elliptic Problem Solvers III (G. Birkhoff and A. Schoenstadt, eds). New York: Academic.
4. CHAN, R. & NG, M. 1993 Fast iterative solvers for Toeplitz-plus-band systems. SIAM J. Sci. Comput. 14, 1013-1019.
5. CHAN, R. & NG, M. 1996 Conjugate gradient methods for solving Toeplitz systems. SIAM Rev. 38, 427-482.
6. CHAN, T. 1988 An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comput. 9, 766-771.
7. CONCUS, P., GOLUB, G., & MEURANT, G. 1985 Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comput. 6, 220-252.
8. GOLUB, G. & VAN LOAN, C. 1989 Matrix Computations. Baltimore, MD: The Johns Hopkins University Press.
9. KAILATH, T. & SAYED, A. 1995 Displacement structure: theory and applications. SIAM Rev. 37, 297-386.
10. LEVINSON, N. 1946 The Wiener RMS (root mean square) error criterion in filter design and prediction. J. Math. Phys. 25, 261-278.
11. LUND, J. 1986 Symmetrization of the sinc-Galerkin method for boundary value problems. Math. Comput. 47, 571-588.
12. LUND, J. & BOWERS, K. 1992 Sinc Methods for Quadrature and Differential Equations. Philadelphia: SIAM.
13. LUND, J., BOWERS, K., & MCARTHUR, K. 1989 Symmetrization of the sinc-Galerkin method with block techniques for elliptic equations. IMA J. Numer. Anal. 9, 29-46.
14. STENGER, F. 1981 Numerical methods based on Whittaker cardinal, sinc functions. SIAM Rev. 23, 85-109.
15. STRANG, G. 1986 A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171-176.