Average errors for zero finding: Lower bounds

DOI10.1007/BF02571454zbMath0759.65019MaRDI QIDQ1204311

Klaus Ritter, Erich Novak

Publication date: 7 March 1993

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

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

zbMATH Keywords

Brownian bridgelinear convergencelower boundscontinuous functionsaverage errorzero finding

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Related Items (3)

Average errors for zero finding: Lower bounds for smooth or monotone functions ⋮ Randomly generated distributions ⋮ Constructing prior distributions with trees of exchangeable processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Average-case results for zero finding
• Random homeomorphisms
• Bisection is not optimal on the average
• Approximation and optimization on the Wiener space
• Average case complexity of multivariate integration

This page was built for publication: Average errors for zero finding: Lower bounds