Local and global behavior for algorithms of solving equations

DOI10.1007/BF03187252MaRDI QIDQ1428833zbMATH OpenFDO

Authors Xinghua Wang, C. Li

Publication date 18 May 2004

Published in Chinese Science Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF03187252

zbMATH Keywords

Banach spacecomplexity of algorithmsconvergencediscrete dynamical systemiteration methodsnonlinear operator equationnonsmooth optimizationpoint estimateSullivan domain

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Some remarks on Smale's “Algorithms for solving equations”
• On dominating sequence method in the point estimate and Smale's theorem
• The theory of Smale's point estimation and its applications
• Convergence behavior of Gauss-Newton's method and extensions of the Smale point estimate theory
• Point estimation of simultaneous methods for solving polynomial equations: A survey

Cites work

• A Gauss-Newton method for convex composite optimization
• Approximate Zeros of Quadratically Convergent Algorithms
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Convergence and Complexity of Newton Iteration for Operator Equations
• Convergence of iterations of Euler family under weak condition
• Convergence of Newton's method and uniqueness of the solution of equations in Banach space
• Convergence of Newton’s method and inverse function theorem in Banach space
• Convergence of the iteration of Halley's family and Smale operator class in Banach space
• Convergence on the iteration of Halley family in weak conditions
• Definite version on precise point estimate
• Estimations for the separation number of a polynomial system
• Extraneous fixed points of Euler iteration and corresponding Sullivan's basin
• Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions
• Families of rational maps and iterative root-finding algorithms
• scientific article; zbMATH DE number 4129891 (Why is no real title available?)
• scientific article; zbMATH DE number 4088853 (Why is no real title available?)
• scientific article; zbMATH DE number 3760758 (Why is no real title available?)
• scientific article; zbMATH DE number 3473205 (Why is no real title available?)
• scientific article; zbMATH DE number 503396 (Why is no real title available?)
• scientific article; zbMATH DE number 645869 (Why is no real title available?)
• scientific article; zbMATH DE number 1043084 (Why is no real title available?)
• scientific article; zbMATH DE number 1069617 (Why is no real title available?)
• scientific article; zbMATH DE number 1525475 (Why is no real title available?)
• scientific article; zbMATH DE number 3235546 (Why is no real title available?)
• scientific article; zbMATH DE number 3052543 (Why is no real title available?)
• Local properties of algorithms for minimizing nonsmooth composite functions
• On dominating sequence method in the point estimate and Smale's theorem
• On the efficiency of algorithms of analysis
• On the iteration of a rational function: Computer experiments with Newton's method
• Quasiconformal homeomorphisms and dynamics. I: Solution of the Fatou- Julia problem on wandering domains
• Some remarks on Smale's “Algorithms for solving equations”
• Strong uniqueness and second order convergence in nonlinear discrete approximation
• The fundamental theorem of algebra and complexity theory

Cited in

(13)

• Kantorovich-type convergence criterion for inexact Newton methods
• On the local convergence of a family of Euler-halley type iterations with a parameter
• Newton method under weak Lipschitz continuous derivative in Banach spaces.
• The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives
• On Newton's method under Hölder continuous derivative
• Convergence of the family of the deformed Euler--Halley iterations under the Hölder condition of the second derivative
• Extended Newton methods for conic inequalities: approximate solutions and the extended Smale -theory
• Gauss-Newton method for convex composite optimizations on Riemannian manifolds
• Newton's Method for Underdetermined Systems of Equations Under the γ-Condition
• Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions
• Convergence of the variants of the Chebyshev-Halley iteration family under the Hölder condition of the first derivative
• Homocentric convergence ball of the secant method
• Local convergence of inexact methods under the Hölder condition

This page was built for publication: Local and global behavior for algorithms of solving equations

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