Scientific applications of iterative Toeplitz solvers

Michael K. NG*, Raymond H. CHAN

*Corresponding author for this work

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

7 Citations (Scopus)


Recent research on using the preconditioned conjugate gradient method as an iterative method for solving Toeplitz systems has brought much attention. One of the main important results of this methodology is that the complexity of solving a large class of Toeplitz systems can be reduced to O(nlogn) operations as compared to the O(nlog2n) operations required by fast direct Toeplitz solvers, provided that a suitable preconditioner is chosen under certain conditions on the Toeplitz operator. In this paper, we survey some applications of iterative Toeplitz solvers to Toeplitz-related problems arising from scientific applications. These applications include partial differential equations, queueing networks, signal and image processing, integral equations, and time series analysis.

Original languageEnglish
Pages (from-to)249-267
Number of pages19
Issue number3
Publication statusPublished - Sept 1996
Externally publishedYes


  • Differential equations
  • Integral equations
  • Preconditioned conjugate gradient methods
  • Preconditioners
  • Queueing problems
  • Signal and image processing
  • Time series
  • Toeplitz matrices


Dive into the research topics of 'Scientific applications of iterative Toeplitz solvers'. Together they form a unique fingerprint.

Cite this