No label defined (Q4451500)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2047307
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2047307 |
Statements
26 February 2004
0 references
numerical algorithms
0 references
programming rootfinder packages
0 references
real and simple zeros
0 references
polynomial
0 references
Knuth's inclusion disk
0 references
Graeffe's squaring metod
0 references
Newton method
0 references
Ehrlich's method
0 references
numerical example
0 references
0.7975965738296509
0 references
0.7868090867996216
0 references
0.7835147976875305
0 references
The author studies the problem of finding real and simple zeros of a polynomial with real coefficients. An algorithm of global type and programming package are developed. The multi-stage algorithm starts with Knuth's inclusion disk and Graeffe's squaring method for localization of zeros and then combines the Newton method and deflation procedure for obtaining zero estimates. The refinement of the approximations is achieved by the use of some fast simultaneous method, as the Weierstrass' and Ehrlich's method. The implementation of the algorithm is realized in Visual Basic, C++ or Fortran 90. Numerical examples are included. For the entire collection see [Zbl 1011.00025].
0 references