Improved Halley-like methods for the inclusion of polynomial zeros (Q2572348)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved Halley-like methods for the inclusion of polynomial zeros |
scientific article |
Statements
Improved Halley-like methods for the inclusion of polynomial zeros (English)
0 references
16 November 2005
0 references
The authors present a method for iterative simultaneous refinement of all simple complex zeros of polynomials, when each zero is included in a disk, provided that initial approximations for all disks are available. The iterative procedure is based on calculation of Halley and Newton corrections in circular arithmetic. Such an approach is characterised by fast convergence, computational efficiency and simultaneous calculation of reliable error bounds. Numerical examples illustrate the theory.
0 references
Halley methods
0 references
simple complex zeros
0 references
interval methods for simultaneous incluson
0 references
convergence
0 references
centered inversion of disks
0 references
circular arithmetic
0 references
polynomials
0 references
Newton corrections
0 references
error bounds
0 references
numerical examples
0 references