一族解非线性方程组的Broyden—ABS算法

• 作 者: 葛仁东
• 机 构: 大连民族学院基础部
• 出 处: 大连民族学院学报
• 发表日期: 2000年1期
• 关键词: Broyden-ABS算法 非线性方程组 拟牛顿法 Broydon方法 ABS投影算法 Jacobian矩阵 超线性收敛 Nonlinear systems o

提出了一族Broyden-ABS型算法，它的Jocobian矩阵是由一系列Boroyden的行递推所形成。它是把Broyden算法和ABS投影算法结合在一起，避免了在算法中求Jacobian矩阵F’（x）。同时避免了在算法中求差商带来的不稳定性。（见[5],[6]）。第二部分在标准假定下证明了所提出的算法具有超线性收敛。第三部分讨论了参数zj^(k),wj^(k)的选择。该算法具有很高的实用性。