Circulant preconditioners for convolution-like integral equations with higher-order quadrature rules

Electronic Transactions on Numerical Analysis

Volumn 5, Issue , 1997, Pages 18-28

  Ng, Michael K ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Circulant matrices; Displacement kernel; Fast Fourier transforms; Integral equations; Quadratures; Signal processing; Toeplitz matrices

Indexed keywords

EID: 0041614989     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. P. ANSELONE, Collectively Compact Operator Approximation Theory and Applications to Integral Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
2. R. CHAN AND F. LIN, Preconditioned conjugate gradient methods for integral equations of the second kind defined on the half-line, J. Comput. Math., 14 (1996), pp. 223-236.
3. R. CHAN AND M. NG, Conjugate gradient methods for Toeplitz systems, SIAM Review, 38 (1996), pp. 427-482.
4. I. GOHBERG, M. HANKE AND I. KOLTRACHT, Fast preconditioned conjugate gradient algorithms for Wiener-Hopf equations, SIAM J. Numer. Anal., 31 (1994), pp. 429-443.
5. I. GOHBERG AND I. KOLTRACHT, Numerical solution of integral equations, fast algorithms and Krein-Sobolev equation, Numer. Math. 47 (1985), pp. 237-288.
6. G. GOLUB AND C. VAN LOAN, Matrix Computations, 2nd ed., The Johns Hopkins University Press, Baltimore, MD, 1989.
7. T. KAILATH, Lectures on Linear Least Squares Estimation, CISM Courses and Lectures No. 140, Springer-Verlag, New York, 1976.
8. T. KAILATH, B. LEVY, L LJUNG AND M. MORF, The factorization and representation in the algebra generated by Toeplitz operators, SIAM J. Appl. Math., 37 (1979), pp. 467-484.
9. M. NG, Preconditioned conjugate gradient methods for solving systems of Wiener-Hopf integral equations, Research Report MRR 027-96, School of Mathematical Sciences, The Australian National University.
10. V. SOBOLEV, A Treatise on Radiative Transfer, Van Nostrand Reinhold, Princeton, New Jersey, 1963.