摘要: |
林正华提出的一个求解非线性方程组的混合牛顿与二阶拟牛顿迭法是有效的,但有缺点,本文中提出了一个改进的算法:在每一迭代步,只需求解线性方程组的近似解。在合理的假设下证明了本算法具有与林算法相同的收敛性质。 |
关键词: 非线性方程组 不精确牛顿法 二阶拟牛顿法 |
DOI: |
|
基金项目: |
|
Mixed Inexact Newton Method |
|
|
Abstract: |
Lin Zhenghua presented an algorithm-mixed Newton and second-order quasi-Newtonmethod for solving the system of nonlinear equations. That algorithm is efficient, but there aresome drawbacks. An improved algorithm is developed which requires an approximate solution tothe system of linear equations at each iteration. Based on the rational assumption for the residuals, it is shown that all such methods share the same convergence properties as Lin's algorithm. |
Key words: nonlinear equations,inexact Newton method,second-order quasi-Newton method,hybrid iterative method |