共查询到17条相似文献，搜索用时 78 毫秒
1.
王万良 《东北师大学报(自然科学版)》2002,34(2):11-15
将共轭梯度法与广义投影技术相结合，给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法，证明了算法的性质及全局敛性，首次将共轭梯度法推广应用于求解带约束条件的优化问题。 相似文献
2.
构造了一种混合共轭梯度法,并将其与Rosen投影梯度法相结合运用于求解线性等式约束优化问题.这种新的混合共轭梯度投影法有效改善了Rosen投影梯度法收敛性速度较慢的情况,并在Wolfe线搜索下具有全局收敛性. 相似文献
3.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出一个共轭投影梯度法,并证明该方法的全局收敛性,给出有效的数值实验. 相似文献
4.
5.
本文讨论非线性等式约束规划问题，给出了问题的一种共轭投影变尺度算法．方法利用变尺度法，梯度投影法及共轭方向法相结合的思想直接给出主搜索方向和辅助方向显式表达式，以罚函数为效益函数，不需解任何二次子规划．在较温和的假设下，算法具有全局收敛性和超线性收敛性． 相似文献
6.
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法,在适当的假设条件下,证明了该方法的全局收敛性,由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证,数值结果表明,该算法是有效的。 相似文献
7.
孙清滢 《石油大学学报(自然科学版)》2002,26(1):100-104,107
利用GLP投影技术，对凸约束的非线性规划问题构造了一个共轭梯度的GLP投影算法，在一维精确步长搜索下，给出了算法较强的全局收敛性结果，由于算法需要较小的存储量，特别适合于计算大规模的约束优化问题。该算法提高了梯度投影法的收敛速度。 相似文献
8.
针对等式约束的正定几何规划问题,给出了一类共轭投影梯度算法,并在适当的条件下证明了算法的全局收敛性. 相似文献
9.
为了寻找求解大规模无约束非线性优化问题的一种有效方法,提出了一种等式约束下新的共轭梯度算法,该算法利用广义消去法将约束优化问题转化为无约束优化问题.并证明了该算法具有全局收敛性,同时还证明了该算法在强wolfe线搜索下具有充分下降性. 相似文献
10.
讨论带不等式和等式约束优化问题,提出了求解非线性规划问题的广义摄动梯度投影算法。考虑到计算的误差因素,在搜索方向上进行摄动,得到一个方向不精确的广义梯度投影法。避免了转轴运算,使计算量大为减少,并证明了算法的全局收敛性。 相似文献
11.
叶留青 《四川大学学报(自然科学版)》2005,42(4):652-660
对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法．然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题．由于算法需要较小的存储,算法适合于大规模问题的计算．数值例子表明算法是有效的． 相似文献
12.
针对无约束优化问题, 提出一种新的混合杂交共轭梯度法, 该方法在不采用Wolfe搜索的条件下, 保证了算法的全局收敛性, 并在每次迭代过程中,
均可得到初始的自适应步长和充分下降方向. 数值结果表明, 该算法可行、 有效. 相似文献
均可得到初始的自适应步长和充分下降方向. 数值结果表明, 该算法可行、 有效. 相似文献
13.
赵银明 《三峡大学学报(自然科学版)》2008,30(5)
将HS算法和DY算法结合起来,给出了一种求解无约束问题的杂交共轭梯度算法.在新的非精确线性搜索下,不需给定下降条件,证明了算法具有全局收敛性. 相似文献
14.
提出求解大规模非线性方程组的一种无导数共轭梯度法．算法的优点是计算中完全不需要用到方程组的雅可比矩阵．在适当的条件下,证明算法具有全局收敛性． 相似文献
15.
朱志伟 《广西民族大学学报》2004,10(1):76-79
将一个修正的FR公式和Goldstein线搜索结合,得到一种新的共轭梯度方法.假设目标函数f(x)inf‖gk‖=0意义下的全局收敛在水平集上有下界且二次连续可微,证明了这种方法具有limk∞性.数值结果表明这种方法是很有效的. 相似文献
16.
非线性规划含三个参数的一族梯度投影法 总被引：1，自引：0，他引：1
利用偏斜梯度给出非线性不等式约束规划的含３个参数的一族梯度投影法．证明了方法的全局收敛性，并分析了算法族的几个有价值的特例． 相似文献
