Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
DOI10.1016/J.CAM.2016.06.030zbMATH Open1455.65046OpenAlexW2471800580MaRDI QIDQ313616FDOQ313616
Hong-Yi 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
Sherman-Morrison-Woodbury formulaincomplete factorizationapproximate inverse preconditionerToeplitz-plus-diagonal linear systems
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)
Cites Work
- Tikhonov regularization based on generalized Krylov subspace methods
- Title not available (Why is that?)
- 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
- An explicit formula for the inverse of a pentadiagonal Toeplitz matrix
Cited In (5)
- 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
- 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)
