Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels

DOI10.1137/S1064827599351428MaRDI QIDQ2706464zbMATH OpenOpenAlexFDO

Authors Daniel Potts, Gabriele Steidl

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

conjugate gradient methodill-conditioned Toeplitz matricesnumerical testspreconditioningreproducing kernels

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2084999
• The Best Circulant Preconditioners for Hermitian Toeplitz Systems
• Toeplitz preconditioners for Hermitian Toeplitz systems
• A survey of preconditioners for ill-conditioned Toeplitz systems
• Preconditioners for ill-conditioned Toeplitz matrices

Cited in

(12)

• On computing of positive integer powers for \(r\)-circulant matrices
• Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
• An explicit formula for the inverse of band triangular Toeplitz matrix
• A survey of preconditioners for ill-conditioned Toeplitz systems
• Norm estimates of -circulant operator matrices and isomorphic operators for -circulant algebra
• A Note on the Superoptimal Matrix Algebra Operators
• On the use of discrete Laplace operator for preconditioning kernel 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
• Block \(\omega\)-circulant preconditioners for parabolic optimal control problems
• Spectral analysis of -preconditioners for two-level Toeplitz systems with applications in nonlocal diffusion models
• Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications

This page was built for publication: Preconditioners for ill-conditioned Toeplitz systems constructed from positive kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706464)