4.5 Article

A splitting method for separable convex programming

Journal

IMA JOURNAL OF NUMERICAL ANALYSIS
Volume 35, Issue 1, Pages 394-426

Publisher

OXFORD UNIV PRESS
DOI: 10.1093/imanum/drt060

Keywords

convex programming; separable structure; operator splitting methods; image processing

Funding

  1. NSFC [10971095, 91130007]
  2. MOEC fund [20110091110004]
  3. Hong Kong General Research Fund [HKBU 203311]

Ask authors/readers for more resources

We propose a splitting method for solving a separable convex minimization problem with linear constraints, where the objective function is expressed as the sum of m individual functions without coupled variables. Treating the functions in the objective separately, the new method belongs to the category of operator splitting methods. We show the global convergence and estimate a worst-case convergence rate for the new method, and then illustrate its numerical efficiency by some applications.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available