Abstract
By making use of the normal and skew-Hermitian splitting (NSS) method as the inner solver for the modified Newton method, we establish a class of modified Newton-NSS method for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. Under proper conditions, the local convergence theorem is proved. Furthermore, the successive-overrelaxation (SOR) technique has been proved quite successfully in accelerating the convergence rate of the NSS or the Hermitian and skew-Hermitian splitting (HSS) iteration method, so we employ the SOR method in the NSS iteration, and we get a new method, which is called modified Newton SNSS method. Numerical results are given to examine its feasibility and effectiveness.
Similar content being viewed by others
References
Bai, Z.-Z.: A class of two-stage iterative methods for systems of weakly nonlinear equations. Numer. Algor. 14, 295–319 (1997)
Rheinboldt, W.C.: Methods for Solving Systems of Nonliear Equations. SIAM, Philadephia, PA (1998)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Dembo, R., Eisenstat, S., Steihaug, T.: Inexact newton method. SIAM J. Numer. Anal. 19, 400–408 (1982)
Benzi, M., Szyld, D.B.: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math. 76, 309–321 (1997)
Deuflhard, P.: Newton Methods for Nonlinear Problems. Springer, Berlin (2004)
An, H.-B., Bai, Z.-Z.: A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations. Appl. Numer. Math. 57, 235–252 (2007)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, PA, USA (2003)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2002)
Wu, Q.-B., Chen, M.-H.: Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations. Numer. Algor. 64, 659–683 (2013)
Bai, Z.-Z., Golub, G.H., Ng, M.: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14, 319–335 (2007)
Zheng, Q.-Q., Ma, C.: On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations. J. Comput. Appl. Math. 268, 145–154 (2014)
Wang, X., Li, W.-W., Mao, L.: On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX + XB =C. Comput. Math. Appl. 66, 2352–2361 (2013)
Toutounian, F., Hezari, D.: Accelerated normal and skew-Hermitian splitting methods for positive definite linear systems. IJNAO 3, 31–34 (2013)
Bai, Z.-Z., Chi, X.-B.: Asymptotically optimal successive overrelaxation methods for systems of linear equations. J. Comput. Math. 21, 603–612 (2003)
Bai, Z.-Z., Guo, X.: The Newton-HSS methods for systems of nonlinear equations with positive-definite Jacobian matrices. J. Comput. Math. 28, 235–260 (2010)
Zhang, J.-H., Dai, H.: Inexact splitting-based block preconditioners for block two-by-two linear systems. Appl. Math. Lett. 60, 89–95 (2016)
Lang, C., Ren, Z.-R.: Inexact rotated block triangular preconditioners for a class of block two-by-two matrices. J. Engrg. Math. 93, 87–98 (2017)
Bai, Z.-Z.: Rotated block triangular preconditioning based on PMHSS. Sci. China. Math. 56, 2523–2538 (2013)
Bai, Z.-Z.: On preconditioned iteration methods for complex linear systems. J. Eng. Math. 93, 41–60 (2017)
Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)
Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algor. 56, 297–317 (2011)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Dai, PF., Wu, QB. & Chen, MH. Modified Newton-NSS method for solving systems of nonlinear equations. Numer Algor 77, 1–21 (2018). https://doi.org/10.1007/s11075-017-0301-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0301-5