李福祥+黄佳玥

摘 要：提出了一种改进的布洛依登算法，证明了新方法的收敛性，通过进行数值实验验证了改进布洛依登算法的收敛阶数及有效性，并通过与牛顿法以及拟牛顿法的比较体现了改进的布洛依登算法的优越性。

关键词：

非线性方程组；拟牛顿迭代法；改进拟牛顿迭代法

DOI：10.15938/j.jhust.2017.06.024

中图分类号： O22

文献标志码： A

文章编号： 1007-2683（2017）06-0127-04

Abstract：A Modified Broyden algorithm is presented to solve nonlinear equations in this paper. The convergence of the new algorithml is proved. The convergent order and effectiveness of improved Broyden method can be verified by numerical experiments. Through comparing with Newton′s method and quasinewton method， the advantages of the improvement Broyden method are showed.

Keywords：nonlinear equations； quasi Newton iteration method； improved quasi newton iteration method

0 引 言

求解非線性方程组的牛顿法是一个最基本而且十分重要的方法，目前很多有效的迭代法都是以牛顿法为基础改进的。求解非线性方程组的牛顿法是求解非线性方程的牛顿法的推广[1-7]。

拟牛顿算法与牛顿法相比，拟牛顿法降低了导数值的运算量，收敛速度比牛顿法快，但每一步迭代都要计算新的矩阵的逆矩阵，在一定程度上也会增加计算的难度，改进拟牛顿算法就是基于这个缺点改进的，通过改进布洛依登秩1校正公式，降低逆矩阵的计算量。

3 改进的布洛依登算法

利用Mathematica软件进行编程计算，分别用牛顿法、拟牛顿法和改进拟牛顿法对上面的六个方程组进行迭代求解，以真解X与最后一次迭代得到的X-之间的差（ε=X-X-）为指标进行比较。

由于计算机不能显示出过小的数，因此分别选取迭代次数为2、3、4。为了使表格简洁明了，在不影响结果真实性、准确性的前提下，表格中只记录了ε的指数。

计算例1可得比较结果如表1；例2的结果比较见表2；例3的结果比较见表3。

由表1、表2、表3可以看出，在收敛阶数方面：牛顿迭代法为2阶收敛；……