一类非光滑规划K-T点都是极小点及弱对偶成立的充要条件

对于目标函数和约束函数分别是某些非光滑函数的单目标规划,讨论了它的每个K-T点都是全局极小点的充要条件以及原规划和它的混合型对偶之间的弱对偶成立的充要条件.

拉格朗日-拟牛顿法解约束非线性规划问题

Panier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景.

解约束非凸规划问题的同伦方法的收敛性定理(英文)

本文在利用组合内点同伦方法求解约束非凸规划问题时,得到了一些新的收敛性定理.证明了同伦映射为正则映射的条件下,选取合适的同伦方程,用此同伦方法得到的K-K-T点一定是问题局部最优解.

含弱互补函数的可行的无子规划算法

用弱互补函数来代替F-B互补函数,由此而构建出四个光滑的线性方程.还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性.采用修改的拟牛顿算法修正,在没有要求子矩阵Hk是一致正定的条件下,证明该算法具有全局收敛性和局部超线性收敛性.算例表明,该算法具有很好的应用前景.

多目标优化问题中心法的解的性质

本文研究中心法求解多目标优化问题的解的最优性,在剖析K-T条件的基础上,证明了中心法得到的解至少是多目标优化问题的K-T点,为进一步研究解的Pareto最优性奠定基础。

解线性等式—不等式约束问题的一种简约梯度法

对于同时带有线性等式—不等式约束的非线性规划问题,给出了一种简约梯度法。简约梯度的计算只用到起作用约束。我们证明了基本结果:在非K—T点的可行点处,用所给方法能得到可行的下降方向。

基于正基算法的收敛性研究

对于线性约束的非线性规划问题,利用正基给出了一种算法,在每次迭代时无需求解线性规划子问题;并证明在目标函数连续时,算法在有限步终止于一个K-T点,或产生一个无穷点列其聚点是一个K-T点。

不定二次规划的一个改进算法

给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.

一种基于信赖域约束的优化问题的求解方法

讨论一类仅含有线性约束条件的优化问题,在每次迭代过程中,用二次近似模型近似目标函数,从而构造一个子问题,以便于确定迭代方向.在每个子问题求解时引入一组共轭方向,子问题可以转化为一个线性规划问题和一个一维约束优化问题.为了保证算法的总体收敛性,应用信赖域算法代替一维搜索,确定下一个迭代点.证明了算法产生的点列如有聚点,则必有一个聚点是原问题的K-T点.