Modified Newton method in circular interval arithmetic |
| |
Authors: | M C Recchioni |
| |
Institution: | (1) Dipartimento di Matematica Pura ed Applicata, Universitá di L'Aquila, L'Aquila, Italy |
| |
Abstract: | The modified Newton method for multiple roots is organized in an interval method to include simultaneously the distinct roots of a given polynomialP in complex circular interval arithmetic. A condition on the starting disks which ensures convergence is given, and convergence is shown to be quadratic. As a consequence, a simple parallel algorithm to approach all the distinct roots ofP is derived from the modified Newton method.The research reported in this paper has been made possible through the support and the sponsorship of the Italian Government through the Ministero per l'Universitá e la Ricerca Scientifica under Contract MURST 60%, 1990 at the Universitá di L'Aquila. |
| |
Keywords: | Determination of polynomial roots simultaneous iterative methods convergence analysis interval arithmetic |
本文献已被 SpringerLink 等数据库收录! |
|