Abstract
An efficient binary technique is presented for determining, to prescribed accuracy, the location of the zeros of a stochastic functionB(x) that is a classical one-dimension Brownian motion.
Zusammenfassung
Zur Bestimmung der Lage der Nullstellen einer stochastischen FunktionB(x), die eine klassische eindimensionale Brownsche Bewegung mit vorgeschriebener Genauigkeit darstellt, wird eine effiziente binäre Technik vorgeschlagen.
References
Ciesielski, Z.: Hölder conditions for realizations of Gaussian processes. Trans. Amer. Math. Society99, 403–413 (1961).
Graham, R. L., Knuth, D. E.: Problem E2982. Amer. Math. Monthly90, 54 (1983).
Itô, K., McLean, jr., H. P.: Diffusion processes and their sample paths. Berlin-Heidelberg-New York: Springer 1965.
Lévy, P.: Processus stochastiques et mouvement Brownien. Paris: Gauthier-Villars 1948.
Mandelbrot, B. B.: Fractals: form, chance, and dimension. San Francisco: W. H. Freeman 1977.
Wiener, N.: Differential-space. J. Math. and Physics2, 131–174 (1923).
Author information
Authors and Affiliations
Additional information
This research was supported in part by National Science Foundation grant IST-7921977 and by Office of Naval Research contract N00014-76-C-0330.
Rights and permissions
About this article
Cite this article
Knuth, D.E. An algorithm for Brownian zeroes. Computing 33, 89–94 (1984). https://doi.org/10.1007/BF02243079
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02243079