A proximal-based decomposition method for convex minimization problems

A proximal-based decomposition method for convex minimization problems

0.00 Avg rating0 Votes
Article ID: iaor19961357
Country: Netherlands
Volume: 64
Issue: 1
Start Page Number: 81
End Page Number: 101
Publication Date: Mar 1994
Journal: Mathematical Programming (Series A)
Authors: ,
Abstract:

This paper presents a decomposition method for solving convex minimization problems. At each iteration, the algorithm computes two proximal steps in the dual variables and one proximal step in the primal variables. The authors derive this algorithm from Rockafellar’s proximal method of multipliers, which involves an augmented Lagrangian with an additional quadratic proximal term. The algorithm preserves the good features of the proximal method of multipliers, with the additional advantage that it leads to a decoupling of the constraints, and is thus suitable for parallel implementation. The authors allow for computing approximately the proximalminimization steps and they prove that under mild assumptions on the problem’s data, the method is globally convergent and at a linear rate. The method is compared with alternating direction type methods and applied to the particular case of minimizing a convex function over a finite intersection of closed convex sets.

Reviews

Required fields are marked *. Your email address will not be published.