关于两项批改的谱共轭梯度算法研究.pdfVIP

l t 摘要 摘 要 最优化问题是在多种策略中寻找最佳策略的问题，它广泛应用于许多学科领域．因 而构造最优化问题的算法、研究算法的性质和算法的数值试验结果，具有重要的价值和 意义． 本文着重研究最优化问题的谱共轭梯度算法． 在第l章，首先简要介绍了最优化问题的提出以及判断最优解常用的最优性条件．回 顾了求解无约束优化问题常用的几种导数下降类算法，最后介绍了共轭梯度法． 在第2章，简单介绍了谱共轭梯度法的背景和已有结果以及目前的研究现状．列出 了本文数值实验用到的测试函数． 在第3章，本章提出两种新的谱共轭梯度算法，能够证明两种方法都不依赖于任何 线搜索具有充分下降|生．在Armijo线搜索下证明了算法具有全局收敛性，数值实验显示， 在Armijo线搜索下，两种方法都比原文中提出的方法有效，并且4种测试函数的数值结 果表明，新方法明显优于谱DY算法，也较谱FR算法有效．可以和谱PRP的计算效能相 媲美，故新算法具有良好的计算效能． 在第4章，将