On the complexity of the Plantinga-Vegter algorithm (Q2172649): Difference between revisions

@@ Property / cites work @@
+A Class of Fast and Accurate Summation Algorithms
@@ Property / cites work: A Class of Fast and Accurate Summation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Condition
@@ Property / cites work: Condition / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of complex conic condition numbers
+Normal rank
@@ Property / cites work @@
+The probability that a slightly perturbed numerical analysis problem is difficult
+Normal rank
@@ Property / cites work @@
+Computing the homology of semialgebraic sets. I: Lax formulas
+Normal rank
@@ Property / cites work @@
+Computing the homology of semialgebraic sets. II: General formulas
+Normal rank
@@ Property / cites work @@
+Continuous amortization and extensions: with applications to bisection-based root isolation
+Normal rank
@@ Property / cites work @@
+The Complexity of an Adaptive Subdivision Method for Approximating Real Curves
+Normal rank
@@ Property / cites work @@
+The complexity of subdivision for diameter-distance tests
+Normal rank
@@ Property / cites work @@
+Approximate zeros and condition numbers
@@ Property / cites work: Approximate zeros and condition numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Plantinga-Vegter Algorithm takes Average Polynomial Time
+Normal rank
@@ Property / cites work @@
+A numerical algorithm for zero counting. I: Complexity and accuracy
+Normal rank
@@ Property / cites work @@
+A numerical algorithm for zero counting. II: Distance to ill-posedness and smoothed analysis
+Normal rank
@@ Property / cites work @@
+A numerical algorithm for zero counting. III: Randomization and condition
+Normal rank
@@ Property / cites work @@
+Computing the homology of real projective sets
@@ Property / cites work: Computing the homology of real projective sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Algorithm for Solving Polyhedral Conic Systems with a Finite-Precision Machine
+Normal rank
@@ Property / cites work @@
+The Probability That a Numerical Analysis Problem is Difficult
+Normal rank
@@ Property / cites work @@
+Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions
+Normal rank
@@ Property / cites work @@
+Smoothed analysis for the condition number of structured real polynomial systems
+Normal rank
@@ Property / cites work @@
+Of What Use Is Floating-Point Arithmetic in Computational Geometry?
+Normal rank
@@ Property / cites work @@
+Numerical Inverting of Matrices of High Order. II
@@ Property / cites work: Numerical Inverting of Matrices of High Order. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864704
@@ Property / cites work: Q4864704 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploiting Structure in Floating-Point Arithmetic
@@ Property / cites work: Exploiting Structure in Floating-Point Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+On sharp bounds for marginal densities of product measures
+Normal rank
@@ Property / cites work @@
+On the volume of tubular neighborhoods of real algebraic varieties
+Normal rank
@@ Property / cites work @@
+Q3707258
@@ Property / cites work: Q3707258 / rank @@
+Normal rank
@@ Property / cites work @@
+The Littlewood-Offord problem and invertibility of random matrices
+Normal rank
@@ Property / cites work @@
+Small Ball Probabilities for Linear Images of High-Dimensional Distributions
+Normal rank
@@ Property / cites work @@
+Q4356579
@@ Property / cites work: Q4356579 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418806
@@ Property / cites work: Q4418806 / rank @@
+Normal rank
@@ Property / cites work @@
+High-Dimensional Probability
@@ Property / cites work: High-Dimensional Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Subdivision Algorithm for Isolating Zeros of Real Systems of Equations, with Complexity Analysis
+Normal rank
@@ Property / cites work @@
+Towards soft exact computation (invited talk)
@@ Property / cites work: Towards soft exact computation (invited talk) / rank @@
+Normal rank