Skip to main content
Log in

First Passage Time for Brownian Motion and Piecewise Linear Boundaries

  • Published:
Methodology and Computing in Applied Probability Aims and scope Submit manuscript

Abstract

We propose a new approach to calculating the first passage time densities for Brownian motion crossing piecewise linear boundaries which can be discontinuous. Using this approach we obtain explicit formulas for the first passage densities and show that they are continuously differentiable except at the break points of the boundaries. Furthermore, these formulas can be used to approximate the first passage time distributions for general nonlinear boundaries. The numerical computation can be easily done by using the Monte Carlo integration, which is straightforward to implement. Some numerical examples are presented for illustration. This approach can be further extended to compute two-sided boundary crossing distributions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Buonocore A, Nobile AG, Ricciardi LM (1987) A new integral equation for the evaluation of first-passage-time probability densities. Adv Appl Probab:784–800

  • Daniels HE (1982) Sequential tests constructed from images. Ann Stat 10:394–400

    Article  MathSciNet  MATH  Google Scholar 

  • Daniels HE (1996) Approximating the first crossing-time density for a curved boundary. Bernoulli 2:133–143

    Article  MathSciNet  MATH  Google Scholar 

  • Durbin J (1971) Boundary crossing probabilities for the Brownian motion and Poisson processes and techniques for computing the power of the Kolmogorov-Smirnov test. J Appl Probab 8:431–453

    Article  MathSciNet  MATH  Google Scholar 

  • Durbin J, Williams D (1992) The first-passage density of the Brownian motion process to a curved boundary. J Appl Probab 29:291–304

    Article  MathSciNet  MATH  Google Scholar 

  • Ferebee B (1982) The tangent approximation to one-sided Brownian exit densities. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 61:309–326

    Article  MathSciNet  MATH  Google Scholar 

  • Ferebee B. (1983) An asymptotic expansion for one-sided Brownian exit densities. Probab Theory Relat Fields 63:1–15

    MathSciNet  MATH  Google Scholar 

  • Karatzas I, Shreve SE (1991) Brownian motion and stochastic calculus, 2nd edn. Springer, New York

    MATH  Google Scholar 

  • Lehmann A (2002) Smoothness of first passage time distributions and a new integral equation for the first passage time density of continuous Markov processes. Adv Appl Probab 34:869–887

    Article  MathSciNet  MATH  Google Scholar 

  • Lerche HR (1986) Boundary crossing of brownian motion. Lecture notes in statistics, vol 40. Springer, Heidelberg

    Book  Google Scholar 

  • Molini A, Talkner P, Katul GG, Porporato A (2011) First passage time statistics of Brownian motion with purely time dependent drift and diffusion. Physica A: Statistical Mechanics and its Applications 390:1841–1852

    Article  MathSciNet  MATH  Google Scholar 

  • Ricciardi LM, Sacerdote L, Sato S (1984) On an integral equation for first-passage-time probability densities. J Appl Probab 21:302–314

    Article  MathSciNet  MATH  Google Scholar 

  • Siegmund D (1986) Boundary crossing probabilities and statistical applications. Ann Stat 14:361–404

    Article  MathSciNet  MATH  Google Scholar 

  • Strassen V (1967) Almost sure behaviour of sums of independent random variables and martingales. Math Statist Prob 2:315–343

    MATH  Google Scholar 

  • Taillefumier T, Magnasco MO (2010) A fast algorithm for the first-passage times of Gauss-Markov processes with Hölder continuous boundaries. J Stat Phys 140:1130–1156

    Article  MathSciNet  MATH  Google Scholar 

  • Wang L, Pötzelberger K (1997) Boundary crossing probability for brownian motion and general boundaries. J Appl Probab 34:54–65

    Article  MathSciNet  MATH  Google Scholar 

  • Wang L, Pötzelberger K (2007) Crossing probability for some diffusion processes with piecewise continuous boundaries. Methodol Comput Appl Probab 9:21–40

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liqun Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jin, Z., Wang, L. First Passage Time for Brownian Motion and Piecewise Linear Boundaries. Methodol Comput Appl Probab 19, 237–253 (2017). https://doi.org/10.1007/s11009-015-9475-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11009-015-9475-2

Keywords

Mathematics Subject Classification (2010)

Navigation