一个修正的NVPRP方法.PDFVIP

第３４卷第２期 Ｖｏｌ．３４　ＮＯ．２　　　　　　　　 重庆工商大学学报（自然科学版） ＪＣｈｏｎｇｑｉｎｇＴｅｃｈｎｏｌＢｕｓｉｎｅｓｓＵｎｉｖ（ＮａｔＳｃｉＥｄ）　 　　　　　　　 ２０１７年４月 Ａｐｒ．２０１７ ｄｏｉ：１０．１６０５５／ｊ．ｉｓｓｎ．１６７２－０５８Ｘ．２０１７．０００２．００７ 一个修正的 ＮＶＰＲＰ方法 吴 素 花 （重庆师范大学 数学科学学院，重庆 ４０１３３１） 　　收稿日期：２０１６－０３－１２；修回日期：２０１６－０４－０６． 　　作者简介：吴素花（１９９１－），女，重庆秀山人，硕士研究生，从事最优化理论和算法研究． 　　摘　要：非线性共轭梯度方法是解决大规模无约束问题最有效的方法之一，提出了一类新的修正共轭 梯度算法，新算法推广了黄海东等的共轭梯度参数算法，不依赖任何线搜索且具有充分下降性；然后，在标 准 Ｗｏｌｆｅ非精确线搜索下，得到了新算法的全局收敛性． 关键词：无约束优化问题；共轭梯度法；充分下降性；全局收敛性 中图分类号：Ｏ２２５　　　文献标志码：Ａ　　　文章编号：１６７２０５８Ｘ（２０１７）０２００３１０３ ０　引　言 考虑以下无约束极小问题： ｍｉｎｆ（ｘ）　ｘ∈ Ｒｎ （１） 共轭梯度法是求解这类问题的最有效的方法之一， 其一般迭代格式为 ｘｋ＋１＝ｘｋ＋αｋｄｋ （２） ｄｋ＝ －ｇｋ，ｋ＝０ －ｇｋ＋βｋｄｋ－１，ｋ