Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T08:33:16.976Z Has data issue: false hasContentIssue false

Linearized Alternating Direction Method of Multipliers for Constrained Linear Least-Squares Problem

Published online by Cambridge University Press:  28 May 2015

Raymond H. Chan*
Affiliation:
Department of Mathematics, The Chinese University of Hong Kong, Shatin, NT, Hong Kong, China
Min Tao*
Affiliation:
School of Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China
Xiaoming Yuan*
Affiliation:
Department of Mathematics, Hong Kong Baptist University, Hong Kong, China
*
Corresponding author. Email: rchan@math.cuhk.edu.hk
Corresponding author. Email: taom@njupt.edu.cn
Corresponding author. Email: xmyuan@hkbu.edu.hk
Get access

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.

Information

Type
Research Article
Copyright
Copyright © Global-Science Press 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable