A note on the fast algorithm for block Toeplitz systems with tensor structure

DOI10.1016/S0096-3003(00)00150-8zbMath1026.65019MaRDI QIDQ1855157

Kit-Ian Kou, Vai-Kuong Sin, Xiao-qing Jin

Publication date: 28 January 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmconvergencenumerical examplesconjugate gradient methodpreconditionerblock Toeplitz matriximage restorationPCG methodill-conditioned systems

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (2)

Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra ⋮ On computing of positive integer powers for \(r\)-circulant matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Preconditioners for ill-conditioned Toeplitz matrices
• A fast algorithm for block Toeplitz systems with tensor structure
• Finite Element Solution of Boundary Value Problems
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
• A Family of Block Preconditioners for Block Systems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Conjugate Gradient Methods for Toeplitz Systems

This page was built for publication: A note on the fast algorithm for block Toeplitz systems with tensor structure