Circulant integral operators as preconditioners for Wiener-Hopf equations

Raymond H. CHAN*, Xiao Qing JIN, Michael K. NG

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

7 Citations (Scopus)


In this paper, we study the solutions of finite-section Wiener-Hopf equations by the preconditioned conjugate gradient method. Our main aim is to give an easy and general scheme of constructing good circulant integral operators as preconditioners for such equations. The circulant integral operators are constructed from sequences of conjugate symmetric functions {Cτ}τ. Let k(t) denote the kernel function of the Wiener-Hopf equation and (t) be its Fourier transform. We prove that for sufficiently large τ if {Cτ}τ is uniformly bounded on the real line R and the convolution product of the Fourier transform of Cτ with (t) uniformly on R, then the circulant preconditioned Wiener-Hopf operator will have a clustered spectrum. It follows that the conjugate gradient method, when applied to solving the preconditioned operator equation, converges superlinearly. Several circulant integral operators possessing the clustering and fast convergence properties are constructed explicitly. Numerical examples are also given to demonstrate the performance of different circulant integral operators as preconditioners for Wiener-Hopf operators.

Original languageEnglish
Pages (from-to)12-23
Number of pages12
JournalIntegral Equations and Operator Theory
Issue number1
Publication statusPublished - Mar 1995
Externally publishedYes


  • AMS(MOS) Subject Classifications: 45E10, 45L10, 65R20, 65J10


Dive into the research topics of 'Circulant integral operators as preconditioners for Wiener-Hopf equations'. Together they form a unique fingerprint.

Cite this