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