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

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

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

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

求解一般凸多目标规划最小弱有效解的组合同伦内点方法

构造求解一般凸多目标规划等价的单目标规划K-K-T点的同伦方程,在M-F约束规定及外法锥条件下,证明了几乎对多目标规划可行域的任一内点,同伦方程可产生一条光滑、有界的同伦路径,并证明了数值追踪同伦路径将得到一般凸多目标规划最小弱有效解。     

拟法锥的一种构造方法及其在非凸优化中的应用

针对一类约束函数均为二次函数的非凸可行域, 给出一种简易的拟法锥构造方法, 证明了所选的映射关于约束梯度是正独立的, 所得的拟法锥满足拟法锥条件, 表明借助于组合同伦方程可具体求解此类非凸优化问题.     

正独立映射的判定及其在非凸优化中的应用

给出了向量组或映射判定正独立性的3个充要条件和若干个充分条件,讨论了非凸优化中的正独立映射的性质,通过实例给出了构造方法。     

一类非凸多目标规划问题的组合同伦内点法

对一类非凸域上的多目标规划问题通过减弱非凸可行域的边界条件,在其满足伪锥条件下,利用组合同伦内点法证明几乎对可行域的任一内点,均产生一条光滑、有界的同伦路径,并证明了该方法是整体收敛于多目标优化问题的K-K-T点,从而扩大了组合同伦内点法的应用范围,为求解非凸多目标优化问题的最小弱有效解或其他意义下的最优解提供了一种新的方法。     

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

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

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

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

一类多目标Lipschitz规划的对偶

对Lipschitz函数定义了广义本性伪凸的概念，并对包含这类广义凸函数的多目标Lipschitz规划建立了Mond-Weir型对偶和Wo1f型对偶，证明了原规划与对偶规划之间的对偶定理。     

一类多目标Lipschitz规划的最优性充分条件

对Lipschitz函数定义了广义本性伪凸的概念，并对包含这类广义凸函数的多目标Lipschitz规划的弱有效解给出了充分条件。