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
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
Journal title :
Journal of Computational and Applied Mathematics