关于两项修正谱共轭梯度算法研究.pdf

l t 摘要 摘 要 最优化问题是在多种策略中寻找最佳策略的问题，它广泛应用于许多学科领域．因 而构造最优化问题的算法、研究算法的性质和算法的数值试验结果，具有重要的价值和 意义． 本文着重研究最优化问题的谱共轭梯度算法． 在第l章，首先简要介绍了最优化问题的提出以及判断最优解常用的最优性条件．回 顾了求解无约束优化问题常用的几种导数下降类算法，最后介绍了共轭梯度法． 在第2章，简单介绍了谱共轭梯度法的背景和已有结果以及目前的研究现状．列出 了本文数值实验用到的测试函数． 在第3章，本章提出两种新的谱共轭梯度算法，能够证明两种方法都不依赖于任何 线搜索具有充分下降|生．在Armijo线搜索下证明了算法具有全局收敛性，数值实验显示， 在Armijo线搜索下，两种方法都比原文中提出的方法有效，并且4种测试函数的数值结 果表明，新方法明显优于谱DY算法，也较谱FR算法有效．可以和谱PRP的计算效能相 媲美，故新算法具有良好的计算效能． 在第4章，将第3章的两种孱与一种非单调线搜索结合，给出两种新算法，证明了 算法具有全局收敛性．数值试验结果表明，在非单调线搜索下，两种新算法仍有较好的 计算效能． 关键词：谱共轭梯度法；线性搜索；充分下降方向；全局收敛性 关于两项修正的潜共轭梯度算法研究 Il 一一一 垒旦兰!垦垒g!——．—— —-—_-●●-_______●_____——___●-______--●—_—_-●-____--_______________————————————●—————————————一一 ABSTRACT findthebest fromthe Optimizationproblem，which strategy variety the andamlDelOS·1fields．Therefore str used nereIore,me ’widelv‘disciolines str,lSwidelymanydisciplines theresearchofthe ofthe and algorithm’S optimizationalgorithm have valueand andnumericalresultsimportant meaning． methodofthe is The problemspecial conjugategradient optimization studiedinthis paper． In andthe conditionsof problem optimality 1，theoptimization Chapter