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 local convergence of a Newton-type method in Banach space
    Argyros, Ioannis K.
    Chen, Jinhai
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (08) : 1366 - 1374
  • [2] On the convergence of an inexact Newton-type method
    Zhou, Guanglu
    Qi, Liqun
    OPERATIONS RESEARCH LETTERS, 2006, 34 (06) : 647 - 652
  • [3] Majorizing functions and two-point Newton-type methods
    Chen, Jinhai
    Argyros, Ioannis K.
    Agarwal, Ravi P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (05) : 1473 - 1484
  • [4] A Novel n-Point Newton-Type Root-Finding Method of High Computational Efficiency
    Wang, Xiaofeng
    MATHEMATICS, 2022, 10 (07)
  • [5] On the convergence of Newton-type methods using recurrent functions
    Argyros, Ioannis K.
    Hilout, Said
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (14) : 3273 - 3296
  • [6] On the convergence of Newton-type proximal gradient method for multiobjective optimization problems
    Chen, J.
    Jiang, X. X.
    Tang, L. P.
    Yang, X. M.
    OPTIMIZATION METHODS & SOFTWARE, 2025,
  • [7] On a Newton-Type Method for Differential-Algebraic Equations
    Amat, S.
    Legaz, M. J.
    Pedregal, P.
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [8] ON THE SEMILOCAL CONVERGENCE OF A NEWTON-TYPE METHOD OF ORDER THREE
    Argyros, Ioannis K.
    Hilout, Said
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2010, 17 (01): : 1 - 27
  • [9] The Applications of a Newton-Type Method for Constrained Nonsmooth Equations
    Pang, D. Y.
    Du, S. Q.
    Ju, J. J.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRIAL ENGINEERING (AIIE 2015), 2015, 123 : 527 - 530
  • [10] On the convergence of Newton-type methods under mild differentiability conditions
    Argyros, Ioannis K.
    Hilout, Said
    NUMERICAL ALGORITHMS, 2009, 52 (04) : 701 - 726