On the efficiency of some combined methods for polynomial complex zeros (Q911229)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the efficiency of some combined methods for polynomial complex zeros
scientific article

    Statements

    On the efficiency of some combined methods for polynomial complex zeros (English)
    0 references
    1990
    0 references
    Several combined methods are obtained from two kinds of algorithms for approximating, simultaneously, the complex zeros of a polynomial: firstly it is applied an algorithm in point-complex arithmetic, then, in the final steps, it is applied an algorithm in circular interval arithmetic, providing in this manner the enclosure of zeros. Estimations of computational efficiency in order to appraise the expected accuracy for the interval methods and the combined methods are devised. In addition, the efficiency and the convergence properties of some combined methods are demonstrated by means of a few numerical examples.
    0 references
    inclusion of polynomial zeros
    0 references
    simultaneous iterative methods
    0 references
    interval arithmetic
    0 references
    complex zeros of a polynomial
    0 references
    algorithm
    0 references
    point-complex arithmetic
    0 references
    circular interval arithmetic
    0 references
    computational efficiency
    0 references
    interval methods
    0 references
    convergence
    0 references
    numerical examples
    0 references
    0 references

    Identifiers