scholarly journals Some Iterative Methods Free from Derivatives and Their Basins of Attraction for Nonlinear Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Farahnaz Soleimani ◽  
Fazlollah Soleymani ◽  
Stanford Shateyi
Keyword(s):  
Nonlinear Equations ◽  
Efficiency Index ◽  
Basins Of Attraction ◽  
Free Form ◽  
Optimal Method ◽  
Nonlinear Solvers ◽  
Derivative Free ◽  
The Family ◽  
Derivative Free Method ◽  
Attraction Basins

First, we make the Jain's derivative-free method optimal and subsequently increase its efficiency index from 1.442 to 1.587. Then, a novel three-step computational family of iterative schemes for solving single variable nonlinear equations is given. The schemes are free from derivative calculation per full iteration. The optimal family is constructed by applying the weight function approach alongside an approximation for the first derivative of the function in the last step in which the first two steps are the optimized derivative-free form of Jain's method. The convergence rate of the proposed optimal method and the optimal family is studied. The efficiency index for each method of the family is 1.682. The superiority of the proposed contributions is illustrated by solving numerical examples and comparing them with some of the existing methods in the literature. In the end, we provide the basins of attraction for some methods to observe the beauty of iterative nonlinear solvers in providing fractals and also choose the best method in case of larger attraction basins.

scholarly journals Higher-Order Derivative-Free Iterative Methods for Solving Nonlinear Equations and Their Basins of Attraction

Mathematics ◽  
2019 ◽  
Vol 7 (11) ◽  
pp. 1052 ◽  
Author(s):  
Jian Li ◽  
Xiaomeng Wang ◽  
Kalyanasundaram Madhu
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Complex Plane ◽  
Dynamical Behavior ◽  
Efficiency Index ◽  
Basins Of Attraction ◽  
Type Method ◽  
New Methods ◽  
Derivative Free ◽  
Higher Order Derivative

Based on the Steffensen-type method, we develop fourth-, eighth-, and sixteenth-order algorithms for solving one-variable equations. The new methods are fourth-, eighth-, and sixteenth-order converging and require at each iteration three, four, and five function evaluations, respectively. Therefore, all these algorithms are optimal in the sense of Kung–Traub conjecture; the new schemes have an efficiency index of 1.587, 1.682, and 1.741, respectively. We have given convergence analyses of the proposed methods and also given comparisons with already established known schemes having the same convergence order, demonstrating the efficiency of the present techniques numerically. We also studied basins of attraction to demonstrate their dynamical behavior in the complex plane.

scholarly journals An optimal fourth-order family of modified Cauchy methods for finding solutions of nonlinear equations and their dynamical behavior

2019 ◽  
Vol 17 (1) ◽  
pp. 1567-1598
Author(s):  
Tianbao Liu ◽  
Xiwen Qin ◽  
Qiuyue Li
Keyword(s):  
Nonlinear Equations ◽  
Fourth Order ◽  
Dynamical Behavior ◽  
Basins Of Attraction ◽  
Second Derivative ◽  
Third Order ◽  
Numerical Tests ◽  
The Family ◽  
Theoretical Results ◽  
High Computational Efficiency

Abstract In this paper, we derive and analyze a new one-parameter family of modified Cauchy method free from second derivative for obtaining simple roots of nonlinear equations by using Padé approximant. The convergence analysis of the family is also considered, and the methods have convergence order three. Based on the family of third-order method, in order to increase the order of the convergence, a new optimal fourth-order family of modified Cauchy methods is obtained by using weight function. We also perform some numerical tests and the comparison with existing optimal fourth-order methods to show the high computational efficiency of the proposed scheme, which confirm our theoretical results. The basins of attraction of this optimal fourth-order family and existing fourth-order methods are presented and compared to illustrate some elements of the proposed family have equal or better stable behavior in many aspects. Furthermore, from the fractal graphics, with the increase of the value m of the series in iterative methods, the chaotic behaviors of the methods become more and more complex, which also reflected in some existing fourth-order methods.

