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