scholarly journals On two new families of iterative methods for solving nonlinear equations with optimal order

2011 ◽  
Vol 5 (1) ◽  
pp. 93-109 ◽  
Author(s):  
M. Heydari ◽  
S.M. Hosseini ◽  
G.B. Loghmani
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Efficiency Index ◽  
Convergence Order ◽  
Optimal Order ◽  
Eighth Order ◽  
Optimal Convergence ◽  
Numerical Comparisons ◽  
First Derivative ◽  
The Third

In this paper, two new families of eighth-order iterative methods for solving nonlinear equations is presented. These methods are developed by combining a class of optimal two-point methods and a modified Newton?s method in the third step. Per iteration the presented methods require three evaluations of the function and one evaluation of its first derivative and therefore have the efficiency index equal to 1:682. Kung and Traub conjectured that a multipoint iteration without memory based on n evaluations could achieve optimal convergence order 2n?1. Thus the new families of eighth-order methods agrees with the conjecture of Kung-Traub for the case n = 4. Numerical comparisons are made with several other existing methods to show the performance of the presented methods.

scholarly journals On Some Iterative Methods with Memory and High Efficiency Index for Solving Nonlinear Equations

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Tahereh Eftekhari
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Order Of Convergence ◽  
High Efficiency ◽  
Efficiency Index ◽  
Order Convergence ◽  
Eighth Order ◽  
Additional Function ◽  
Numerical Comparisons ◽  
With Memory

Based on iterative methods without memory of eighth-order convergence proposed by Thukral (2012), some iterative methods with memory and high efficiency index are presented. We show that the order of convergence is increased without any additional function evaluations. Numerical comparisons are made to show the performance of the presented methods.

scholarly journals On a New Efficient Steffensen-Like Iterative Class by Applying a Suitable Self-Accelerator Parameter

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Taher Lotfi ◽  
Elahe Tavakoli
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Efficiency Index ◽  
The Self ◽  
Convergence Order ◽  
Function Evaluation ◽  
Eighth Order

It is attempted to present an efficient and free derivative class of Steffensen-like methods for solving nonlinear equations. To this end, firstly, we construct an optimal eighth-order three-step uniparameter without memory of iterative methods. Then the self-accelerator parameter is estimated using Newton’s interpolation in such a way that it improves its convergence order from 8 to 12 without any extra function evaluation. Therefore, its efficiency index is increased from 81/4to 121/4which is the main feature of this class. To show applicability of the proposed methods, some numerical illustrations are presented.

scholarly journals A New Optimal Eighth-Order Ostrowski-Type Family of Iterative Methods for Solving Nonlinear Equations

2014 ◽  
Vol 2014 ◽  
pp. 1-7
Author(s):  
Taher Lotfi ◽  
Tahereh Eftekhari
Keyword(s):  
Weight Function ◽  
Iterative Methods ◽  
Nonlinear Equations ◽  
Efficiency Index ◽  
Eighth Order ◽  
New Class ◽  
First Derivative ◽  
New Methods ◽  
New Family ◽  
Ostrowski’S Method

Based on Ostrowski's method, a new family of eighth-order iterative methods for solving nonlinear equations by using weight function methods is presented. Per iteration the new methods require three evaluations of the function and one evaluation of its first derivative. Therefore, this family of methods has the efficiency index which equals 1.682. Kung and Traub conjectured that a multipoint iteration without memory based on n evaluations could achieve optimal convergence order 2n−1. Thus, we provide a new class which agrees with the conjecture of Kung-Traub for n=4. Numerical comparisons are made to show the performance of the presented methods.

scholarly journals A Family of Three-Point Methods of Ostrowski's Type for Solving Nonlinear Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-9 ◽  
Author(s):  
Jovana Džunić ◽  
Miodrag S. Petković
Keyword(s):  
Nonlinear Equations ◽  
Weight Functions ◽  
Optimal Order ◽  
Eighth Order ◽  
Optimal Order Of Convergence ◽  
First Derivative ◽  
The Third ◽  
Modified Newton’S Method ◽  
High Computational Efficiency ◽  
Suitable Approximation

A class of three-point methods for solving nonlinear equations of eighth order is constructed. These methods are developed by combining two-point Ostrowski's fourth-order methods and a modified Newton's method in the third step, obtained by a suitable approximation of the first derivative using the product of three weight functions. The proposed three-step methods have order eight costing only four function evaluations, which supports the Kung-Traub conjecture on the optimal order of convergence. Two numerical examples for various weight functions are given to demonstrate very fast convergence and high computational efficiency of the proposed multipoint methods.

scholarly journals Ball Convergence of an Efficient Eighth Order Iterative Method Under Weak Conditions

Mathematics ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 260 ◽  
Author(s):  
Janak Sharma ◽  
Ioannis Argyros ◽  
Sunil Kumar
Keyword(s):  
Iterative Method ◽  
Iterative Methods ◽  
Higher Order ◽  
High Order ◽  
Convergence Order ◽  
Eighth Order ◽  
First Derivative ◽  
Ball Convergence ◽  
Derivatives Of

