共查询到15条相似文献,搜索用时 55 毫秒
1.
结合罚函数法的思想,提出一种初始点任意的广义投影变尺度算法求解非线性等式和不等式约束优化问题,克服了Maratos效应的校正方向自动产生显式表达式,并在适当的条件下证明了算法是全局收敛的,且具有超线性收敛性.实验结果表明算法有效. 相似文献
2.
讨论均衡约束最优化问题,利用一个互补函数和扰动技术将原问题转换为非线性等式和不等式约束最优化问题,结合罚函数法提出了一个共轭投影梯度算法,在适当的条件下,证明了算法的全局收敛性,且具有超线性收敛性. 相似文献
3.
变尺度方法是求解优化问题的重要方法之一,本文利用投影算子建立了求解约束优化问题的一个变尺度投影算法,而且算法使用了非单调搜索,放松了每步迭代中对搜索的限制,并进一步证明了算法的全局收敛性. 相似文献
4.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法,在适当的假设条件下,证明了该方法的全局收敛性,由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证,数值结果表明,该算法是有效的。 相似文献
5.
时贞军 《曲阜师范大学学报》1995,21(2):41-45
对线性约束非线性规划问题,利用共轭投影概念提出了一种变尺度共轭方向法,并分析了算法的收敛性,二次终止性和超线性收敛性,由此导出了一族共轭方向法,并对算法的某些收敛特性进行了分析。 相似文献
6.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出一个共轭投影梯度法,并证明该方法的全局收敛性,给出有效的数值实验. 相似文献
7.
利用投影技术和变尺度矩阵相结合的方法,建立了求解非线性等式与不等式优化问题的广义投影变尺度方向算法.并在一定条件下证明了了算法的收敛性. 相似文献
8.
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明。 相似文献
9.
本文系统地介绍了大量线性规划的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行了较为详细的介绍。 相似文献
10.
利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法,并在较弱的条件下证明了其收敛性。 相似文献
11.
针对等式约束的正定几何规划问题,给出了一类共轭投影梯度算法,并在适当的条件下证明了算法的全局收敛性. 相似文献
12.
高自友 《山东科技大学学报(自然科学版)》1993,(4)
系统地介绍了非线性规划中的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行较为详细的介绍。 相似文献
13.
14.
高自友 《北京交通大学学报(自然科学版)》1998,22(6):2
给出一个求解约束优化问题的新算法.在无需强二阶充分性条件及严格互补性条件的假设下,研究了该法具有局部一步超线性收敛性的充要条件. 相似文献
15.
非线性规划含三个参数的一族梯度投影法 总被引:1,自引:0,他引:1
利用偏斜梯度给出非线性不等式约束规划的含3个参数的一族梯度投影法.证明了方法的全局收敛性,并分析了算法族的几个有价值的特例. 相似文献