Close Search Advanced
Journals
Resources
About Us
Open Access

On Newton-HSS Methods for Systems of Nonlinear Equations with Positive-Definite Jacobian Matrices

On Newton-HSS Methods for Systems of Nonlinear Equations with Positive-Definite Jacobian Matrices
Preview
Add to basket

Year:    2010

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 2 : pp. 235–260

Abstract

The Hermitian and skew-Hermitian splitting (HSS) method is an unconditionally convergent iteration method for solving large sparse non-Hermitian positive definite system of linear equations. By making use of the HSS iteration as the inner solver for the Newton method, we establish a class of Newton-HSS methods for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. For this class of inexact Newton methods, two types of local convergence theorems are proved under proper conditions, and numerical results are given to examine their feasibility and effectiveness. In addition, the advantages of the Newton-HSS methods over the Newton-USOR, the Newton-GMRES and the Newton-GCG methods are shown through solving systems of nonlinear equations arising from the finite difference discretization of a two-dimensional convection-diffusion equation perturbed by a nonlinear term. The numerical implementations also show that as preconditioners for the Newton-GMRES and the Newton-GCG methods the HSS iteration outperforms the USOR iteration in both computing time and iteration step.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.2009.10-m2836

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 2 : pp. 235–260

Published online:    2010-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    26

