Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations

Authors:
Qingbiao Wu;Minhong Chen
Affiliations:
Department of Mathematics, Zhejiang University, Hangzhou, People's Republic of China 310027;Department of Mathematics, Zhejiang University, Hangzhou, People's Republic of China 310027
Venue:
Numerical Algorithms
Year:
2013

Citing 9
Cited 1

Hybrid Krylov methods for nonlinear systems of equations

SIAM Journal on Scientific and Statistical Computing
Methods for Solving Systems of Nonlinear Equations

Methods for Solving Systems of Nonlinear Equations
Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems

SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems

Numerische Mathematik
Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems

SIAM Journal on Scientific Computing
Optimal Parameter in Hermitian and Skew-Hermitian Splitting Method for Certain Two-by-Two Block Matrices

SIAM Journal on Scientific Computing
A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations

Applied Numerical Mathematics
From Linear to Nonlinear Large Scale Systems

SIAM Journal on Matrix Analysis and Applications

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

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Hermitian and skew-Hermitian splitting(HSS) method has been proved quite successfully in solving large sparse non-Hermitian positive definite systems of linear equations. Recently, by making use of HSS method as inner iteration, Newton-HSS method for solving the systems of nonlinear equations with non-Hermitian positive definite Jacobian matrices has been proposed by Bai and Guo. It has shown that the Newton-HSS method outperforms the Newton-USOR and the Newton-GMRES iteration methods. In this paper, a class of modified Newton-HSS methods for solving large systems of nonlinear equations is discussed. In our method, the modified Newton method with R-order of convergence three at least is used to solve the nonlinear equations, and the HSS method is applied to approximately solve the Newton equations. For this class of inexact Newton methods, local and semilocal convergence theorems are proved under suitable conditions. Moreover, a globally convergent modified Newton-HSS method is introduced and a basic global convergence theorem is proved. Numerical results are given to confirm the effectiveness of our method.