修正CD共轭梯度法的全局收敛性 优先出版.pdfVIP

第 卷第 期 滨州学院学报 年 月 ３１ ６ ２０１５ １２ ， ， Ｖｏｌ．３１ Ｎｏ．６ ＪｏｕｒｎａｌｏｆＢｉｎｚｈｏｕＵｎｉｖｅｒｓｉｔ Ｄｅｃ．２０１５ 　 　 　 ｙ 修正ＣＤ共轭梯度法的全局收敛性 ， ， 李 灿 李继华 汤玲霞 　 （ ， ） 红河学院数学学院 云南蒙自 ６６１１９９ ： ， ， 摘 要 共轭梯度法是无约束优化问题的常用方法 随着大规模问题的出现 该算法受到越 　　 　 。 ， 。 来越多重视 在 ＣＤ共轭梯度法的基础上 提出了一种修正 ＣＤ共轭梯度法 在强 Ｗｏｌｆｅ 线性 ， ， 。 搜索下 证明了修正 ＣＤ共轭梯度法的下降性 并在适当的假设下证明了该算法的全局收敛性 ： ； ； ； 关键词 无约束优化问题 ＣＤ共轭梯度法 强Ｗｏｌｆｅ 线性搜索 全局收敛性 　　 中图分类号： 文献标识码： ： ／ Ｏ ２２４ Ａ ＤＯＩ１０．１３４８６ ．ｃｎｋｉ．１６７３ ２６１８．２０１５．０６．００３ 　　 　 　　 　　 ｊ － ０ 引言 　 ［ ］ 考虑如下无约束优化问题 １ （ ）， ｎ ， （） ｍｉｎ ｘ ｘ Ｒ １ ｆ ∈ 其中， （ ）： ｎ 连续可微。 ｆ ｘ Ｒ → Ｒ 、 、 。 共轭梯度法因其存储量少 收敛速度较快 算法结构简单等优点非常适用于大规模无约束优化问题 共轭梯度法的基本迭代格式如下： ｘ ＝ｘ ＋ ｄ ， （） α ２ ｋ＋１ ｋ ｋ ｋ ， ，