Conjugate gradient methods for Toeplitz systems

dc.contributor.authorChan, Raymond Hen_US
dc.contributor.authorNg, Michael Ken_US
dc.date.accessioned2003-07-08en_US
dc.date.accessioned2004-05-19T12:47:06Zen_US
dc.date.accessioned2011-01-05T08:37:39Z
dc.date.available2004-05-19T12:47:06Zen_US
dc.date.available2011-01-05T08:37:39Z
dc.date.created1995en_US
dc.date.issued1995en_US
dc.description.abstractIn 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.extent601785 bytesen_US
dc.format.extent356 bytesen_US
dc.format.mimetypeapplication/pdfen_US
dc.format.mimetypeapplication/octet-streamen_US
dc.identifier.urihttp://hdl.handle.net/1885/40770en_US
dc.identifier.urihttp://digitalcollections.anu.edu.au/handle/1885/40770
dc.language.isoen_AUen_US
dc.subjectToeplitz matricesen_US
dc.subjectpreconditionersen_US
dc.subjectpreconditioned conjugate gradient methodsen_US
dc.subjectdifferential equationsen_US
dc.subjectsignal and image processingen_US
dc.subjecttime seriesen_US
dc.subjectqueueing problemsen_US
dc.subjectintegral equationsen_US
dc.titleConjugate gradient methods for Toeplitz systemsen_US
dc.typeWorking/Technical Paperen_US
local.citationTR-CS-95-07en_US
local.contributor.affiliationANUen_US
local.contributor.affiliationDepartment of Computer Science, FEITen_US
local.description.refereednoen_US
local.identifier.citationmonthsepen_US
local.identifier.citationyear1995en_US
local.identifier.eprintid1607en_US
local.rights.ispublishedyesen_US

Downloads

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-CS-95-07.pdf
Size:
587.68 KB
Format:
Adobe Portable Document Format
Back to topicon-arrow-up-solid
 
APRU
IARU
 
edX
Group of Eight Member

Acknowledgement of Country

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.


Contact ANUCopyrightDisclaimerPrivacyFreedom of Information

+61 2 6125 5111 The Australian National University, Canberra

TEQSA Provider ID: PRV12002 (Australian University) CRICOS Provider Code: 00120C ABN: 52 234 063 906