Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 394-426 |
| Number of pages | 33 |
| Journal | IMA Journal of Numerical Analysis |
| Volume | 35 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 2015 |
User-Defined Keywords
- convex programming
- image processing
- operator splitting methods
- separable structure