NEW FAMILY OF ROOT-FINDING ALGORITHMS BASED ON INVERSE RATIONAL INTERPOLATION

被引：0

作者：

Dzunic, Jovana ^{[1
]}

机构：

[1] Univ Nis, Dept Math, Fac Elect Engn, Nish, Serbia

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2023年 / 17卷 / 02期

关键词：

Nonlinear equations; Multipoint iterative methods; Rational functions; Inverse interpolation; ITERATIVE METHODS; EQUATIONS;

D O I：

10.2298/AADM220708003D

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Inverse interpolation with rational functions is investigated for the use in iterative refinement of the root approximation. A new family of optimal methods of arbitrary large order of convergence for solving nonlinear equations is presented. Experiments are conducted to check the influence of polynomial degrees in numerator and denominator on convergence properties of the proposed methods. Wolfram Mathematica 12 software was used to carry the computation due to its capabilities of arbitrary large precision arithmetic.

引用

页码：418 / 431

页数：14

共 14 条

[1] Brent R.P., 1973, Algorithms for Minimization without Derivatives
[2] A one-parameter fourth-order family of iterative methods for nonlinear equations
Chun, Changbum
Ham, YoonMee
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 610 - 614
[3] Comparative study of eighth-order methods for finding simple roots of nonlinear equations
Chun, Changbum
Neta, Beny
[J]. NUMERICAL ALGORITHMS, 2017, 74 (04) : 1169 - 1201
[4] General approach to constructing optimal multipoint families of iterative methods using Hermite's rational interpolation
Dzunic, Jovana
Damnjanovic, Ivan
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 321 : 261 - 269
[5] A family of optimal three-point methods for solving nonlinear equations using two parametric functions
Dzunic, Jovana
Petkovic, Miodrag S.
Petkovic, Ljiljana D.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (19) : 7612 - 7619
[6] THE USE OF RATIONAL FUNCTIONS IN THE ITERATIVE SOLUTION OF EQUATIONS ON A DIGITAL-COMPUTER
JARRATT, P
NUDDS, D
[J]. COMPUTER JOURNAL, 1965, 8 (01) : 62 - 65
[7] OPTIMAL ORDER OF ONE-POINT AND MULTIPOINT ITERATION
KUNG, HT
TRAUB, JF
[J]. JOURNAL OF THE ACM, 1974, 21 (04) : 643 - 651
[8] Ostrowski A.M., 1960, SOLUTION EQUATIONS S
[9] Computers in mathematical research: the study of three-point root-finding methods
Petkovic, Ivan
Herceg, Dorde
[J]. NUMERICAL ALGORITHMS, 2020, 84 (03) : 1179 - 1198
[10] Petkovic MS, 2013, MULTIPOINT METHODS FOR SOLVING NONLINEAR EQUATIONS, P1

← 1 2 →