.png){kind=icon}
Return
Conjugate gradient methods for toeplitz systems
.png){kind=icon}
OA
AI
DOI：10.1137/S0036144594276474.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this expository paper, we survey some of the latest developments in 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 log(2) 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.
Keywords:
Toeplitz matrices
preconditioners
preconditioned conjugate gradient methods
differential equations
signal and image processing
time series
queueing problems
integral equations
Journal
IF:
6.1
Papers:
888
Citations:
1.2W
Organization
No organization information available
Cited Papers
ShareSaveShareSaveComparative hypocholesterolemic effects of six dietary oils in cholesterol‐fed rats after long‐term feeding.png)
Lipids
LipidsIF0
PREAI
ShareSaveComparative morphology of acrogenous branch systems and phylogenetic considerations. II. Angiosperms
PREAI
ShareSaveShareSaveConvergent Synthesis of trans-Fused Oxane Ring Systems Based on NiII/CrII-Mediated Cross-coupling ReactionsSynlett
OAAI
SynlettIF0
OAAIShareSaveToxicity of Aluminum to Coffee in Ultisols and Oxisols Amended with CaCO3, MgCO3, and CaSO4·2H2O
PREAI
ShareSave
View more