共查询到17条相似文献,搜索用时 959 毫秒
1.
主要利用矩阵分析的谱分解、Frobenius 内积及其相关性质,凸分析的凸集分离定理来研究非凸半定规划问题的鞍点的存在性,通过 3 种不同的方式给出并证明了鞍点存在的一些充分、必要以及充分必要条件。首先,利用一个不等式系统给出了与文献[1]中的对偶定理等价的一个鞍点存在的充分必要条件。然后,给出了广义的 KKT 条件,并在不变凸性的假设下,证明了广义 KKT 条件是鞍点存在的一个充分条件;若 x∈intC,则广义KKT 条件是鞍点存在的一个必要条件。最后,定义了一个扰动函数 ,并在非凸半定规划问题的最优解存在的假设下,利用此扰动函数给出了鞍点存在的一个充分必要条件:若非凸半定规划问题的最优解存在,则对偶可达且无对偶间隙等价于扰动函数v的上图在点 (0,v(0))处存在支撑超平面。
相似文献
相似文献
2.
非线性Lagrange方法是求解非线性半定规划的一个重要方法。给出了一个可以用于研究非线性半定规划的非线性Lagrange函数,并证明了这个函数在KKT点附近具有凸性,从而保证了非线性Lagrange算法理论成立的前提条件。 相似文献
3.
多目标半定规划的Lagrange对偶与鞍点定理 总被引:1,自引:0,他引:1
主要研究含矩阵函数半定约束和向量函数等式约束以及多个目标函数的多目标半定规划的对偶和鞍点问题.首先在似凸条件下建立了一个含矩阵函数半定约束系统的择一性定理,由此得到多目标半定规划及其在弱有效解意义下的Lagrange对偶理论,包括弱对偶、强对偶和逆对偶等.然后利用鞍点的等价定义,得到多目标半定规划的鞍点最优性条件. 相似文献
4.
主要应用Clarke广义梯度,定义了一类广义一致(F,α,ρ,d)-凸(拟凸,伪凸)函数,并在这些新广义凸函数情形下研究了半无限分式规划问题,得到了一些最优性充分条件. 相似文献
5.
利用Clarke广义方向导数讨论了局部Lipschitz函数的性质。借此定义了一类广泛的(B,η)-不变凸性函数。得到了此类函数的非线性规划、多目标规划和极大极小规划的最优性和对偶性结果。 相似文献
6.
借助实值函数的一阶均差矩阵的定义,补充证明了求解非凸半定规划问题的一类非线性拉格朗日函数方法的框架中,可以构造Lwner算子的修正的Carroll’s函数、修正的指数函、Log-Sigmoid函数和修正的对数函数等实值函数满足假设条件。 相似文献
7.
陈晓兰 《山东大学学报(理学版)》2004,39(1)
利用亚线性函数和广义(F,α,ρ,d)-凸性的概念,给出了一类非线性多目标规划K-T条件的充分性和对偶结果.并使得在伪凸、拟凸或一般F-凸下的结果均为该情况下的特例. 相似文献
8.
姚元金 《湖北民族学院学报(自然科学版)》2009,27(2)
引入了广义不变凸、广义不变伪凸和广义不变拟凸等几类新的广义不变凸函数概念,使凸函数得到更广泛的推广,并由此进一步给出并证明了在这些新广义不变凸性条件下,一类非凸非线性分式规划的一些最优性充分条件. 相似文献
9.
研究了非凸半定规划的一阶和二阶充分性条件。在不变凸性的假设下,给出并证明了广义 Karush‐Kuhn‐T ucker条件是非凸半定规划具有全局最优解的一阶充分性条件。在没有任何广义凸性的假设下,给出了非凸半定规划具有严格局部最优解的二阶充分条件。 相似文献
10.
【目的】对于广义凸集与广义凸函数的研究是十分基础而重要的课题,只有广义凸性的基础理论研究不断完善,对广义凸规划的全面深入的研究才会成为可能。【方法】受凸函数的一个基本结果启发,给出概念并借助相关结果开展论证。【结果】简化了已有文献所给出的广义凸函数概念,指出函数的广义凸性与函数上图的广义凸性之间的等价关系,并给出下半连续前提下,F-G广义凸函数与F-G广义弱凸函数之间等价性的新证明。最后,指出函数的广义凸性与函数水平集的广义凸性之间的内在联系。【结论】将广义凸集和广义凸函数统一在一个结构框架下进行研究,建立了二者之间的桥梁纽带。
相似文献
相似文献
11.
提出了非线性半定规划的雅可比唯一性条件,证明在这一条件下,刻画 KKT 条件的映射在KKT点处导数是非奇异的。在雅可比唯一性条件下,证明了非线性半定规划的稳定性定理并建立了下层为非线性半定优化问题的一类特殊双层规划的必要性最优条件。 相似文献
12.
13.
在广义一致凸函数,广义一致伪凸函数,广义一致拟凸函数的基础上,讨论了一类分式半无限规划的最优性问题,得到了涉及这些广义凸性的一类分式半无限规划的一些最优性条件。 相似文献
14.
定义ε-预不变凸函数、ε-严格预不变凸函数等广义凸函数概念,对已有的凸函数进行推广,研究并得到了这些广义凸函数的性质.并讨论涉及这类函数的一类多目标半无限规划及其Mond-Weir型对偶规划,得到若干有意义的最优性条件和对偶定理. 相似文献
15.
16.
利用Ben-Tal广义代数运算,定义了(h,φ)-Dini右上方向导数和(h,φ)-Dini-梯度,提出了几类非光滑非凸函数的概念,在φ是严格递增函数,并且φ(0)=0相当弱的假设下,得到了(h,φ)-Dini-凸多目标规划的最优性条件和几个对偶性结果。 相似文献