Solution stability of nonsmooth continuous systems with applications to cone-constrained op\-timization
https://doi.org/10.1137/S1052623402419236Publisher, magazine: ,
Publication year: 2004
Lưu Trích dẫn Chia sẻAbstract
We establish conditions for stability, metric regularity, and a pseudo-Lipschitz property of the solution maps of parametric inequality systems involving nonsmooth (not necessarily locally Lipschitz) continuous functions and closed convex sets. We also derive open mapping and inverse mapping theorems for nonsmooth continuous functions, Lagrange multiplier rules for nonsmooth cone-constrained optimization problems, and conditions for the continuity of the optimal value functions of optimization problems. The main tool used is a generalized Jacobian, called approximate Jacobian. It provides a flexible nonsmooth local analysis of continuous functions and often gives sharp calculus rules for locally Lipschitz functions. The regularity condition, which plays a key role in the local analysis, is a new extension of the Robinson regularity condition for continuous functions.
Tags: inequality systems; continuous function; approximate Jacobians; pseudo-Lipschitz property; Lagrange multipliers; implicit multifunction
Các bài viết liên quan đến tác giả Jeya Jeyakumar
Global minimization of difference of quadratic and convex functions over box or binary constraints
Convex composite non-Lipschitz programming
Sharp variational conditions for convex composite nonsmooth functions
An open mapping theorem using unbounded generalized Jacobians
Sequential Lagrangian conditions for convex programs with applications to semidefinite programming
Nonsmooth calculus, minimality, and monotonicity of convexificators
Global optimality of quadratic minimization over symmetric polytopes