Approximate Zeros of Quadratically Convergent Algorithms
From MaRDI portal
complexityefficiencyiterative algorithmNewton's methodquadratic convergencezeros of holomorphic functions
Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to single equations (65H05) Complexity and performance of numerical algorithms (65Y20)
Recommendations
- Optimal and nearly optimal algorithms for approximating polynomial zeros
- scientific article; zbMATH DE number 3965318
- scientific article; zbMATH DE number 3960873
- A class of quadratically convergent iterative methods
- Approximation algorithms for quadratic programming
- Approximation algorithms for indefinite quadratic programming
- On a class of quadratically convergent iteration formulae
- Monotonicity of quadratic-approximation algorithms
- The quadratic functional as an indicator of the convergence of approximate methods
- An algorithm for the quadratic approximation
Cites work
- Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II
- Computational complexity. On the geometry of polynomials and a theory of cost. I
- On a theorem of S. Smale about Newton's method for analytic mappings
- On Approximate Zeros and Rootfinding Algorithms for a Complex Polynomial
- On the efficiency of algorithms of analysis
- On zero finding methods of higher order from data at one point
- The fundamental theorem of algebra and complexity theory
Cited in
(30)- On the convergence of Wang-Zheng's method
- Uniform convergence of higher order quasi Hermite-Fejér interpolation
- Local and global behavior for algorithms of solving equations
- 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
- Approximate zeros and condition numbers
- On semilocal convergence analysis for two-step Newton method under generalized Lipschitz conditions in Banach spaces
- Two-square theorems for infinite matrices on certain fields
- Point estimation of simultaneous methods for solving polynomial equations: A survey. II.
- Robust approximate zeros in Banach space
- Extended Newton methods for conic inequalities: approximate solutions and the extended Smale -theory
- On Approximate Zeros and Rootfinding Algorithms for a Complex Polynomial
- scientific article; zbMATH DE number 3965318 (Why is no real title available?)
- Convergence of Newton’s method and inverse function theorem in Banach space
- scientific article; zbMATH DE number 1113610 (Why is no real title available?)
- Local convergence of the Newton’s method in two step nilpotent Lie groups
- Three New Rapidly Convergent Algorithms for Finding a Zero of a Function
- Algorithms – ESA 2005
- Point estimation of simultaneous methods for solving polynomial equations: A survey
- On the guaranteed convergence of the square-root iteration method
- Local convergence of Newton's method on the Heisenberg group
- The guaranteed convergence of Laguerre-like method
- Improving the Convergence of the Periodic QZ Algorithm
- Extending the applicability of the Gauss-Newton method under average Lipschitz-type conditions
- On the guaranteed convergence of new two-point root-finding methods for polynomial zeros
- On the convergence condition of generalized root iterations for the inclusion of polynomial zeros
- Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
- 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
This page was built for publication: Approximate Zeros of Quadratically Convergent Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4305971)
