Location of Repository

A Practical General Approximation Criterion for Methods of Multipliers Based on Bregman Distances

By Jonathan Eckstein

Abstract

This paper demonstrates that for generalized methods of multipliers for convex programming based on Bregman distance kernels --- including the classical quadratic method of multipliers --- the minimization of the augmented Lagrangian can be truncated using a simple, generally implementable stopping criterion based only on the norms of the primal iterate and the gradient (or a subgradient) of the augmented Lagrangian at that iterate. Previous results in this and related areas have required conditions that are much harder to verify, such as ffl-optimality with respect to the augmented Lagrangian, or strong conditions on the convex program to be solved. Here, only existence of a KKT pair is required, and the convergence properties of the exact form of the method are preserved. The key new element in the analysis is the use of a full conjugate duality framework, as opposed to mainly examining the action of the method on the standard dual function of the convex program. An existence resul..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.32.8737
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://rutcor.rutgers.edu/pub/r... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.