Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration

Publication date: 14 May 2014

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/ETNA/volumes/2011-2020/vol40/abstract_vol40_pp356-372.html

zbMATH Keywords

alternating direction method numerical result image deblurring linear least-squares problems \(\ell_1\) regularization \(\ell_2\) regularization bound-constraints Newton-based method

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Methods of quasi-Newton type (90C53) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (7)

An implementable splitting algorithm for the \(\ell_1\)-norm regularized split feasibility problem ⋮ An optimal subgradient algorithm for large-scale bound-constrained convex optimization ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ An Alternating Augmented Lagrangian method for constrained nonconvex optimization ⋮ A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squares ⋮ A computation study on an integrated alternating direction method of multipliers for large scale optimization ⋮ A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring

Uses Software

RecPF

This page was built for publication: Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration