Semi-local convergence of the Newton-HSS method under the center Lipschitz condition
Open Access
- 1 January 2019
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Numerical Algebra, Control & Optimization
- Vol. 9 (1) , 85-99
Abstract
Newton-type methods have gained much attention in the past decades, especially for the semilocal convergence based on no information around the solution $x_*$ of the target nonlinear equation. For large sparse non-Hermitian positive definite systems of nonlinear equation, assuming that the nonlinear operator satisfies the center Lipschitz condition, which is wider than usual Lipschtiz condition and H$ö$lder continuous condition, we establish a new Newton-Kantorovich convergence theorem for the Newton-HSS method. Once the convergence criteria is satisfied, the iteration sequence $\{x_k\}_{k = 0}^∞$ generated by the Newton-HSS method is well defined, and converges to the solution $x_*$. Numerical results illustrate the effect.