A new constraint qualification and sharp optimality conditions for nonsmooth mathematical programming problems in terms of quasidifferentials
From MaRDI portal
Publication:4971017
Abstract: The paper is devoted to an analysis of a new constraint qualification and a derivation of the strongest existing optimality conditions for nonsmooth mathematical programming problems with equality and inequality constraints in terms of Demyanov-Rubinov-Polyakova quasidifferentials under the minimal possible assumptions. To this end, we obtain a novel description of convex subcones of the contingent cone to a set defined by quasidifferentiable equality and inequality constraints with the use of a new constraint qualification. We utilize these description and constraint qualification to derive the strongest existing optimality conditions for nonsmooth mathematical programming problems in terms of quasidifferentials under less restrictive assumptions than in previous studies. The main feature of the new constraint qualification and related optimality conditions is the fact that they depend on individual elements of quasidifferentials of the objective function and constraints and are not invariant with respect to the choise of quasidifferentials. To illustrate the theoretical results, we present two simple examples in which optimality conditions in terms of various subdifferentials (in fact, any outer semicontinuous/limiting subdifferential) are satisfied at a nonoptimal point, while the optimality conditions obtained in this paper do not hold true at this point, that is, optimality conditions in terms of quasidifferentials, unlike the ones in terms of subdifferentials, detect the nonoptimality of this point.
Recommendations
- Metric regularity of quasidifferentiable mappings and optimality conditions for nonsmooth mathematical programming problems
- Optimality conditions in quasidifferentiable mathematical programming
- Optimality conditions and the basic constraint qualification for quasiconvex programming
- A constraint qualification in quasidifferentiable programming
- Constraint qualifications in terms of convexificators for nonsmooth programming problems with mixed constraints
Cites work
- scientific article; zbMATH DE number 3933857 (Why is no real title available?)
- scientific article; zbMATH DE number 3932969 (Why is no real title available?)
- scientific article; zbMATH DE number 3953655 (Why is no real title available?)
- scientific article; zbMATH DE number 3964244 (Why is no real title available?)
- scientific article; zbMATH DE number 3714447 (Why is no real title available?)
- scientific article; zbMATH DE number 3735571 (Why is no real title available?)
- scientific article; zbMATH DE number 51665 (Why is no real title available?)
- scientific article; zbMATH DE number 125258 (Why is no real title available?)
- scientific article; zbMATH DE number 125277 (Why is no real title available?)
- scientific article; zbMATH DE number 3634008 (Why is no real title available?)
- scientific article; zbMATH DE number 1246418 (Why is no real title available?)
- scientific article; zbMATH DE number 1997171 (Why is no real title available?)
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 1568952 (Why is no real title available?)
- scientific article; zbMATH DE number 872150 (Why is no real title available?)
- scientific article; zbMATH DE number 6457944 (Why is no real title available?)
- scientific article; zbMATH DE number 5041281 (Why is no real title available?)
- scientific article; zbMATH DE number 5041663 (Why is no real title available?)
- scientific article; zbMATH DE number 2247209 (Why is no real title available?)
- A Farkas lemma for difference sublinear systems and quasidifferentiable programming
- A Lagrange multiplier rule with small convex-valued subdifferentials for nonsmooth problems of mathematical programming involving equality and nonfunctional constraints
- A Sharp Lagrange Multiplier Rule for Nonsmooth Mathematical Programming Problems Involving Equality Constraints
- A constraint qualification in quasidifferentiable programming
- Abstract convex approximations of nonsmooth functions
- Approximate Subdifferentials and Applications. I: The Finite Dimensional Theory
- Calculus without derivatives
- Classical Optimality Conditions under Weaker Assumptions
- Constraint qualifications in quasidifferentiable optimization
- Contingent cone to a set defined by equality and inequality constraints at a Fréchet differentiable point
- Convex difference criteria for the quantitative stability of parametric quasidifferentiable systems
- Demyanov difference of two sets and optimality conditions of Lagrange multiplier type for constrained quasidifferential optimization.
- Directional Kuhn--Tucker condition and duality for quasidifferentiable programs
- Fixed point theorem in nonsmooth analysis and its applications
- Fréchet quasidifferential calculus with applications to metric regularity of continuous maps
- Generalized Lagrange multipliers for nonconvex directionally differentiable programs
- Metric regularity of quasidifferentiable mappings and optimality conditions for nonsmooth mathematical programming problems
- Minimal pairs of convex bodies in two dimensions
- Minimization of a quasi-differentiable function in a quasi-differentiable set
- Necessary minimum conditions and steepest descent directions in quasi-differential calculus: independence of the specific forms of quasidifferentials
- New Lagrange multipliers rules for constrained quasidifferentiable optimization
- On Optimality Conditions in Quasidifferentiable Optimization
- On Quasidifferentiable Functions and Non-Differentiable Programming
- On Shapiro's results in quasidifferential calculus
- On equivalent quasidifferentials in the two dimensional case
- On locally-Lipschitz quasi-differentiate functions in Banach-spaces
- On necessary minimum conditions in quasidifferential calculus: independence of the specific choice of quasidifferentials
- On optimality conditions and duality results in a class of nonconvex quasidifferentiable optimization problems
- On quasidifferentiable mappings
- On the amount of minimal pairs of convex sets
- On the minimization of a quasidifferentiable function subject to equality-type quasidifferentiable constraints
- On the reduction of pairs of bounded closed convex sets
- On the theory of subdifferentials
- Optimality Conditions for Quasi-Differentiable Programs with Application to Two-Level Optimization
- Optimality conditions in quasidifferentiable mathematical programming
- Optimality conditions in quasidifferentiable vector optimization
- Optimization and nonsmooth analysis
- Quaisidifferentials in Kantorovich spaces
- Quasi-Multiplier Rules for Quasidifferentiable Extremum Problems
- Quasidifferentiability and nonsmooth modelling in mechanics, engineering and economics
- Quasidifferentiability and related topics. Dedicated to Prof. Franco Giannessi on his 65th birthday and to Prof. Diethard Pallaschke on his 60th birthday
- Quasidifferentiability of real-valued functions and local extremum conditions
- Quasidifferential calculus and first-order optimality conditions in nonsmooth optimization
- Some criteria for the minimality of pairs of compact convex sets
- Three criteria of minimality for pairs of compact convex sets
- ε-Quasidifferentiability of real-valued functions and optimality conditions in extremal problems
Cited in
(12)- Order cancellation law in a semigroup of closed convex sets
- On quasidifferentiable mathematical programs with equilibrium constraints
- scientific article; zbMATH DE number 1960859 (Why is no real title available?)
- Minimal pairs of convex sets which share a recession cone
- On minty variational principle for quasidifferentiable vector optimization problems
- Maximal pairs of convex sets and Zalgaller's minimal representation of dc-functions
- Constrained nonsmooth problems of the calculus of variations
- Minimally fine exhausters
- Characterization of nonsmooth quasiconvex functions and their Greenberg-Pierskalla's subdifferentials using semi-quasidifferentiability notion
- Semi-quasidifferentiability in nonsmooth nonconvex multiobjective optimization
- Metric regularity of quasidifferentiable mappings and optimality conditions for nonsmooth mathematical programming problems
- Steering exact penalty DCA for nonsmooth DC optimisation problems with equality and inequality constraints
This page was built for publication: A new constraint qualification and sharp optimality conditions for nonsmooth mathematical programming problems in terms of quasidifferentials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4971017)
