An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences (Q1570128)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences
scientific article

    Statements

    An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences (English)
    0 references
    0 references
    0 references
    20 September 2000
    0 references
    The authors give algorithms to enumerate and isolate complex polynomial zeros by using Sturm sequences. All the algorithms are analyzed and implemented by employing algebraic methods. The robustness of the algorithm is verified by using tests with ill-conditioned polynomials.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    complex polynomial zeros
    0 references
    Sturm sequences
    0 references
    algebraic algorithm
    0 references
    0 references