Asymptotic near optimality of the bisection method

DOI10.1007/BF01386421MaRDI QIDQ913453zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1990

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133459

zbMATH Keywords

asymptotic near optimalitybest rate of convergencebisection methodzeros of infinite multiplicity

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Review text

The authors prove that, roughly speaking, the bisection method has asymptotically the best rate of convergence only for the class of functions with zeros of infinite multiplicity.

Cites work

• Bisection is optimal
• scientific article; zbMATH DE number 3388498 (Why is no real title available?)
• scientific article; zbMATH DE number 3195683 (Why is no real title available?)
• Lower Bounds and Fast Algorithms for Sequence Acceleration
• Study of linear information for classes of polynomial equations

Cited in

(14)

• Lepp-bisection algorithms, applications and mathematical properties
• Optimal solution of nonlinear equations
• Bisection is optimal
• RFSFNS: A portable package for the numerical determination of the number and the calculation of roots of Bessel functions
• Why does information-based complexity use the real number model?
• Bisection hardly ever converges linearly
• Complexity of the bisection method
• A polylogarithmic approximation of the minimum bisection
• scientific article; zbMATH DE number 4060637 (Why is no real title available?)
• Average-Case Optimality of a Hybrid Secant-Bisection Method
• An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality
• Bisections above Tight Lower Bounds
• On the complexity of isolating real roots and computing with certainty the topological degree
• Noisy information for linear problems in the asymptotic setting

Describes a project that uses

Uses Software

• BRENT

This page was built for publication: Asymptotic near optimality of the bisection method

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