Preconditioning strategies for non-Hermitian Toeplitz linear systems

  title={Preconditioning strategies for non-Hermitian Toeplitz linear systems},
  author={Thomas Huckle and Stefano Serra Capizzano and Cristina Tablino Possio},
  journal={Numerical Lin. Alg. with Applic.},
It is well known that Toeplitz matrices arise in many elds of pure and applied mathematics such as Fourier analysis, numerical treatment of partial di erential equations, industrial control theory, Markov chains, signal and image processing (see e.g. Reference [1]). In some of these applications, large Toeplitz linear systems have to be solved in real time and consequently it is crucial to have fast solvers. In the positive de nite case a lot of optimal iterative solvers are known [1] (in the… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 22 references

Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices

Stefano Serra Capizzanoa, Paolo Tillic
View 3 Excerpts
Highly Influenced

Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear

S. Serra-Capizzano
Linear Algebra and Its Applications • 2002
View 1 Excerpt

On preconditioning the HSS method with applications

D Bertaccini, G Golub, S Serra Capizzano, C. Tablino Possio
TR SCCM-2-10, • 2002
View 2 Excerpts

Spectral and computational analysis of block Toeplitz matrices with non-negative de nite generating functions

S. Serra-Capizzano
BIT • 1999

Similar Papers

Loading similar papers…