Bisection is not optimal on the average
From MaRDI portal
Publication:1119339
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
65H05: Numerical computation of solutions to single equations
Related Items
How to Construct a Random Probability Measure, Average-case results for zero finding, Information-based complexity: New questions for mathematicians, Determining zeroes of increasing Lipschitz functions, Average errors for zero finding: Lower bounds, Constructing prior distributions with trees of exchangeable processes, Average errors for zero finding: Lower bounds for smooth or monotone functions, Randomly generated distributions, Random circle homeomorphisms
Cites Work