论文摘要
本文主要研究求解对称非线性方程组的共轭梯度型数值算法．共轭梯度法是求解无约束最优化问题的一种高效算法，由于其具有存储量小收敛速度较快的特点，因此它是求解无约束最优化问题尤其是大规模问题的最受欢迎的一类算法．本文的主要目的是将求解无约束问题的Hesteness-Stiefel共轭梯度法的思想加以改造，并应用于求解对称非线性方程组，提出一种求解对称非线性方程组的Hesteness-Stiefel型无导数算法．我们首先在Gu-Li-Qi-Zhou（2003）提出的求解对称非线性方程组的一种Gauss-Newton型BFGS拟牛顿法的基础上构造方程组模函数的一种近似最速下降方向，在此基础上，结合求解无约束最优化问题的Hesteness-Stiefel共轭梯度法，构造求解对称非线性方程组的Hesteness-Stiefel型共轭梯度方向．该方向具有使目标函数值下降的良好性质，然后，我们利用一种无导数单调线性搜索技术设计算法，使得算法成为一种无导数下降算法，即算法产生的模函数值序列单调递减．在较弱的条件下，我们证明算法的全局收敛性．最后，我们通过数值计算对所提出的算法进行数值检验，结果表明，本文提出的算法比求解对称非线性方程组的最速下降型无导数算法具有明显的优势．
论文目录
相关论文文献
标签：对称非线性方程组论文; 共轭梯度法论文; 无导数算法论文; 全局收敛性论文;