共轭梯度法的改善.pdfVIP

捅要 共轭梯度法的改进 运筹学与控制论专业硕士研究生张元园 指导教师张俊容副教授 摘 要 无约束最优化问题在现实生活中有着广泛的应用，共轭梯度法是解决无约束最优化问题 的一类常用算法．目前有关共轭梯度法的研究取得了不少进展，但仍然存在不足之处．本文 在前面学者们研究的基础之上，对共轭梯度法进行了分析和探讨，主要工作如下： 1、提出了一种新的比例共轭梯度法．在精确线搜索下，该方法退化为HS共轭梯度法， 可以看作是对Hs共轭梯度法的一种改进．首先，证明了搜索方向巩具有含参量的充分下降 性，这不依赖于线搜索条件和目标函数凸性假设；其次，在强Wblfe线搜索下建立了算法的 全局收敛性：最后，进行了一系列数值实验，比较所得方法与Pl心共轭梯度法、HS共轭梯 度法、DY共轭梯度法、PRP+共轭梯度法、HS+共轭梯度法、DⅧs共轭梯度法的数值表现． 2、对Liu．sto玎ey共轭梯度法的参数矽窖进行了修正，在两类非精确线搜索下建立了算法 的全局收敛性．一方面，证明了修正参数∥军非负且具有性质(木)，在强wbl