Open AccessPosted Content
Variational Analysis of Composite Models with Applications to Continuous Optimization
Reads0
Chats0
TLDR
In this article, a comprehensive study of composite models in variational analysis and optimization is presented, with the main attention paid to the new and rather large class of fully subamenable compositions, and the underlying theme of the study is a systematical replacement of conventional metric regularity and related requirements by much weaker metric subregulatity ones.Abstract:
The paper is devoted to a comprehensive study of composite models in variational analysis and optimization the importance of which for numerous theoretical, algorithmic, and applied issues of operations research is difficult to overstate. The underlying theme of our study is a systematical replacement of conventional metric regularity and related requirements by much weaker metric subregulatity ones that lead us to significantly stronger and completely new results of first-order and second-order variational analysis and optimization. In this way we develop extended calculus rules for first-order and second-order generalized differential constructions with paying the main attention in second-order variational theory to the new and rather large class of fully subamenable compositions. Applications to optimization include deriving enhanced no-gap second order optimality conditions in constrained composite models, complete characterizations of the uniqueness of Lagrange multipliers and strong metric subregularity of KKT systems in parametric optimization, etc.read more
Citations
More filters
Posted Content
Parabolic Regularity in Geometric Variational Analysis
Abstract: The paper is mainly devoted to systematic developments and applications of geometric aspects of second-order variational analysis that are revolved around the concept of parabolic regularity of sets. This concept has been known in variational analysis for more than two decades while being largely underinvestigated. We discover here that parabolic regularity is the key to derive new calculus rules and computation formulas for major second-order generalized differential constructions of variational analysis in connection with some properties of sets that go back to classical differential geometry and geometric measure theory. The established results of second-order variational analysis and generalized differentiation, being married to the developed calculus of parabolic regularity, allow us to obtain novel applications to both qualitative and quantitative/numerical aspects of constrained optimization including second-order optimality conditions, augmented Lagrangians, etc. under weak constraint qualifications.
Journal ArticleDOI
Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization
TL;DR: Two versions of the generalized Newton method are developed to compute not merely arbitrary local minimizers of nonsmooth optimization problems but just those, which possess an important stability property known as tilt stability, which are based on graphical derivatives of the latter.
Posted Content
A Generalized Newton Method for Subgradient Systems
TL;DR: In this article, a Newton-type algorithm is proposed to solve subdifferential inclusions defined by subgradients of extended-real-valued prox-regular functions, which can be efficiently computed for broad classes of extended real-valued functions.
Posted Content
Augmented Lagrangian Method for Second-Order Cone Programs under Second-Order Sufficiency
TL;DR: This paper addresses problems of second-order cone programming important in optimization theory and applications by formulate the corresponding version ofsecond-order sufficiency and use it to establish the uniform second- order growth condition for the augmented Lagrangian.
Posted Content
Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems
TL;DR: In this paper, the second-order sufficient condition for local optimality has been shown to justify linear convergence of the primal-dual sequence generated by the augmented Lagrangian method for piecewise linear-quadratic composite optimization problems.
References
More filters
Journal ArticleDOI
Error Bounds and Hölder Metric Subregularity
TL;DR: In this article, the Holder setting of the metric subregularity property of set-valued mappings between general metric or Banach/Asplund spaces is investigated in the framework of the theory of error bounds for extended real-valued functions of two variables.
Journal ArticleDOI
A Calculus of EPI-Derivatives Applicable to Optimization
R. A. Poliquin,R. T. Rockafellar +1 more
TL;DR: In this paper, a calculus of epi- derivatives of a convex function and a smooth mapping with certain qualifications is developed, and classes of "amenable" functions are introduced to mark out territory in which nonsmooth analysis can be carried out.
Book ChapterDOI
Characterizations of Lipschitzian Stability in Nonlinear Programming
TL;DR: In this paper, the authors analyzed Lipschitz and upper-Lipschnitz behavior of their solutions and stationary points under general perturbations, and used facts from a diversity of sources to obtain new characterizations of several local stability properties.
Journal ArticleDOI
Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems
Chao Ding,Defeng Sun,Liwei Zhang +2 more
TL;DR: In this paper, the authors studied the robust isolated calmness of the Karush-Kuhn-Tucker (KKT) solution mapping for a large class of interesting conic programming problems at a locally optimal solution.
Posted Content
Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems
Chao Ding,Defeng Sun,Liwei Zhang +2 more
TL;DR: Under the Robinson constraint qualification, it is shown that the Karush--Kuhn--Tucker solution mapping is robustly isolated calm if and only if both the strict Robinson constraint qualifications and the second order sufficient condition hold.