记忆梯度算法研讨探究.pdfVIP

摘要 摘要 最优化方法是运筹学的一个重要组成部分，在自然科学、社会科学、生产实践、工 程设计和现代化管理中具有广泛的应用。近年来，随着计算机的飞速发展以及实际问题 的需要，大规模优化问题越来越受到重视，很多实际问题都可以归结为最优化问题来解。 最优化问题的一个核心是设计有效的算法。而记忆梯度法正是求解大规模无约束优化问 题的一种有效方法，于是记忆梯度法的理论研究又受到人们的关注。本文对近年来受关 注的非线性记忆梯度法进行了研究，主要研究结果归纳如下： 第一章、 主要介绍了优化问题的基本算法以及记忆梯度法的一些基本知识和本文 的主要工作。 第二章、在水平集有界的情况下通过构造一个新的级，提出一种新的无约束优化问 题的记忆梯度算法，并在Armijo线搜索下证明了该算法的全局收敛性，同时对其收敛速度 进行了分析，且证明了该算法在Armijo搜索下至少是R线性收敛的。数值实验表明了新 算法的有效性。 第三章、 本章对文献[1]搜索方向中的参数尾给了一个假设条件，从而确定了它的 一个新的取值范围，保证了搜索方向是目标函数的充分下降方向，由此提出了一类新的 记忆梯度算法。在去掉迭代点列有界和广义Armijo步长搜索下，讨论了算法的全局收敛 性，且给出了结合形如FR，PR，HS共轭梯度法的记忆梯度法的修正形式。数值实验表明， 更有效。 关键词：共轭梯度法；记忆梯度法；线搜索；线性收敛速度 记忆梯度算法研究 ABSTRACT ABSTRACT has methodisan of research．It part operations Optimization important science， to science，social wide fields，suchas，natural many application dmodem etc．With design，an management practicalproduction，engineering of scienceand needsfor the developmentcomputer urgent practical rapid more inrecent hasdrawn optimizationproblem problem years，thelarge—scale andmore canbereducedto attention．Manypracticalproblems to isto efficient