A New Nonlinear Ninth-Order Root-Finding Method with Error Analysis and Basins of Attraction

被引:13
|
作者
Qureshi, Sania [1 ,2 ]
Ramos, Higinio [3 ,4 ]
Soomro, Abdul Karim [5 ]
机构
[1] Near East Univ TRNC, Dept Math, TR-99138 Mersin, Turkey
[2] Mehran Univ Engn & Technol, Dept Basic Sci & Related Studies, Jamshoro 76062, Pakistan
[3] Univ Salamanca, Sci Comp Grp, Salamanca 37008, Spain
[4] Escuela Politecn Super Zamora, Avda Requejo 33, Zamora 49029, Spain
[5] Univ Sindh, Inst Math & Comp Sci, Jamshoro 76062, Pakistan
关键词
root-finding scheme; nonlinear models; efficiency index; computational cost; Halley's algorithm; basins of attraction; VARIATIONAL ITERATION METHOD; EQUATIONS;
D O I
10.3390/math9161996
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Nonlinear phenomena occur in various fields of science, business, and engineering. Research in the area of computational science is constantly growing, with the development of new numerical schemes or with the modification of existing ones. However, such numerical schemes, objectively need to be computationally inexpensive with a higher order of convergence. Taking into account these demanding features, this article attempted to develop a new three-step numerical scheme to solve nonlinear scalar and vector equations. The scheme was shown to have ninth order convergence and requires six function evaluations per iteration. The efficiency index is approximately 1.4422, which is higher than the Newton's scheme and several other known optimal schemes. Its dependence on the initial estimates was studied by using real multidimensional dynamical schemes, showing its stable behavior when tested upon some nonlinear models. Based on absolute errors, the number of iterations, the number of function evaluations, preassigned tolerance, convergence speed, and CPU time (sec), comparisons with well-known optimal schemes available in the literature showed a better performance of the proposed scheme. Practical models under consideration include open-channel flow in civil engineering, Planck's radiation law in physics, the van der Waals equation in chemistry, and the steady-state of the Lorenz system in meteorology.
引用
收藏
页数:18
相关论文
共 47 条
  • [1] Higher-Order Root-Finding Algorithms and Their Basins of Attraction
    Naseem, Amir
    Rehman, M. A.
    Abdeljawad, Thabet
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [2] An efficient class of optimal sixteenth-order root-finding methods and their basins of attraction
    Dejan Ćebić
    Nebojša M. Ralević
    Journal of Mathematical Chemistry, 2022, 60 : 1521 - 1541
  • [3] An efficient class of optimal sixteenth-order root-finding methods and their basins of attraction
    Cebic, Dejan
    Ralevic, Nebojsa M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 60 (08) : 1521 - 1541
  • [4] Parametric Family of Root-Finding Iterative Methods: Fractals of the Basins of Attraction
    Padilla, Jose J.
    Chicharro, Francisco, I
    Cordero, Alicia
    Torregrosa, Juan R.
    FRACTAL AND FRACTIONAL, 2022, 6 (10)
  • [5] Numerical integration error method - A new method for polynomial root-finding
    Suzuki, T
    Suzuki, T
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (06) : 3859 - 3868
  • [6] Polynomial Root-Finding Methods Whose Basins of Attraction Approximate Voronoi Diagram
    Kalantari, Bahman
    DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 46 (01) : 187 - 203
  • [7] Polynomial Root-Finding Methods Whose Basins of Attraction Approximate Voronoi Diagram
    Bahman Kalantari
    Discrete & Computational Geometry, 2011, 46 : 187 - 203
  • [8] AN OPTIMAL MULTIPLE ROOT-FINDING METHOD OF ORDER 3
    OSADA, N
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 51 (01) : 131 - 133
  • [9] Parallel root-finding method for LPC analysis of speech
    Zapata, JLG
    Martín, JCD
    Vilda, PG
    TEXT, SPEECH AND DIALOGUE, PROCEEDINGS, 2004, 3206 : 529 - 536
  • [10] Some new root-finding methods with eighth-order convergence
    Kou, Jisheng
    Wang, Xiuhua
    Sun, Shuyu
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2010, 53 (02): : 133 - 143