A new block preconditioner for weighted Toeplitz regularized least-squares problems

We introduce a new block preconditioner for the solution of weighted Toeplitz regularized least-squares problems written in augmented system form. The proposed preconditioner is obtained based on the new splitting of coefficient matrix which results in an unconditionally convergent stationary iterative method. Spectral analysis of the preconditioned matrix is investigated. In particular, we show that the preconditioned matrix has a very nice eigenvalue distribution which can lead to fast convergence of the preconditioned Krylov subspace methods such as GMRES. Numerical experiments are reported to demonstrate the performance of preconditioner used with GMRES method in the solution of augmented system form of weighted Toeplitz regularized least-squares problems.

• Publication year

  2023

• Venue

  International Journal of Computational Mathematics

• Publication date

  2023-10-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1080/00207160.2023.2272589
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Solving linear systems of the form (A + γUUT), x = b by preconditioned iterative methods

  2022cited by this paper
• A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems

  2021cited by this paper
• Sparse Stretching for Solving Sparse-Dense Linear Least-Squares Problems

  2019cited by this paper
• Modified special HSS method for discrete ill-posed problems and image restoration

  2019cited by this paper
• On the iterative refinement of the solution of ill-conditioned linear system of equations

  2018cited by this paper
• Fundamentals of Digital Image Processing

  2018cited by this paper
• Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration

  2018cited by this paper
• A special generalized HSS method for discrete ill-posed problems

  2018cited by this paper
• A class of upper and lower triangular splitting iteration methods for image restoration

  2018cited by this paper
• New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration

  2017influential reference
• A shifted nested splitting iterative method with applications to ill-posed problems and image restoration

  2016cited by this paper
• The comparisons of two special Hermitian and skew-Hermitian splitting methods for image restoration

  2015cited by this paper
• Generalized Hermitian and skew-Hermitian splitting iterative method for image restoration

  2015cited by this paper
• A generalized shift-splitting preconditioner for saddle point problems

  2015cited by this paper
• On the Eigenvalues and Eigenvectors of Block Triangular Preconditioned Block Matrices

  2014cited by this paper
• Weighted Toeplitz Regularized Least Squares Computation for Image Restoration

  2014cited by this paper
• Shift-splitting preconditioners for saddle point problems

  2014cited by this paper
• A special Hermitian and skew-Hermitian splitting method for image restoration☆

  2013cited by this paper
• A splitting preconditioner for saddle point problems

  2011cited by this paper
• DIGITAL IMAGE RESTORATION

  2011cited by this paper
• Constraint Preconditioners for Symmetric Indefinite Matrices

  2009cited by this paper
• A Generalization of the Hermitian and Skew-Hermitian Splitting Iteration

  2009cited by this paper
• Constraint-Style Preconditioners for Regularized Saddle Point Problems

  2007cited by this paper
• Positive stable block triangular preconditioners for symmetric saddle point problems

  2007cited by this paper
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems

  2007cited by this paper
• Deblurring images: Matrices, spectra, and filtering

  2007cited by this paper
• An Augmented Lagrangian-Based Approach to the Oseen Problem

  2006cited by this paper
• Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

  2006cited by this paper
• Deblurring Images: Matrices, Spectra, and Filtering (Fundamentals of Algorithms 3) (Fundamentals of Algorithms)

  2006cited by this paper
• Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems

  2005cited by this paper
• Iterative Methods for Toeplitz Systems

  2005cited by this paper
• A Preconditioner for Generalized Saddle Point Problems

  2004cited by this paper
• Block triangular preconditioners for symmetric saddle-point problems

  2004cited by this paper
• On Solving Block-Structured Indefinite Linear Systems

  2003cited by this paper
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems

  2002cited by this paper
• Conjugate-gradient preconditioning methods for shift-variant PET image reconstruction

  1999cited by this paper
• Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term

  1998cited by this paper

• Efficient preconditioning strategies for accelerating GMRES in block-structured nonlinear systems for image deblurring

  2025cites this paper
• Structured Backward Errors for Special Classes of Saddle Point Problems with Applications

  2024influential citation
• Optimized five-by-five block preconditioning for efficient GMRES convergence in curvature-based image deblurring

  2024cites this paper
• Optimizing convergence: GMRES preconditioner for Darcy flow problem in a fracture network

  2024cites this paper