Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems

DOI10.1137/040616048zbMath1102.65050OpenAlexW2064659520MaRDI QIDQ5470513

Michele Benzi, Michael Kwok-Po Ng

Publication date: 31 May 2006

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/040616048

zbMATH Keywords

numerical experimentsiterative methodssplittingsimage restorationeigenvalue boundsaugmented matrixconstraint preconditioning

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (45)

A note on PSS preconditioners for generalized saddle point problems ⋮ On the strong \(P\)-regular splitting iterative methods for non-Hermitian linear systems ⋮ On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices ⋮ Non-negatively constrained image deblurring with an inexact interior point method ⋮ AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure ⋮ A special Hermitian and skew-Hermitian splitting method for image restoration ⋮ New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Adaptive parameter based matrix splitting iteration method for the large and sparse linear systems ⋮ An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems ⋮ An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems ⋮ Several variants of the Hermitian and skew-Hermitian splitting method for a class of complex symmetric linear systems ⋮ On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations ⋮ On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems ⋮ A fast algorithm to solve systems of nonlinear equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ A new block preconditioner for weighted Toeplitz regularized least-squares problems ⋮ On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations ⋮ NORM ESTIMATIONS FOR PERTURBATIONS OF THE WEIGHTED MOORE-PENROSE INVERSE ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Convergence of TTS iterative method for non-Hermitian positive definite linear systems ⋮ A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems ⋮ A block product preconditioner for saddle point problems ⋮ A condition for the nonsymmetric saddle point matrix being diagonalizable and having real and positive eigenvalues ⋮ A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ Robust regression for mixed Poisson-Gaussian model ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ A practical formula for computing optimal parameters in the HSS iteration methods ⋮ On augmentation block triangular preconditioners for regularized saddle point problems ⋮ A generalized variant of simplified HSS preconditioner for generalized saddle point problems ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ Accelerating the shift-splitting iteration algorithm ⋮ On LPMHSS-based iteration methods for a class of weakly nonlinear systems ⋮ A special generalized HSS method for discrete ill-posed problems ⋮ Structured condition numbers of structured Tikhonov regularization problem and their estimations ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Prediction-correction matrix splitting iteration algorithm for a class of large and sparse linear systems ⋮ Fast robust regression algorithms for problems with Toeplitz structure ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ A new iterative method for a class of linear system arising from image restoration problems ⋮ On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices ⋮ A generalized variant of modified relaxed positive-semidefinite and skew-Hermitian splitting preconditioner for generalized saddle point problems

This page was built for publication: Preconditioned Iterative Methods for Weighted Toeplitz Least Squares Problems