Optimization Online


The Proximal Alternating Minimization Algorithm for two-block separable convex optimization problems with linear constraints

Sandy Bitterlich(sandy.bitterlich***at***mathematik.tu-chemnitz.de)
Radu Ioan Bot(radu.bot***at***univie.ac.at)
Ernö Robert Csetnek(ernoe.robert.csetnek***at***univie.ac.at)
Gert Wanka(gert.wanka***at***mathematik.tu-chemnitz.de)

Abstract: The Alternating Minimization Algorithm (AMA) has been proposed by Tseng to solve convex programming problems with two-block separable linear constraints and objectives, whereby (at least) one of the components of the latter is assumed to be strongly convex. The fact that one of the subproblems to be solved within the iteration process of AMA does not usually correspond to the calculation of a proximal operator through a closed formula, affects the implementability of the algorithm. In this paper we allow in each block of the objective a further smooth convex function and propose a proximal version of AMA, called Proximal AMA, which is achieved by equipping the algorithm with proximal terms induced by variable metrics. For suitable choices of the latter, the solving of the two subproblems in the iterative scheme can be reduced to the computation of proximal operators. We investigate the convergence of the proposed algorithm in a real Hilbert space setting and illustrate its numerical performances on two applications in image processing and machine learning.

Keywords: Proximal AMA, Lagrangian, saddle points, subdifferential, convex optimization, Fenchel duality

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )


Download: [PDF]

Entry Submitted: 06/01/2018
Entry Accepted: 06/01/2018
Entry Last Modified: 06/01/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society