Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing
HTML articles powered by AMS MathViewer

by Deren Han, Xiaoming Yuan and Wenxing Zhang PDF
Math. Comp. 83 (2014), 2263-2291 Request permission


This paper considers the convex minimization problem with linear constraints and a separable objective function which is the sum of many individual functions without coupled variables. An algorithm is developed by splitting the augmented Lagrangian function in a parallel way. The new algorithm differs substantially from existing splitting methods in alternating style which require solving the decomposed subproblems sequentially, while it remains the main superiority of existing splitting methods in that the resulting subproblems could be simple enough to have closed-form solutions for such an application whose functions in the objective are simple. We show applicability and encouraging efficiency of the new algorithm by some applications in image processing.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 90C06, 90C25, 94A08
  • Retrieve articles in all journals with MSC (2010): 90C06, 90C25, 94A08
Additional Information
  • Deren Han
  • Affiliation: School of Mathematical Science, Nanjing Normal University, Nanjing 210023, People’s Republic of China
  • MR Author ID: 664477
  • Email:
  • Xiaoming Yuan
  • Affiliation: Corresponding author. Department of Mathematics, Hong Kong Baptist University, Kowloon, Hong Kong, People’s Republic of China
  • MR Author ID: 729439
  • Email:
  • Wenxing Zhang
  • Affiliation: School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 611731, People’s Republic of China
  • Email:
  • Received by editor(s): February 16, 2012
  • Received by editor(s) in revised form: December 1, 2012
  • Published electronically: April 1, 2014
  • Additional Notes: The first author was supported by NSFC Grants 11071122, 11171159, and 20103207110002 from MOE of China.
    The second author was supported by the General Research Fund from Hong Kong Research Grants Council: HKBU203311.
  • © Copyright 2014 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 83 (2014), 2263-2291
  • MSC (2010): Primary 90C06, 90C25, 94A08
  • DOI:
  • MathSciNet review: 3223332