包含约束下C^1，1多目标问题的二阶最优性条件

本文讨论当目标函数与支撑函数F是C1,2时,包含约束下多目标规划问题的二阶最优性条件,并根据向量函数的二阶次微分建立了有效解的二阶充分必要条件.     

广义多目标数学规划非支配解的二阶条件

§1.引言在不等式约束规划中,解的二阶条件是十分重要的课题.关于解的二阶条件,在单目标规划中已经得到了一些很重要的结果,如文献[1—4]等,都从各个不同的方面,引进不同的约束规格来讨论单目标数学规划解的二阶条件.在多目标数学规划中,有关“有效解”、“弱有效解”及“真有效解”的性质及一阶条件,已在不少书及文章中出现,如文献[5—9]等.本文试图就广义多目标数学规划相对于一般凸锥及某个多面体锥的局部和整体非支配解的二阶条件进行讨论.     

多目标规划的对偶二阶条件

本文针对多目标规划 ( VP)的 Lagrange对偶规划 ( VD) ,从几何直观的角度出发 ,给出对偶规划( VD)的二阶最优性条件 ,即对偶二阶条件 ,并证明了相应的最优性定理 .     

较多约束多目标规划的最优性条件

本文研究较多约束多目标规划的最优性条件.借助于所给问题的较多约束集结构表示,定义了较多约束规划问题的较多约束Pareto有效解和较多约束Pareto弱有效解,给出较多约束Pareto有效解和较多约束Pareto弱有效解要满足的Fritz John条件和Kuhn-Tucker条件,最后给出在凸性条件下它的一些最优性充分条件.     

不确定多目标优化鲁棒真有效解的最优性与对偶

本文研究一类不确定性多目标优化问题鲁棒真有效解的最优性条件和对偶理论.首先,借助鲁棒真有效解的标量化定理,在鲁棒型闭凸锥约束品性下,建立了不确定多目标优化问题真有效解的最优性条件;其次,针对原不确定多目优化的Wolfe型对偶问题,得到关于鲁棒真有效解的强、弱对偶定理.     

拟凸函数的近似次微分及其在多目标优化问题中的应用

针对拟凸函数提出一类新的近似次微分,研究其性质,并将近似次微分应用到拟凸多目标优化问题近似解的刻画中.首先,对已有的近似次微分进行改进,得到拟凸函数新的近似次微分,并给出其与已有次微分之间的关系及一系列性质.随后,利用新的近似次微分给出拟凸多目标优化问题近似有效解、近似真有效解的最优性条件.     

下层为凸标量优化的二层多目标规划问题的光滑化方法

以下层问题的最优性条件代替下层问题,将下层为凸标量优化的一类二层多目标规划问题转化为带互补约束的不可微多目标规划问题,采用扰动的Fischer-Burmeister函数对互补约束光滑化,得到了相应的光滑化多目标规划问题,分析了原问题的有效解与光滑化多目标规划问题有效解的关系,设计了求解该类二层多目标规划问题的光滑化算法,并分析了算法的收敛性.数值结果表明该光滑化方法是可行的.     

模糊多目标半定规划的最优性条件

将模糊集理论应用到多目标半定规划中来,提出了有约束的模糊多目标半定规划模型,并首次给出了其最优有效解的定义.通过构造确定的隶属度函数,将以矩阵为决策变量的模糊多目标半定规划转化为一种目标函数的某些分量由约束函数决定的确定性多目标半定规划,并证明了前者最优有效解与后者有效解的一致性.在此基础之上,讨论了二者的最优性条件.     

集值映射多目标规划的K-T最优性条件

讨论集值映射多目标规划(VP)的最优性条件问题.首先,在没有锥凹的假设下,利用集值映射的相依导数,得到了(VP)的锥--超有效解要满足的必要条件和充分条件.其次,在锥凹假设和比推广了的Slater规格更弱的条件下,给出了(VP)关于锥--超有效解的K--T型最优性必要条件和充分条件.     

多目标数学规划的稳定性

<正> §1.引言 当我们用数学规划去描述和求解某些实际问题的时候,特别是在最优设计问题中,评价最优性的目标往往不只一个,这就构成了所谓多目标数学规划问题(或称向量极值问题).近年来,在国内外已经引起了一些从事于数学规划研究的人越来越大的兴趣.尽管关于“最优性”的含意各不相同,定义也多,但都是在多目标数学规划问题的“有效解”     

Second-Order Optimality Conditions for a Semilinear Elliptic Optimal Control Problem with Mixed Pointwise Constraints

This paper studies second-order optimality conditions for a semilinear elliptic optimal control problem with mixed pointwise constraints. We show that in some cases, there is a common critical cone under which the second-order necessary and sufficient optimality conditions for the problem are valid. Our results approach to a theory of no-gap second-order conditions. In order to obtain such results, we reduce the problem to a special mathematical programming problem with polyhedricity constraint set. We then use some tools of variational analysis and techniques of semilinear elliptic equations to analyze second-order conditions.     

Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints

