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.     

Optimality conditions for an isolated minimum of order two in C constrained optimization

In this paper we obtain first and second-order optimality conditions for an isolated minimum of order two for the problem with inequality constraints and a set constraint. First-order sufficient conditions are derived in terms of generalized convex functions. In the necessary conditions we suppose that the data are continuously differentiable. A notion of strongly KT invex inequality constrained problem is introduced. It is shown that each Kuhn-Tucker point is an isolated global minimizer of order two if and only if the problem is strongly KT invex. The article could be considered as a continuation of [I. Ginchev, V.I. Ivanov, Second-order optimality conditions for problems with C¹ data, J. Math. Anal. Appl. 340 (2008) 646-657].     

First and second order optimality conditions for set-valued optimization problems

In this paper we study first and second order necessary and sufficient optimality conditions for optimization problems involving set-valued maps and we derive some known results in a more general framework.     

Optimization with multivariate stochastic dominance constraints

We consider stochastic optimization problems where risk-aversion is expressed by a stochastic ordering constraint. The constraint requires that a random vector depending on our decisions stochastically dominates a given benchmark random vector. We identify a suitable multivariate stochastic order and describe its generator in terms of von Neumann–Morgenstern utility functions. We develop necessary and sufficient conditions of optimality and duality relations for optimization problems with this constraint. Assuming convexity we show that the Lagrange multipliers corresponding to dominance constraints are elements of the generator of this order, thus refining and generalizing earlier results for optimization under univariate stochastic dominance constraints. Furthermore, we obtain necessary conditions of optimality for non-convex problems under additional smoothness assumptions.     

多目标半定规划的最优性条件及对偶理论

在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件．首先给出了非凸半定规划的一个KKT条件成立的充分必要条件, 并利用此定理证明了其最优性必要条件．其次讨论了多目标半定规划的最优性必要条件、充分条件, 并对其建立Wolfe对偶模型, 证明了弱对偶定理和强对偶定理．     

An Estimation of Exact Penalty for Infinite-Dimensional Inequality-Constrained Minimization Problems

We use the penalty approach in order to study inequality-constrained minimization problems in infinite dimensional spaces. A penalty function is said to have the exact penalty property if there is a penalty coefficient for which a solution of an unconstrained penalized problem is a solution of the corresponding constrained problem. In this paper we consider a large class of inequality-constrained minimization problems for which a constraint is a mapping with values in a normed ordered space. For this class of problems we introduce a new type of penalty functions, establish the exact penalty property and obtain an estimation of the exact penalty. Using this exact penalty property we obtain necessary and sufficient optimality conditions for the constrained minimization problems.     

Lagrange multiplier necessary conditions for global optimality for non-convex minimization over a quadratic constraint via S-lemma

In this paper, we present Lagrange multiplier necessary conditions for global optimality that apply to non-convex optimization problems beyond quadratic optimization problems subject to a single quadratic constraint. In particular, we show that our optimality conditions apply to problems where the objective function is the difference of quadratic and convex functions over a quadratic constraint, and to certain class of fractional programming problems. Our necessary conditions become necessary and sufficient conditions for global optimality for quadratic minimization subject to quadratic constraint. As an application, we also obtain global optimality conditions for a class of trust-region problems. Our approach makes use of outer-estimators, and the powerful S-lemma which has played key role in control theory and semidefinite optimization. We discuss numerical examples to illustrate the significance of our optimality conditions. The authors are grateful to the referees for their useful comments which have contributed to the final preparation of the paper.     

New Results on Second-Order Optimality Conditions in Vector Optimization Problems

In this paper, we study second-order optimality conditions for multiobjective optimization problems. By means of different second-order tangent sets, various new second-order necessary optimality conditions are obtained in both scalar and vector optimization. As special cases, we obtain several results found in the literature (see reference list). We present also second-order sufficient optimality conditions so that there is only a very small gap with the necessary optimality conditions. The authors thank Professor P.L. Yu and the referees for valuable comments and helpful suggestions.     

On necessary and sufficient optimality conditions for multicriterial optimization problems

In this paper we derive first order necessary and sufficient optimality conditions for nonsmooth optimization problems with multiple criteria. These conditions are given for different optimality notions (i.e. weak, Pareto- and proper minimality) and for different types of derivatives of nonsmooth objective functions (locally Lipschitz continuous and quasidifferentiable) mappings. The conditions are given, if possible, in terms of a derivative and a subdifferential of those mappings.     

First and Second Order Necessary Conditions for Stochastic Optimal Control Problems

In this work we consider a stochastic optimal control problem with either convex control constraints or finitely many equality and inequality constraints over the final state. Using the variational approach, we are able to obtain first and second order expansions for the state and cost function, around a local minimum. This fact allows us to prove general first order necessary condition and, under a geometrical assumption over the constraint set, second order necessary conditions are also established. We end by giving second order optimality conditions for problems with constraints on expectations of the final state.     

Pseudoinvexity,optimality conditions and efficiency in multiobjective problems; duality

