Iterative methods for Toeplitz-like matrices
- Universitaet Wurzburg (Germany)
In this paper the author will give a survey on iterative methods for solving linear equations with Toeplitz matrices, Block Toeplitz matrices, Toeplitz plus Hankel matrices, and matrices with low displacement rank. He will treat the following subjects: (1) optimal (w)-circulant preconditioners is a generalization of circulant preconditioners; (2) Optimal implementation of circulant-like preconditioners in the complex and real case; (3) preconditioning of near-singular matrices; what kind of preconditioners can be used in this case; (4) circulant preconditioning for more general classes of Toeplitz matrices; what can be said about matrices with coefficients that are not l{sub 1}-sequences; (5) preconditioners for Toeplitz least squares problems, for block Toeplitz matrices, and for Toeplitz plus Hankel matrices.
- Research Organization:
- Front Range Scientific Computations, Inc., Boulder, CO (United States); USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
- OSTI ID:
- 219613
- Report Number(s):
- CONF-9404305--Vol.2; ON: DE96005736
- Country of Publication:
- United States
- Language:
- English
Similar Records
FFT-based preconditioners for Toeplitz-Block least square problems
Circulant preconditioners for Toeplitz matrices with piecewise continuous generating functions