Nonconvex Separation Theorem for Multifunctions,Subdifferential Calculus and Applications

We derive a nonconvex separation theorem for multifunctions that generalizes an early result of Borwein and Jofré and show that this result is equivalent to several other subdifferential calculus results in smooth Banach spaces. Then we apply this nonconvex separation theorem to improve a second welfare theorem in economics and a necessary optimality condition for a multi-objective optimization problem.     

Error bounds for systems of lower semicontinuous functions in Asplund spaces

In this paper, using the Fréchet subdifferential, we derive several sufficient conditions ensuring an error bound for inequality systems in Asplund spaces. As an application we obtain in the context of Banach spaces a global error bound for quadratic nonconvex inequalities and we derive necessary optimality conditions for optimization problems.     

Stability and augmented Lagrangian duality in nonconvex semi-infinite programming

In this paper the pseudo-Lipschitz property of the constraint set mapping and the Lipschitz property of the optimal value function of parametric nonconvex semi-infinite optimization problems are obtained under suitable conditions on the limiting subdifferential and the limiting normal cone. Then we derive sufficient conditions for the strong duality of nonconvex semi-infinite optimality problems and a criterion for exact penalty representations via an augmented Lagrangian approach. Examples are given to illustrate the obtained results.     

Asplund空间中非凸向量均衡问题近似解的最优性条件

在Asplund空间中,研究了非凸向量均衡问题近似解的最优性条件.借助Mordukhovich次可微概念,在没有任何凸性条件下获得了向量均衡问题εe-拟弱有效解,εe-拟Henig有效解,εe-拟全局有效解以及εe-拟有效解的必要最优性条件.作为它的应用,还给出了非凸向量优化问题近似解的最优性条件.     

On global subdifferentials with applications in nonsmooth optimization

The notions of global subdifferentials associated with the global directional derivatives are introduced in the following paper. Most common used properties, a set of calculus rules along with a mean value theorem are presented as well. In addition, a diversity of comparisons with well-known subdifferentials such as Fréchet, Dini, Clarke, Michel–Penot, and Mordukhovich subdifferential and convexificator notion are provided. Furthermore, the lower global subdifferential is in fact proved to be an abstract subdifferential. Therefore, the lower global subdifferential satisfies standard properties for subdifferential operators. Finally, two applications in nonconvex nonsmooth optimization are given: necessary and sufficient optimality conditions for a point to be local minima with and without constraints, and a revisited characterization for nonsmooth quasiconvex functions.

     

Q-subdifferential and Q-conjugate for global optimality

Normal cone and subdifferential have been generalized through various continuous functions; in this article, we focus on a non separable Q-subdifferential version. Necessary and sufficient optimality conditions for unconstrained nonconvex problems are revisited accordingly. For inequality constrained problems, Q-subdifferential and the lagrangian multipliers, enhanced as continuous functions instead of scalars, allow us to derive new necessary and sufficient optimality conditions. In the same way, the Legendre-Fenchel conjugate is generalized into Q-conjugate and global optimality conditions are derived by Q-conjugate as well, leading to a tighter inequality.     

Optimality Conditions for Nonconvex Constrained Optimization Problems

Abstract

We present optimality conditions for a class of nonsmooth and nonconvex constrained optimization problems. To achieve this aim, various well-known constraint qualifications are extended based on the concept of tangential subdifferential and the relations between them are investigated. Moreover, local and global necessary and sufficient optimality conditions are derived in the absence of convexity of the feasible set. In addition to the theoretical results, several examples are provided to illustrate the advantage of our outcomes.     

Optimality Conditions for the Difference of Convex Set-Valued Mappings

Using the concept of subdifferential of cone-convex set valued mappings recently introduced by Baier and Jahn J. Optimiz. Theory Appl. 100 (1999), 233–240, we give necessary optimality conditions for nonconvex multiobjective optimization problems. An example illustrating the usefulness of our results is also given. Mathematics Subject classification: Primary 90C29, 90C26; Secondary 49K99.     

非凸多目标优化模型的一类鲁棒逼近最优性条件

通过引入一类非凸多目标不确定优化问题，借助鲁棒优化方法，先建立了该不确定多目标优化问题的鲁棒对应模型；再借助标量化方法和广义次微分性质，刻画了该不确定多目标优化问题的鲁棒拟逼近有效解的最优性条件，推广和改进了相关文献的结论.     

Sufficient Conditions for Global Optimality of Bivalent Nonconvex Quadratic Programs with Inequality Constraints

We present sufficient conditions for the global optimality of bivalent nonconvex quadratic programs involving quadratic inequality constraints as well as equality constraints. By employing the Lagrangian function, we extend the global subdifferential approach, developed recently in Jeyakumar et al. (J. Glob. Optim., 2007, to appear; Math. Program. Ser. A, 2007, to appear) for studying bivalent quadratic programs without quadratic constraints, and derive global optimality conditions. The authors are grateful to the referees for constructive comments and suggestions which have contributed to the final preparation of the paper. Z.Y. Wu’s current address: School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat, Victoria, Australia. The work of this author was completed while at the Department of Applied Mathematics, University of New South Wales, Sydney, Australia.     

