Publication:4720691

From MaRDI portal


zbMath0613.65058MaRDI QIDQ4720691

Stephen Smale

Publication date: 1986



65H10: Numerical computation of solutions to systems of equations

47J25: Iterative procedures involving nonlinear operators

65J15: Numerical solutions to equations with nonlinear operators


Related Items

The majorant method and convergence for solving nondifferentiable equations in Banach space, On a transfer theorem for the \(\text{P}\neq \text{NP}\) conjecture, Kronecker's and Newton's approaches to solving: a first comparison, Point estimation of simultaneous methods for solving polynomial equations: A survey, On the guaranteed convergence of the square-root iteration method, The guaranteed convergence of Laguerre-like method, Local convergence of Newton's method under majorant condition, Local convergence analysis of the Gauss-Newton method under a majorant condition, Condition number based complexity estimate for solving polynomial systems, Newton's method and its use in optimization, A new semi-local convergence theorem for the inexact Newton methods, On the convergence condition of generalized root iterations for the inclusion of polynomial zeros, Convergence criterion of Newton's method for singular systems with constant rank derivatives, Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory, Kantorovich's type theorems for systems of equations with constant rank derivatives, On the Behrens-Fisher problem: a globally convergent algorithm and a finite-sample study of the Wald, LR and LM tests, A numerical algorithm for zero counting. I: Complexity and accuracy, Smale's \(\alpha \)-theory for inexact Newton methods under the \(\gamma \)-condition, Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory, General local convergence theory for a class of iterative processes and its applications to Newton's method, Regularized Newton method for unconstrained convex optimization, Kantorovich-type convergence criterion for inexact Newton methods, Smale's point estimate theory for Newton's method on Lie groups, Condition number based complexity estimate for computing local extrema, Newton's method for approximating zeros of vector fields on Riemannian manifolds, On a theorem of S. Smale about Newton's method for analytic mappings, Algebraic complexity of computing polynomial zeros, On the worst-case arithmetic complexity of approximating zeros of polynomials, Unified complexity analysis for Newton LP methods, Modified barrier functions (theory and methods), On the evaluation of the eigenvalues of a banded Toeplitz block matrix, Convergence of the iteration of Halley's family and Smale operator class in Banach space, Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid, Some lower bounds for the complexity of continuation methods, On the convergence of Wang-Zheng's method, Convergence acceleration as a dynamical system, Newton method under weak Lipschitz continuous derivative in Banach spaces., The theory of Newton's method, Finding a cluster of zeros of univariate polynomials, Newton's method for analytic systems of equations with constant rank derivatives, Kantorovich's theorem on Newton's method in Riemannian manifolds, Improved algorithms for computing determinants and resultants, On solving univariate sparse polynomials in logarithmic time, Convergence and uniqueness properties of Gauss-Newton's method, The convergence of a family of parallel zero-finding methods, A new fourth-order family of simultaneous methods for finding polynomial zeros, Point estimation of a family of simultaneous zero-finding methods, On the convergence and applications of Newton-like methods for analytic operators, On the guaranteed convergence of the fourth order simultaneous method for polynomial zeros, Approximate zeros and condition numbers, Finding zeros of analytic functions: \(\alpha\)-theory for secant type methods, Complexity analysis for certain convex programming problems, Point estimation of simultaneous methods for solving polynomial equations: A survey. II., A note on the improved derivative free root-solvers, On the convergence of the secant method under the gamma condition, A convergence theorem for the Newton-like methods under some kind of weak Lipschitz conditions, Tighter bounds of errors of numerical roots, A note on a modification of Moser's method, An efficient higher order family of root finders, On the local convergence of a deformed Newton's method under Argyros-type condition, Uniqueness of the singular points of vector fields on Riemannian manifolds under the \(\gamma\)-condition, Newton-Kantorovich method and its global convergence, Convergence of Gauss-Newton's method and uniqueness of the solution, Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions, Kantorovich's theorem for Newton's method on Lie groups, New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems