共查询到16条相似文献,搜索用时 109 毫秒
1.
在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点. 相似文献
2.
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性. 相似文献
3.
使用同伦算法研究混合约束的非凸非线性规划问题. 当规划问题为混合约束(带有等式约束)时, 可行域变成一个边界区域, 并没有内点. 通过对可行域定义新的拟锥条件, 给出相应同伦方程, 并证明此同伦算法在此拟锥条件下具有全局收敛性. 相似文献
4.
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解. 相似文献
5.
6.
利用凝聚技术和组合同伦内点方法研究可行域满足伪锥条件下非凸域上的非光滑优化问题,构造性地证明了该类非光滑优化问题的广义K-K-T方程解的存在性,得到了求解K-K-T点的凝聚同伦内点方法,并证明了该算法具有全局收敛性. 相似文献
7.
考虑非凸规划组合同伦算法的复杂性问题,假设目标函数在一个相当大的范围内有界,避免了可行域非凸情形下算法产生的迭代点列不在可行域内的情形,并证明了可行域满足法锥条件时非凸规划组合同伦算法的复杂性,得到了相应的估计结果. 相似文献
8.
李洪伟 《山东科技大学学报(自然科学版)》2007,26(4):77-81
自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解非凸优化的同伦内点算法有待于进一步深入研究的主要问题。 相似文献
9.
利用同伦方法求解无约束非凸优化问题, 对KT方程构造了不动点同伦, 并给出同伦路径的性质, 证明了选取合适的同伦方程, 该算法一定不收敛于极大值点. 相似文献
10.
同伦方法求解无约束非凸优化问题的局部极小 总被引:2,自引:0,他引:2
利用同伦方法求解无约束非凸优化问题,证明了在同伦映射为正则映射的条件下,选取合适的同伦方程,当算法可以排除鞍点时,同伦方法一定收敛到局部极小解,而非极大解. 相似文献
11.
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种基于代数等价路径的原始-对偶内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛,当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,总迭代次数为O(nL),其中L是问题的输入长度,数值实验结果表明算法是有效的. 相似文献
12.
给出动边界组合同伦方法, 在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性. 与已有的组合同伦内点法相比, 去掉了初始点为可行集内点的限制条件. 数值例子表明, 此算法是有效的. 相似文献
13.
用同伦方法对具有P矩阵对的广义水平线性互补问题进行求解,给出互补问题有解的一个条件,并在此条件下证明了同伦路径的存在性和收敛性.该算法为内点算法,初始点为任意内点均可. 相似文献
14.
出一种通过新的原始对偶内点法求解一类非线性规划问题的算法及带参数扰动的原始对偶内点法的收敛性, 并通过数值实例说明了该算法的有效性. 该算法改进了原始对偶内点法, 可由参数控制可行域的形状, 扩大了初始点的选择范围, 并通过修正牛顿法找到值函数的下降方向. 相似文献
15.
求解一般凸多目标规划最小弱有效解的组合同伦内点方法 总被引:1,自引:0,他引:1
构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。 相似文献
16.
约束优化问题的内点正则牛顿法 总被引:1,自引:0,他引:1
刘三明 《河南科技大学学报(自然科学版)》2011,32(1):86-89,121
研究了求解具有不等式约束最优化问题的内点正则Newton法.其基本思想是把求解约束优化问题的内点法和求解无约束优化问题的正则Newton法结合起来,建立起求解具有不等式约束最优化问题的内点正则Newton法.对于具有有界最优解集的凸约束最优化问题,任取一可行解作为初始点,内点正则Newton法所产生的点列均收敛到最优解... 相似文献