Real-World Applications of a Newly Designed Root-Finding Algorithm and Its Polynomiography

被引:4
作者
Naseem, Amir [1 ]
Rehman, M. A. [1 ]
Abdeljawad, Thabet [2 ,3 ]
机构
[1] Prince Sultan Univ, Dept Math & Sci, Riyadh 11586, Saudi Arabia
[2] Prince Sultan Univ, Dept Math & Gen Sci, Riyadh 11586, Saudi Arabia
[3] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung 40402, Taiwan
关键词
Approximation algorithms; Convergence; Prediction algorithms; Mathematical models; Heuristic algorithms; Computational efficiency; Iterative algorithms; Order of convergence; non-linear equations; Newton's method; Traub's method; polynomiography; NONLINEAR EQUATIONS; 2ND DERIVATIVES; HALLEY METHOD; DYNAMICS;
D O I
10.1109/ACCESS.2021.3131498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Solving non-linear equations in different scientific disciplines is one of the most important and frequently appearing problems. A variety of real-world problems in different scientific fields can be modeled via non-linear equations. Iterative algorithms play a vital role in finding the solution of such non-linear problems. This article aims to design a new iterative algorithm that is derivative-free and performing better. We construct this algorithm by applying the forward- and finite-difference schemes on the well-known Traubs's method which yields us an efficient and derivative-free algorithm whose computational cost is low as per iteration. We also study the convergence criterion of the designed algorithm and prove its fifth-order convergence. To demonstrate the accuracy, validity and applicability of the designed algorithm, we consider eleven different types of numerical test examples and solve them. The considered problems also involve some real-life applications of civil and chemical engineering. The obtained numerical results of the test examples show that the newly designed algorithm is working better against the other similar-order algorithms in the literature. For the graphical analysis, we consider some different-degree complex polynomials and draw polynomiographs of the designed fifth-order algorithm and compare them with the other fifth-order methods with the help of a computer program Mathematica 12.0. The graphical results show the convergence speed and other graphical characteristics of the designed algorithm and prove its supremacy over the other comparable ones.
引用
收藏
页码:160868 / 160877
页数:10
相关论文
共 39 条
[1]   Improving Newton-Raphson method for nonlinear equations by modified Adomian decomposition method [J].
Abbasbandy, S .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 145 (2-3) :887-893
[2]   Higher Order Numerical Approaches for Nonlinear Equations by Decomposition Technique [J].
Alharbi, Abdulghani Ragaa ;
Faisal, Muhammed Imran ;
Shah, Farooq Ahmed ;
Waseem, Muhammad ;
Ullah, Roman ;
Sherbaz, Saira .
IEEE ACCESS, 2019, 7 :44329-44337
[3]   A Comparative Study among New Hybrid Root Finding Algorithms and Traditional Methods [J].
Badr, Elsayed ;
Almotairi, Sultan ;
Ghamry, Abdallah El .
MATHEMATICS, 2021, 9 (11)
[4]   A New High-Order and Efficient Family of Iterative Techniques for Nonlinear Models [J].
Behl, Ramandeep ;
Martinez, Eulalia .
COMPLEXITY, 2020, 2020
[5]  
Burden R, 1997, NUMERICAL ANAL, VSixth
[6]  
Cebic D, 2018, I S INTELL SYST INFO, P81, DOI 10.1109/SISY.2018.8524857
[7]  
Chapra C. S, 2010, APPL NUMERICAL METHO
[8]   A NOTE ON THE HALLEY METHOD IN BANACH-SPACES [J].
CHEN, D ;
ARGYROS, IK ;
QIAN, QS .
APPLIED MATHEMATICS AND COMPUTATION, 1993, 58 (2-3) :215-224
[9]   Construction of Newton-like iteration methods for solving nonlinear equations [J].
Chun, Changbum .
NUMERISCHE MATHEMATIK, 2006, 104 (03) :297-315
[10]   Visual Analysis of the Newton's Method with Fractional Order Derivatives [J].
Gdawiec, Krzysztof ;
Kotarski, Wieslaw ;
Lisowska, Agnieszka .
SYMMETRY-BASEL, 2019, 11 (09)