scholarly journals Using symbolic computation in Mathematica for verifying the convergence of the iterative methods

2013 ◽  
Vol 22 (1) ◽  
pp. 9-13
Author(s):  
GHEORGHE ARDELEAN ◽  
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Symbolic Computation ◽  
Newton’S Method ◽  
Newton's Method ◽  
New Method ◽  
Correct Result ◽  
Modified Newton’S Method ◽  
Second Derivatives ◽  
Appl Math

In [Jisheng Kou, The improvements of modified Newton’s method, Appl. Math. Comput., 189 (2007) 602–609], the improvements of some thirdorder modifications of Newton’s method for solving nonlinear equations are presented. In this paper we point out some flaws in the results of Jisheng Kou and we correct them by using symbolic computation in Mathematica. In [M. A. Noor et al., A new modified Halley method without second derivatives for nonlinear equations, Appl. Math. Comput., 189 (2007) 1268–1273] , the error equation obtained for the new method presented is wrong. We present the correct result by using symbolic computation, too. Finally, we present two examples of very simply proofs for the convergence of iterative methods by using symbolic computation. We consider that the Mathematica programs in this paper are good examples for other authors to prove the convergence of the iterative methods or to verify their results.

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 Why using symbolic computation for proving the convergence of iterative methods?

2013 ◽  
Vol 22 (2) ◽  
pp. 127-134
Author(s):  
GHEORGHE ARDELEAN ◽  
◽  
LASZLO BALOG ◽  
Keyword(s):  
Nonlinear Equations ◽  
Symbolic Computation ◽  
Newton’S Method ◽  
Newton's Method ◽  
Order Of Convergence ◽  
Higher Order ◽  
Order Convergence ◽  
Convergence Error ◽  
Higher Order Convergence ◽  
Appl Math

In [YoonMe Ham et al., Some higher-order modifications of Newton’s method for solving nonlinear equations, J. Comput. Appl. Math., 222 (2008) 477–486], some higher-order modifications of Newton’s method for solving nonlinear equations are presented. In [Liang Fang et al., Some modifications of Newton’s method with higher-order convergence for solving nonlinear equations, J. Comput. Appl. Math., 228 (2009) 296–303], the authors point out some flaws in the results of YoonMe Ham et al. and present some modified variants of the method. In this paper we point out that the paper of Liang Fang et al. itself contains some flaw results and we correct them by using symbolic computation in Mathematica. Moreover, we show that the main result in Theorem 3 of Liang Fang et al. is wrong. The order of convergence of the method is’nt 3m+2, but is 2m+4. We give the general expression of convergence error too.

An Efficient Sixth-Order Convergent Newton-Type Iterative Method for Nonlinear Equations

2012 ◽  
Vol 220-223 ◽  
pp. 2585-2588
Author(s):  
Zhong Yong Hu ◽  
Fang Liang ◽  
Lian Zhong Li ◽  
Rui Chen
Keyword(s):  
Iterative Method ◽  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Efficiency Index ◽  
Sixth Order ◽  
Type Method ◽  
Second Derivatives ◽  
Better Than

In this paper, we present a modified sixth order convergent Newton-type method for solving nonlinear equations. It is free from second derivatives, and requires three evaluations of the functions and two evaluations of derivatives per iteration. Hence the efficiency index of the presented method is 1.43097 which is better than that of classical Newton’s method 1.41421. Several results are given to illustrate the advantage and efficiency the algorithm.

An Accelerated Iterative Method with Third-Order Convergence

2012 ◽  
Vol 220-223 ◽  
pp. 2658-2661
Author(s):  
Zhong Yong Hu ◽  
Liang Fang ◽  
Lian Zhong Li
Keyword(s):  
Iterative Method ◽  
Fourth Order ◽  
Newton’S Method ◽  
Newton's Method ◽  
New Method ◽  
Order Convergence ◽  
Third Order ◽  
Numerical Examples ◽  
Modified Newton’S Method ◽  
Jarratt Method

