Chaotic dynamics of a third-order Newton-type method (Q2268063): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jmaa.2010.01.047 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2047475327 / rank | |||
Normal rank |
Revision as of 20:25, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chaotic dynamics of a third-order Newton-type method |
scientific article |
Statements
Chaotic dynamics of a third-order Newton-type method (English)
0 references
10 March 2010
0 references
For solving a nonlinear scalar equation \(f(x)=0\) by a third-order Newton-type method, the authors discuss the behaviour of the dynamics of iterations for this method, when it is applied to polynomial equations of degree two or three. It is well known that the classical Newton method converges quadratically in a neighbourhood of a simple root of the equation, and if the left hand side of the equation is a polynomial, then the corresponding Newton iterative function is a rational map (a quotient of two polynomials without common factors). The third-order Newton-type method, obtained by a composition of two Newton iterative function, requires more computational cost and this type of methods is applied only in some cases. Moreover, each iteration consists in two steps of the Newton method having the same derivative. The main interest of the authors is the study of the dynamics of the discrete dynamical system defined by this third-order Newton-type method. The analysis is based on the so called ``scaling theorem'', the main theorem proved in this paper. For several simple quadratic polynomials, the analysis shows that the dynamics of the method is chaotic. For cubic polynomials, the results of analysis show that bifurcations and chaos appear. From the numerical point of view, this represents a great difficulty to determine the region of convergence of the method to the solution of the given equation.
0 references
nonlinear scalar equation
0 references
third-order iterative method
0 references
chaotic dynamical system
0 references
real rational map
0 references
Newton method
0 references
quadratic polynomials
0 references
cubic polynomials
0 references
bifurcations
0 references
chaos
0 references
region of convergence
0 references