Professional Documents
Culture Documents
01 251 269 PPH 1612072 MS Finalversion PDF
01 251 269 PPH 1612072 MS Finalversion PDF
net/publication/318101146
Fixed point type iterative method for solving nonlinear equations and
polynomiography
CITATIONS READS
8 1,402
5 authors, including:
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Waqas Nazeer on 02 July 2017.
Abstract
1. Introduction
x = g ( x ), (1.1)
where
(i) there exists [a, b] such that g ( x ) ∈ [a, b] for all x ∈ [a, b],
(ii) there exists a real number L < 1 such that g ′( x ) ≤ L < 1 for all
x ∈ (a , b ) .
It is well known that the fixed point method has first order convergence.
The order of convergence for the sequence of approximations derived from
an iteration method is defined in the literature, as
xn + 1 − α
lim = C,
n→∞ ( xn − α ) p
then p is called the order and C the constant of convergence.
254 Y. C. Kwun, M. Fahad, W. Nazeer, M. Tanveer and S. M. Kang
g ′( x ) g ′′( x )
g ( xn ) = g ( x ) + ( xn − x ) + ( xn − x )2 + "
1! 2!
g (k )
+ ( xn − x ) k + " . (1.3)
k!
g ′( x ) g ′′( x ) g (k )
xn +1 − x = ( xn − x ) + ( x n − x )2 + " + ( x n − x )k + "
1! 2! k!
For the equation (1.2), following the approach of [17], there exist λ i ;
i = 1, 2, ..., k such that
λ x + λ2 x2 + " + λk xk + g(x)
x= 1 = g λ ( x ), (1.4)
1 + λ1 + λ 2 x + " + λ k x k −1
k
∑
i =t
(i − 1) (i − 2) " (i − t + 1) xi − k λ i = − g (t ) , t = 1, 2, ..., k . (1.5)
Now let us discuss some special cases of the iteration method (1.4) and (1.5):
λ x + g(x)
x = gλ ( x) = 1 , (1.6)
1 + λ1
Fixed Point Type Iterative Method for Solving Nonlinear Equations 255
− g ′( x ) x + g ( x )
x= . (1.7)
1 − g ′( x )
λ x + λ 2 x 2 + λ3 x3 + g ( x )
x = gλ ( x) = 1 , (1.8)
1 + λ1 + λ 2 x + λ 3 x 2
where
x 2 g ′′′( x ) g ′′′( x )
λ1 = − g ′( x ) + xg ′′( x ) − , λ 2 = − g ′′( x ) + xg ′′′( x ), λ 3 = ,
2 2
− xn g ′( xn ) + g ( xn )
xn = , g ′( xn ) ≠ 1. (1.9)
1 − g ′( xn )
which is new second order iterative method having convergence of order two
[16, 18].
During the last century, the numerical techniques for solving nonlinear
equations have been successfully applied (see, e.g., [2-16, 19, 20] and the
references therein). Lukic et al. [15] discussed the Newton’s method with
accelerated convergence modified by an aggregation operator.
In this paper, a new third-order fixed point iterative method for solving
nonlinear functional equations having (NFIM) convergence of order three
has been presented. The proposed new third-order fixed point iterative
method will be applied to solve some illustrative examples, in order to assess
its validity and accuracy.
256 Y. C. Kwun, M. Fahad, W. Nazeer, M. Tanveer and S. M. Kang
2. Iterative Method
2( g ( xn ) − xn )
xn +1 = xn + , g ′( xn ) + g ′(vn ) ≠ 2, (2.1)
2 − g ′( xn ) − g ′(vn )
− xn g ′( xn ) + g ( xn )
vn = , g ′( xn ) ≠ −1.
1 − g ′( xn )
3. Convergence Analysis
2( g ( xn ) − xn )
xn +1 = xn + , g ′( xn ) + g ′(vn ) ≠ 2,
2 − g ′( xn ) − g ′(vn )
− xn g ′( xn ) + g ( xn )
vn = , g ′( xn ) ≠ −1.
1 − g ′( xn )
Fixed Point Type Iterative Method for Solving Nonlinear Equations 257
g (α) = α. (3.1)
e2 e3
g ( xn ) = g (α ) + en g ′(α ) + n g ′′(α ) + n g ′′′(α ) + " , (3.2)
2! 3!
e2
g ′( xn ) = g ′(α ) + en g ′′(α ) + n g ′′′(α ) + " (3.3)
2!
and
⎛ ⎛ e2 e3 ⎞⎞
vn = ⎜ − (α + en ) ⎜ g (α ) + en g ′(α ) + n g ′′(α ) + n g ′′′(α ) + "⎟ ⎟
⎜ ⎜ 2! 3! ⎟⎟
⎝ ⎝ ⎠⎠
−1
⎛ en2 ⎞
× ⎜⎜1 − g ′(α) − en g ′′(α) − g ′′′(α) − "⎟⎟
⎝ 2! ⎠
e 2 g ′′(α )
=α− n . (3.4)
2! 1 − g ′(α )
en +1 = Men3 − " ,
where
2( g ( x ) − x )
H ( x) = x + , g ′( x ) + g ′(v ) ≠ 2,
2 − g ′( x ) − g ′(v )
− xg ′( x ) + g ( x )
v= , g ′( x ) ≠ −1,
1 − g ′( x )
H (α) = α,
H ′(α ) = 0,
H ′′(α) = 0,
4. Numerical Examples
f ( x ) = x + ln( x − 2 ), g ( x ) = 2 + e − x
x0 = 2.2
NIM 4 5.895526e – 46
FPM 20 7.263444e – 20 2.120028238987641229484687975272
NFIM 3 1.381044e – 54
10
f ( x ) = x 3 + 4 x 2 − 10, g ( x ) =
4+x
x0 = 1.5
FPM 22 4.376963e – 20
NIM 4 1.357704e – 40 1.365230013414096845760806828982
NFIM 3 5.632519e – 60
f ( x ) = x 2 − e x − 3x + 2, g ( x ) = ln( x 2 − 3x + 2 )
x0 = 0.8
FPM Diverged
NIM 6 7.068808e – 48 0.257530285439860760455367304937
NFIM 5 8.507740e – 65
1
f ( x ) = x 3 + x 2 − 3x − 2, g ( x ) = (2 + 3x − x 2 ) 3
x0 = 1
FPM 14 3.533701e – 21
NIM 5 4.056640e – 33 1.618033988749894848204586834366
NFIM 4 1.125979e – 87
1 1
f ( x ) = x 3 + 4 x 2 + 8 x + 8, g ( x ) = −⎛⎜1 + x 2 + x 3 ⎞⎟
⎝ 2 8 ⎠
x0 = −1.9
FPM 62 9.569772e – 20
NIM 5 1.630799e – 41 −2.000000000000000000000000000000
NFIM 3 1.689204e – 32
260 Y. C. Kwun, M. Fahad, W. Nazeer, M. Tanveer and S. M. Kang
5. Polynomiographs
p( z ) = ( z − r1 ) ( z − r2 ) " ( z − rn ) (5.2)
of degree n has n roots (zeros) which may or may not be distinct. The degree
of polynomial describes the number of basins of attraction and placing roots
on the complex plane manually localization of basins can be controlled.
Usually, polynomiographs are colored based on the number of iterations
needed to obtain the approximation of some polynomial root with a given
accuracy and a chosen iteration method. The description of
polynomiography, its theoretical background and artistic applications are
described in [22-24].
6. Iteration
During the last century, the different numerical techniques for solving
nonlinear equation f ( x ) = 0 (or x = g ( x )) have been successfully applied.
Now we define:
− xn g ′( xn ) + g ( xn )
vn = , g ′( xn ) ≠ −1, n = 0, 1, 2, ...,
1 − g ′( xn )
2( g ( xn ) − xn )
xn +1 = xn + , g ′( xn ) + g ′(vn ) ≠ 2.
2 − g ′( xn ) − g ′(vn )
This is so-called new third-order fixed point iterative method (NFIM) for
solving nonlinear equations. Let p( z ) be the complex polynomial. Then
− z n g ′( z n ) + g ( z n )
vn = , g ′( xn ) ≠ −1, n = 0, 1, 2, ...,
1 − g ′( z n )
2( g ( z n ) − z n )
z n +1 = z n + , g ′( z n ) + g ′(vn ) ≠ 2, (6.1)
2 − g ′( z n ) − g ′(vn )
p then, we say that z0 is attracted to z ∗. A set of all such starting points for
which {zn }∞ ∗ ∗
n =0 converges to root z is called the basin of attraction of z .
262 Y. C. Kwun, M. Fahad, W. Nazeer, M. Tanveer and S. M. Kang
7. Convergence Test
z n +1 − z n < ε, (7.1)
where zn +1 and zn are two successive points in the iteration process and
ε > 0 is a given accuracy. In this paper we also use the stop criterion (7.1).
8. Applications
−1
Complex polynomial equation z 5 − 1 = 0, having five roots: 1, +
4
5 I 2 5 + 5 −1 5 I 2 5 − 5 −1 5 I 2 5− 5
+ , − + , − − ,
4 4 4 4 4 4 4 4
−1 5 I 2 5+ 5
+ − . The polynomiograph is presented in the
4 4 4
following figure with five distinct basins of attraction to the five roots of the
polynomial z 5 − 1 = 0.
9. Conclusions
References
[1] E. Isaacson and H. B. Keller, Analysis of Numerical Methods, John Wiley &
Sons, New York, NY, U.S.A., 1966.
268 Y. C. Kwun, M. Fahad, W. Nazeer, M. Tanveer and S. M. Kang
[2] R. L. Burden and J. D. Faires, Numerical Analysis, 6th ed., Brooks/Cole
Publishing Company, Calif., 1997.
[3] J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 3rd ed., Springer-
Verlag, New York, 2002.
[4] A. Quarteroni, R. Sacco and F. Saleri, Numerical Mathematics, Springer Verlag,
New York, 2000.
[5] I. K. Argyros, A note on the Halley method in Banach spaces, Appl. Math.
Comput. 58 (1993), 215-224.
[6] J. M. Gutiérrez and M. A. Hernández, An acceleration of Newton’s method:
super-Halley method, Appl. Math. Comput. 117(2-3) (2001), 223-239.
[7] J. M. Gutiérrez and M. A. Hernandez, A family of Chebyshev-Halley type
methods in Banach spaces, Bull. Austral. Math. Soc. 55 (1997), 113-130.
[8] E. Babolian and J. Biazar, On the order of convergence of Adomian method, Appl.
Math. Comput. 130(2-3) (2002), 383-387.
[9] S. Abbasbandy, Improving Newton-Raphson method for nonlinear equations by
modified Adomian decomposition method, Appl. Math. Comput. 145(2-3) (2003),
887-893.
[10] E. Babolian and J. Biazar, Solution of nonlinear equations by modified Adomian
decomposition method, Appl. Math. Comput. 132(1) (2002), 167-172.
[11] T. J. McDougall and S. J. Wotherspoon, A simple modification of Newton’s
method to achieve convergence of order (1 + 2 ) , Appl. Math. Lett. 29 (2014),
20-25.
[12] S. Weerakoon and T. G. I. Fernando, A variant of Newton’s method with
accelerated third-order convergence, Appl. Math. Lett. 13 (2000), 87-93.
[13] H. Homeier, A modified Newton method for rootfinding with cubic convergence,
J. Comput. Appl. Math. 157(1) (2003), 227-230.
[14] M. Frontini and E. Sormani, Some variant of Newton’s method with third-order
convergence, Appl. Math. Comput. 140 (2003), 419-426.
[15] T. Lukić and N. M. Ralević, Newton’s method with accelerated convergence
modified by an aggregation operator, Proceedings of 3rd Serbian-Hungarian Joint
Symposium on Intelligent SCG, 2005, pp. 121-128.
[16] S. M. Kang, A. Rafiq and Y. C. Kwun, A new second-order iteration method for
solving nonlinear equations, Abstr. Appl. Anal. 2013, Art. ID 487062, 4 pp.
Fixed Point Type Iterative Method for Solving Nonlinear Equations 269
[17] J. Biazar and A. Amirteimoori, An improvement to the fixed point iterative
method, Appl. Math. Comput. 182 (2006), 567-571.
[18] J. Biazar, S. M. Kang and A. Rafiq, Reconsideration on “An improvement to the
fixed point iterative method”, Nonlinear Anal. Forum 19 (2014), 247-251.
[19] A. Ali, Q. Mehmood, M. Tanveer, A. Aslam and W. Nazeer, Modified new third-
order iterative method for non-linear equations, Sci. Int. (Lahore) 27(3) (2015),
1741-1744.
[20] W. Nazeer, M. Tanveer, S. M. Kang and A. Naseem, A new Househölder’s
method free from second derivatives for solving nonlinear equations and
polynomiography, J. Nonlinear Sci. Appl. 9 (2016), 998-1007.
[21] B. Kalantari, Polynomial Root-finding and Polynomiography, World Scientific,
Singapore, 2009.
[22] B. Kalantari, Method of creating graphical works based on polynomials, U.S.
Patent 6, 894, 705, 2005.
[23] B. Kalantari, Polynomiography: from the fundamental theorem of algebra to art,
Leonardo 38(3) (2005), 233-238.
[24] W. Kotarski, K. Gdawiec and A. Lisowska, Polynomiography via Ishikawa and
Mann iterations, Advances in Visual Computing, Part I, G. Bebis, R. Boyle and B.
Parvin, eds., Vol. 7431, Lecture Notes in Computer Science, pp. 305-313,
Springer, Berlin, Germany, 2012.