We present a new modified Newton's method with third-order convergence and compare it with the Jarratt method, which is of fourth-order. Based on this new method, we obtain a family of Newton-type methods, which converge cubically. Numerical examples show that the presented method can compete with Newton's method and other known third-order modifications of Newton's method.

scholarly journals Three New Optimal Fourth-Order Iterative Methods to Solve Nonlinear Equations

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Gustavo Fernández-Torres ◽  
Juan Vásquez-Aquino
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Fourth Order ◽  
Newton’S Method ◽  
Newton's Method ◽  
Classical Method ◽  
Multiple Roots ◽  
Order Convergence ◽  
Numerical Examples ◽  
Optimal Methods

We present new modifications to Newton's method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to Kung-Traub's conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical examples are given to illustrate that the presented methods have better performance compared with Newton's classical method and other methods of fourth-order convergence recently published.

Conversion between Cartesian and geodetic coordinates on a rotational ellipsoid by solving a system of nonlinear equations

2011 ◽  
Vol 60 (2) ◽  
pp. 145-159 ◽  
Author(s):  
Marcin Ligas ◽  
Piotr Banasik
Keyword(s):  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
System Of Nonlinear Equations ◽  
Order Convergence ◽  
Ellipsoidal Height ◽  
Third Order ◽  
The Third ◽  
Geodetic Coordinates ◽  
Modified Newton’S Method

Conversion between Cartesian and geodetic coordinates on a rotational ellipsoid by solving a system of nonlinear equationsA new method to transform from Cartesian to geodetic coordinates is presented. It is based on the solution of a system of nonlinear equations with respect to the coordinates of the point projected onto the ellipsoid along the normal. Newton's method and a modification of Newton's method were applied to give third-order convergence. The method developed was compared to some well known iterative techniques. All methods were tested on three ellipsoidal height ranges: namely, (-10 - 10 km) (terrestrial), (20 - 1000 km), and (1000 - 36000 km) (satellite). One iteration of the presented method, implemented with the third-order convergence modified Newton's method, is necessary to obtain a satisfactory level of accuracy for the geodetic latitude (σφ < 0.0004") and height (σh< 10-6km, i.e. less than a millimetre) for all the heights tested. The method is slightly slower than the method of Fukushima (2006) and Fukushima's (1999) fast implementation of Bowring's (1976) method.

A Modification of Newton-Type Method with Sixth-Order Convergence for Solving Nonlinear Equations

2012 ◽  
Vol 490-495 ◽  
pp. 1839-1843
Author(s):  
Rui Chen ◽  
Liang Fang
Keyword(s):  
Nonlinear Equations ◽  
Newton’S Method ◽  
Newton's Method ◽  
Efficiency Index ◽  
Numerical Results ◽  
Sixth Order ◽  
Order Convergence ◽  
Type Method ◽  
Second Derivatives ◽  
Better Than

In this paper, we present and analyze a modified Newton-type method with oder of convergence six for solving nonlinear equations. The method is free from second derivatives. It requires three evaluations of the functions and two evaluations of derivatives in each step. Therefore the efficiency index of the presented method is 1.431 which is better than that of classical Newton’s method 1.414. Some numerical results illustrate that the proposed method is more efficient and performs better than classical Newton's method

scholarly journals New Iterative Methods for Solving Nonlinear Equations and Their Basins of Attraction

2022 ◽  
Vol 21 ◽  
pp. 9-16
Author(s):  
O. Ababneh
Keyword(s):  
Iterative Methods ◽  
Nonlinear Equations ◽  
Newton's Method ◽  
Order Of Convergence ◽  
Iterative Algorithms ◽  
Basins Of Attraction ◽  
Second Derivative ◽  
Numerical Examples ◽  
Convergence Results ◽  
Modified Newton’S Method

The purpose of this paper is to propose new modified Newton’s method for solving nonlinear equations and free from second derivative. Convergence results show that the order of convergence is four. Several numerical examples are given to illustrate that the new iterative algorithms are effective.In the end, we present the basins of attraction to observe the fractal behavior and dynamical aspects of the proposed algorithms.

Sign in / Sign up

Export Citation Format

Share Document