Bisection is not optimal on the average

DOI10.1007/BF01396051zbMath0671.65038MaRDI QIDQ1119339

Erich Novak, Anargyros Papageorgiou, Siegfried Graf

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

bisection methodworst case analysisaverage error

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Related Items

Average errors for zero finding: Lower bounds for smooth or monotone functions, Randomly generated distributions, How to Construct a Random Probability Measure, Random circle homeomorphisms, Average errors for zero finding: Lower bounds, Average-case results for zero finding, Information-based complexity: New questions for mathematicians, Constructing prior distributions with trees of exchangeable processes, Determining zeroes of increasing Lipschitz functions

Cites Work

• Random homeomorphisms
• Bisection is optimal
• The average error of quadrature formulas for functions of bounded variation