Geodesic
Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration
Electronic transactions on numerical analysis, Tome 40 (2013), pp. 356-372.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We present and analyze ways to apply the Alternating Direction Method (ADM) to bound-constrained quadratic problems including $\ell_1$ and $\ell_2$ regularized linear least-squares problems. The resulting ADM schemes require the solution of two subproblems at each iteration: the first one is a linear system, the second one is a bound-constrained optimization problem with closed-form solution. Numerical results on image deblurring problems are provided and comparisons are made with a Newton-based method and a first-order method for bound-constrained optimization.
Classification : 65F22, 65K10, 65T50, 68U10, 90C25
Keywords: linear least-squares problems, $\ell_1$ and $\ell_2$ regularization, bound-constraints, alternating direction method, image deblurring 
@article{ETNA_2013__40__a7,
     author = {Zhang, Jianjun and Morini, Benedetta},
     title = {Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration},
     journal = {Electronic transactions on numerical analysis},
     pages = {356--372},
     publisher = {mathdoc},
     volume = {40},
     year = {2013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2013__40__a7/}
}
TY  - JOUR
AU  - Zhang, Jianjun
AU  - Morini, Benedetta
TI  - Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration
JO  - Electronic transactions on numerical analysis
PY  - 2013
SP  - 356
EP  - 372
VL  - 40
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2013__40__a7/
LA  - en
ID  - ETNA_2013__40__a7
ER  - 
%0 Journal Article
%A Zhang, Jianjun
%A Morini, Benedetta
%T Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration
%J Electronic transactions on numerical analysis
%D 2013
%P 356-372
%V 40
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2013__40__a7/
%G en
%F ETNA_2013__40__a7
Zhang, Jianjun; Morini, Benedetta. Solving regularized linear least-squares problems by the alternating direction method with applications to image restoration. Electronic transactions on numerical analysis, Tome 40 (2013), pp. 356-372. http://geodesic.mathdoc.fr/item/ETNA_2013__40__a7/