Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II
From MaRDI portal
Publication:3028211
Recommendations
- Computational complexity. On the geometry of polynomials and a theory of cost. I
- On the worst-case arithmetic complexity of approximating zeros of polynomials
- Algebraic complexity of computing polynomial zeros
- Newton's method and some complexity aspects of the zero-finding problem
- scientific article; zbMATH DE number 4032923
Cited in
(41)- Average case optimality
- Optimal solution of nonlinear equations
- Algebraic complexity of computing polynomial zeros
- Sequential and parallel complexity of approximate evaluation of polynomial zeros
- A probabilistic theory for error estimation in automatic integration
- Statistical complexity of the power method for Markov chains
- On zero finding methods of higher order from data at one point
- Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\)
- Complexity of Bezout's theorem. V: Polynomial time
- Semialgebraic complexity of functions
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- Dual mean value problem for complex polynomials
- Point estimation of simultaneous methods for solving polynomial equations: A survey. II.
- Complexity and algorithms for nonlinear optimization problems
- On the average number of steps of the simplex method of linear programming
- On Approximate Zeros and Rootfinding Algorithms for a Complex Polynomial
- Smale's problem for critical points on certain two rays
- On the cost of approximating all roots of a complex polynomial
- On the efficiency of algorithms of analysis
- Computational complexity. On the geometry of polynomials and a theory of cost. I
- scientific article; zbMATH DE number 4032923 (Why is no real title available?)
- Recent developments in information-based complexity
- Approximate Zeros of Quadratically Convergent Algorithms
- Geometry of polynomials and root-finding via path-lifting
- Newton's method and the computational complexity of the fundamental theorem of algebra
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- Smale's mean value conjecture for finite Blaschke products
- A short survey on Kantorovich-like theorems for Newton's method
- How to be sure of finding a root of a complex polynomial using Newton's method
- Smale’s mean value conjecture and the coefficients of univalent functions
- Topological complexity of a root finding algorithm
- On the efficient global dynamics of Newton’s method for complex polynomials
- Kronecker's and Newton's approaches to solving: a first comparison
- Point estimation of simultaneous methods for solving polynomial equations: A survey
- On critical values of polynomials with real critical points
- Extremal problems in geometric function theory
- Newton's method in practice. II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees
- Flow box decomposition for gradients of univariate polynomials, billiards on the Riemann sphere, tree-like configurations of vanishing cycles for \(A_{n}\) curve singularities and geometric cluster monodromy
- Globally convergent, iterative path-following for algebraic equations
- Critical points and values of complex polynomials
- Geometric function theory and Smale's mean value conjecture
This page was built for publication: Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028211)
