Preconditioners for Wiener-Hopf equations with high-order quadrature rules

SIAM Journal on Numerical Analysis

Volumn 34, Issue 4, 1997, Pages 1418-1431

  Lin, Fu Rong ^a   Ng, Michael K ^b   Chan, Raymond H ^c  

^a SHANTOU UNIVERSITY   (China)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Fourier transform; Preconditioned conjugate gradient method; Projection method; Quadrature rules; Wiener Hopf equations

Indexed keywords

EID: 0007347790     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994270983     Document Type: Article

References (15)

1. O. AXELSSON AND V. BARKER, Finite Element Solution of Boundary Value Problems, Theory and Computation, Academic Press, New York, 1984.
2. D. CHAMPENEY, A Handbook of Fourier Theorems, Cambridge University Press, Cambridge, 1987.
3. R. CHAN, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl., 10 (1989), pp. 542-550.
4. R. CHAN, X. JIM, AND M. NG, Circulant integral operators as preconditioners for Wiener-Hopf equations, Integral Equations Operator Theory, 21 (1995), pp. 12-23.
5. I. GOHBERG AND I. FELDMAN, Convolution equations and projection methods for their solutions, Trans. Math. Monographs, 41 (1974), AMS, Providence, RI.
6. I. GOHBERG AND S. GOLDBERG, Basic Operator Theory, Birkhäuser Boston, Cambridge, MA, 1981.
7. I. GOHBERG, M. HANKE, AND I. KOLTRACHT, Fast preconditioned conjugate gradient algorithms for Wiener-Hopf integral equations, SIAM J. Numer. Anal., 31 (1994), pp. 429-443.
8. C. GREEN, Integral Equation Method, Nelson, London, 1969.
9. U. GRENANDER AND G. SZEGÖ, Toeplitz Forms and Their Applications, 2nd ed., Chelsea, New York, 1984.
10. G. GRIPENBERG, Volterra Integral and Functional Equations, Cambridge University Press, Cambridge, 1990.
11. T. HUCKLE, Circulant and skew-circulant matrices for solving Toeplitz matrix problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 767-777.
12. B. MOISEIWITSCH, Integral Equations, Longman, New York, 1977.
13. M. PRIESTLEY, Spectral Analysis and Time Series, Academic Press, New York, 1981.
14. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
15. E. TYRTYSHNIKOV, Optimal and super-optimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.