Keywords:    Systems of nonlinear equations HSS iteration method Newton method Local convergence.

  1. Preconditioned Positive-Definite and Skew-Hermitian Splitting Iteration Methods for Continuous Sylvester Equations AX + XB = C

    Zhou, Rong | Wang, Xiang | Tang, Xiao-Bin

    East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 P.55

    https://doi.org/10.4208/eajam.190716.051116a [Citations: 22]

  2. A Shift Splitting Iteration Method for Generalized Absolute Value Equations

    Li, Cui-Xia | Wu, Shi-Liang

    Computational Methods in Applied Mathematics, Vol. 21 (2021), Iss. 4 P.863

    https://doi.org/10.1515/cmam-2020-0004 [Citations: 4]

  3. On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB=C

    Wang, Xiang | Li, Yan | Dai, Lin

    Computers & Mathematics with Applications, Vol. 65 (2013), Iss. 4 P.657

    https://doi.org/10.1016/j.camwa.2012.11.010 [Citations: 62]

  4. A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations

    Zhu, Mu-Zheng | Zhang, Guo-Feng

    Journal of Computational and Applied Mathematics, Vol. 290 (2015), Iss. P.433

    https://doi.org/10.1016/j.cam.2015.05.027 [Citations: 9]

  5. Newton-based matrix splitting iteration methods for the weakly nonlinear system

    Li, Cui-Xia | Wu, Shi-Liang

    Journal of Computational and Applied Mathematics, Vol. 410 (2022), Iss. P.114228

    https://doi.org/10.1016/j.cam.2022.114228 [Citations: 1]

  6. Frame completion with prescribed norms via alternating projection method

    Liu, Hai-Feng

    Applied Numerical Mathematics, Vol. 164 (2021), Iss. P.161

    https://doi.org/10.1016/j.apnum.2020.10.026 [Citations: 1]

  7. Extending the Applicability of the MMN-HSS Method for Solving Systems of Nonlinear Equations under Generalized Conditions

    Argyros, Ioannis | Sharma, Janak | Kumar, Deepak

    Algorithms, Vol. 10 (2017), Iss. 2 P.54

    https://doi.org/10.3390/a10020054 [Citations: 2]

  8. Modified Newton-NSS method for solving systems of nonlinear equations

    Dai, Ping-Fei | Wu, Qing-Biao | Chen, Min-Hong

    Numerical Algorithms, Vol. 77 (2018), Iss. 1 P.1

    https://doi.org/10.1007/s11075-017-0301-5 [Citations: 10]

  9. The Uzawa–HSS method for saddle-point problems

    Yang, Ai-Li | Wu, Yu-Jiang

    Applied Mathematics Letters, Vol. 38 (2014), Iss. P.38

    https://doi.org/10.1016/j.aml.2014.06.018 [Citations: 33]

  10. A PARAMETERIZED SHIFT-SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS

    Zhang, Litao | Zhang, Xiaojing | Zhao, Jianfeng

    Journal of Applied Analysis & Computation, Vol. 14 (2024), Iss. 5 P.2877

    https://doi.org/10.11948/20230463 [Citations: 0]

  11. On LPMHSS-based iteration methods for a class of weakly nonlinear systems

    Li, Cui-Xia | Wu, Shi-Liang

    Computational and Applied Mathematics, Vol. 37 (2018), Iss. 2 P.1232

    https://doi.org/10.1007/s40314-016-0395-8 [Citations: 6]
  12. Big Data Technology and Applications

    A General MHSS Iteration Method for a Class of Complex Symmetric Linear Systems

    Wang, Yan-Ping | Zhang, Li-Tao

    2016

    https://doi.org/10.1007/978-981-10-0457-5_1 [Citations: 0]

  13. On semi-convergence of the Uzawa–HSS method for singular saddle-point problems

    Yang, Ai-Li | Li, Xu | Wu, Yu-Jiang

    Applied Mathematics and Computation, Vol. 252 (2015), Iss. P.88

    https://doi.org/10.1016/j.amc.2014.11.100 [Citations: 13]

  14. A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems

    Pu, Zhao-Nian | Zhu, Mu-Zheng

    Journal of Computational and Applied Mathematics, Vol. 250 (2013), Iss. P.16

    https://doi.org/10.1016/j.cam.2013.02.021 [Citations: 9]

  15. A two-sweep shift-splitting iterative method for complex symmetric linear systems

    Zhang, Li-Tao | Zuo, Xian-Yu | Wu, Shi-Liang | Gu, Tong-Xiang | Zhang, Yi-Fan | Wang, Yan-Ping

    AIMS Mathematics, Vol. 5 (2020), Iss. 3 P.1913

    https://doi.org/10.3934/math.2020127 [Citations: 0]

  16. A new single-step iteration method for solving complex symmetric linear systems

    Xiao, X. Y. | Wang, X.

    Numerical Algorithms, Vol. 78 (2018), Iss. 2 P.643

    https://doi.org/10.1007/s11075-017-0393-y [Citations: 14]

  17. Modified Newton-PAGSOR Method for Solving Nonlinear Systems with Complex Symmetric Jacobian Matrices

    Ma, Rong | Wu, Yu-Jiang | Song, Lun-Ji

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00410-0 [Citations: 0]

  18. Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems

    Xiao, Xiao-Yong | Wang, Xiang | Yin, Hong-Wei

    Computers & Mathematics with Applications, Vol. 74 (2017), Iss. 10 P.2269

    https://doi.org/10.1016/j.camwa.2017.07.007 [Citations: 17]

  19. Improved semi-local convergence of the Newton-HSS method for solving large systems of equations

    Argyros, Ioannis K. | George, Santhosh | Magreñán, Alberto

    Applied Mathematics Letters, Vol. 98 (2019), Iss. P.29

    https://doi.org/10.1016/j.aml.2019.04.032 [Citations: 0]

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

    Zhong, Hong-Xiu | Chen, Guo-Liang | Guo, Xue-Ping

    Numerical Algorithms, Vol. 69 (2015), Iss. 3 P.553

    https://doi.org/10.1007/s11075-014-9912-2 [Citations: 18]

  21. A relaxed Newton–Picard like method for Huber variant of total variation based image restoration

    Zhang, Jianjun

    Computers & Mathematics with Applications, Vol. 78 (2019), Iss. 1 P.224

    https://doi.org/10.1016/j.camwa.2019.02.021 [Citations: 14]

  22. Uniform convergence analysis of finite difference approximations for advection–reaction–diffusion problem on adaptive grids

    Sun, Li-Nan | Wu, Yu-Jiang | Yang, Ai-Li

    International Journal of Computer Mathematics, Vol. 88 (2011), Iss. 15 P.3292

    https://doi.org/10.1080/00207160.2011.591928 [Citations: 5]

  23. On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations

    Zhu, Mu-Zheng | Zhang, Guo-Feng

    Journal of Computational and Applied Mathematics, Vol. 235 (2011), Iss. 17 P.5095

    https://doi.org/10.1016/j.cam.2011.04.038 [Citations: 11]

  24. On the accelerated modified Newton-HSS method for systems of nonlinear equations

    Li, Ya-Min | Guo, Xue-Ping

    Numerical Algorithms, Vol. 79 (2018), Iss. 4 P.1049

    https://doi.org/10.1007/s11075-018-0472-8 [Citations: 3]

  25. Semilocal and global convergence of the Newton-HSS method for systems of nonlinear equations

    Guo, Xue-Ping | Duff, Iain S.

    Numerical Linear Algebra with Applications, Vol. 18 (2011), Iss. 3 P.299

    https://doi.org/10.1002/nla.713 [Citations: 26]

  26. AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure

    Xu, Ruo-Cheng | Chen, Min-Hong | Dai, Ping-Fei

    Computational and Applied Mathematics, Vol. 41 (2022), Iss. 4

    https://doi.org/10.1007/s40314-022-01894-3 [Citations: 1]

  27. A family of iterative methods to solve nonlinear problems with applications in fractional differential equations

    Erfanifar, Raziyeh | Hajarian, Masoud | Sayevand, Khosro

    Mathematical Methods in the Applied Sciences, Vol. 47 (2024), Iss. 4 P.2099

    https://doi.org/10.1002/mma.9736 [Citations: 5]

  28. MN-PGSOR Method for Solving Nonlinear Systems with Block Two-by-Two Complex Symmetric Jacobian Matrices

    Feng, Yu-Ye | Wu, Qing-Biao | Yildirim, Kenan

    Journal of Mathematics, Vol. 2021 (2021), Iss. P.1

    https://doi.org/10.1155/2021/4393353 [Citations: 4]

  29. A Data-Driven Parameter Prediction Method for HSS-Type Methods

    Jiang, Kai | Su, Jianghao | Zhang, Juan

    Mathematics, Vol. 10 (2022), Iss. 20 P.3789

    https://doi.org/10.3390/math10203789 [Citations: 0]

  30. Two new effective iteration methods for nonlinear systems with complex symmetric Jacobian matrices

    Zhang, Lv | Wu, Qing-Biao | Chen, Min-Hong | Lin, Rong-Fei

    Computational and Applied Mathematics, Vol. 40 (2021), Iss. 3

    https://doi.org/10.1007/s40314-021-01439-0 [Citations: 0]

  31. A fast algorithm to solve systems of nonlinear equations

    Amiri, Abdolreza | Cordero, Alicia | Darvishi, Mohammad Taghi | Torregrosa, Juan R.

    Journal of Computational and Applied Mathematics, Vol. 354 (2019), Iss. P.242

    https://doi.org/10.1016/j.cam.2018.03.048 [Citations: 22]

  32. Convergence analysis of the modified Newton–HSS method under the Hölder continuous condition

    Chen, Minhong | Lin, Rongfei | Wu, Qingbiao

    Journal of Computational and Applied Mathematics, Vol. 264 (2014), Iss. P.115

    https://doi.org/10.1016/j.cam.2013.12.047 [Citations: 14]

  33. Modified Newton-EHS method for solving nonlinear problems with complex symmetric Jacobian matrices

    Zhang, Lv | Wu, Qingbiao

    AIMS Mathematics, Vol. 8 (2023), Iss. 10 P.24233

    https://doi.org/10.3934/math.20231236 [Citations: 0]

  34. An Efficient Iterative Method Based on Two-Stage Splitting Methods to Solve Weakly Nonlinear Systems

    Amiri, Abdolreza | Darvishi, Mohammad Taghi | Cordero, Alicia | Torregrosa, Juan Ramón

    Mathematics, Vol. 7 (2019), Iss. 9 P.815

    https://doi.org/10.3390/math7090815 [Citations: 1]

  35. King-NSS iteration method for solving a class of large sparse nonlinear systems

    Zhang, Yuanyuan | Wu, Qingbiao | Dai, Pingfei | Xiao, Yao

    Journal of Applied Mathematics and Computing, Vol. 68 (2022), Iss. 5 P.2913

    https://doi.org/10.1007/s12190-021-01649-z [Citations: 1]

  36. Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations

    Wang, Jing | Guo, Xue-Ping | Zhong, Hong-Xiu

    East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 1 P.143

    https://doi.org/10.4208/eajam.260816.051216a [Citations: 6]

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

    Chen, Minhong | Wu, Qingbiao | Lin, Rongfei

    Numerical Algorithms, Vol. 72 (2016), Iss. 3 P.667

    https://doi.org/10.1007/s11075-015-0061-z [Citations: 4]

  38. On modified Newton–DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices

    Chen, Min-Hong | Wu, Qing-Biao

    Computers & Mathematics with Applications, Vol. 76 (2018), Iss. 1 P.45

    https://doi.org/10.1016/j.camwa.2018.04.003 [Citations: 13]

  39. Local convergence of Newton-HSS methods with positive definite Jacobian matrices under generalized conditions

    Argyros, Ioannis K. | Sharma, Janak Raj | Kumar, Deepak

    SeMA Journal, Vol. 75 (2018), Iss. 1 P.95

    https://doi.org/10.1007/s40324-017-0116-2 [Citations: 1]

  40. Hyper Spherical Search (HSS) Algorithm Based Optimization and Real-Time Stability Study of Tidal Energy Conversion System

    Satapathy, Abhay Sanatan | Mohanty, Asit | Ray, Prakash K. | Bhutto, Javed Khan | Alfiafi, Ahmad Jaber Mohammad | Alharbi, Omar Khulaif

    IEEE Access, Vol. 12 (2024), Iss. P.34452

    https://doi.org/10.1109/ACCESS.2024.3372570 [Citations: 0]
  41. A Contemporary Study of Iterative Methods

    Multistep modified Newton–Hermitian and Skew-Hermitian Splitting method

    Magreñán, Á. Alberto | Argyros, Ioannis K.

    2018

    https://doi.org/10.1016/B978-0-12-809214-9.00008-5 [Citations: 0]

  42. Adomian Decomposition Method Combined with Padé Approximation and Laplace Transform for Solving a Model of HIV Infection of CD4+T Cells

    Chen, Fang | Liu, Qing-Quan

    Discrete Dynamics in Nature and Society, Vol. 2015 (2015), Iss. P.1

    https://doi.org/10.1155/2015/584787 [Citations: 7]

  43. On C-To-R-Based Iteration Methods for a Class of Complex Symmetric Weakly Nonlinear Equations

    Zeng, Min-Li | Zhang, Guo-Feng

    Mathematics, Vol. 8 (2020), Iss. 2 P.208

    https://doi.org/10.3390/math8020208 [Citations: 0]

  44. Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for a class of linear matrix equations

    Zhang, Wei-Hong | Yang, Ai-Li | Wu, Yu-Jiang

    Computers & Mathematics with Applications, Vol. 70 (2015), Iss. 6 P.1357

    https://doi.org/10.1016/j.camwa.2015.07.016 [Citations: 2]

  45. On a Nonlinear Fast Deterministic Block Kaczmarz Method for Solving Nonlinear Equations

    Tan, Yun-Xia | Huang, Zheng-Da

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00427-5 [Citations: 0]

  46. Newton-MHSS methods for solving systems of nonlinear equations with complex symmetric Jacobian matrices

    Yang, Ai-Li | Wu, Yu-Jiang

    Numerical Algebra, Control & Optimization, Vol. 2 (2012), Iss. 4 P.839

    https://doi.org/10.3934/naco.2012.2.839 [Citations: 16]

  47. On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices

    Wu, Hui-Ting | Qi, Xin | Xiao, Xiao-Yong

    Journal of Applied Mathematics and Computing, Vol. 68 (2022), Iss. 1 P.601

    https://doi.org/10.1007/s12190-021-01536-7 [Citations: 1]

  48. Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems

    Xiao, Xiao-Yong | Wang, Xiang | Yin, Hong-Wei

    Computers & Mathematics with Applications, Vol. 75 (2018), Iss. 1 P.235

    https://doi.org/10.1016/j.camwa.2017.09.004 [Citations: 10]

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

    Argyros, Ioannis K | George, Santhosh | Godavarma, Chandhini | Magreñán, Alberto A

    Symmetry, Vol. 11 (2019), Iss. 8 P.981

    https://doi.org/10.3390/sym11080981 [Citations: 0]

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

    Wu, Qingbiao | Chen, Minhong

    Numerical Algorithms, Vol. 64 (2013), Iss. 4 P.659

    https://doi.org/10.1007/s11075-012-9684-5 [Citations: 32]

  51. Modified Newton-MDPMHSS method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices

    Chen, Min-Hong | Wu, Qing-Biao

    Numerical Algorithms, Vol. 80 (2019), Iss. 2 P.355

    https://doi.org/10.1007/s11075-018-0488-0 [Citations: 4]

  52. A generalization of the Hermitian and skew-Hermitian splitting iteration method for solving Sylvester equations

    Zhou, Rong | Wang, Xiang | Tang, Xiao-Bin

    Applied Mathematics and Computation, Vol. 271 (2015), Iss. P.609

    https://doi.org/10.1016/j.amc.2015.09.027 [Citations: 13]

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

    Li, Yang | Guo, Xue-Ping

    Numerical Algorithms, Vol. 75 (2017), Iss. 1 P.55

    https://doi.org/10.1007/s11075-016-0196-6 [Citations: 13]

  54. Modified Newton–CAPRESB method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices

    Chen, Jialong | Yu, Xiaohui | Wu, Qingbiao

    Computational and Applied Mathematics, Vol. 43 (2024), Iss. 4

    https://doi.org/10.1007/s40314-024-02691-w [Citations: 0]

  55. A Class of Preconditioned TGHSS-Based Iteration Methods for Weakly Nonlinear Systems

    Zeng, Min-Li | Zhang, Guo-Feng

    East Asian Journal on Applied Mathematics, Vol. 6 (2016), Iss. 4 P.367

    https://doi.org/10.4208/eajam.150116.240516a [Citations: 3]

  56. Modified Newton-PSS method to solve nonlinear equations

    Dai, Ping-Fei | Wu, Qing-Biao | Wu, Yu-Xi | Liu, Wen-Li

    Applied Mathematics Letters, Vol. 86 (2018), Iss. P.305

    https://doi.org/10.1016/j.aml.2018.07.004 [Citations: 6]

  57. Semilocal Convergence Analysis for MMN-HSS Methods under Hölder Conditions

    Li, Yang | Guo, Xue-Ping

    East Asian Journal on Applied Mathematics, Vol. 7 (2017), Iss. 2 P.396

    https://doi.org/10.4208/eajam.260416.270217a [Citations: 2]

  58. DPMHSS-based iteration methods for solving weakly nonlinear systems with complex coefficient matrices

    Chen, Min-Hong | Dou, Wei | Wu, Qing-Biao

    Applied Numerical Mathematics, Vol. 146 (2019), Iss. P.328

    https://doi.org/10.1016/j.apnum.2019.07.018 [Citations: 3]

  59. MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

    Xiao, Yao | Wu, Qingbiao | Zhang, Yuanyuan

    Journal of Applied Mathematics and Computing, Vol. 69 (2023), Iss. 5 P.3579

    https://doi.org/10.1007/s12190-023-01894-4 [Citations: 0]