Incomplete Jacobian Newton method for nonlinear equations

Abstract

This paper presents a new modified Newton method for nonlinear equations. This method uses a part of elements of the Jacobian matrix to obtain the next iteration point and is refereed to as the incomplete Jacobian Newton (IJN) method. The IJN method may be fit for solving large scale nonlinear equations with dense Jacobian. The conditions of linear, superlinear and quadratic convergence of the IJN method are given and the local convergence results are analyzed and proved. Some special IJN algorithms are designed and numerical experiments are given. The results show that the IJN method is promising. © 2008 Elsevier Ltd. All rights reserved.