4 research outputs found
Lagrangian Multipliers for Presubconvexlike Optimization Problems of Set Valued Functions
In this paper, we discuss scalar Lagrangian multipliers and vector Lagrangian
multipliers for constrained set-valued optimization problems. We obtain some
necessary conditions, sufficient conditions, as well as necessary and
sufficient conditions for the existence of weakly efficient solutions
Existence of augmented Lagrange multipliers: reduction to exact penalty functions and localization principle
In this article, we present new general results on existence of augmented
Lagrange multipliers. We define a penalty function associated with an augmented
Lagrangian, and prove that, under a certain growth assumption on the augmenting
function, an augmented Lagrange multiplier exists if and only if this penalty
function is exact. We also develop a new general approach to the study of
augmented Lagrange multipliers called the localization principle. The
localization principle allows one to study the local behaviour of the augmented
Lagrangian near globally optimal solutions of the initial optimization problem
in order to prove the existence of augmented Lagrange multipliers.Comment: This is a slightly edited verion of a pre-print of an article
published in Mathematical Programming. The final authenticated version is
available online at: https://doi.org/10.1007/s10107-017-1122-y In this
version, a mistake in the proof of Theorem 4 was correcte
A Unified Approach to the Global Exactness of Penalty and Augmented Lagrangian Functions I: Parametric Exactness
In this two-part study we develop a unified approach to the analysis of the
global exactness of various penalty and augmented Lagrangian functions for
finite-dimensional constrained optimization problems. This approach allows one
to verify in a simple and straightforward manner whether a given
penalty/augmented Lagrangian function is exact, i.e. whether the problem of
unconstrained minimization of this function is equivalent (in some sense) to
the original constrained problem, provided the penalty parameter is
sufficiently large. Our approach is based on the so-called localization
principle that reduces the study of global exactness to a local analysis of a
chosen merit function near globally optimal solutions. In turn, such local
analysis can usually be performed with the use of sufficient optimality
conditions and constraint qualifications.
In the first paper we introduce the concept of global parametric exactness
and derive the localization principle in the parametric form. With the use of
this version of the localization principle we recover existing simple necessary
and sufficient conditions for the global exactness of linear penalty functions,
and for the existence of augmented Lagrange multipliers of Rockafellar-Wets'
augmented Lagrangian. Also, we obtain completely new necessary and sufficient
conditions for the global exactness of general nonlinear penalty functions, and
for the global exactness of a continuously differentiable penalty function for
nonlinear second-order cone programming problems. We briefly discuss how one
can construct a continuously differentiable exact penalty function for
nonlinear semidefinite programming problems, as well.Comment: 34 pages. arXiv admin note: text overlap with arXiv:1710.0196
Augmented Lagrangian Functions for Cone Constrained Optimization: the Existence of Global Saddle Points and Exact Penalty Property
In the article we present a general theory of augmented Lagrangian functions
for cone constrained optimization problems that allows one to study almost all
known augmented Lagrangians for cone constrained programs within a unified
framework. We develop a new general method for proving the existence of global
saddle points of augmented Lagrangian functions, called the localization
principle. The localization principle unifies, generalizes and sharpens most of
the known results on existence of global saddle points, and, in essence,
reduces the problem of the existence of saddle points to a local analysis of
optimality conditions. With the use of the localization principle we obtain
first necessary and sufficient conditions for the existence of a global saddle
point of an augmented Lagrangian for cone constrained minimax problems via both
second and first order optimality conditions. In the second part of the paper,
we present a general approach to the construction of globally exact augmented
Lagrangian functions. The general approach developed in this paper allowed us
not only to sharpen most of the existing results on globally exact augmented
Lagrangians, but also to construct first globally exact augmented Lagrangian
functions for equality constrained optimization problems, for nonlinear second
order cone programs and for nonlinear semidefinite programs. These globally
exact augmented Lagrangians can be utilized in order to design new
superlinearly (or even quadratically) convergent optimization methods for cone
constrained optimization problems.Comment: This is a preprint of an article published by Springer in Journal of
Global Optimization (2018). The final authenticated version is available
online at: http://dx.doi.org/10.1007/s10898-017-0603-