Highly efficient family of two-step simultaneous method for all polynomial roots

被引:0
|
作者
Shams, Mudassir [1 ,2 ]
Kausar, Nasreen [3 ]
Araci, Serkan [4 ]
Kong, Liang [5 ]
Carpentieri, Bruno [1 ]
机构
[1] Free Univ Bozen Bolzano BZ, Fac Engn, I-39100 Bolzano, Italy
[2] Riphah Int Univ I 14, Dept Math & Stat, Islamabad 44000, Pakistan
[3] Yildiz Tech Univ, Fac Arts & Sci, Dept Math, TR-34220 Istanbul, Turkiye
[4] Hasan Kalyoncu Univ, Fac Engn, Dept Basic Sci, TR-27010 Gaziantep, Turkiye
[5] Univ Illinois, Dept Math Sci & Philosophy, Springfield, IL USA
来源
AIMS MATHEMATICS | 2024年 / 9卷 / 01期
关键词
polynomial equations; numerical algorithm; iterative methods; fractals; CPU-time; FINDING METHODS; LOCAL CONVERGENCE; ITERATIVE METHODS; ZEROS;
D O I
10.3934/math.2024085
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we constructed a derivative-free family of iterative techniques for extracting simultaneously all the distinct roots of a non-linear polynomial equation. Convergence analysis is discussed to show that the proposed family of iterative method has fifth order convergence. Nonlinear test models including fractional conversion, predator-prey, chemical reactor and beam designing models are included. Also many other interesting results concerning symmetric problems with application of group symmetry are also described. The simultaneous iterative scheme is applied starting with the initial estimates to get the exact roots within the given tolerance. The proposed iterative scheme requires less function evaluations and computation time as compared to existing classical methods. Dynamical planes are exhibited in CAS-MATLAB (R2011B) to show how the simultaneous iterative approach outperforms single roots finding methods that might confine the divergence zone in terms of global convergence. Furthermore, convergence domains, namely basins of attraction that are symmetrical through fractal-like edges, are analyzed using the graphical tool. Numerical results and residual graphs are presented in detail for the simultaneous iterative method. An extensive study has been made for the newly developed simultaneous iterative scheme, which is found to be efficient, robust and authentic in its domain.
引用
收藏
页码:1755 / 1771
页数:17
相关论文
共 50 条
  • [1] ON HIGHLY EFFICIENT SIMULTANEOUS SCHEMES FOR FINDING ALL POLYNOMIAL ROOTS
    Shams, Mudassir
    Rafiq, Naila
    Kausar, Nasreen
    Agarwal, Praveen
    Mir, Nazir Ahmad
    Li, Yong-Min
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2022, 30 (10)
  • [2] TWO-STEP ELECTRODEPOSITION METHOD FOR A HIGHLY EFFICIENT SOLAR ABSORBING COATING
    Stefchev, P.
    Alexieva, Z.
    Kirilov, R.
    Dikov, Ch
    Stefanov, Pl
    [J]. JOURNAL OF ENVIRONMENTAL PROTECTION AND ECOLOGY, 2012, 13 (01): : 173 - 177
  • [3] ON AN EFFICIENT METHOD FOR THE SIMULTANEOUS APPROXIMATION OF POLYNOMIAL MULTIPLE ROOTS
    Petkovic, Miodrag S.
    Petkovic, Ljiljana D.
    Dzunic, Jovana
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (01) : 73 - 94
  • [4] An adaptive method for simultaneous extraction of all roots of algebraic polynomial
    Wen Hui
    Xu LiYing
    Li Ping
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 2, PROCEEDINGS, 2008, : 953 - 956
  • [5] On a family of iterative methods for simultaneous extraction of all roots of algebraic polynomial
    Nedzhibov, GH
    Petkov, MG
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 427 - 433
  • [6] SIMULTANEOUS ITERATION TOWARDS ALL ROOTS OF A COMPLEX POLYNOMIAL
    SMALL, RD
    [J]. SIAM REVIEW, 1976, 18 (03) : 501 - 502
  • [7] A two-step monolithic method for the efficient simulation of incompressible flows
    Ryzhakov, P.
    Cotela, J.
    Rossi, R.
    Onate, E.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2014, 74 (12) : 919 - 934
  • [8] Larger convergence regions for an efficient two-step iterative method
    Ramandeep Behl
    I. K. Argyros
    [J]. Computational and Applied Mathematics, 2024, 43
  • [9] Larger convergence regions for an efficient two-step iterative method
    Behl, Ramandeep
    Argyros, I. K.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (01):
  • [10] An Efficient Two-Step Iterative Method for Absolute Value Equations
    Khan A.
    Iqbal J.
    [J]. International Journal of Applied and Computational Mathematics, 2023, 9 (5)