求解信赖域问题的共轭梯度算法研究.pdfVIP

摘 要 IUlIIII lUIII I IIIIII UI 摘 要 ‘ 信赖域算法是非线性最优化算法的一类非常重要的数值计算方法，它不仅可以替代 共轭梯度法的一维线搜索，而且算法可靠，具有很强的收敛性和稳定性，还能解决 Hessian矩阵不正定和迭代点为鞍点等困难，因而对信赖域方法的研究是近20年来非线 性规划领域的一个重要的研究方向，是当今寻求如何构造新的优化计算方向的主要途 径． 而共轭梯度法具有结构简单，计算量小，存储量少及构造搜索方向不需要求解线性 方程组等优点，因而非常适合于求解大规模的问题． 因此，本文主要从信赖域子问题的角度，结合共轭梯度算法，讨论了无约束非线性 优化的信赖域算法．对于高维信赖域子问题，先用预条件处理技术降低系数矩阵的条件 数，在此基础上提出有效的求解算法，并作了相应的收敛性分析与数值算例论证． 本文共分四章． 第一章是绪论，主要介绍了求解信赖域子问题的三种方法．