A Newton-type midpoint method with high efficiency index

被引:4
|
作者
Cardenas, Elkin [1 ]
Castro, Rodrigo [2 ]
Sierra, Willy [1 ]
机构
[1] Univ Cauca, Dept Matemat, Popayan, Colombia
[2] Univ Valparaiso, Inst Matemat, Valparaiso, Chile
关键词
Newton-type method; Banach space; Convergence order; Efficiency index; CONVERGENCE; 3RD-ORDER; EQUATIONS; THEOREM;
D O I
10.1016/j.jmaa.2020.124381
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we present a Newton-type two-step method to approximate a solution of a nonlinear equation in Banach spaces. We establish a semilocal convergence theorem under Newton-Kantorovich-type conditions, both the convergence order and the efficiency index of the developed method are found. The iterative procedure presented here is a simple modification of the Newton-Kantorovich method, however, with the same number of function and derivative evaluations at each iteration, it is improved in two important aspects: Firstly, the convergence order is increased from 2 for the Newton-Kantorovich method to 1 + root 2 approximate to 2.414 for the new method. Secondly, the efficiency index (convergence order per function evaluation) is improved from root 2 approximate to 1.414 to (1 + root 2)(1/2) approximate to 1.553. We illustrate some of our results with a numerical example. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] On the DSM Newton-type method
    Ramm, A. G.
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2012, 38 (1-2) : 523 - 533
  • [2] On the DSM Newton-type method
    A. G. Ramm
    Journal of Applied Mathematics and Computing, 2012, 38 (1-2) : 523 - 533
  • [3] Newton-type multilevel optimization method
    Ho, Chin Pang
    Kocvara, Michal
    Parpas, Panos
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (01): : 45 - 78
  • [4] On the convergence of an inexact Newton-type method
    Zhou, Guanglu
    Qi, Liqun
    OPERATIONS RESEARCH LETTERS, 2006, 34 (06) : 647 - 652
  • [5] FedDANE: A Federated Newton-Type Method
    Li, Tian
    Sahu, Anit Kumar
    Zaheer, Manzil
    Sanjabi, Maziar
    Talwalkar, Ameet
    Smith, Virginia
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1227 - 1231
  • [6] A Novel n-Point Newton-Type Root-Finding Method of High Computational Efficiency
    Wang, Xiaofeng
    MATHEMATICS, 2022, 10 (07)
  • [7] DINO: Distributed Newton-Type Optimization Method
    Crane, Rixon
    Roosta, Fred
    25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [8] A continuous Newton-type method for unconstrained optimization
    Zhang, Lei-Hong
    Kelley, C. T.
    Liao, Li-Zhi
    PACIFIC JOURNAL OF OPTIMIZATION, 2008, 4 (02): : 259 - 277
  • [9] Newton-type method for solving generalized inclusion
    Santos, P. S. M.
    Silva, G. N.
    Silva, R. C. M.
    NUMERICAL ALGORITHMS, 2021, 88 (04) : 1811 - 1829
  • [10] A proximal Newton-type method for equilibrium problems
    Santos, P. J. S.
    Santos, P. S. M.
    Scheimberg, S.
    OPTIMIZATION LETTERS, 2018, 12 (05) : 997 - 1009