共查询到18条相似文献,搜索用时 78 毫秒
1.
变尺度方法是求解优化问题的重要方法之一,本文利用投影算子建立了求解约束优化问题的一个变尺度投影算法,而且算法使用了非单调搜索,放松了每步迭代中对搜索的限制,并进一步证明了算法的全局收敛性. 相似文献
2.
本文讨论非线性等式约束规划问题,给出了问题的一种共轭投影变尺度算法.方法利用变尺度法,梯度投影法及共轭方向法相结合的思想直接给出主搜索方向和辅助方向显式表达式,以罚函数为效益函数,不需解任何二次子规划.在较温和的假设下,算法具有全局收敛性和超线性收敛性. 相似文献
3.
利用投影技术和变尺度矩阵相结合的方法,建立了求解非线性等式与不等式优化问题的广义投影变尺度方向算法.并在一定条件下证明了了算法的收敛性. 相似文献
4.
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明。 相似文献
5.
王万良 《东北师大学报(自然科学版)》2002,34(2):11-15
将共轭梯度法与广义投影技术相结合,给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法,证明了算法的性质及全局敛性,首次将共轭梯度法推广应用于求解带约束条件的优化问题。 相似文献
6.
结合广义投影算法与非拟牛顿法,给出了求解线性约束非线性规划问题的一类带有非精确线搜索的新算法。在一定的条件下,我们证明了该算法的全局收敛性和超线性收敛性。 相似文献
7.
在去掉非退货假设条件下,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法,并在广义Armijo步长探索下证明了算法的全局收敛性质。 相似文献
8.
对非线性约束优化问题已有许多梯度投影的有效算法,由于搜索方向是由投影梯度得到的。因而收敛速度慢,利用投影技术和变尺度矩阵相结合的方法,成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法,并给出了算法的收敛性定理。 相似文献
9.
对非线性约束优化问题已有许多梯度投影的有效算法,由于搜索方向是由投影梯度得到的,因而收敛速度慢。利用投影技术和变尺度矩阵相结合的方法,成功地建立了求解非线性约束优化问题的广义投影变尺度方向算法,并给出了算法的收敛性定理。 相似文献
10.
利用广义投影技术建立了改进的解非线性约束规划的变尺度方向算法,并在较弱的条件下证明了其收敛性。 相似文献
11.
一个超线性收敛的广义投影序列方程组算法 总被引:1,自引:1,他引:1
讨论了非线性不等线约束最优化问题,在较温和条件下,采用广义和投影和序列线性方程相结合的技术,建立一个新的可行下降算法,证明了算法的全局收敛性和超线性收敛性。该算法每交迭代只需解2个线性方程组。 相似文献
12.
13.
非线性规划的一个超线性收敛算法 总被引:2,自引:0,他引:2
本文利用系列二次规划技术,给出非线性规划问题min{f(x)lA_1x=b~1,A_2x=b~2}的一种可行方向法。在一定的假设下证明了算法的全局收敛性和超线性收敛速度。 相似文献
14.
对非线性约束条件下的优化问题提出了三个广义投影梯度方法。算法A能够求解非线性不等式约束优化问题。在此基础上,又提出了能够求解非线性等式和不等式约束优化问题的算法B.进一步,通过简化算法A,又给出了能够专门求解一般线性约束优化问题的算法C.并且在较弱的假设下,证明了三个方法的全局收敛性。 相似文献
15.
本文概述了非线性规划中的两类超线性收敛算法的基本原理和发展,指出了信赖域方法是值得人们注意的一个方法。 相似文献
16.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法,在适当的假设条件下,证明了该方法的全局收敛性,由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证,数值结果表明,该算法是有效的。 相似文献
17.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出一个共轭投影梯度法,并证明该方法的全局收敛性,给出有效的数值实验. 相似文献