The fundamental theorem of algebra and complexity theory
From MaRDI portal
Publication:3904686
Cites work
- scientific article; zbMATH DE number 5968600 (Why is no real title available?)
- scientific article; zbMATH DE number 3121940 (Why is no real title available?)
- scientific article; zbMATH DE number 3134444 (Why is no real title available?)
- scientific article; zbMATH DE number 3136822 (Why is no real title available?)
- scientific article; zbMATH DE number 3143833 (Why is no real title available?)
- scientific article; zbMATH DE number 3167270 (Why is no real title available?)
- scientific article; zbMATH DE number 3476451 (Why is no real title available?)
- scientific article; zbMATH DE number 3487169 (Why is no real title available?)
- scientific article; zbMATH DE number 3500711 (Why is no real title available?)
- scientific article; zbMATH DE number 3513716 (Why is no real title available?)
- scientific article; zbMATH DE number 3521895 (Why is no real title available?)
- scientific article; zbMATH DE number 3533716 (Why is no real title available?)
- scientific article; zbMATH DE number 3565290 (Why is no real title available?)
- scientific article; zbMATH DE number 3633694 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1024452 (Why is no real title available?)
- scientific article; zbMATH DE number 3260031 (Why is no real title available?)
- scientific article; zbMATH DE number 3307642 (Why is no real title available?)
- scientific article; zbMATH DE number 3417832 (Why is no real title available?)
- scientific article; zbMATH DE number 3058859 (Why is no real title available?)
- A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
- A convergent process of price adjustment and global Newton methods
- Complex differential and integral geometry and curvature integrals associated to singularities of complex analytic varieties
- On Algorithms for Solvingf(x)=0
- On local Pareto Optima
- On the Volume of Tubes
- Shorter Notes: A Proof of the Nonretractibility of a Cell Onto its Boundary
- The Solution of Systems of Piecewise Linear Equations
- The geometry of the generalized Gauss map
Cited in
(only showing first 100 items - show all)- Optimal solution of nonlinear equations
- The geometry of ill-conditioning
- On the existence of generally convergent algorithms
- The invisible hand of Laplace: the role of market structure in price convergence and oscillation
- A probabilistic theory for error estimation in automatic integration
- Global aspects of the continuous and discrete Newton method: A case study
- The theory of Newton's method
- How to be sure of finding a root of a complex polynomial using Newton's method
- Numerical computation of polynomial zeros by means of Aberth's method
- Uniform convergence of higher order quasi Hermite-Fejér interpolation
- Complexity of Bezout's theorem. V: Polynomial time
- Blaschke products and Smale's conjecture on complex polynomials
- Multiple attractors in Newton's method
- Phase transitions in the one-dimensional Coulomb medium
- Corrections to Probabilistic analysis of numerical methods for integral equations
- Ulam stability of zero point equations
- On the dual mean-value conjecture for complex polynomials
- New barriers in complexity theory: on the solvability complexity index and the towers of algorithms
- Computational complexity of a piecewise linear homotopy algorithm
- Kantorovich's type theorems for systems of equations with constant rank derivatives
- Improved two-step Newton's method for computing simple multiple zeros of polynomial systems
- On a modification of the Ehrlich–Aberth method for simultaneous approximation of polynomial zeros
- On the efficiency of algorithms of analysis
- Algebraic complexity of computing polynomial zeros
- Linear programming, complexity theory and elementary functional analysis
- Study of linear information for classes of polynomial equations
- Ten misconceptions from the history of analysis and their debunking
- Chebyshev-like root-finding methods with accelerated convergence
- Verified error bounds for singular solutions of nonlinear systems
- Global convergence of the method of successive approximations on S^ 1
- Some computational methods for systems of nonlinear equations and systems of polynomial equations
- On the finite-increment theorem for complex polynomials
- Smale's mean value conjecture for odd polynomials
- Deformation techniques to solve generalised Pham systems
- Conservative polynomials and yet another action of \(\text{Gal}(\overline{\mathbb Q}/\mathbb Q)\) on plane trees
- On the volume of tubular neighborhoods of real algebraic varieties
- A real moment-HSOS hierarchy for complex polynomial optimization with real coefficients
- Early Coefficients of the Inverse of a Regular Convex Function
- Critical values of finite Blaschke products
- Convergence of Gauss-Newton's method and uniqueness of the solution
- Average case optimality
- The average condition number of most tensor rank decomposition problems is infinite
- Markov-type inequality and a lower bound for the moduli of critical values of polynomials
- Statistical complexity of the power method for Markov chains
- On the cost of computing roots of polynomials
- An efficient higher order family of root finders
- On the solvability complexity index, the \(n\)-pseudospectrum and approximations of spectra of operators
- On isolation of simple multiple zeros and clusters of zeros of polynomial systems
- The polynomial pivots as initial values for a new root-finding iterative method
- Parametrized topological complexity of collision-free motion planning in the plane
- Rational functions and pseudo-Newton algorithms
- On an efficient simultaneous method for finding polynomial zeros
- Robust certified numerical homotopy tracking
- On Gauss's first proof of the fundamental theorem of algebra
- Certified predictor-corrector tracking for Newton homotopies
- Responses to ``Theoretical Mathematics: Toward\\ a cultural synthesis of mathematics and\\ theoretical physics, by A. Jaffe and F. Quinn
- Smale's \(\alpha \)-theory for inexact Newton methods under the \(\gamma \)-condition
- Smale’s mean value conjecture and the coefficients of univalent functions
- On the cost of approximating all roots of a complex polynomial
- A new fourth-order family of simultaneous methods for finding polynomial zeros
- Smale's mean value conjecture for finite Blaschke products
- Real computations with fake numbers
- Geometric function theory and Smale's mean value conjecture
- Shifted varieties and discrete neighborhoods around varieties
- Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems
- A general approach to isolating roots of a bitstream polynomial
- Complexity theory of numerical linear algebra
- On Approximate Zeros and Rootfinding Algorithms for a Complex Polynomial
- Finiteness of the set of conservative polynomials of given degree
- On the infinite-dimensional QR algorithm
- Smale's fundamental theorem of algebra reconsidered
- An adjoint-based approach for finding invariant solutions of Navier-Stokes equations
- Critical points and values of complex polynomials
- The Probability That a Numerical Analysis Problem is Difficult
- On the history of the fundamental theorem of algebra: theory of equations and integral calculus
- On application of some recent techniques of the design of algebraic algorithms to the sequential and parallel evaluation of the roots of a polynomial and to some other numerical problems
- Plane Autonomous Systems with Rational Vector Fields
- Some inequalities for polynomials and rational functions associated with lemniscates
- On critical values of polynomials with real critical points
- A continuation method to solve polynomial systems and its complexity
- On the computation of geometric features of spectra of linear operators on Hilbert spaces
- Specifying attracting cycles for Newton maps of polynomials
- Some remarks on Dvorcuk's root-finding method
- Approximate Zeros of Quadratically Convergent Algorithms
- Cayley's problem and Julia sets
- Integrability of matrices
- Ecology models and Newton vector fields
- Extremal problems for polynomials in the complex plane
- A New Inequality for Complex-Valued Polynomial Functions
- Invertibility of random fredholm operators
- Some thoughts on computational models: from massive human computing to abstract state machines, and beyond
- Dual Smale's mean value conjecture
- Extremal problems in geometric function theory
- One-dimensional Coulomb multiparticle systems
- Smale's problem for critical points on certain two rays
- On the new fourth-order methods for the simultaneous approximation of polynomial zeros
- On the guaranteed convergence of the fourth order simultaneous method for polynomial zeros
- Reshaping the metaphor of proof
- Polynomials versus finite Blaschke products
- Convergence behavior for Newton-Steffensen's method under \(\gamma\)-condition of second derivative
This page was built for publication: The fundamental theorem of algebra and complexity theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3904686)
