Near optimal subdivision algorithms for real root isolation (Q2628307): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Quadratic interval refinement for real roots / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous amortization and extensions: with applications to bisection-based root isolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost tight recursion tree bounds for the Descartes method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On location and approximation of clusters of zeros of analytic functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: From approximate factorization to root isolation with application to cylindrical algebraic decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for the complex roots problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal and nearly optimal algorithms for approximating polynomial zeros / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating complex polynomial zeros: modified Weyl's quadtree construction and improved Newton's iteration. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding / rank
 
Normal rank
Property / cites work
 
Property / cites work: The location of the zeros of the higher order derivatives of a polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4779788 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the worst-case arithmetic complexity of approximating zeros of polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient isolation of polynomial's real roots. / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Newton meets Descartes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing real roots of real polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic Root Clustering: A Complete Algorithm Using Soft Zero Tests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing clustered close-roots of univariate polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near Optimal Subdivision Algorithms for Real Root Isolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near optimal tree size bounds on a simple real root isolation algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4789207 / rank
 
Normal rank

Latest revision as of 21:31, 13 July 2024

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
    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

    Identifiers