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

DOI10.1016/j.cam.2016.06.030zbMath1455.65046OpenAlexW2471800580MaRDI QIDQ313616

Hongyi Li, Chaojie Wang, Di Zhao

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

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

Related Items (4)

Preconditioning for PDE-constrained optimization with total variation regularization ⋮ Quasi-Toeplitz trigonometric transform splitting methods for spatial fractional diffusion equations ⋮ Improved block preconditioners for linear systems arising from half-quadratic image restoration ⋮ An improved empirical mode decomposition method based on the cubic trigonometric B-spline interpolation algorithm

Cites Work

• Unnamed Item
• Tikhonov regularization based on generalized Krylov subspace methods
• An explicit formula for the inverse of a pentadiagonal Toeplitz matrix
• Image restoration with a high-order total variation minimization method
• Conditional gradient Tikhonov method for a convex optimization problem in image restoration
• Sylvester Tikhonov-regularization methods in image restoration
• BTTB preconditioners for BTTB least squares problems
• Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices
• Fast Iterative Solvers for Toeplitz-Plus-Band Systems
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

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