Factorized Banded Inverse Preconditioners for Matrices with Toeplitz Structure
Authors:
- Fu-Rong LinFLFu-Rong Lin
- Michael K. NgMNMichael K. Ng
- Wai-Ki ChingWCWai-Ki Ching
Open Access
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 26 (6) , 1852-1870
Abstract
In this paper, we study factorized banded inverse preconditioners for matrices with Toeplitz structure. We show that if a Toeplitz matrix T has certain off-diagonal decay property, then the factorized banded inverse preconditioner approximates T-1 accurately, and the spectra of these preconditioned matrices are clustered around 1. In nonlinear image restoration applications, Toeplitz-related systems of the form I + T*DT are required to solve, where D is a positive nonconstant diagonal matrix. We construct inverse preconditionersfor such matrices. Numerical results show that the performance of our proposed preconditioners are superior to that of circulant preconditioners. A two-dimensional nonlinear image restoration example is also presented to demonstrate the effectiveness of the proposed preconditioner.Keywords
This publication has 26 references indexed in Scilit:
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse PreconditionersSIAM Journal on Scientific Computing, 2000
- Conjugate Gradient Methods for Toeplitz SystemsSIAM Review, 1996
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient MethodSIAM Journal on Scientific Computing, 1996
- Fast Transform Based Preconditioners for Toeplitz EquationsSIAM Journal on Matrix Analysis and Applications, 1995
- Iterative Solution Methods1994
- Circulant preconditioners for Toeplitz-block matricesNumerical Algorithms, 1994
- Constrained minimax approximation and optimal preconditioned for Toeplitz matricesNumerical Algorithms, 1993
- On a Matrix Algebra Related to the Discrete Hartley TransformSIAM Journal on Matrix Analysis and Applications, 1993
- A Family of Block Preconditioners for Block SystemsSIAM Journal on Scientific and Statistical Computing, 1992
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating FunctionsIMA Journal of Numerical Analysis, 1991