Average-case results for zero finding (Q582817)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Average-case results for zero finding
scientific article

    Statements

    Average-case results for zero finding (English)
    0 references
    0 references
    1989
    0 references
    Let (*) f:[0,1]\(\to {\mathbb{R}}\) be a continuous function, \(f(0)<0\), \(f(1)>0\). As further information on f let \(n\in {\mathbb{N}}\) evaluations of f(x) be available which are computed sequentially. The author surveys recent average-case results for the approximate solution of the nonlinear equation \(f(x)=0\) and proves a new result of this type. He shows that the bisection method is not optimal (as in the worst case) for a number of classes of functions (*). As a central means of proof different suitable probability measures are used. No examples.
    0 references
    Brownian bridge
    0 references
    average-case results
    0 references
    bisection method
    0 references
    probability measures
    0 references
    0 references

    Identifiers