共查询到16条相似文献，搜索用时 78 毫秒
1.
Goldstein线搜索下共轭梯度法的全局收敛性 总被引：2，自引：0，他引：2
假设目标函数f（x）在水平集上有下界且二次连续可微，证明了带Goldstein线搜索的共轭梯度法产生的搜索方向dk是下降方向，并有。作为一种特殊情形，得到了带Goldstein线搜索的Fletcher－Reeves方法的全局收敛性。 相似文献
2.
提出一类带有新的参数公式的求解无约束优化问题的修正LS共轭梯度法.在适当条件下,分别证明算法在广义Wolfe-Powell线搜索和强Wolfe-Powell线搜索下全局收敛.数值试验表明该算法有较好的收敛效果. 相似文献
3.
一类修正PRP共轭梯度法的全局收敛性及其数值试验结果 总被引：1，自引：0，他引：1
黎勇 《西南大学学报(自然科学版)》2011,33(11)
提出一类求解无约束优化问题的修正PRP共轭梯度法.算法采用一个新的参数公式,利用该参数公式的非负特性,在适当条件下,分别证明算法在弱Wolfe-Powell线搜索和Grippo-Lucidi线搜索下全局收敛.最后给出了数值试验结果. 相似文献
4.
非线性共轭梯度法由于其迭代简单和储存量小,且搜索方向不需要满足正割条件,在求解大规模无约束优化问题时占据及其重要的地位.提出了一类新的共轭梯度法,其搜索方向是目标函数的下降方向.若假设目标函数连续可微且梯度满足Lipschitz条件,线性搜索满足Wolfe原则,讨论了所设计算法的全局收敛性. 相似文献
5.
共轭梯度法由于其计算量小、收敛速度快,在求解大规模无约束问题中起着重要作用。通过对参数β_k的修正,构造了一种求解无约束问题新的共轭梯度算法,并证明了算法的全局收敛性。 相似文献
6.
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效. 相似文献
7.
提出一类PRP,HS,LS共轭梯度法的修正参数公式,改进方法的搜索方向自动充分下降.在标准WWP线搜索和新型MWWP线搜索下,证明了算法的全局收敛性.数值实验表明算法结果是有效的. 相似文献
8.
一类新型的杂交共轭梯度法 总被引：1，自引：0，他引：1
莫利柳 《西南大学学报(自然科学版)》2010,32(9)
提出了一个共轭梯度法βk的新公式并讨论了其性质,然后基于新参数公式,给出了一类新型的杂交共轭梯度法,该方法无需线搜索仍具有充分下降性,在弱Wolfe-Powell线搜索下具有全局收敛性.通过数值试验对新方法与HZ方法和PRP方法进行比较,结果表明新方法更有效. 相似文献
9.
提出了求解无约束最优化问题的带有新的非单调线搜索的非单调信赖域算法.当试探步不成功时,算法沿着试探步的方向求得下一个迭代点,其中步长运用新的非单调二阶线搜索计算,这种方法没有重新求解子问题,减少了计算量.在适当的条件下,证明了算法的全局收敛性. 相似文献
10.
11.
黄海 《湖南农业大学学报(自然科学版)》2011,(2):25-28
利用情景分析法对地方政府融资平台信贷风险及债务规模进行测算,结果显示:融资平台贷款风险总体上处于可控状态,债务规模处于地方承受范围以内,其风险形成和影响因素涉及到宏观经济环境和国家政策、区域经济环境、地方财政状况和平台运行状况四个层面。因此,融资平台的规范发展需要实现城投公司向特定目的公司转变、政府信用向公司信用转变、隐性负债向显性负债转变、事后补救向事前预警转变、传统融资向多元化融资转变。 相似文献
12.
在PRP型共轭梯度法的基础上给出一个谱共轭梯度形式的算法,它不依赖于任何线搜索而具有充分下降性,并证明了算法在标准Armijo线搜索下全局收敛. 相似文献
13.
一般情况下,求解大规模约束问题的有效算法是共轭梯度法,βk的选取不同构成不同的共轭梯度法。提出了求解无约束优化问题的一种新的共轭梯度法,修正了βk,并在Wolfe线搜索下证明了它的全局收敛性。 相似文献
14.
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的. 相似文献
15.
为了求解无约束优化问题,提出了一种新的共轭梯度法,并证明了其在适当条件下的全局收敛性。 相似文献
16.
利用共轭投影梯度技术,结合滤子算法的思想,通过修正搜索方向,建立了一个新的共轭投影梯度滤子算法.该算法不需要求解二次规划子问题,而且能有效避免常规滤子算法中的恢复算法.在适当的条件下,证明了算法的全局收敛性. 相似文献