法锥条件下非凸规划的非内点同伦方法

利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性.     

非凸优化问题的同伦方法

考虑带有不等式约束的非凸优化问题, 利用同伦方法通过构造一个新同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 获得了非凸优化问题K-K-T点的一个新充分条件, 并用数值例子验证了算法的可行性.     

拟法锥条件下带均衡约束多目标规划问题的同伦方法

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.     

弱拟法锥条件下解多目标规划问题的同伦方法

 通过定义弱拟法锥, 利用组合同伦内点方法解决了多目标规划的求解问题. 在弱拟法锥的假设条件下, 证明了对于可行域某个子集中的几乎所有点同伦路径都存在, 并且是全局收敛的.     

一类部分反向凸约束优化问题的组合同伦方法

研究一类部分反向凸约束可行域上函数极小化问题的组合同伦内点方法, 针对这类部分反向凸约束区域, 给出了拟法锥的构造方法, 并证明了所选的映射关于约束梯度是正独立的及所构造的拟法锥满足拟法锥条件.     

法锥条件下非凸规划组合同伦算法的复杂性分析

考虑非凸规划组合同伦算法的复杂性问题,假设目标函数在一个相当大的范围内有界,避免了可行域非凸情形下算法产生的迭代点列不在可行域内的情形,并证明了可行域满足法锥条件时非凸规划组合同伦算法的复杂性,得到了相应的估计结果.     

同伦方法求解一类非凸规划问题的局部极小

利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解.     

求解非凸优化问题的同伦内点法研究进展

自Karmarkar内点法被解释成同伦算法之后,以内点同伦算法为代表的同伦路径跟踪算法的研究迅速发展起来。目前同伦内点算法用于求解非凸优化问题的理论与算法尚未完善,本文主要总结求解非凸优化问题的同伦内点法相关研究成果,并指出求解非凸优化的同伦内点算法有待于进一步深入研究的主要问题。     

凸规划的动边界组合同伦方法及其收敛性

给出动边界组合同伦方法, 在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性. 与已有的组合同伦内点法相比, 去掉了初始点为可行集内点的限制条件. 数值例子表明, 此算法是有效的.     

解一类双层规划问题的组合同伦方法

通过构造组合同伦方程提出组合同伦方法解决一类双 层规划问题, 证明了组合同伦路径的存在性是平的, 并且同伦路径全局收敛到双层规划问题的KKT点.     

同伦连续方法及其在非线性规划中的应用

简述了同伦连续方法的发展概况及基本原理,详细介绍组合同伦算法并给出了算例.     

无界集上的一般非线性规划问题的同伦方法

文中利用同伦方法求解无界集上的一般非凸非线性规划问题.在合适的解存在性条件下,同伦路径的存在性和收敛性得到证明.     

一般非线性规划问题的凝聚同伦内点方法

考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的.     

多目标优化问题的同伦方法

用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明.