On constraint qualifications

The linear independence constraint qualification (LICQ) and the weaker Mangasarian-Fromovitz constraint qualification (MFCQ) are well-known concepts in nonlinear optimization. A theorem is proved suggesting that the set of feasible points for which MFCQ essentially differs from LICQ is small in a specified sense. As an auxiliary result, it is shown that, under MFCQ, the constraint set (even in semi-infinite optimization) is locally representable in epigraph form.The author wishes to thank Professor H. T. Jongen for valuable advice.     

On the Relation between Constant Positive Linear Dependence Condition and Quasinormality Constraint Qualification

The constant positive linear dependence (CPLD) condition for feasible points of nonlinear programming problems was introduced by Qi and Wei (Ref. 1) and used in the analysis of SQP methods. In that paper, the authors conjectured that the CPLD could be a constraint qualification. This conjecture is proven in the present paper. Moreover, it is shown that the CPLD condition implies the quasinormality constraint qualification, but that the reciprocal is not true. Relations with other constraint qualifications are given.This research has been supported by PRONEX-Optimization Grant 76.79.1008-00, by FAPESP Grants 01-04597-4 and 02-00832-1, and by CNPq. The authors are indebted to two anonymous referees for useful comments and to Prof. Liqun Qi for encouragement.     

On a Gap between Multiobjective Optimization and Scalar Optimization

We give a suitable example to show a gap between multiobjective optimization and single-objective optimization, which solves a problem proposed in Refs. 1–2.     

Necessary optimality conditions in nondifferentiable vector optimization

The purpose of the present paper is to give necessary optimality conditions for weak Pareto minimun, peints of nondifferentiable vector optimization problems vcing generalized definitions of the upper and lower Dini-Hadamard derivatives. We give two different approaches for such definitions, a global one and a componentwise one     

Regularity conditions for constrained extremum problems

Necessary and/or sufficient conditions are stated in order to have regularity for nondifferentiable problems or differentiable problems. These conditions are compared with some known constraint qualifications.     

Regularity conditions for constrained extremum problems via image space

Exploiting the image-space approach, we give an overview of regularity conditions. A notion of regularity for the image of a constrained extremum problem is given. The relationship between image regularity and other concepts is also discussed. It turns out that image regularity is among the weakest conditions for the existence of normal Lagrange multipliers.     

On Constraint Qualification in Multiobjective Optimization Problems: Semidifferentiable Case

Some versions of constraint qualifications in the semidifferentiable case are considered for a multiobjective optimization problem with inequality constraints. A Maeda-type constraint qualification is given and Kuhn–Tucker-type necessary conditions for efficiency are obtained. In addition, some conditions that ensure the Maeda-type constraint qualification are stated.     

Regularity Conditions in Differentiable Vector Optimization Revisited

This work is concerned with differentiable constrained vector optimization problems. It focus on the intrinsic connection between positive linearly dependent gradient sets and the distinct notions of regularity that come to play in this context. The main aspect of this contribution is the development of regularity conditions, based on the positive linear dependence or independence of gradient sets, for problems with general nonlinear constraints, without any convexity hypothesis. Being easy to verify, these conditions might be useful to define termination criteria in the development of algorithms. This work was supported by Fundación Antorchas, Grant 13900/4; by Southern National University, Grant UNS 24/L069; by Comahue National University, Grant E060/04; by CNPq-Brazil (Grants 302412/2004-2, 473586/2005-5 and 303465/2007-7) and by FAPESP-Brazil (06/53768-0).     

On Constraint Qualifications in Nonsmooth Optimization

We introduce extensions of the Mangasarian-Fromovitz and Abadie constraint qualifications to nonsmooth optimization problems with feasibility given by means of lower-level sets. We do not assume directional differentiability, but only upper semicontinuity of the defining functions. By deriving and reviewing primal first-order optimality conditions for nonsmooth problems, we motivate the formulations of the constraint qualifications. Then, we study their interrelation, and we show how they are related to the Slater condition for nonsmooth convex problems, to nonsmooth reverse-convex problems, to the stability of parametric feasible set mappings, and to alternative theorems for the derivation of dual first-order optimality conditions.In the literature on general semi-infinite programming problems, a number of formally different extensions of the Mangasarian-Fromovitz constraint qualification have been introduced recently under different structural assumptions. We show that all these extensions are unified by the constraint qualification presented here.     

Separation of sets and Wolfe duality

