From approximate factorization to root isolation with application to cylindrical algebraic decomposition (Q2252120): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: na20 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SqFreeEVAL / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2134534233 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1301.4870 / rank
 
Normal rank
Property / cites work
 
Property / cites work: PRIMES is in P / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cylindrical Algebraic Decomposition I: The Basic Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms in real algebraic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact symbolic-numeric computation of planar algebraic curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Design, analysis, and implementation of a multiprecision polynomial rootfinder / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rational univariate representations of bivariate systems and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating linear forms for bivariate systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: SqFreeEVAL: An (almost) optimal real-root isolation algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Root isolation for bivariate polynomial systems with local generic position method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complete numerical isolation of real roots in zero-dimensional triangular systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the topology of real algebraic plane curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval arithmetic in cylindrical algebraic decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the asymptotic and practical complexity of solving bivariate systems over the reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5301664 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of solving a bivariate polynomial system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Algebra in Scientific Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nearest-neighbor graphs / 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: An improved upper complexity bound for the topology computation of a real algebraic plane curve / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5528098 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4072022 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4039888 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient method for analyzing the topology of plane real algebraic curves. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391224 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient real root approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A worst-case bound for topology computation of algebraic curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002474 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical methods for roots of polynomials. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: A deterministic algorithm for isolating real roots of a real polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: From approximate factorization to root isolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002529 / 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: Q4779788 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226968 / 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: On Solving Systems of Bivariate Polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ten methods to bound multiple roots of polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Newton meets Descartes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple but exact and efficient algorithm for complex root isolation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3325040 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-gcd computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upperbounds for roots of polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cylindrical algebraic decomposition using validated numerics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Univariate real root isolation in an extension field / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4248250 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a cluster of zeros of univariate polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4953977 / rank
 
Normal rank
Property / cites work
 
Property / cites work: In Praise of Numerical Computation / rank
 
Normal rank

Latest revision as of 17:58, 8 July 2024

scientific article
Language Label Description Also known as
English
From approximate factorization to root isolation with application to cylindrical algebraic decomposition
scientific article

    Statements

    From approximate factorization to root isolation with application to cylindrical algebraic decomposition (English)
    0 references
    0 references
    0 references
    0 references
    16 July 2014
    0 references
    root isolation
    0 references
    root refinement
    0 references
    root finding
    0 references
    curve analysis
    0 references
    topology computation
    0 references
    bivariate polynomial system
    0 references
    complexity analysis
    0 references
    cylindrical algebraic decomposition
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references