The convergence order of numerous iterative methods is obtained using derivatives of a higher order, although these derivatives are not involved in the methods. Therefore, these methods cannot be used to solve equations with functions that do not have such high-order derivatives, since their convergence is not guaranteed. The convergence in this paper is shown, relying only on the first derivative. That is how we expand the applicability of some popular methods.

scholarly journals A Family of Fourteenth-Order Convergent Iterative Methods for Solving Nonlinear Equations

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Fiza Zafar ◽  
Gulshan Bibi
Keyword(s):  
Iterative Method ◽  
Iterative Methods ◽  
Nonlinear Equations ◽  
Order Of Convergence ◽  
Efficiency Index ◽  
Numerical Examples ◽  
New Class ◽  
First Derivative ◽  
New Methods ◽  
Specific Step

We present a family of fourteenth-order convergent iterative methods for solving nonlinear equations involving a specific step which when combined with any two-step iterative method raises the convergence order by n+10, if n is the order of convergence of the two-step iterative method. This new class include four evaluations of function and one evaluation of the first derivative per iteration. Therefore, the efficiency index of this family is 141/5 =1.695218203. Several numerical examples are given to show that the new methods of this family are comparable with the existing methods.

scholarly journals An Efficient Family of Root-Finding Methods with Optimal Eighth-Order Convergence

2012 ◽  
Vol 2012 ◽  
pp. 1-18 ◽  
Author(s):  
Rajni Sharma ◽  
Janak Raj Sharma
Keyword(s):  
Computational Cost ◽  
Efficiency Index ◽  
Optimal Order ◽  
Computational Results ◽  
Order Convergence ◽  
Eighth Order ◽  
Root Finding ◽  
First Derivative ◽  
The Family ◽  
Iteration Methods

We derive a family of eighth-order multipoint methods for the solution of nonlinear equations. In terms of computational cost, the family requires evaluations of only three functions and one first derivative per iteration. This implies that the efficiency index of the present methods is 1.682. Kung and Traub (1974) conjectured that multipoint iteration methods without memory based on n evaluations have optimal order . Thus, the family agrees with Kung-Traub conjecture for the case . Computational results demonstrate that the developed methods are efficient and robust as compared with many well-known methods.

scholarly journals New Eighth-Order Derivative-Free Methods for Solving Nonlinear Equations

2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
Rajinder Thukral
Keyword(s):  
Nonlinear Equations ◽  
Convergence Order ◽  
Order Derivative ◽  
Optimal Order ◽  
Eighth Order ◽  
Optimal Order Of Convergence ◽  
New Family ◽  
Derivative Free ◽  
Derivative Free Methods ◽  
Iteration Methods

A new family of eighth-order derivative-free methods for solving nonlinear equations is presented. It is proved that these methods have the convergence order of eight. These new methods are derivative-free and only use four evaluations of the function per iteration. In fact, we have obtained the optimal order of convergence which supports the Kung and Traub conjecture. Kung and Traub conjectured that the multipoint iteration methods, without memory based onnevaluations could achieve optimal convergence order of . Thus, we present new derivative-free methods which agree with Kung and Traub conjecture for . Numerical comparisons are made to demonstrate the performance of the methods presented.

scholarly journals A new family of fourth-order methods for multiple roots of nonlinear equations

2013 ◽  
Vol 18 (2) ◽  
pp. 143-152 ◽  
Author(s):  
Baoqing Liu ◽  
Xiaojian Zhou
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Fourth Order ◽  
Newton’S Method ◽  
Newton's Method ◽  
Optimal Order ◽  
Multiple Roots ◽  
First Derivative ◽  
New Family ◽  
Modified Newton’S Method

Recently, some optimal fourth-order iterative methods for multiple roots of nonlinear equations are presented when the multiplicity m of the root is known. Different from these optimal iterative methods known already, this paper presents a new family of iterative methods using the modified Newton’s method as its first step. The new family, requiring one evaluation of the function and two evaluations of its first derivative, is of optimal order. Numerical examples are given to suggest that the new family can be competitive with other fourth-order methods and the modified Newton’s method for multiple roots.

scholarly journals New modification of Maheshwari’s method with optimal eighth order convergence for solving nonlinear equations

2016 ◽  
Vol 14 (1) ◽  
pp. 443-451 ◽  
Author(s):  
Somayeh Sharifi ◽  
Massimiliano Ferrara ◽  
Mehdi Salimi ◽  
Stefan Siegmund
Keyword(s):  
Weight Function ◽  
Nonlinear Equations ◽  
Numerical Experiments ◽  
Efficiency Index ◽  
The Other ◽  
Order Convergence ◽  
Eighth Order ◽  
First Derivative ◽  
Attraction Basins

AbstractIn this paper, we present a family of three-point with eight-order convergence methods for finding the simple roots of nonlinear equations by suitable approximations and weight function based on Maheshwari’s method. Per iteration this method requires three evaluations of the function and one evaluation of its first derivative. These class of methods have the efficiency index equal to ${8^{{\textstyle{1 \over 4}}}} \approx 1.682$. We describe the analysis of the proposed methods along with numerical experiments including comparison with the existing methods. Moreover, the attraction basins of the proposed methods are shown with some comparisons to the other existing methods.

Sign in / Sign up

Export Citation Format

Share Document