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

Content Provider	Springer Nature Link
Author	Wu, Qingbiao Chen, Minhong
Copyright Year	2013
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.
Starting Page	659
Ending Page	683
Page Count	25
File Format	PDF
ISSN	10171398
Journal	Numerical Algorithms
Volume Number	64
Issue Number	4
e-ISSN	15729265
Language	English
Publisher	Springer US
Publisher Date	2013-01-18
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hermitian and Skew-Hermitian splitting Newton-HSS method Large sparse systems Nonlinear equations Positive-definite Jacobian matrices Convergence analysis Numeric Computing Algorithms Algebra Theory of Computation Numerical Analysis
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices

Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition

On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric jacobian matrices

On semi-convergence of modified HSS iteration methods

A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems

New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems

Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method

A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems

A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation

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

Similar Documents

Multi-step modified Newton-HSS methods for systems of nonlinear equations with positive definite Jacobian matrices

Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition

On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric jacobian matrices

On semi-convergence of modified HSS iteration methods

A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems

New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems

Extended Convergence Analysis of the Newton–Hermitian and Skew–Hermitian Splitting Method

A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems

A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation

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