scholarly journals A New Sixth-Order Steffensen-Type Iterative Method for Solving Nonlinear Equations

2014 ◽  
Vol 2014 ◽  
pp. 1-5 ◽  
Author(s):  
Tahereh Eftekhari
Keyword(s):  
Nonlinear Equation ◽  
Iterative Method ◽  
Nonlinear Equations ◽  
Efficiency Index ◽  
Sixth Order ◽  
New Method ◽  
Derivative Free ◽  
Better Than

Based on iterative method proposed by Basto et al. (2006), we present a new derivative-free iterative method for solving nonlinear equations. The aim of this paper is to develop a new method to find the approximation of the root α of the nonlinear equation f(x)=0. This method has the efficiency index which equals 61/4=1.5651. The benefit of this method is that this method does not need to calculate any derivative. Several examples illustrate that the efficiency of the new method is better than that of previous methods.

scholarly journals A New Derivative-Free Method to Solve Nonlinear Equations

Mathematics ◽  
2021 ◽  
Vol 9 (6) ◽  
pp. 583
Author(s):  
Beny Neta
Keyword(s):  
Nonlinear Equation ◽  
Nonlinear Equations ◽  
High Order ◽  
Order Derivative ◽  
Eighth Order ◽  
High Order Derivative ◽  
Derivative Free ◽  
Derivative Free Method

A new high-order derivative-free method for the solution of a nonlinear equation is developed. The novelty is the use of Traub’s method as a first step. The order is proven and demonstrated. It is also shown that the method has much fewer divergent points and runs faster than an optimal eighth-order derivative-free method.

scholarly journals An efficient derivative free iterative method for solving systems of nonlinear equations

2013 ◽  
Vol 7 (2) ◽  
pp. 390-403 ◽  
Author(s):  
Janak Sharma ◽  
Himani Arora
Keyword(s):  
Nonlinear Equations ◽  
New Method ◽  
Systems Of Nonlinear Equations ◽  
First Order ◽  
Numerical Tests ◽  
Several Variables ◽  
Derivative Free ◽  
Derivative Free Method ◽  
Large Systems ◽  
Theoretical Results

We present a derivative free method of fourth order convergence for solving systems of nonlinear equations. The method consists of two steps of which first step is the well-known Traub's method. First-order divided difference operator for functions of several variables and direct computation by Taylor's expansion are used to prove the local convergence order. Computational efficiency of new method in its general form is discussed and is compared with existing methods of similar nature. It is proved that for large systems the new method is more efficient. Some numerical tests are performed to compare proposed method with existing methods and to confirm the theoretical results.

scholarly journals Optimal One-Point Iterative Function Free from Derivatives for Multiple Roots

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 709 ◽  
Author(s):  
Deepak Kumar ◽  
Janak Raj Sharma ◽  
Ioannis K. Argyros
Keyword(s):  
Complex Geometry ◽  
Basins Of Attraction ◽  
Second Order ◽  
Multiple Roots ◽  
Single Variable ◽  
Optimal Method ◽  
Multiple Zeros ◽  
Derivative Free ◽  
Derivative Free Methods ◽  
The Stability

We suggest a derivative-free optimal method of second order which is a new version of a modification of Newton’s method for achieving the multiple zeros of nonlinear single variable functions. Iterative methods without derivatives for multiple zeros are not easy to obtain, and hence such methods are rare in literature. Inspired by this fact, we worked on a family of optimal second order derivative-free methods for multiple zeros that require only two function evaluations per iteration. The stability of the methods was validated through complex geometry by drawing basins of attraction. Moreover, applicability of the methods is demonstrated herein on different functions. The study of numerical results shows that the new derivative-free methods are good alternatives to the existing optimal second-order techniques that require derivative calculations.

Sign in / Sign up

Export Citation Format

Share Document