共轭梯度算的全局收敛性研究.pdfVIP

摘要 本文集中对求解无约束最优化问题的有效方法一共轭梯度法的全局收敛性进行分 FR、PRP、DY法和共轭梯度法簇的全局收敛性进行了探讨，所得结果包含且推广了前 人的有关结果． 第一章介绍了共轭梯度法的基本知识、前人所得的共轭梯度法全局收敛性的部分结 果以及本文的主要工作． 第二章提出了两种新的相关FR方法，它们主要表现在共轭梯度法中参数反相对于 户P的选取上．这里给出了慨I与卢罗之比的两种非常宽松的上界估计值，它是建立在 关于发散级数的Abel定理基础上的．新的算法包含并推广了以往文献中所建立的相关 FR共轭梯度法．第二章分别在多种不同的线搜索下，证明了新的相关共轭梯度法的全 局收敛性． 第三章给出了一个屁相对于夕r的新的约束条件并在两种A助jjo型线搜索之下讨 所得的原始PRP方法的全局收敛性．第三章还在一般Wolfe线搜索下得出了带负参数的 一般共轭梯度法的全局收敛性，从而使得以往文献中的相关PRP方法的收敛性结果都包 含其中，并对相关HS算法进行了讨论． 的下降搜索方向的充分下降性．而且在这两种Armijo型线搜索下得到CD法的全局收敛 性结果． 收敛性．此外，在这两种Armijo型线搜索下还得出了带负参数的一般共轭梯度法的一 般收敛性结果．