Lagrangian duality can be derived from separation in the Image Space, namely the space where the images of the objective and constraining functions of the given extremum problem run. By exploiting such a result, we analyse the relationships between Wolfe and Mond-Weir duality and prove their equivalence in the Image Space under suitable generalized convexity assumptions.      

Abstract cone approximations and generalized differentiability in nonsmooth optimization

In the present paper a connection between cone approximations of sets and generalized differentiability notions will be given. Using both conceptions we present an approach to derive necessary optimality conditions for optimization problems with inequality constraints. Moreover, several constraint qualifications are proposed to get Kuhn-Tucker-type-conditions.     

Conjugate Duality for Constrained Vector Optimization in Abstract Convex Frame

This article focuses on a conjugate duality for a constrained vector optimization in the framework of abstract convexity. With the aid of the extension for the notion of infimum to the vector space, a set-valued topical function and the corresponding conjugate map, subdifferentials are presented. Following this, a conjugate dual problem is proposed via this conjugate map. Then, inspired by some ideas in the image space analysis, some equivalent characterizations of the zero duality gap are established by virtue of the subdifferentials.     

On the Regularity Condition for Vector Programming Problems

In this work, we use a notion of approximation derived from Jourani and Thibault [13] to ascertain optimality conditions analogous to those that established but applicable to larger class of vector valued objective mappings and constraint set-valued mappings. To this end, we introduce an appropriate regularity condition to help us discern the Karush-Kuhn-Tucker multipliers.     

On strong and weak second-order necessary optimality conditions for nonlinear programming

Second-order necessary optimality conditions play an important role in optimization theory. This is explained by the fact that most numerical optimization algorithms reduce to finding stationary points satisfying first-order necessary optimality conditions. As a rule, optimization problems, especially the high dimensional ones, have a lot of stationary points so one has to use second-order necessary optimality conditions to exclude nonoptimal points. These conditions are closely related to second-order constraint qualifications, which guarantee the validity of second-order necessary optimality conditions. In this paper, strong and weak second-order necessary optimality conditions are considered and their validity proved under so-called critical regularity condition at local minimizers.     

On the theory of Lagrangian duality

It is shown that a general Lagrangian duality theory for constrained extremum problems can be drawn from a separation scheme in the Image Space, namely in the space where the functions of the given problem run.     

Characterizations of set order relations and constrained set optimization problems via oriented distance function

Set-valued optimization problems are important and fascinating field of optimization theory and widely applied to image processing, viability theory, optimal control and mathematical economics. There are two types of criteria of solutions for the set-valued optimization problems: the vector criterion and the set criterion. In this paper, we adopt the set criterion to study the optimality conditions of constrained set-valued optimization problems. We first present some characterizations of various set order relations using the classical oriented distance function without involving the nonempty interior assumption on the ordered cones. Then using the characterizations of set order relations, necessary and sufficient conditions are derived for four types of optimal solutions of constrained set optimization problem with respect to the set order relations. Finally, the image space analysis is employed to study the c-optimal solution of constrained set optimization problems, and then optimality conditions and an alternative result for the constrained set optimization problem are established by the classical oriented distance function.     

Constraint qualifications for constrained Lipschitz optimization problems and applications to a MPCC

Three constraint qualifications (the weak generalized Robinson constraint qualification, the bounded constraint qualification, and the generalized Abadie constraint qualification), which are weaker than the generalized Robinson constraint qualification (GRCQ) given by Yen (1997) [1], are introduced for constrained Lipschitz optimization problems. Relationships between those constraint qualifications and the calmness of the solution mapping are investigated. It is demonstrated that the weak generalized Robinson constraint qualification and the bounded constraint qualification are easily verifiable sufficient conditions for the calmness of the solution mapping, whereas the proposed generalized Abadie constraint qualification, described in terms of graphical derivatives in variational analysis, is weaker than the calmness of the solution mapping. Finally, those constraint qualifications are written for a mathematical program with complementarity constraints (MPCC), and new constraint qualifications ensuring the C-stationary point condition of a MPCC are obtained.     

关于线性变换的像空间与核空间的直和

讨论数域P上有限维线性空间V上线性变换A的方幂A~k的像空间ImA~k与核空间KerA~k的直和,并将结论推广到无限维线性空间.证明了:V=ImA~k+KerA~k当且仅当ImA~k=ImA~(k+1),以及ImA~k∩KerA~k=0当且仅当KerA~k=KerA~(k+1).