Convergence analysis of the modified Newton-HSS method under the Hölder continuous condition

The modified Newton-HSS method, which is constructed by employing the Hermitian and skew-Hermitian splitting methods as the inner iteration process at each step of the outer modified Newton's iteration, has been proved to be a competitive method for solving large sparse systems of nonlinear equations with non-Hermitian positive-definite Jacobian matrices. In this paper, under the hypotheses that the derivative is continuous and the derivative satisfies the Holder continuous condition, two local convergence theorems are established for the modified Newton-HSS method. Furthermore, the rate of convergence of the modified Newton-HSS method is also characterized in terms of the rate of convergence of the matrix @?T(@a;x)@?. The numerical example is given to confirm the concrete applications of the results of our paper.

[1]  M. Ng,et al.  Spectral Analysis for HSS Preconditioners , 2008 .

[2]  Gene H. Golub,et al.  Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices , 2006, SIAM J. Sci. Comput..

[3]  Ali Barati,et al.  A third-order Newton-type method to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

[4]  M. Benzi,et al.  Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems , 2013 .

[5]  Jianrong Tan,et al.  A convergence theorem for the inexact Newton methods based on Hölder continuous Fréchet derivative , 2008, Appl. Math. Comput..

[6]  Gene H. Golub,et al.  Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[7]  Zhong-zhi,et al.  ON NEWTON-HSS METHODS FOR SYSTEMS OF NONLINEAR EQUATIONS WITH POSITIVE-DEFINITE JACOBIAN MATRICES , 2010 .

[8]  T. Ypma.  Local Convergence of Inexact Newton Methods , 1984 .

[9]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[10]  Gene H. Golub,et al.  Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems , 2005, SIAM J. Sci. Comput..

[11]  G. Golub,et al.  Optimization of the Hermitian and Skew-Hermitian Splitting Iteration for Saddle-Point Problems , 2003 .

[12]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[13]  M. Ng,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

[14]  Minhong Chen,et al.  Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations , 2013, Numerical Algorithms.

[15]  Hengbin An,et al.  A choice of forcing terms in inexact Newton method , 2007 .

[16]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[17]  Z. Bai,et al.  A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations , 2007 .

[18]  Gene H. Golub,et al.  Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems , 2007 .

[19]  Chong Li,et al.  Local convergence of inexact methods under the Hölder condition , 2008 .

[20]  Iain S. Duff,et al.  Semilocal and global convergence of the Newton‐HSS method for systems of nonlinear equations , 2011, Numer. Linear Algebra Appl..

[21]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[22]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[23]  Jinhai Chen,et al.  Convergence behaviour of inexact Newton methods under weak Lipschitz condition , 2006 .

[24]  Gene H. Golub,et al.  Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices , 2007, Math. Comput..

[25]  Gene H. Golub,et al.  On successive‐overrelaxation acceleration of the Hermitian and skew‐Hermitian splitting iterations , 2007, Numer. Linear Algebra Appl..

[26]  Benedetta Morini,et al.  Convergence behaviour of inexact Newton methods , 1999, Math. Comput..

[27]  Orizon Pereira Ferreira,et al.  Local convergence analysis of inexact Newton-like methods under majorant condition , 2008, Comput. Optim. Appl..