Professional Documents
Culture Documents
Computationally Efficient Iterative Methods For Solving Nonlinear Equations
Computationally Efficient Iterative Methods For Solving Nonlinear Equations
Dynamical analysis
Dynamics of the family of order four
Numerical Results
Conclusion
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Numerical Results
Conclusion
References
Outline
1 Introduction
Problem to solve
Aim of the research
Theorem
New Iterative Method
2 Dynamical analysis
Dynamical Concepts
Basins of attraction
3 Dynamics of the family of order four
Rational operator
Stability of the strange fixed points
Free critical points
Parameter planes
Some dynamical planes
4 Numerical Results
Computations
5 Conclusion
6 References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis Problem to solve
Dynamics of the family of order four Aim of the research
Numerical Results Theorem
Conclusion New Iterative Method
References
Introduction
Introduction
The limitations of analytical methods in practical applications have led scientists and
engineers to develop numerical methods. Exact methods often fail to find roots of
transcendental equations or to solve non-linear differential equations. The goal of
numerical analysis is therefore to provide constructive methods to obtain answers to
such problems numerically, for example:
Processes in robotics
Cancer cell population growth
Satellite positioning
Orbit determination
Simulation of blood flow
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis Problem to solve
Dynamics of the family of order four Aim of the research
Numerical Results Theorem
Conclusion New Iterative Method
References
Introduction
Problem to solve
We will focus on fixed point iterative methods.
For solving the nonlinear equation f (x) = 0.
Where f : I ⊆ R → R for an open interval I is a scalar function.
Newton’s method for a single non-linear equation is written as:
f (xk )
xk+1 = xk − , k = 0, 1, 2, ...
f 0 (xk )
This is one of the most powerful and well-known iterative methods known to
converge quadratically.
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis Problem to solve
Dynamics of the family of order four Aim of the research
Numerical Results Theorem
Conclusion New Iterative Method
References
Introduction
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis Problem to solve
Dynamics of the family of order four Aim of the research
Numerical Results Theorem
Conclusion New Iterative Method
References
Analysis of convergence
Theorem
Fourth-order Method
2 f (xk )
yk = xk −
3 f 0 (xk )
f (x )
k
xk+1 = xk − α1 + α2 (η − 1) + α3 (η − 1)2 + α4 (η − 1)3 0 ,
f (xk )
k = 0, 1, . . . ,
2 −3 9
has fourth-order convergence when γ = , α1 = 1, α2 = , α3 = , being α4 a
3 4 8
free parameter.
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four Dynamical Concepts
Numerical Results Basins of attraction
Conclusion
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four Dynamical Concepts
Numerical Results Basins of attraction
Conclusion
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four Dynamical Concepts
Numerical Results Basins of attraction
Conclusion
References
Basins of attraction
Theorem
Let R be a rational function. The immediate basin of attraction of an attracting fixed
or periodic point holds, at least, a critical point.
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four Dynamical Concepts
Numerical Results Basins of attraction
Conclusion
References
An example
Newton’s method:
There is no attractive strange fixed point
There is no free critical point
Basins of attraction of Newton’s schemes on q(z) = z2 − 1
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
Operator Tp,α4 ,a,b (z) on quadratic polynomials is conjugated to operator Oα4 (z),
135 + 64α4 + 378z + 378z2 + 162z3 + 27z4
Oα4 (z) = h ◦ Tp,α4 ,a,b ◦ h−1 (z) = z4 .
2 + 162z + 378z2 + 378z3 + 135z4 + 64α4 z4
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
In order to determine the critical points, we calculate the first derivative of Oα4 (z),
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
Characteristics
Points:
1000x1000
Tolerance:
10−3
Maximum
iteration: 500
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
Unstable behavior
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Rational operator
Dynamical analysis
Stability of the strange fixed points
Dynamics of the family of order four
Free critical points
Numerical Results
Parameter planes
Conclusion
Some dynamical planes
References
Stable behavior
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Computations
Numerical Results
Conclusion
References
Numerical Results
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Computations
Numerical Results
Conclusion
References
Numerical Results
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Computations
Numerical Results
Conclusion
References
Numerical Results
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Numerical Results
Conclusion
References
Conclusion
Conclusion
We have presented a parametric family fourth-order iterative methods
With the help of dynamic analysis we select the most stable methods by
selecting a free parameter.
The described numerical examples allow us to confirm the theoretical results
corresponding to the proposed convergence and stability
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations
Introduction
Dynamical analysis
Dynamics of the family of order four
Numerical Results
Conclusion
References
References
References
F.I. Chicharro,A. Cordero, J.J. Padilla, J. R. Torregrosa Computationally efficient iterative methods for solving nonlinear equations