To cite this record: http://ddd.uab.cat/record/150
A variable-penalty alternating directions method for convex optimization
Kontogiorgis, Spyridon
Meyer, Robert R.

Date: 1998
Abstract: We study a generalized version of the method of alternating directions as applied to the minimization of the sum of two convex functions subject to linear constraints. The method consists of solving consecutively in each iteration two optimization problems which contain in the objective function both Lagrangian and proximal terms. The minimizers determine the new proximal terms and a simple update of the Lagrangian terms follows. We prove a convergence theorem which extends existing results by relaxing the assumption of uniqueness of minimizers. Another novelty is that we allow penalty matrices, and these may vary per iteration. This can be beneficial in applications, since it allows additional tuning of the method to the problem and can lead to faster convergence relative to fixed penalties. As an application, we derive a decomposition scheme for block angular optimization and present computational results on a class of dual block angular problems. .
Language: Anglès.
Document: Article ; recerca ; article ; publishedVersion
Subject: Alternating direction methods ; Decomposition ; Parallel computing ; Block angular programs
Published in: Mathematical Programming, vol. 83 n. 1 (1998) p. 29-53, ISSN 0025-5610



25 p, 1.0 MB
 UAB restricted access

The record appears in these collections:
Articles > Published articles

 Record created 2006-03-13, last modified 2014-06-14



   Favorit i Compartir
QR image