Circulant and skew-circulant splitting methods for Toeplitz systems

Journal of Computational and Applied Mathematics

Volumn 159, Issue 1, 2003, Pages 101-108

  Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circulant; Iterative methods; Skew circulant; Splitting; Toeplitz

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR EQUATIONS; MATRIX ALGEBRA;

CIRCULANT SPLITTING METHODS;

MATHEMATICAL TECHNIQUES;

MATHEMATICAL METHOD;

EID: 0141558993     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00562-4     Document Type: Article

References (10)

1. Akl S. The Design and Analysis of Parallel Algorithms 1989 Prentice-Hall Englewood Cliffs, NJ
2. Z. Bai, G. Golub, M. Ng, Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems, SIAM J. Matrix Anal. Appl. 24 (2003) 603-626.
3. Z. Bai, G. Golub, M. Ng, On Successive-Overrelaxation Acceleration of the Hermitian and Skew-Hermitian Splitting Iterations, preprint, 2002.
4. Chan R. Ng M. Toeplitz Preconditioners for Hermitian Toeplitz Systems Linear Algebra Appls. 190 1993 181-208
5. Chan R. Ng M. Conjugate gradient methods for Toeplitz systems SIAM Rev. 38 1996 427-482
6. Grenander U. Szegö G. Toeplitz Forms and Their Applications 2nd Edition 1984 Chelsea Publishing New York
7. Levinson N. The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction J. Math. Phys. 25 1946 261-278
8. Peaceman D. Rachford H.Jr. The numerical solution of parabolic and elliptic differential equations J. Soc. Indust. Appl. Math. 3 1955 28-41
9. Toeplitz O. Zur Theorie der quadratischen und bilinearen Formen von unendlichvielen Veränderlichen. I. Teil: Theorie der L-Formen Math. Annal. 70 1911 351-376
10. Trench W. An Algorithm for the Inversion of Finite Toeplitz Matrices SIAM J. Appl. Math. 12 1964 515-522