连续化方法求解一般非凸规划的K-K-T点

对较一般的非凸规划的 K-K-T方程组 ,构造了一种连续化内点同伦 ,并且分析了收敛于此类规划 K-K-T点的同伦解曲线及其求解方法 ,数值结果亦图示了这些理论结果 .值得一提的是这种方法削弱了冯果忱等人 ( 1 998)

一类非凸规划K-K-T点的性质及同伦方法收敛定理

对于目标函数为凸的一类非凸规划,证明了其K-K-T点一定是局部极小点。在求解此类非凸规划时,基于可行域满足较法锥条件更弱的拟法锥、弱拟法锥等条件下,同伦方法得到的K-K-T点一定是局部极小点。对于一般非凸规划问题,证明了边界上的K-K-T点如果不是驻点,则一定是局部极小点。

同伦内点法解一般非线性规划K-K-T点的较弱条件

文 [1]讨论了用组合同伦内点法求解一般非线性规划的K K T点 .本文在较弱的条件下证明了同伦方法的整体收敛性 ,推广文 [1]中的结果 .

求解一类非线性规划问题的K-K-T点的全局收敛性算法

提出了一组无界性条件,在此基础上给出了求解一类无界非凸非线性规划问题的K-K-T点的一种高效的全局收敛性算法,在适当的条件下,给出了算法的收敛性证明.结果把已有的研究结果推广到无界区域上,进一步扩大了算法的求解区域.

拟法锥条件下解非凸规划的组合同伦内点法的推广

文［１］讨论了线性无关约束规格下，利用组合同伦内点法求解非线性规划问题的Ｋ－Ｋ－Ｔ点的问题。本文构造了一种新的组合同伦方程，并在较线性无关约束规格弱的Ｃａｔｔｌｅ约束规格下证明了该方程的整体收敛性，推广了文［１］的结果。

同伦方法求解一类非凸规划问题的新的收敛性定理

同伦方法求解非凸规划的收敛点只是问题的K-K-T点。对于目标函数为凸的一类非凸规划,得到了同伦方法求解的一个新的收敛性定理,证明了无论同伦映射是否为正则映射,同伦方法求得的K-K-T点一定是局部极小点。