Editorial Policy

Using the concept of contingent epiderivative, we generalize the notion of subdifferential to a cone-convex set-valued map. Properties of the subdifferential are presented and an optimality condition is discussed.     

Mordukhovich subgradients of the value function to a parametric discrete optimal control problem

This paper is devoted to the study of the first-order behavior of the value function of a parametric discrete optimal control problem with nonconvex cost functions and control constraints. By establishing an abstract result on the Mordukhovich subdifferential of the value function of a parametric mathematical programming problem, we derive a formula for computing the Mordukhovich subdifferential of the value function to a parametric discrete optimal control problem.     

On the No-Gap Second-Order Optimality Conditions for a Discrete Optimal Control Problem with Mixed Constraints

Motivated by our recent works on optimality conditions in discrete optimal control problems under a nonconvex cost function, in this paper, we study second-order necessary and sufficient optimality conditions for a discrete optimal control problem with a nonconvex cost function and state-control constraints. By establishing an abstract result on second-order optimality conditions for a mathematical programming problem, we derive second-order necessary and sufficient optimality conditions for a discrete optimal control problem. Using a common critical cone for both the second-order necessary and sufficient optimality conditions, we obtain “no-gap” between second-order optimality conditions.     

Generalized Lagrangian Duality in Set-valued Vector Optimization via Abstract Subdifferential

In this paper, we investigate dual problems for nonconvex set-valued vector optimization via abstract subdifferential. We first introduce a generalized augmented Lagrangian function induced by a coupling vector-valued function for set-valued vector optimization problem and construct related set-valued dual map and dual optimization problem on the basic of weak efficiency, which used by the concepts of supremum and infimum of a set. We then establish the weak and strong duality results under this...     

Subdifferential estimate of the directional derivative,optimality criterion and separation principles

We provide an inequality relating the radial directional derivative and the subdifferential of proper lower semicontinuous functions, which extends the known formula for convex functions. We show that this property is equivalent to other subdifferential properties of Banach spaces, such as controlled dense subdifferentiability, optimality criterion, mean value inequality and separation principles. As an application, we obtain a first-order sufficient condition for optimality, which extends the known condition for differentiable functions in finite-dimensional spaces and which amounts to the maximal monotonicity of the subdifferential for convex lower semicontinuous functions. Finally, we establish a formula describing the subdifferential of the sum of a convex lower semicontinuous function with a convex inf-compact function in terms of the sum of their approximate ?-subdifferentials. Such a formula directly leads to the known formula relating the directional derivative of a convex lower semicontinuous function to its approximate ?-subdifferential.     

Directional Hölder Metric Regularity

This paper studies the first-order behavior of the value function of a parametric optimal control problem with nonconvex cost functions and control constraints. By establishing an abstract result on the Fréchet subdifferential of the value function of a parametric minimization problem, we derive a formula for computing the Fréchet subdifferential of the value function to a parametric optimal control problem. The obtained results improve and extend some previous results.     

Subdifferential test for optimality

We provide a first-order necessary and sufficient condition for optimality of lower semicontinuous functions on Banach spaces using the concept of subdifferential. From the sufficient condition we derive that any subdifferential operator is monotone absorbing, hence maximal monotone when the function is convex.     

Conditioning and Regularization of Nonsymmetric Operators

In this paper, we study conditioning problems for convex and nonconvex functions defined on normed linear spaces. We extend the notion of upper Lipschitzness for multivalued functions introduced by Robinson, and show that this concept ensures local conditioning in the nonconvex case via an abstract subdifferential; in the convex case, we obtain complete characterizations of global conditioning in terms of an extension of the upper-Lipschitz property.     

Subdifferential inclusions and quasi-static hemivariational inequalities for frictional viscoelastic contact problems

We survey recent results on the mathematical modeling of nonconvex and nonsmooth contact problems arising in mechanics and engineering. The approach to such problems is based on the notions of an operator subdifferential inclusion and a hemivariational inequality, and focuses on three aspects. First we report on results on the existence and uniqueness of solutions to subdifferential inclusions. Then we discuss two classes of quasi-static hemivariational ineqaulities, and finally, we present ideas leading to inequality problems with multivalued and nonmonotone boundary conditions encountered in mechanics.     

Duality Principles for Optimization Problems Dealing with the Difference of Vector-Valued Convex Mappings

Using the concept of a subdifferential of a vector-valued convex mapping, we provide duality formulas for the minimization of nonconvex composite functions and related optimization problems such as the minimization of a convex function over a vectorial DC constraint.