On the efficiency of algorithms of analysis

DOI10.1090/S0273-0979-1985-15391-1zbMath0592.65032MaRDI QIDQ3721699

Stephen Smale

Publication date: 1985

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

computational complexity; Newton's method; well-posed linear systems; efficiency of linear programming; efficient zero finding; von Neumann-Wilkinson condition number

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

65K05: Numerical mathematical programming methods

65J05: General theory of numerical analysis in abstract spaces

65H10: Numerical computation of solutions to systems of equations

90C05: Linear programming

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

65F10: Iterative numerical methods for linear systems

68W99: Algorithms in computer science

Related Items

Iteration of meromorphic functions, Global dynamical properties of Euler and backward Euler, Approximate Zeros of Quadratically Convergent Algorithms, Newton's method for overdetermined systems of equations, How to be sure of finding a root of a complex polynomial using Newton's method, Condition numbers of random matrices, Corrections to Probabilistic analysis of numerical methods for integral equations, Unified complexity analysis for Newton LP methods, Statistical complexity of dominant eigenvector calculation, Families of rational maps and convergence basins of Newton's method, Some computational methods for systems of nonlinear equations and systems of polynomial equations, Convergence of the iteration of Halley's family and Smale operator class in Banach space, A global analysis of Newton iterations for determining turning points, Uniform convergence of higher order quasi Hermite-Fejér interpolation, Average errors for zero finding: Lower bounds for smooth or monotone functions, The implementation of linear programming algorithms based on homotopies, Linear programming, complexity theory and elementary functional analysis, Two-square theorems for infinite matrices on certain fields, Numerical Dynamics of Ordinary Differential Equations with Singularity