We study second-order optimality conditions for mathematical programs with equilibrium constraints (MPEC). Firstly, we improve some second-order optimality conditions for standard nonlinear programming problems using some newly discovered constraint qualifications in the literature, and apply them to MPEC. Then, we introduce some MPEC variants of these new constraint qualifications, which are all weaker than the MPEC linear independence constraint qualification, and derive several second-order optimality conditions for MPEC under the new MPEC constraint qualifications. Finally, we discuss the isolatedness of local minimizers for MPEC under very weak conditions.     

Second-order necessary and sufficient conditions in multiobjective programming ∗

In this paper we study second-order optimality conditions for the multi-objective programming problems with both inequality constraints and equality constraints. Two weak second-order constraint qualifications are introduced, and based on them we derive several second-order necessary conditions for a local weakly efficient solution. Two second-order sufficient conditions are also presented.     

Second-Order Conditions for Efficiency in Nonsmooth Multiobjective Optimization Problems

In this paper, we are concerned with a nonsmooth multiobjective optimization problem with inequality constraints. We introduce a second-order constraint qualification, which is a generalization of the Abadie constraint qualification and derive second-order Kuhn-Tucker type necessary conditions for efficiency under the constraint qualification. Moreover, we give some conditions which ensure the constraint qualification holds.     

Mathematical Programs with Vanishing Constraints: Optimality Conditions,Sensitivity, and a Relaxation Method

We consider a class of optimization problems with switch-off/switch-on constraints, which is a relatively new problem model. The specificity of this model is that it contains constraints that are being imposed (switched on) at some points of the feasible region, while being disregarded (switched off) at other points. This seems to be a potentially useful modeling paradigm, that has been shown to be helpful, for example, in optimal topology design. The fact that some constraints “vanish” from the problem at certain points, gave rise to the name of mathematical programs with vanishing constraints (MPVC). It turns out that such problems are usually degenerate at a solution, but are structurally different from the related class of mathematical programs with complementarity constraints (MPCC). In this paper, we first discuss some known first- and second-order necessary optimality conditions for MPVC, giving new very short and direct justifications. We then derive some new special second-order sufficient optimality conditions for these problems and show that, quite remarkably, these conditions are actually equivalent to the classical/standard second-order sufficient conditions in optimization. We also provide a sensitivity analysis for MPVC. Finally, a relaxation method is proposed. For this method, we analyze constraints regularity and boundedness of the Lagrange multipliers in the relaxed subproblems, derive a sufficient condition for local uniqueness of solutions of subproblems, and give convergence estimates. Research of the first author was supported by the Russian Foundation for Basic Research Grants 07-01-00270, 07-01-00416 and 07-01-90102-Mong, and by RF President’s Grant NS-9344.2006.1 for the support of leading scientific schools. The second author was supported in part by CNPq Grants 301508/2005-4, 490200/2005-2 and 550317/2005-8, by PRONEX-Optimization, and by FAPERJ.     

No-gap optimality conditions for an optimal control problem with pointwise control-state constraints

An optimal control problem with pointwise mixed constraints of the instationary three-dimensional Navier–Stokes–Voigt equations is considered. We derive second-order optimality conditions and show that there is no gap between second-order necessary optimality conditions and second-order sufficient optimality conditions. In addition, the second-order sufficient optimality conditions for the problem where the objective functional does not contain a Tikhonov regularization term are also discussed.     

On necessary extremum conditions for finite-dimensional problems with inequality constraints

The finite-dimensional optimization problem with equality and inequality constraints is examined. The case where the classical regularity condition is violated is analyzed. Necessary second-order extremum conditions are obtained that are stronger versions of some available results.     

Necessary quadratic conditions of extremum for discontinuous controls in optimal control problems with mixed constraints

We derive necessary second-order optimality conditions for discontinuous controls in optimal control problems of ordinary differential equations with initial-final state constraints and mixed state-control constraints of equality and inequality type. Under the assumption that the gradients withrespect to the control of active mixed constraints are linearly independent, the necessary conditions follows from a Pontryagin minimum in the problem. Together with sufficient second-order conditions [70], the necessary conditions of the present paper constitute a pair of no-gap conditions.     

Second-order necessary efficiency conditions for nonsmooth vector equilibrium problems

This paper presents primal and dual second-order Fritz John necessary conditions for weak efficiency of nonsmooth vector equilibrium problems involving inequality, equality and set constraints in terms of the Páles–Zeidan second-order directional derivatives. Dual second-order Karush–Kuhn–Tucker necessary conditions for weak efficiency are established under suitable second-order constraint qualifications.     

Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications

We derive first- and second-order necessary optimality conditions for set-constrained optimization problems under the constraint qualification-type conditions significantly weaker than Robinson’s constraint qualification. Our development relies on the so-called 2-regularity concept, and unifies and extends the previous studies based on this concept. Specifically, in our setting constraints are given by an inclusion, with an arbitrary closed convex set on the right-hand side. Thus, for the second-order analysis, some curvature characterizations of this set near the reference point must be taken into account.