A preconditioned MINRES method for nonsymmetric Toeplitz matrices

J. Pestana, A. J. Wathen

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)
145 Downloads (Pure)


Circulant preconditioning for symmetric Toeplitz linear systems is well established; theoretical guarantees of fast convergence for the conjugate gradient method are descriptive of the convergence seen in computations. This has led to robust and highly efficient solvers based on use of the fast Fourier transform exactly as originally envisaged in [G. Strang, Stud. Appl. Math., 74 (1986), pp. 171--176]. For nonsymmetric systems, the lack of generally descriptive convergence theory for most iterative methods of Krylov type has provided a barrier to such a comprehensive guarantee, though several methods have been proposed and some analysis of performance with the normal equations is available. In this paper, by the simple device of reordering, we rigorously establish a circulant preconditioned short recurrence Krylov subspace iterative method of minimum residual type for nonsymmetric (and possibly highly nonnormal) Toeplitz systems. Convergence estimates similar to those in the symmetric case are established.
Original languageEnglish
Pages (from-to)273-288
Number of pages16
JournalSIAM Journal on Matrix Analysis and Applications
Issue number1
Publication statusPublished - 19 Mar 2015


  • circulant preconditioner
  • nonsymmetric matrix
  • Toeplitz matrix


Dive into the research topics of 'A preconditioned MINRES method for nonsymmetric Toeplitz matrices'. Together they form a unique fingerprint.

Cite this