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