Title of article
A choice of forcing terms in inexact Newton method
Author/Authors
An، نويسنده , , Heng-Bin and Mo، نويسنده , , Ze-Yao and Liu، نويسنده , , Xing-Ping، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
14
From page
47
To page
60
Abstract
Inexact Newton method is one of the effective tools for solving systems of nonlinear equations. In each iteration step of the method, a forcing term, which is used to control the accuracy when solving the Newton equations, is required. The choice of the forcing terms is of great importance due to their strong influence on the behavior of the inexact Newton method, including its convergence, efficiency, and even robustness. To improve the efficiency and robustness of the inexact Newton method, a new strategy to determine the forcing terms is given in this paper. With the new forcing terms, the inexact Newton method is locally Q-superlinearly convergent. Numerical results are presented to support the effectiveness of the new forcing terms.
Keywords
Inexact Newton method , Forcing terms , newton method , GMRES method , Convergence
Journal title
Journal of Computational and Applied Mathematics
Serial Year
2007
Journal title
Journal of Computational and Applied Mathematics
Record number
1553643
Link To Document