一个新的谱共轭梯度法.pdfVIP

第31卷 第6期 工 程 数 学 学 报 Vo1．31N。．6 2014年12月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2014 doi：10．3969／j．issn．1005—3085．2014．06．005 文章编号：1005—3085(2014)06—0837-10 一 个新的谱共轭梯度法术 林穗华，黄 海t (广西民族师范学院数学与计算机科学系，广西 崇左 532200) 摘 要：谱共轭梯度法含有两个方向调控参数，是求解无约束优化问题的一类有效方法．本文 给出一对参数公式以构建新的谱共轭梯度法，该方法在精确线搜索下与标准FR方法 等价，在Wolfe线搜索下具有类似标准DY方法的内在性质．我们证明了采用Wolfe线 搜索的新算法在每一次迭代中均产生下降方向，并且具有全局收敛性．数值实验结果 表明，新算法数值稳定、有效，适合于求解大规模无约束优化问题． 关键词：无约束优化；谱共轭梯度法；全局收敛；数值试验 分类号：AMS(2000)90C30 中图分类号：O221．2 文献标识码：A 1 引言 考虑无约束优化 问题 min{，()IX∈R)， (1) 其中f：R”_÷R为一阶连续可微的非线性 目标函数，其梯度函数记为g：R”+ ．共 轭梯度法是求解问题 (1)的一类有效方法，白20世纪60年代Fletcher和Reeves提出非线 性优化问题的共轭梯度法以来，至今对其研究依然很活跃．共轭梯度算法的标准迭代格式 可表述为 k+1==：Xk+ akdk， (2) dk= 一 ， 若 k= 1， 一 g + d一1，若 k1， 其中d为搜索方向，OL为由某种线搜索确定的步长， 为方向调控参数．参数 的不 同选取方式，将产生各种收敛性质和数值效果不同的共轭梯度法f，2]，著名的 计算公式 收稿 日期：2013—02—28． 作者简介：林穗华 (1973年8月生)，女，硕士，副教授．研究方向：最优化理论与算法． 基金项目：国家 自然科学基金 ；广西教育厅科研项目(201012MS215；ZD2014143)；广西民族师范学 院科研项 目(2013RCGG002)． t通讯作者：黄海 E—mail：huanghaish@163．com 838 工 程 数 学 学 报 第3l卷 如下 3／~R- IIg~ll2 Ilgkll2 ， = ， = 一 ， T T T PRP 。 __