Preconditioners for Ill-Conditioned Toeplitz Systems Constructed from Positive Kernels

DOI10.1137/S1064827599351428zbMath0985.65034OpenAlexW2162176806MaRDI QIDQ2706464

Daniel Potts, Gabriele Drauschke

Publication date: 19 March 2001

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827599351428

zbMATH Keywords

preconditioningnumerical testsconjugate gradient methodreproducing kernelsill-conditioned Toeplitz matrices

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ On computing of positive integer powers for \(r\)-circulant matrices ⋮ The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ An explicit formula for the inverse of band triangular Toeplitz matrix ⋮ Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices