Some remarks on Smale's “Algorithms for solving equations”

DOI10.1007/BF02583260zbMATH Open0778.65043MaRDI QIDQ5288737FDOQ5288737

Authors: Xinghua Wang, Guangxing Shen, Danfu Han 

Publication date: 17 August 1993

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Recommendations

• Smale's fundamental theorem of algebra reconsidered
• On Smale's 17th problem: a probabilistic positive solution
• On a problem posed by Steve Smale
• Smale's 17th problem: average polynomial time to compute affine and projective solutions

zbMATH Keywords

algorithmBanach spacerandom algorithmsglobal Newton method

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Cites Work

• On dominating sequence method in the point estimate and Smale's theorem
• On the existence of generally convergent algorithms

Cited In (11)

• Smale's polynomial problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• On one problem of Smale
• Newton's method and the computational complexity of the fundamental theorem of algebra
• Solving polynomial equations in smoothed polynomial time and a near solution to Smale's 17th problem
• Title not available (Why is that?)
• Two-square theorems for infinite matrices on certain fields
• Local and global behavior for algorithms of solving equations
• Uniform convergence of higher order quasi Hermite-Fejér interpolation
• Globally convergent, iterative path-following for algebraic equations

This page was built for publication: Some remarks on Smale's “Algorithms for solving equations”

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5288737)