Broyden修正算法

Broyden Update Algorithm

对于求解非线性方程组F (x) =0的Broyden秩1方法的计算格式提出一种修正算法,尝试利用矩阵的奇异值分解求解迭代方程组,并且配合使用加速技巧,从而大大提高了算法的安全性和收敛速度.数值算例表明了新算法的有效性.

For solving nonlinear equations system, we proposed Broyden update algorithm which is based on Broyden rank-1 computing scheme. In the new algorithm, we used both the accelerated tecnicality and the sigular values decomposition methods, thereby advanced security of algorithm and rapidity of convergence. Numerical experiments show that the new algorithm is effcient.