Modulus-based iterative methods for constrained Tikhonov regularization

DOI10.1016/j.cam.2016.12.023zbMath1360.65112OpenAlexW2566665345MaRDI QIDQ515743

Alessandro Buccini, Jun-Feng Yin, Ning Zheng, Ken Hayami, Zhong Zhi Bai, Lothar Reichel

Publication date: 16 March 2017

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11584/278196

zbMATH Keywords

numerical examplesiterative methodregularization methodKrylov subspace methodimage restorationconstrained minimizationdiscrete ill-posed problemnonnegative cone

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical optimization and variational techniques (65K10) Quadratic programming (90C20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Iterative numerical methods for linear systems (65F10)

Related Items (24)

On the computation of a truncated SVD of a large linear discrete ill-posed problem ⋮ Stable Computation of Least Squares Problems of the OGM(1,N) Model and Short-Term Traffic Flow Prediction ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ Numerical investigation of Fredholm integral equation of the first kind with noisy data ⋮ Graph Laplacian for image deblurring ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices ⋮ Some novel numerical techniques for an inverse Cauchy problem ⋮ A Semiblind Regularization Algorithm for Inverse Problems with Application to Image Deblurring ⋮ Modulus-based iterative methods for constrained ℓ _p – ℓ _q minimization ⋮ Column-oriented algebraic iterative methods for nonnegative constrained least squares problems ⋮ Weakly constrained Lucy-Richardson with applications to inversion of light scattering data ⋮ A Modulus Iteration Method for SPSD Linear Complementarity Problem Arising in Image Retinex ⋮ A dual based semismooth Newton-type algorithm for solving large-scale sparse Tikhonov regularization problems ⋮ Linearized Krylov subspace Bregman iteration with nonnegativity constraint ⋮ On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices ⋮ A modulus-based iterative method for sparse signal recovery ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ Randomized core reduction for discrete ill-posed problem ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems ⋮ A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods ⋮ A variational non-linear constrained model for the inversion of FDEM data*

Uses Software

• Regularization tools
• UTV

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Arnoldi methods for image deblurring with anti-reflective boundary conditions
• A hybrid multilevel-active set method for large box-constrained linear discrete ill-posed problems
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• An interior-point method for large constrained discrete ill-posed problems
• Regularization methods for large-scale problems
• Tikhonov regularization with nonnegativity constraint
• Old and new parameter choice rules for discrete ill-posed problems
• On the computation of a truncated SVD of a large linear discrete ill-posed problem
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Regularization tools version \(4.0\) for matlab \(7.3\)
• An iterative method for linear discrete ill-posed problems with box constraints
• Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems
• GCV for Tikhonov regularization via global Golub–Kahan decomposition
• The Anti-Reflective Transform and Regularization by Filtering
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Improved image deblurring with anti-reflective boundary conditions and re-blurring
• Deblurring Images
• Algorithms for the regularization of ill-conditioned least squares problems
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• An interior-point trust-region-based method for large-scale non-negative regularization
• Augmented Implicitly Restarted Lanczos Bidiagonalization Methods

This page was built for publication: Modulus-based iterative methods for constrained Tikhonov regularization