求解无约束优化问题的下降谱共轭梯度法-重庆理工大学学报.PDF

第２７卷　第５期 重 庆 理 工 大 学 学报（自然科学） ２０１３年５月 Ｖｏｌ．２７　　Ｎｏ．５ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｙ２０１３  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４－８４２５（ｚ）．２０１３．０５．０２７ 求解无约束优化问题的下降谱共轭梯度法 黄　海 （广西民族师范学院数学与计算机科学系，广西 崇左　５３２２００） 摘　　　要：提出一种新的谱共轭梯度法，在 Ｗｏｌｆｅ线搜索下算法具有下降性和全局收敛性。 实验结果表明：该方法具有较好的数值表现，适合于求解非线性无约束优化问题。 关　键　词：无约束优化；谱共轭梯度法；全局收敛 中图分类号：Ｏ２２１　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１３）０５－０１２４－０５ ＡＤｅｓｃｅｎｔＳｐｅｃｔｒａｌＣｏｎｊｕｇａｔｅＧｒａｄｉｅｎｔＭｅｔｈｏｄｆｏｒ ＵｎｃｏｎｓｔｒａｉｎｅｄＯｐｔｉｍｉｚａｔｉｏｎ ＨＵＡＮＧＨａｉ （ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＧｕａｎｇｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙｆｏｒ Ｎａｔｉｏｎａｌｉｔｉｅｓ，Ｃｈｏｎｇｚｕｏ５３２２００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎｅｗｓｐｅｃｔｒａｌｃｏｎｊｕｇａｔｅｇｒａｄｉｅｎｔｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｔｈｅｍｅｔｈｏｄｉｓｐｒｏｖｅｄ ｔｏｂｅｄｅｓｃｅｎｓｉｖｅａｎｄｇｌｏｂａｌｌｙｃｏｎｖｅｒｇｅｎｔｉｆｔｈｅＷｏｌｆｅｌｉｎｅｓｅａｒｃｈｉｓｕｓｅｄ．Ｐｒｅｌｉｍｉｎａｒｙｅｘｐｅｒｉｍｅｎｔｓｒｅ ｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗｍｅｔｈｏｄｗａｓｅｆｆｅｃｔｉｖｅ，ｓｕｉｔａｂｌｅｆｏｒｓｏｌｖｉｎｇｎｏｎｌｉｎｅａｒｕｎｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ． Ｋｅｙｗｏｒｄｓ：ｕｎｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎ；ｓｐｅｃｔｒａｌｃｏｎｊｕｇａｔｅｇｒａｄｉｅｎｔｍｅｔｈｏｄ；ｇｌｏｂａｌｃｏｎｖｅｒｇｅｎｃｅ ｎ 　　考虑无约束优化问题ｍｉｎ｛ｆ（ｘ）｜ｘ Ｒ｝，其中 为参数。不同的参数 对应着不同的共轭梯度 ∈ β ｋ ｎ ［１－２］ ｆ：Ｒ Ｒ为一阶连续可微的非线性目标函数。共 法。几种著名方法的参数计算公式 如下： → 轭梯度法是求解此类大规模非线性优化问题的一 ２ Ｔ ｇ ｇｙ ‖ ‖ ＦＲ ｋ ＰＲＰ ｋ ｋ－１ ＝ ， ＝ β