Modified Newton–SHSS method for a class of systems of nonlinear equations

Abstract

It has been proved that Newton–HSS method is efficient and robust for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. In this paper, by utilizing the single-step Hermitian and skew-Hermitian splitting (SHSS) iteration technique, which performs efficiently under certain conditions, as the inner solver of the modified Newton method, we propose a class of modified Newton–SHSS methods. Subsequently, the local and semilocal convergence properties of our method will be discussed under some reasonable assumptions. Furthermore, we introduce the modified Newton–SHSS method with a backtracking strategy and analyze its basic global convergence theorem. Finally, several typical instances are used to illustrate the advantages of our methods when the Hermitian part of the Jacobian matrices are dominant.