Generalized circulant Strang‐type preconditioners

DOI10.1002/nla.796zbMath1274.65086MaRDI QIDQ4909725

Silvia Noschese, Lothar Reichel

Publication date: 21 March 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.796

zbMATH Keywords

numerical examples; preconditioning; Toeplitz matrix; omega-circulants; Strang-type preconditioners; T. Chan-style preconditioning

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

Improved ParaDiag via low-rank updates and interpolation, A New ParaDiag Time-Parallel Time Integration Method, Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra, On computing of positive integer powers for \(r\)-circulant matrices, Numerical aspects of the nonstationary modified linearized Bregman algorithm, Bounding matrix functionals via partial global block Lanczos decomposition, A note on superoptimal generalized circulant preconditioners

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toeplitz preconditioners for Hermitian Toeplitz systems
• Preconditioners for ill-conditioned Toeplitz matrices
• The structured distance to normality of Toeplitz matrices with application to preconditioning
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• Which circulant preconditioner is better?
• An Introduction to Iterative Toeplitz Solvers