Skip navigation
Skip navigation

Conjugate gradient methods for Toeplitz systems

Chan, Raymond H; Ng, Michael K


In this expository paper, we survey some of the latest developments on using preconditioned conjugate gradient methods for solving Toeplitz systems. One of the main results is that the complexity of solving a large class of n-by-n Toeplitz systems is reduced to O(n log n) operations as compared to O(n log2 n) operations required by fast direct Toeplitz solvers. Different preconditioners proposed for Toeplitz systems are reviewed. Applications to Toeplitz-related systems arising from partial...[Show more]

CollectionsANU Research Publications
Date published: 1995
Type: Working/Technical Paper


File Description SizeFormat Image
TR-CS-95-07.pdf587.68 kBAdobe PDFThumbnail

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator