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 条
  • [21] Hybrid Newton-type method for a class of semismooth equations
    Pieraccini, S
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (02) : 381 - 402
  • [22] A Newton-type method for non-linear eigenproblems
    Demyanko, Kirill V.
    Nechepurenko, Yuri M.
    Sadkane, Miloud
    RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2017, 32 (04) : 237 - 244
  • [23] Introduction to a Newton-type method for solving nonlinear equations
    Thukral, R.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (02) : 663 - 668
  • [24] On a Newton-Type Method for Differential-Algebraic Equations
    Amat, S.
    Legaz, M. J.
    Pedregal, P.
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [25] On a two-step relaxed Newton-type method
    Amat, S.
    Magrenan, A. A.
    Romero, N.
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (24) : 11341 - 11357
  • [26] NEWTON-TYPE MINIMIZATION VIA THE LANCZOS METHOD.
    Nash, Stephen G.
    1600, (21):
  • [27] 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
  • [28] 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
  • [29] 3-LAYER ITERATIVE METHOD OF THE NEWTON-TYPE
    GOLICHEV, II
    DOKLADY AKADEMII NAUK SSSR, 1990, 314 (01): : 45 - 49
  • [30] A Newton-type method for computing best segment approximations
    Wolters, HJ
    COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2004, 3 (01) : 133 - 149