连续化方法求解一般非凸规划的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条件.

交叉数学规划问题

本文提出了一个新的数学规划概念──交叉数学规划问题．该问题的提出是以经济问题为其背景的．许多已有的规划问题上。对偶规划问题、双水平规划问题、多目标规划问题、参数规划问题以及对策问题均可作为交叉规划问题的特例．本文除系统地给出交及数学规划问题的基本定义外，还分别对各类交叉规划问题的有关理论及求解方法进行了初步的探讨．

简单光滑精确指数乘子罚函数

解决有约束非线性规划问题的一个基本方法是将之简化为无约束问题,比如罚函数法.其中精确罚函数法是通过解决某个无约束问题来获得原有约束问题的一个解.就经典的罚函数定义而言,简单精确罚函数是非光滑的,从而难以处理.作者提出一个简单光滑精确指数乘子罚函数,验证在二阶充分条件下它存在相应的超线性收敛率,并得到关于它的强弱对偶结果.

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

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

水平互补问题二次优化求解

水平互补问题转化为二次优化问题,通过求二次优化问题的K-K-T点获得水平互补问题的解。给出了二次优化K-K-T点水平互补问题解的充要条件,以及水平互补问题有解和解集为凸集的充要条件。

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

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

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

给出了求解无界非凸规划的K-K-T系统的一种连续化方法,在适当的条件下,得到了连接可行域内部任意给定的点和非凸规划的K-K-T点的同伦路径存在性的构造性证明,从而构建了可数值实现的全局收敛性算法.数值算例进一步验证了本文结果的有效性.

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

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

基于拟法锥条件的非凸非线性规划问题的同伦内点法

1引言 考虑如下的非线性规划问题: