共查询到18条相似文献,搜索用时 125 毫秒
1.
利用拉格朗日函数和L-次微分的方法,研究了带有二次约束的一类特殊三次规划问题的全局最优性条件。首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,从而得到了带有二次约束的三次规划问题的全局最优性充分条件。最后举例说明如何利用本文所给出的全局最优性充分条件来判定当前可行解就是全局最优解。
相似文献
相似文献
2.
利用拉格朗日函数和L-次微分的方法,研究了带有双值和不等式约束的特殊三次规划问题的全局最优性充分条件;首先刻画出该类三次规划问题的拉格朗日函数的抽象次微分,得到了特殊三次规划问题的全局最优性充分条件;然后,举例说明利用所给出的全局最优性充分条件判定当前可行解就是全局最优解是有效的. 相似文献
3.
研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非凸二次规划问题的全局最优性充分条件。 相似文献
4.
王杉林 《重庆师范大学学报(自然科学版)》2008,25(4):5-7
研究了一类带二次等式约束的二次规划问题,利用求非凸优化问题全局最优性条件的一个新方法-L-次微分方法(与凸分析中的概念不同,一个函数在某点的L-次微分可能是一些非线性函数组成的集合),对二次函数的L-次微分进行了刻画,最后建立带二次等式约束非凸二次极小化规划问题的全局最优化的一个充分条件. 相似文献
5.
王杉林 《兰州大学学报(自然科学版)》2008,(Z1)
研究了带箱约束混合二次规划问题的全局最优性条件,利用全局次微分(L-次微分)方法。建立了带箱约束混合二次规划问题的全局最优性的一个充分条件. 相似文献
6.
本文考虑带有不等式约束二次规划问题.通过拉格朗日函数、L 次微分和L 正则锥相结合的方法给出了带有不等式约束二次规划问题的全局最优性充分条件. 本文的一些结果与已有文献中的一些结论是一致的,而在一定的条件下则推广了已有文献中的一些结论. 最后通过实例说明了本文给出的全局最优性充分条件的可行性、有效性和优越性. 相似文献
7.
通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明如何利用所给出的全局最优性条件来判定一个给定的点是否是全局最优解。
相似文献
相似文献
8.
推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局最优性充分条件,而且在推导出的定理基础上得到了一些推论. 相似文献
9.
推导出带LM I约束的非凸二次规划的全局最优充分性条件.其中,主要是利用一种研究全局最优化问题的全局最优性条件的新方法,来对这类特殊非凸二次规划问题的全局最优充分性条件进行研究.通过利用一个拉格朗日函数和L-次微分相结合的方法,然后再利用这两个已证明的结论推导出带LM I约束的混合整数二次规划最小问题的全局极小点的全局... 相似文献
10.
《湖北民族学院学报(自然科学版)》2018,(4)
全局最优性条件是判断一个解是否为全局最优解的基本条件,在此前,已经有文献提出了非凸二次规划问题和非凸三次次规划问题的充分全局最优性条件,但是均未对六次规划问题进行研究.因此,本文利用L-次梯度方法,得到了带有箱子约束的非凸六次规划问题的全局最优充分性条件.此外,通过构造一类特殊的对角矩阵,以方便验证所提出问题的全局充分性条件. 相似文献
11.
近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。 相似文献
12.
研究带有线性等式及线性不等式约束的二次半定规划问题.讨论对偶理论、最优性条件及其等价的单调变分不等式,给出相应的投影收缩算法.经收敛性分析,可得该算法是全局收敛的. 相似文献
13.
14.
朱德通 《上海师范大学学报(自然科学版)》2000,29(4):1-8
使用导出的广义Fenchel对偶理论,获得了带有二次凸约束的二次凸规划问题的广义对偶形式和定理及其Kuhn-Tucker条件,进一步建立了Celis-Dennis-Tapia的信赖域子问题的对偶形式和最优性条件。 相似文献
15.
在一类单目标全局最优性条件的基础上, 利用抽象次微分与抽象法锥研究多目标规划问题, 给出弱凸多目标优化问题有效解的充分条件, 并将单目标优化问题推广到多目标优化问题. 相似文献
16.
吴至友 《重庆师范大学学报(自然科学版)》2009,26(4):1-008
局部最优性必要条件是用来设计局部优化算法的一个主要工具。本文将介绍求解全局优化问题的一种新的方法:利用全局景优性器件(最优性必要备件[NC]和最优性充分备件[SC])来研究一类{0,1}双值混合二次规划问题的一些最优化算法。首先利用其全局最优性必要条件[NC]来研究这类双值混合二次规划问题的局部最优化算法,然后针对于这类{0,1}双值混合二次规划问题,研究一类特殊的辅助函数Fr,x(x)来克服现有的局部极小点,最后利用所碍到的辅助函数Fr,x(x)和局部优化算法LOMMQP以及全局最冼性充分条件[SC]来得到具有一定终止准则的全局最优化算法(GOM)。 相似文献
17.
张培爱 《暨南大学学报(自然科学与医学版)》2006,27(3):350-355
带不等式约束的非线性规划,其KKT条件可以通过NCP函数转化为一个非光滑的方程组,然后用熵光滑化函数光滑化,得到一个带参数的方程组.提出了一个求解该参数方程组的非内点连续化方法,证明了该算法的全局线性收敛和局部二次收敛.计算结果表明了该算法的有效性. 相似文献
18.
非光滑γ凸规划的最优条件 总被引:2,自引:1,他引:1
借助于γ次微分, 在γ凸条件下, 在一维空间R上讨
论了约束非光滑优化问题的最优性条件. 证明了γ凸函数的局部极小一定是整体极小, 并且给出了约束非光滑规划的必要条件以及最优性充分条件. 相似文献