Near optimal subdivision algorithms for real root isolation (Q2628307)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Near optimal subdivision algorithms for real root isolation
scientific article

    Statements

    Near optimal subdivision algorithms for real root isolation (English)
    0 references
    0 references
    0 references
    1 June 2017
    0 references
    0 references
    real root isolation
    0 references
    subdivision algorithms
    0 references
    Newton diagram
    0 references
    continuous amortization
    0 references
    integral analysis
    0 references
    Descartes's rule of signs
    0 references
    Sturm sequences
    0 references
    interval-arithmetic
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references