On the convergence of the exponential multiplier method for convex programming

On the convergence of the exponential multiplier method for convex programming

0.00 Avg rating0 Votes
Article ID: iaor19941893
Country: Netherlands
Volume: 60
Issue: 1
Start Page Number: 1
End Page Number: 19
Publication Date: Jun 1993
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: Lagrangean methods
Abstract:

In this paper, the authors analyze the exponential method of multipliers for convex constrained minimization problems, which operates like the usual Augmented Lagrangean method, except that it uses an exponential penalty function in place of the usual quadratic. They also analyze a dual counterpart, the entropy minimization algorithm, which operates like the proximal minimization algorithm, except that it uses a logarithmic/entropy ‘proximal’ term in place of a quadratic. The authors strengthen substantially the available convergence results for these methods, and they derive the convergence rate of these methods when applied to linear programs.

Reviews

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