Local and global behavior for algorithms of solving equations
From MaRDI portal
Publication:1428833
DOI10.1007/BF03187252zbMath1044.65049MaRDI QIDQ1428833
Publication date: 18 May 2004
Published in: Chinese Science Bulletin (Search for Journal in Brave)
convergencenonsmooth optimizationBanach spacenonlinear operator equationdiscrete dynamical systemiteration methodspoint estimatecomplexity of algorithmsSullivan domain
Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Complexity and performance of numerical algorithms (65Y20)
Related Items
On Newton's method under Hölder continuous derivative ⋮ Extended Newton methods for conic inequalities: approximate solutions and the extended Smale \(\alpha\)-theory ⋮ Newton's Method for Underdetermined Systems of Equations Under the γ-Condition ⋮ Convergence of the variants of the Chebyshev-Halley iteration family under the Hölder condition of the first derivative ⋮ Newton method under weak Lipschitz continuous derivative in Banach spaces. ⋮ Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions ⋮ Gauss-Newton method for convex composite optimizations on Riemannian manifolds ⋮ The convergence ball of Newton's method and the uniqueness ball of equations under Hölder-type continuous derivatives ⋮ Homocentric convergence ball of the secant method ⋮ Local convergence of inexact methods under the Hölder condition ⋮ Convergence of the family of the deformed Euler--Halley iterations under the Hölder condition of the second derivative ⋮ Kantorovich-type convergence criterion for inexact Newton methods ⋮ On the local convergence of a family of Euler-halley type iterations with a parameter
Cites Work
- On the iteration of a rational function: Computer experiments with Newton's method
- On dominating sequence method in the point estimate and Smale's theorem
- Quasiconformal homeomorphisms and dynamics. I: Solution of the Fatou- Julia problem on wandering domains
- 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
- Strong uniqueness and second order convergence in nonlinear discrete approximation
- 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
- Estimations for the separation number of a polynomial system
- Definite version on precise point estimate
- Convergence of iterations of Euler family under weak condition
- Extraneous fixed points of Euler iteration and corresponding Sullivan's basin
- A Gauss-Newton method for convex composite optimization
- Local properties of algorithms for minimizing nonsmooth composite functions
- On the efficiency of algorithms of analysis
- The fundamental theorem of algebra and complexity theory
- Convergence and Complexity of Newton Iteration for Operator Equations
- Convergence of Newton’s method and inverse function theorem in Banach space
- Approximate Zeros of Quadratically Convergent Algorithms
- COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
- Convergence of Newton's method and uniqueness of the solution of equations in Banach space
- Some remarks on Smale's “Algorithms for solving equations”
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item