Preconditioners for block Toeplitz systems based on circulant preconditioners

DOI10.1023/A:1016674923507MaRDI QIDQ5934385zbMATH OpenOpenAlexFDO

Authors Fu-Rong Lin

Publication date 19 June 2001

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016674923507

zbMATH Keywords

block Toeplitz systemcirculant matrixconvergencenumerical examplespreconditioned conjugate gradient methodToeplitz-like matrix

Mathematics Subject Classification ID

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

Review text

The numerical solution of block Toeplitz systems by preconditioned conjugate gradient methods is considered. Two types of preconditioners based on circulant preconditioners are proposed by combining the ideas which are used in the construction of circulant preconditioners with Toeplitz-like preconditioners. Numerical tests show that the new preconditioners are more efficient than circulant preconditioners.

Recommendations

• Circulant preconditioners for Toeplitz-block matrices
• Toeplitz preconditioners for Hermitian Toeplitz systems
• A Family of Block Preconditioners for Block Systems
• Fast Transform Based Preconditioners for Toeplitz Equations
• Circulant Preconditioners for Hermitian Toeplitz Systems

Cited in

(24)

• Block Toeplitz matrices and preconditioning
• Addendum to: ``A note on construction of circulant preconditioners from kernels
• Block-Toeplitz preconditioning for static and dynamic linear systems
• Circulant preconditioners for Toeplitz-block matrices
• Circulant block-factorization preconditioners for elliptic problems
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• New preconditioners for systems of linear equations with Toeplitz structure
• Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
• An effective algorithm for mean curvature-based image deblurring problem
• Block \(\omega\)-circulant preconditioners for the systems of differential equations
• Preconditioning techniques for an image deblurring problem.
• Stationary space-time Gaussian fields and their time autoregressive representation
• Block Diagonal and Schur Complement Preconditioners for Block-Toeplitz Systems with Small Size Blocks
• scientific article; zbMATH DE number 5630495 (Why is no real title available?)
• A Family of Block Preconditioners for Block Systems
• BTTB preconditioners for BTTB systems
• Circulant Preconditioned Toeplitz Least Squares Iterations
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Which circulant preconditioner is better?
• scientific article; zbMATH DE number 1398736 (Why is no real title available?)
• Two-level method for blind image deblurring problems
• Non-blind constraint image deblurring problem with mean curvature functional
• Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks
• Block preconditioners with circulant blocks for general linear systems

This page was built for publication: Preconditioners for block Toeplitz systems based on circulant preconditioners

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