Conjugate gradient methods for Toeplitz systems
dc.contributor.author | Chan, Raymond H | en_US |
dc.contributor.author | Ng, Michael K | en_US |
dc.date.accessioned | 2003-07-08 | en_US |
dc.date.accessioned | 2004-05-19T12:47:06Z | en_US |
dc.date.accessioned | 2011-01-05T08:37:39Z | |
dc.date.available | 2004-05-19T12:47:06Z | en_US |
dc.date.available | 2011-01-05T08:37:39Z | |
dc.date.created | 1995 | en_US |
dc.date.issued | 1995 | en_US |
dc.description.abstract | 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 differential equations, queueing networks, signal and image processing, integral equations, and time series analysis are given. | en_US |
dc.format.extent | 601785 bytes | en_US |
dc.format.extent | 356 bytes | en_US |
dc.format.mimetype | application/pdf | en_US |
dc.format.mimetype | application/octet-stream | en_US |
dc.identifier.uri | http://hdl.handle.net/1885/40770 | en_US |
dc.identifier.uri | http://digitalcollections.anu.edu.au/handle/1885/40770 | |
dc.language.iso | en_AU | en_US |
dc.subject | Toeplitz matrices | en_US |
dc.subject | preconditioners | en_US |
dc.subject | preconditioned conjugate gradient methods | en_US |
dc.subject | differential equations | en_US |
dc.subject | signal and image processing | en_US |
dc.subject | time series | en_US |
dc.subject | queueing problems | en_US |
dc.subject | integral equations | en_US |
dc.title | Conjugate gradient methods for Toeplitz systems | en_US |
dc.type | Working/Technical Paper | en_US |
local.citation | TR-CS-95-07 | en_US |
local.contributor.affiliation | ANU | en_US |
local.contributor.affiliation | Department of Computer Science, FEIT | en_US |
local.description.refereed | no | en_US |
local.identifier.citationmonth | sep | en_US |
local.identifier.citationyear | 1995 | en_US |
local.identifier.eprintid | 1607 | en_US |
local.rights.ispublished | yes | en_US |
Downloads
Original bundle
1 - 1 of 1