首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 250 毫秒
1.
一般情况下,求解大规模无约束优化问题的有效算法是共轭梯度法。共轭梯度法的关键是选取αk和βk,不同的αk和βk决定了不同的共轭梯度算法。在HS方法和DY方法的基础上,给出了一种求解无约束问题的混合共轭梯度算法,并在Wolfe性搜索下证明了算法的全局收敛性。  相似文献   

2.
共轭梯度法由于其计算量小、收敛速度快,在求解大规模无约束问题中起着重要作用。通过对参数β_k的修正,构造了一种求解无约束问题新的共轭梯度算法,并证明了算法的全局收敛性。  相似文献   

3.
在修正LS算法的基础上,对谱系数βk进行变形,并采用谱共轭梯度算法的迭代格式,提出了求解无约束优化问题minf(x),x∈Rn(f(x):Rn→R为连续可微函数)的一种新的谱共轭梯度法,对其充分下降性和全局收敛性进行了研究。结果表明,该算法在标准的Wolfe非精确线搜索下能满足充分下降性。在标准的Wolfe线搜索下具有全局收敛性。  相似文献   

4.
一类新型的杂交共轭梯度法   总被引:1,自引:0,他引:1  
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效.  相似文献   

5.
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效.  相似文献   

6.
强Wolfe条件不能保证标准CD共轭梯度法全局收敛.本文通过建立新的共轭参数,提出无约束优化问题的一个新谱共轭梯度法,该方法在精确线搜索下与标准CD共轭梯度法等价,在标准Wolfe线搜索下具有下降性和全局收敛性.初步的数值实验结果表明新方法是有效的,适合于求解非线性无约束优化问题.  相似文献   

7.
华瑛  陈忠  苏国会 《长江大学学报》2009,(2):132-133,139
给出了求解无约束优化问题的一种新的共轭梯度法,此算法具有充分下降性的共轭梯度公式,并在一定条件下,利用非精确线搜索条件得到其全局收敛性。  相似文献   

8.
通过将对称非线性方程组转化为等价的无约束优化问题,并借助求解无约束优化问题的共轭梯度法的思想, 提出了一种用于求解对称非线性方程组的MPRP型Derivative-Free算法.该算法保留了共轭梯度法存储量少的优 点,适用于求解大规模的对称非线性方程组.同时,该算法始终能产生下降方向,并且在适当的条件下具有全局收 敛性.数值试验结果表明该算法是求解对称非线性方程组的一种有效算法.  相似文献   

9.
为了求解无约束优化问题,提出了一种新的共轭梯度法,并证明了其在适当条件下的全局收敛性。  相似文献   

10.
在修正的Wei-Yao-Liu共轭梯度法基础上,给出一种新的求解无约束优化问题的谱共轭梯度算法,该算法在强wolfe型线搜索下具有充分下降性和全局收敛性,数值实验结果表明该算法是有效的.  相似文献   

11.
陈忠 《长江大学学报》2014,(3):I0001-I0003
非线性共轭梯度法由于其迭代简单和储存量小,且搜索方向不需要满足正割条件,在求解大规模无约束优化问题时占据及其重要的地位.提出了一类新的共轭梯度法,其搜索方向是目标函数的下降方向.若假设目标函数连续可微且梯度满足Lipschitz条件,线性搜索满足Wolfe原则,讨论了所设计算法的全局收敛性.  相似文献   

12.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效.  相似文献   

13.
根据现有的共轭梯度算法,提出了一种新的求解无约束优化问题的混合共轭梯度法.在每一步迭代过程中,新算法总是能生成一个充分下降方向.在Wolfe线搜索下,提出的算法具有全局收敛性.数值实验表明该算法具有良好的计算性能.  相似文献   

14.
研究建筑围护结构传热与流体流动综合作用下室内自然对流数值模拟,建立了一套同时在固体一流体区域整体求解连续性方程、动量方程和能量方程的数值模拟方法。具体分析了瑞利数变化范围为10^4到10^6时建筑围护结构传热对室内自然对流的影响。数值预测结果表明:该方法能够真实反映室内自然对流问题。为室内自然对流问题数值模拟提供了一种实用有效的方法。  相似文献   

15.
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的.  相似文献   

16.
利用共轭投影梯度技术,结合滤子算法的思想,通过修正搜索方向,建立了一个新的共轭投影梯度滤子算法.该算法不需要求解二次规划子问题,而且能有效避免常规滤子算法中的恢复算法.在适当的条件下,证明了算法的全局收敛性.  相似文献   

17.
在PRP型共轭梯度法的基础上给出一个谱共轭梯度形式的算法,它不依赖于任何线搜索而具有充分下降性,并证明了算法在标准Armijo线搜索下全局收敛.  相似文献   

18.
给出一种非负且带有调比因子的修正PRP共轭梯度法参数公式.基于该共轭参数公式,采用SWP线搜索的对应共轭梯度算法满足充分下降性,采用WWP线搜索的对应谱共轭梯度算法保持下降性.在常规假设条件下,证明了算法的全局收敛性,数值实验结果表明算法是有效的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号