A universal constant for the convergence of Newton's method and an application to the classical homotopy method (Q1895870)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A universal constant for the convergence of Newton's method and an application to the classical homotopy method
scientific article

    Statements

    A universal constant for the convergence of Newton's method and an application to the classical homotopy method (English)
    0 references
    13 August 1995
    0 references
    The author describes a variant of the Kantorovich theorem on the convergence of Newton's method for systems of polynomial equations. It uses estimates of all derivatives and is claimed to assert larger balls of convergence. In this context, a ``universal'' constant independent of the degree of the polynomials and the dimension of the system is used in the estimates. The main body of the paper consists of the proof of the convergence theorem. Some numerical examples as well as the use of the theorem to determine the stepsize of a homotopy method are given at the end.
    0 references
    Kantorovich theorem
    0 references
    convergence
    0 references
    Newton's method
    0 references
    systems of polynomial equations
    0 references
    balls of convergence
    0 references
    numerical examples
    0 references
    homotopy method
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references