Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula

DOI10.1016/J.CAM.2016.06.030MaRDI QIDQ313616zbMATH OpenOpenAlexFDO

Authors Chaojie Wang, Di Zhao, Hong-Yi Li

Publication date 12 September 2016

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2016.06.030

zbMATH Keywords

Sherman-Morrison-Woodbury formulaincomplete factorizationapproximate inverse preconditionerToeplitz-plus-diagonal linear systems

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
• Inverse Toeplitz preconditioners for ill-posed problems
• Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration
• Publication:4937488
• Regularizing inverse preconditioners for symmetric band Toeplitz matrices

Cites work

• scientific article; zbMATH DE number 2118874 (Why is no real title available?)
• An explicit formula for the inverse of a pentadiagonal Toeplitz matrix
• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
• BTTB preconditioners for BTTB least squares problems
• Conditional gradient Tikhonov method for a convex optimization problem in image restoration
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Image restoration with a high-order total variation minimization method
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
• Sylvester Tikhonov-regularization methods in image restoration
• Tikhonov regularization based on generalized Krylov subspace methods

Cited in

(6)

• Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations
• Improved block preconditioners for linear systems arising from half-quadratic image restoration
• Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
• An improved empirical mode decomposition method based on the cubic trigonometric B-spline interpolation algorithm
• Preconditioning for PDE-constrained optimization with total variation regularization

This page was built for publication: Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula

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