Chaotic dynamics of a third-order Newton-type method (Q2268063): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
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
    0 references
    0 references
    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

    Identifiers