Modified Newton-SHSS method for a class of systems of nonlinear equations

被引:12
|
作者
Xie, Fang [1 ]
Wu, Qing-Biao [1 ]
Dai, Ping-Fei [1 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2019年 / 38卷 / 01期
基金
中国国家自然科学基金; 浙江省自然科学基金;
关键词
Nonlinear systems; Single-step Hermitian and skew-Hermitian splitting; Modified Newton method; Convergence properties; HERMITIAN SPLITTING METHODS; ITERATION METHOD; HSS METHOD; CONVERGENCE;
D O I
10.1007/s40314-019-0793-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It has been proved that Newton-HSS method is efficient and robust for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. In this paper, by utilizing the single-step Hermitian and skew-Hermitian splitting (SHSS) iteration technique, which performs efficiently under certain conditions, as the inner solver of the modified Newton method, we propose a class of modified Newton-SHSS methods. Subsequently, the local and semilocal convergence properties of our method will be discussed under some reasonable assumptions. Furthermore, we introduce the modified Newton-SHSS method with a backtracking strategy and analyze its basic global convergence theorem. Finally, several typical instances are used to illustrate the advantages of our methods when the Hermitian part of the Jacobian matrices are dominant.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Modified Newton–SHSS method for a class of systems of nonlinear equations
    Fang Xie
    Qing-Biao Wu
    Ping-Fei Dai
    Computational and Applied Mathematics, 2019, 38
  • [2] On the accelerated modified Newton-HSS method for systems of nonlinear equations
    Ya-Min Li
    Xue-Ping Guo
    Numerical Algorithms, 2018, 79 : 1049 - 1073
  • [3] On the accelerated modified Newton-HSS method for systems of nonlinear equations
    Li, Ya-Min
    Guo, Xue-Ping
    NUMERICAL ALGORITHMS, 2018, 79 (04) : 1049 - 1073
  • [4] Modified Newton's method for systems of nonlinear equations with singular Jacobian
    Hueso, Jose L.
    Martinez, Eulalia
    Torregrosa, Juan R.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (01) : 77 - 83
  • [5] Modified Newton-NSS method for solving systems of nonlinear equations
    Ping-Fei Dai
    Qing-Biao Wu
    Min-Hong Chen
    Numerical Algorithms, 2018, 77 : 1 - 21
  • [6] Modified Newton-NSS method for solving systems of nonlinear equations
    Dai, Ping-Fei
    Wu, Qing-Biao
    Chen, Min-Hong
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 1 - 21
  • [7] 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 & APPLIED MATHEMATICS, 2024, 43 (04):
  • [8] Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices
    Xie, Fang
    Lin, Rong-Fei
    Wu, Qing-Biao
    NUMERICAL ALGORITHMS, 2020, 85 (03) : 951 - 975
  • [9] Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices
    Fang Xie
    Rong-Fei Lin
    Qing-Biao Wu
    Numerical Algorithms, 2020, 85 : 951 - 975
  • [10] Modified Newton's Methods for Systems of Nonlinear Equations
    Cordero, A.
    Torregrosa, J. R.
    INTEGRAL METHODS IN SCIENCE AND ENGINEERING VOL 2: COMPUTATIONAL METHODS, 2010, : 121 - 130