Introducing memory to a family of multi-step multidimensional iterative methods with weight function

被引:4
|
作者
Cordero, Alicia [1 ]
Villalba, Eva G. [1 ]
Torregrosa, Juan R. [1 ]
Triguero-Navarro, Paula [1 ]
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Valencia, Spain
关键词
Iterative methods; Nonlinear systems; Memory schemes; Basin of attraction; Dynamical; plane; STEFFENSENS METHOD; ORDER;
D O I
10.1016/j.exmath.2023.04.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we construct a derivative-free multi-step iterative scheme based on Steffensen's method. To avoid excessively increasing the number of functional evaluations and, at the same time, to increase the order of convergence, we freeze the divided differences used from the second step and use a weight function on already evaluated operators. Therefore, we define a family of multi-step methods with convergence order 2m, where m is the number of steps, free of derivatives, with several parameters and with dynamic behaviour, in some cases, similar to Steffensen's method. In addition, we study how to increase the convergence order of the defined family by introducing memory in two different ways: using the usual divided differences and the Kurchatov divided differences. We perform some numerical experiments to see the behaviour of the proposed family and suggest different weight functions to visualize with dynamical planes in some cases the dynamical behaviour. & COPY; 2023 The Author(s). Published by Elsevier GmbH. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页码:398 / 417
页数:20
相关论文
共 50 条
  • [21] Inertial manifolds and linear multi-step methods
    Tony Shardlow
    Numerical Algorithms, 1997, 14 : 189 - 209
  • [22] Multi-Step Gradient Methods for Networked Optimization
    Ghadimi, Euhanna
    Shames, Iman
    Johansson, Mikael
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (21) : 5417 - 5429
  • [23] Inertial manifolds and linear multi-step methods
    Shardlow, T
    NUMERICAL ALGORITHMS, 1997, 14 (1-3) : 189 - 209
  • [24] Multi-Step Skipping Methods for Unconstrained Optimization
    Ford, John A.
    Aamir, Nudrat
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [25] CORRECTOR FORMULAS FOR MULTI-STEP INTEGRATION METHODS
    HULL, TE
    NEWBERY, ACR
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02): : 351 - 369
  • [26] Iterative multi-step prediction model based on theory of evidence
    Hong, Bei
    Hu, Chang-Hua
    Jiang, Xue-Peng
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (12): : 1737 - 1742
  • [27] Symmetry in the Multidimensional Dynamical Analysis of Iterative Methods with Memory
    Cordero, Alicia
    Garrido, Neus
    Torregrosa, Juan R.
    Triguero-Navarro, Paula
    SYMMETRY-BASEL, 2022, 14 (03):
  • [28] A CONVERGENCE THEOREM OF MULTI-STEP ITERATIVE SCHEME FOR NONLINEAR MAPS
    Mogbademu, Adesanmi Alao
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 98 (112): : 281 - 285
  • [29] Multi-Step Iterative Algorithm for Feature Selection on Dynamic Documents
    Bafna, Prafulla Bharat
    Shirwaikar, Shailaja
    Pramod, Dhanya
    INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2016, 6 (02) : 24 - 40
  • [30] SOME MULTI-STEP ITERATIVE SCHEMES FOR SOLVING NONLINEAR EQUATIONS
    Rafiq, Arif
    Pasha, Ayesha Inam
    Lee, Byung-Soo
    JOURNAL OF THE KOREAN SOCIETY OF MATHEMATICAL EDUCATION SERIES B-PURE AND APPLIED MATHEMATICS, 2013, 20 (04): : 277 - 286