求解对称非线性方程组PRP型算法分析.pdfVIP

摘 要 线性共轭梯度法是求解对称正定线性方程组的一种非常有效的算法，其显著特点 是具有二次终止性，即算法在有限步迭代后收敛到问题的解．该方法后来被推广到求 解一般的无约束最优化问题，即所谓的非线性共轭梯度法．由于其具有算法简洁、易 于编程、存储量小、收敛速度较快等特点，目前非线性共轭梯度法已经成为一类求解 大型非线性优化问题的有效算法． ’ 于数值最有效的算法之列．尽管PRP方法数值上很成功，但其收敛性理论却不是尽如 人意，关键性的困难在于其不是一种下降型算法，即使对采用强Wolfe线性搜索的强凸 函数也是如此．因此，要保证其全局收敛性，往往需要对其进行修正从而得到一些改进 型的PRP方法．最近周伟军通过采用某种非单调线性搜索策略证明了原始的PRP方 法求解非凸优化问题具有全局收敛性． 本文的目的是将求解无约束最优化问题的原始无修正的PRP方法推广到求解对称 非线性方程组，同时避免计算中使用问题的Jacobian矩阵或者其度量函数的精确梯度， 使得构造的算法能求解相对大型的问题．本文主要研究内容如下： 第一章，简要介绍问题的研究背景和相关预备知识． 第二章