In this paper, we establish characterizations for efficient solutions to multiobjective programming problems, which generalize the characterization of established results for optimal solutions to scalar programming problems. So, we prove that in order for Kuhn–Tucker points to be efficient solutions it is necessary and sufficient that the multiobjective problem functions belong to a new class of functions, which we introduce. Similarly, we obtain characterizations for efficient solutions by using Fritz–John optimality conditions. Some examples are proposed to illustrate these classes of functions and optimality results. We study the dual problem and establish weak, strong and converse duality results.     

Global minimization of difference of quadratic and convex functions over box or binary constraints

In this paper, we present necessary as well as sufficient conditions for a given feasible point to be a global minimizer of the difference of quadratic and convex functions subject to bounds on the variables. We show that the necessary conditions become necessary and sufficient for global minimizers in the case of a weighted sum of squares minimization problems. We obtain sufficient conditions for global optimality by first constructing quadratic underestimators and then by characterizing global minimizers of the underestimators. We also derive global optimality conditions for the minimization of the difference of quadratic and convex functions over binary constraints. We discuss several numerical examples to illustrate the significance of the optimality conditions. The authors are grateful to the referees for their helpful comments and valuable suggestions which have contributed to the final preparation of the paper.     

Second-Order Optimality Conditions for Set-Valued Vector Equilibrium Problems

In this article, by using the generalized second-order contingent (adjacent) epiderivatives of set-valued maps, we obtain necessary optimality conditions and sufficient optimality conditions for weakly efficient solutions, Henig efficient solutions to the set-valued vector equilibrium problems with constraints. Some results of this article improve the corresponding results in literatures by lessening the assumption of convexity.     

Multiobjective fractional variational calculus in terms of a combined Caputo derivative

The study of fractional variational problems in terms of a combined fractional Caputo derivative is introduced. Necessary optimality conditions of Euler-Lagrange type for the basic, isoperimetric, and Lagrange variational problems are proved, as well as transversality and sufficient optimality conditions. This allows to obtain necessary and sufficient Pareto optimality conditions for multiobjective fractional variational problems.     

Second-Order Optimality Conditions for Strict Efficiency of Constrained Set-Valued Optimization

In this paper, we propose several second-order derivatives for set-valued maps and discuss their properties. By using these derivatives, we obtain second-order necessary optimality conditions for strict efficiency of a set-valued optimization problem with inclusion constraints in real normed spaces. We also establish second-order sufficient optimality conditions for strict efficiency of the set-valued optimization problem in finite-dimensional normed spaces. As applications, we investigate second-order sufficient and necessary optimality conditions for a strict local efficient solution of order two of a nonsmooth vector optimization problem with an abstract set and a functional constraint.     

Optimality conditions for the Henig efficient solution of vector equilibrium problems with constraints

The purpose of this paper is to establish optimality conditions for vector equilibrium problems with constraints. By using the separation of convex sets, we obtain the necessary and sufficient conditions for the Henig efficient solution and the superefficient solution to the vector equilibrium problem with constraints. As applications of our results, we derive some optimality conditions to the vector variational inequality problem and the vector optimization problem with constraints.     

Global optimality conditions and optimization methods for quadratic integer programming problems

In this paper, we first establish some sufficient and some necessary global optimality conditions for quadratic integer programming problems. Then we present a new local optimization method for quadratic integer programming problems according to its necessary global optimality conditions. A new global optimization method is proposed by combining its sufficient global optimality conditions, local optimization method and an auxiliary function. The numerical examples are also presented to show that the proposed optimization methods for quadratic integer programming problems are very efficient and stable.     

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.     

指数型增广拉格朗日函数在广义半无限规划中的应用

本文利用指数型增广拉格朗日函数将一类广义半无限极大极小问题在一定条件下转化为标准的半无限极大极小问题,使它们具有相同的局部与全局最优解.我们给出了两个转化条件:一个是充分与必要条件,另一个是在实际中易于验证的充分条件.通过这种转化,我们给出了广义半无限极大极小问题的一个新的一阶最优性条件.     

Generalized convexity in non-regular programming problems with inequality-type constraints

Convexity plays a very important role in optimization for establishing optimality conditions. Different works have shown that the convexity property can be replaced by a weaker notion, the invexity. In particular, for problems with inequality-type constraints, Martin defined a weaker notion of invexity, the Karush-Kuhn-Tucker-invexity (hereafter KKT-invexity), that is both necessary and sufficient to obtain Karush-Kuhn-Tucker-type optimality conditions. It is well known that for this result to hold the problem has to verify a constraint qualification, i.e., it must be regular or non-degenerate. In non-regular problems, the classical optimality conditions are totally inapplicable. Meaningful results were obtained for problems with inequality-type constraints by Izmailov. They are based on the 2-regularity condition of the constraints at a feasible point. In this work, we generalize Martin's result to non-regular problems by defining an analogous concept, the 2-KKT-invexity, and using the characterization of the tangent cone in the 2-regular case and the necessary optimality condition given by Izmailov.