@Article{EAJAM-2-4, author = {}, title = {Linearized Alternating Direction Method of Multipliers for Constrained Linear Least-Squares Problem}, journal = {East Asian Journal on Applied Mathematics}, year = {2012}, volume = {2}, number = {4}, pages = {326--341}, abstract = {

The alternating direction method of multipliers (ADMM) is applied to a constrained linear least-squares problem, where the objective function is a sum of two least-squares terms and there are box constraints. The original problem is decomposed into two easier least-squares subproblems at each iteration, and to speed up the inner iteration we linearize the relevant subproblem whenever it has no known closed-form solution. We prove the convergence of the resulting algorithm, and apply it to solve some image deblurring problems. Its efficiency is demonstrated, in comparison with Newton-type methods.

}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.270812.161112a}, url = {https://global-sci.com/article/82853/linearized-alternating-direction-method-of-multipliers-for-constrained-linear-least-squares-problem} }