Next Article in Journal
Sums of A Pair of Orthogonal Frames
Previous Article in Journal
Audio Signal Processing Using Fractional Linear Prediction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Calculation of Probability of the Exit of a Stochastic Process from a Band by Monte-Carlo Method: A Wiener-Hopf Factorization

by
Grigory Beliavsky
,
Natalya Danilova
and
Guennady Ougolnitsky
*
Vorovich Institute of Mathematics, Mechanics and Computer Sciences, Southern Federal University, 8A Milchakov St., Rostov-on-Don 344090, Russia
*
Author to whom correspondence should be addressed.
Mathematics 2019, 7(7), 581; https://doi.org/10.3390/math7070581
Submission received: 19 May 2019 / Revised: 21 June 2019 / Accepted: 25 June 2019 / Published: 29 June 2019
(This article belongs to the Section Mathematics and Computer Science)

Abstract

:
This paper considers a method of the calculation of probability of the exit from a band of the solution of a stochastic differential equation. The method is based on the approximation of the solution of the considered equation by a process which is received as a concatenation of Gauss processes, random partition of the interval, Girsanov transform and Wiener-Hopf factorization, and the Monte-Carlo method. The errors of approximation are estimated. The proposed method is illustrated by numerical examples.

1. Introduction and Related Work

The paper is dedicated to the calculation of probability of the exit from a band. This problem is very important in applications of the theory of stochastic processes, such as financial mathematics (barrier options), communication lines (signals), and so on.
We consider a method of the calculation of probability of the exit from a band of the solution of a stochastic differential equation d X t = f ( X t ) d t + φ ( X t ) d W t with an initial condition X 0 , where W is a standard Wiener process. It is supposed that sufficient conditions of the existence and uniqueness of a strong solution of the equation with a given initial condition are satisfied. The solution is considered on a finite interval [ 0 , T ] . The desired probability is P o u t = 1 E I { ( X _ T > a ) ( X ¯ T < b ) } , where X _ t = inf s t X s ,   X ¯ t = sup s t X s .
The main contribution of the paper is the proposed numerical method. The method is based on (1) the approximation of the solution of the considered equation by a process which is received as a concatenation of Gauss processes; (2) random partition of the interval; (3) Girsanov transform and Wiener-Hopf factorization; and (4) Monte-Carlo method, which is the calculation core of the approach [1].
The applied random partition is proposed by Carr [2], who used it for calculation of the price in an American option. In our case, the Carr partition permits to use the Wiener-Hopf factorization [3] for the calculation of supremum and infimum processes for a Lévy process. This mode, together with the Monte-Carlo method, was applied in [4,5,6] to Lévy processes. In our case the solution of the considered equation is not a Lévy process and the direct use of the mode is impossible. A preliminary approximation of the solution is required.
Namely, the following approximation of the solution is used:
H t = H i 1 + μ i 1 ( t τ i 1 ) + σ i 1 W t τ i 1 ( i ) , t [ τ i 1 T , τ i T ) ,
H i = H i 1 + μ i 1 ( τ i T τ i 1 T ) + σ i 1 W τ i τ i 1 ( i ) , H 0 = X 0 .
Here W ( i ) are independent copies of a standard Wiener process W , μ i = f ( H i ) , σ i = φ ( H i ) , H 0 = X 0 ; or a refined approximation:
H t = H i 1 + ( μ i 1 + 1 2 ν i 1 ) ( t τ i 1 ) + σ i 1 W t τ i 1 ( i ) , t [ τ i 1 T , τ i T ) ,
H i = H i 1 + ( μ i 1 + 1 2 ν i 1 ) ( τ i T τ i 1 T ) + σ i 1 W τ i τ i 1 ( i ) ,   H 0 = X 0
which is possible if φ ( x ) is a smooth function. Here ν i = φ ( H i ) . In these formulas, { τ i } is an increasing sequence of the random points on the time axis.
This approximation differs from a classic one. First of all, it is not a piecewise-constant or a linear approximation of the solution of a stochastic differential equation [7]. We will show later that this approach gives some advantages in the estimation of errors.
There are some references on the use of Brownian bridges in an approximation process. For example, an approximation based on the Brownian bridges was used for calculation of the prices of barrier options [8,9]. However, we think it impossible to use Brownian bridges for the calculation of the probability of the exit of a stochastic process from a band.
The approximation process permits to calculate an approximate value of the probability of the exit of a stochastic process from a band as follows: P o u t 1 E I { ( H _ T > a ) ( H ¯ T < b ) } .
The Girsanov transform is a standard tool of the analysis of stochastic differential equations [10]. In our case, the Girsanov transform simplifies the modeling of paths and the estimation of approximation errors.
The numerical calculations were made for a geometrical Brownian motion and Ornstein-Uhlenbeck process [11]. The geometrical Brownian motion is chosen due to the possibility of an analytical calculation of the probability of the exit of a stochastic process from a half-band. Respectively, it is possible to compare the numerical results with the exact solution. The Ornstein-Uhlenbeck processes are widely used as a model in econometrics, for example, in the models of stochastic volatility describing financial indices [12,13]. If the volatility exceeds a threshold value, then the economic system is unbalanced. On the contrary, if the volatility is below a threshold value, then it signalizes about stagnation.
It is important to establish the following connection. There is a notion of homeostasis that means a dynamic stability of complex systems. A system satisfies to the condition of homeostasis if the values of all its key state variables belong to a given range during the whole time of its functioning. A comprehensive mathematical formalization of this notion is proposed by J.-P. Aubin in the viability theory [14]. An integral approach to the sustainable management based on the notion of homeostasis is presented in [15].
In this connection notice that the probability of the exit from a band gives a stochastic characteristic of the possible violation of the homeostasis. One of the possible interpretations was given for volatility.
The rest of the paper is organized as follows. Section 2 considers the Girsanov transform for the simplification of the analyzed equation, as well as Carr partition and Wiener-Hopf factorization. Section 3 gives estimates of the possible errors. In Section 4, the Wiener-Hopf factorization is used without the Girsanov transform. Section 5 contains the results of numerical calculations and their analysis. Section 6 concludes and presents a future work.

2. Girsanov Transform

Suppose that φ ( x ) > 0 . The considered equation takes the form
d X t = φ ( X t ) d W t *
where d W t * = f ( X t ) φ ( X t ) d t + d W t .
Let X t be a strong solution of the Equation (1). If the factor φ satisfies to the Lipschitz condition, then the existence and uniqueness of the strong solution of the Equation (1) are guaranteed [7]. Consider a process Z t = exp ( 1 2 0 t [ f ( X s ) φ ( X s ) ] 2 d s 0 t f ( X s ) φ ( X s ) d W s ) . Given E Z T = 1 the following result holds.
Theorem 1
[16]. The process W t * is a Wiener process on the interval [ 0 , T ] respective to the measure P * :   d P T * = Z T d P T .
The measure P T is generated by the Wiener process W t ,   t [ 0 , T ] on a Borel sigma-algebra B { C [ 0 , T ] } of the continuous functions on the interval [ 0 , T ] .
As follows from the Theorem 1, if W * is a standard Wiener process respective to the measure P * , then the process W t is a standard Wiener process respective to the measure d P ¯ T = Z ¯ T d P * where Z ¯ t = exp ( 1 2 0 t [ f ( X s ) φ ( X s ) ] 2 d s + 0 t f ( X s ) φ ( X s ) d W s * ) .
A sufficient condition for the equalities E Z T = 1 and E * Z ¯ T = 1 hold is the following: E * exp ( 0 T [ f ( X s ) φ ( X s ) ] 2 d s ) < . If the condition is satisfied, then for the calculation of a mathematical expectation, we can use the equality E I { ( X _ T > a ) ( X ¯ T < b ) } = E ¯ I { ( X _ T > a ) ( X ¯ T < b ) } and the measure substitution, therefore:
E I { ( X _ T > a ) ( X ¯ T < b ) } = E * [ exp ( 1 2 0 T [ f ( X s ) φ ( X s ) ] 2 d s + 0 T f ( X s ) φ ( X s ) d W s * ) I { ( X _ T > a ) ( X ¯ T < b ) } ]
where X t is a solution of the Equation (2).
Assume that τ is a Carr partition of the interval [ 0 , T ] . For the Carr partition, h i = τ i τ i 1 is a sequence of independent and equally distributed random variables with a common exponential distribution law with a parameter λ n = n T . It is evident that the mathematical expectation E τ n = T and the variance D τ n = T 2 n . As lim n D τ n = 0 , then lim n τ n = T in the mean quadratic sense. The approximation process for the Equation (1) is determined by the equalities
H t = H i 1 + σ i 1 W * t τ i 1 ( i ) ,   t [ τ i 1 , τ i ) ,   H i = H i 1 + σ i 1 W * τ i τ i 1 ( i ) .
A substitution in (2) instead of the process X t , the process H t from (3) gives an approximate equality.
E I { ( X _ T > a ) ( X ¯ T < b ) } E * [ exp ( 1 2 0 T [ f ( H s ) φ ( H s ) ] 2 d s + 0 T f ( H s ) φ ( H s ) d W s * ) I { ( H _ T > a ) ( H ¯ T < b ) } ]
Now we need the random values H ¯ τ n and H _ τ n , which are calculated by the recurrent formula
H ¯ τ i = max { H ¯ τ i 1 , H ¯ i } ,   H ¯ τ 0 = H _ τ 0 = X 0 ; H _ τ i = min { H _ τ i 1 , H _ i } ,   H _ τ 0 = X 0 .
where we use denotations H ¯ i = sup τ i 1 t τ i H t ,   H _ i = inf τ i 1 t τ i H t . The random value H ¯ i is equal by distribution to the random value H i 1 + σ i 1 W ¯ * h i ( i ) , and the random value H _ i is equal to the random value H i 1 + σ i 1 W _ * h i ( i ) , here W ¯ * h i ( i ) = sup 0 t h i W * t ( i ) and W _ * h i ( i ) = inf 0 t h i W * t ( i ) . As any Wiener process is a Lévy process, then the Wiener-Hopf factorization is applicable [3], according to which
H ¯ i = H i 1 + σ i 1 ξ 1 ( i ) ,   H _ i = H i 1 σ i 1 ξ 2 ( i ) ,   H i = H i 1 + σ i 1 ( ξ 1 ( i ) ξ 2 ( i ) )
where ξ 1 и ξ 2 are independent sequences of the independent and equally distributed by an exponential law random values with the parameter ν n = 2 λ n . For the calculation of the multiplier connected with the Girsanov transform, we use an approximate formula.
1 2 0 τ n [ f ( H s ) φ ( H s ) ] 2 d s + 0 τ n f ( H s ) φ ( H s ) d W s * = i = 1 n [ 1 2 τ i 1 τ i [ f ( H s ) φ ( H s ) ] 2 d s + τ i 1 τ i f ( H s ) φ ( H s ) d W s * ] i = 1 n [ 1 2 [ f ( H i 1 ) φ ( H i 1 ) ] 2 h i + f ( H i 1 ) φ ( H i 1 ) ( ξ 1 ( i ) ξ 2 ( i ) ) ]
The desired mathematical expectation is calculated approximately as follows:
E ( I { ( H _ T > a ) ( H ¯ T < b ) } ) 1 M N i = 1 N j = 1 M exp [ k = 1 n [ 1 2 ( f ( H k 1 ( i , j ) ) φ ( H k 1 ( i , j ) ) ) 2 h k ( i ) + f ( H k 1 ( i , j ) ) φ ( H k 1 ( i , j ) ) ( ξ 1 ( k , i , j ) ξ 2 ( k , i , j ) ) ] ] I { H ¯ τ n ( i ) ( i , j ) < b H _ τ n ( i ) ( i , j ) > a }
Note: the expression i = 1 n [ 1 2 [ f ( H i 1 ) φ ( H i 1 ) ] 2 h i + f ( H i 1 ) φ ( H i 1 ) ( ξ 1 ( i ) ξ 2 ( i ) ) ] is a multiplier of the Girsanov transform for the original approximation process.

3. Errors Estimation

The algorithm contains two types of errors: An error of the calculation of approximation of a process X by a process H and an error of the calculation of the multiplier in the Girsanov transform. Let us estimate the latter one. First, we can estimate:
| E * ( Δ n , i I { H ¯ τ n < b H _ τ n > a } ) | = 1 2 | E * ( τ i 1 τ i [ ( f ( H s ) φ ( H s ) ) 2 ( f ( H i 1 ) φ ( H i 1 ) ) 2 ] d s I { H ¯ τ n < b H _ τ n > a } ) | 1 2 E * ( τ i 1 τ i | ( f ( H s ) φ ( H s ) ) 2 ( f ( H i 1 ) φ ( H i 1 ) ) 2 | d s I { H ¯ τ n < b H _ τ n > a } ) .
Suppose that the function ( f ( x ) φ ( x ) ) satisfies the Lipschitz condition on an interval [ a , b ] with a constant L , the function | f ( x ) φ ( x ) | q on the interval [ a , b ] . Then, | E * Δ n , i | 1 2 ( L 2 q 2 T n + 2 L q T 2 n ) T n . Therefore, | E * Δ n | T 2 ( L 2 q 2 T n + 2 L q T 2 n ) .
Similarly, D * Δ n ( L q T ) n 2 , and Δ n tends to zero in L 2 -norm. Denote by U n and U ¯ n the random values 1 2 0 τ n [ f ( H s ) φ ( H s ) ] 2 d s + 0 τ n f ( H s ) φ ( H s ) d W s * and k = 1 n { 1 2 [ f ( H k 1 ) φ ( H k 1 ) ] 2 h k + f ( H k 1 ) φ ( H k 1 ) ( ξ 1 ( k ) ξ 2 ( k ) ) } respectively, and estimate | E * ( exp U n exp U ¯ n ) I { H ¯ τ n < b H _ τ n > a } | .
From the Cauchy-Buniakovsky inequality, we receive:
| E * ( exp U n exp U ¯ n ) I { H ¯ τ n < b H _ τ n > a } | E * ( exp 2 U ¯ n I { H ¯ τ n < b H _ τ n > a } ) E * ( ( exp Δ n 1 ) 2 I { H ¯ τ n < b H _ τ n > a } )
Suppose that f ( x ) φ ( x ) is a bounded function on the interval [ a , b ] . Let M = sup [ a , b ] ( f ( x ) φ ( x ) ) 2 , and m = inf [ a , b ] ( f ( x ) φ ( x ) ) 2 . Consider the first multiplier E * ( exp 2 U ¯ n I { H ¯ τ n < b H _ τ n > a } ) .
From the independence and equal distribution, we receive E * ( exp ( k = 1 n [ f ( H k 1 ) φ ( H k 1 ) ] 2 h k + 2 k = 1 n f ( H k 1 ) φ ( H k 1 ) ( ξ k 1 ξ k 2 ) ) ) ( λ n λ n + m ) n ( ν n 2 ν n 2 4 M ) n . Then, for the first multiplier, we have:
lim n E * ( exp 2 U ¯ n I { H ¯ τ n < b H _ τ n > a } ) exp ( T ( 2 M m ) )
Consider the second multiplier E * ( ( exp Δ n 1 ) 2 I { H ¯ τ n < b H _ τ n > a } ) . Use the Taylor series for the exponent: E * ( ( exp Δ n 1 ) 2 I { H ¯ τ n < b H _ τ n > a } ) = E * ( Δ n 2 ( 1 + k = 1 Δ n k ( k + 1 ) ! ) 2 I { H ¯ τ n < b H _ τ n > a } ) .
The series 1 + k = 1 x k ( k + 1 ) ! converges on the interval ( , ) . As P ( Δ n = ) = 0 ( E * Δ n 2 0 ), then the sum S ( Δ n ) < uniformly by Δ n . Therefore, | E * ( exp U n exp U ¯ n ) I { H ¯ τ n < b H _ τ n > a } | 0 when n .
Now consider the error of approximation. The Girsanov transform permits to use the fact that both processes X and H are martingales under the measure P * in respect to the filtration F W * . As the processes are considered in a band, we can affirm that the martingales are quadratic integrated. Consider the process V = X H , which is also a quadratic integrated martingale. Then the process V 2 is a submartingale, and for all t [ 0 , T ] , the inequality holds: E * V t 2 E * V T 2 . Now use the formula from [17]. For the application of this formula an additional condition is required: a derivative of the function φ ( x ) should be bounded. If the inequalities hold: | φ ( x ) | L an φ ( x ) M then
E * V τ n 2 2 ( T L M ) 2 n
Come to the limit in both parts of the formula (8). As τ n T in L 2 -norm and E * V t 2 is a continuous function then lim n V t 2 = 0 uniformly by t on the interval [ 0 , T ] .

4. Wiener-Hopf Factorization

The process μ i 1 ( t τ i 1 ) + σ i 1 W t τ i 1 ( i ) is a Lévy process, which is why we can apply the Wiener-Hopf factorization without the Girsanov transform directly to the process H t = H i 1 + μ i 1 ( t τ i 1 ) + σ i 1 W t τ i 1 ( i ) ,   t [ τ i 1 , τ i ) . The factorization leads to the recurrent equations of the type (4), (5). The difference is in the sequences ξ 1 and ξ 2 in the formula (5). They are independent with independent elements distributed by the exponential laws with different parameters: ν i 1 , n = μ i 1 + μ i 1 2 + 2 σ i 1 2 λ n ,   ν i 2 , n = μ i 1 2 + 2 σ i 1 2 λ n μ i 1 , for the sequences ξ 1 and ξ 2 , respectively. The approximate formula for the calculation of the conditional mathematical expectation looks simpler than the formula (6):
E ( I { ( H _ T > a ) ( H ¯ T < b ) } ) 1 N k = 1 N I { ( H _ τ n k > a ) ( H ¯ τ n k < b ) }
However, its numerical complexity is almost the same as (6), because each iteration requires to calculate 2 n parameters for two exponential laws. It is difficult to receive any estimations on errors of the direct method, as the classic results are connected to the uniform partition of the interval [10].

5. Examples and Numerical Calculations

The geometric Brownian motion is a process X t = X 0 exp ( σ 2 2 t + σ W t ) , which is a solution of the stochastic differential equation d X t = σ X t d W t . Define the process Y t = σ 2 2 t + σ W t . Calculate the probability of the exit from a band: [ 0 , b ] . It is evident that the random events { sup 0 t T X t b } and { sup 0 t T Y t ln b X 0 } coincide.
Assume that τ = inf { 0 t :   Y t = ln b X 0 } , then it is evident that P { sup 0 t T Y t ln b X 0 } = P { τ > T } = 1 0 T p τ ( s ) d s .
Here, the density p τ ( s ) = ln ( b / X 0 ) σ s 1 2 π s exp ( ( 1 σ ln b X 0 + σ 2 s ) 2 / 2 s ) (see [18]). The numerical results for these examples are presented in Table 1. We used the following values of the parameters: b = 0.1 ;   σ = 0.4 .
An Ornstein-Uhlenbeck process X t = c + ( X 0 c ) exp ( α t ) + σ 0 t exp ( α ( t s ) ) d W s is a strong solution of the differential equation d X t = α ( c X t ) d t + σ d W t with an initial condition X 0 and parameters α > 0 and σ > 0 . The Ornstein-Uhlenbeck process is a return one. The numerical results are given in the Table 2 and Table 3. We used the following values of parameters: a = 0.1 ;   b = 0.5 ;   c = 0.3 ;   X 0 = 0.3 .
A comparison of the Table 2 and Table 3 shows more coincidences than differences. However, the research results give more trust to the Table 2.

6. Conclusions and Future Work

The proposed combined method of calculation of the probability of the exit of a stochastic process from a band is based on a natural approximation of the diffusion process. The Girsanov transform simplifies the approximation and makes it exact for a constant diffusion parameter. However, an approximate calculation of the Girsanov transform gives an additional error which was estimated. The methods permit to calculate successfully the probability of the exit of a stochastic process from a half-band. The Wiener-Hopf factorization, together with the Monte-Carlo method, is a popular tool for calculations in Lévy processes. A special merit in the application of Wiener-Hopf factorization in models under Levy processes belongs to S. Levendorsky and O. Kudriavtsev [19]. The method proposed in the paper is applicable for diffusion processes that are not Lévy processes. The considered examples are illustrative but quite representative.
The future research will be connected with other ways of the random partition of an interval and other methods of approximation, which us allow to avoid the negative properties of the Monte-Carlo method.
The results can be used for the solution of sustainable management problems in financial markets and other domains of application. Namely, the exit from a band which witnesses about the violation of the homeostasis in a stochastic sense can be prevented by some special control efforts.

Author Contributions

G.O.—problem formulation, G.B.—development and justification of the method, N.D.—proposed an algorithm and performed calculations.

Funding

This work was supported by the Russian Science Foundation, project No. 17-19-01038.

Acknowledgments

We are grateful to the reviewers for careful reading of the manuscript and helpful remarks.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Fishman, G. Monte-Carlo: Concepts, Algorithms and Applications; Springer: New York, NY, USA, 1995; 722p. [Google Scholar]
  2. Carr, P. Randomization and American put. Rev. Financ. Stud. 1996, 11, 597–626. [Google Scholar] [CrossRef]
  3. Kyprianou, A. Introductory Lectures on Fluctuations of Levy Processes and Applications; Springer: New York, NY, USA, 2006; 386p. [Google Scholar]
  4. Kudryavtsev, O. Approximate Wiener-Hopf factorization and Monte Carlo methods for Levy processes. Theory Probab. Appl. 2019, 64, 228–257. [Google Scholar]
  5. Kuznetsov, A.; Kyprianou, A.E.; Pardo, J.C.; van Schaik, K. A Wiener-Hopf Monte Carlo simulation technique for Lévy processes. Ann. Appl. Probab. 2011, 21, 2171–2190. [Google Scholar] [CrossRef]
  6. Ferreiro-Castilla, A.; Kyprianou, A.E.; Scheichl, R.; Suryanarayana, G. Multilevel Monte Carlo simulation for Lévy processes based on the Wiener-Hopf factorization. Stoch. Process. Appl. 2014, 124, 985–1010. [Google Scholar] [CrossRef]
  7. Kloeden, P.; Platen, E. Numerical Solution of Stochastic Differential Equations; Springer: New York, NY, USA, 1995; 632p. [Google Scholar]
  8. Beliavsky, G.; Girchenko, M. The combined Monte-Carlo method of calculation the barrier options fair price. Izvestiya Vysshikh Uchebnykh Zavedeniy. Severo-Kavkazskiy Region. Nat. Sci. 2017, 1, 9–14. [Google Scholar]
  9. Cont, R.; Tankov, P. Financial Modeling with Jump Processes; Chapman and Hall: London, UK, 2014; pp. 179–181. [Google Scholar]
  10. Ikeda, N.; Vatanabe, S. Stochastic Differential Equations and Diffusion Processes; Elsevier: Amsterdam, The Netherlands, 1981. [Google Scholar]
  11. Bulinsky, A.; Shiryaev, A. The Theory of Stochastic Processes; FIZMATLIT: Moscow, Russia, 2005; 402p. [Google Scholar]
  12. Cont, R. Empirical properties of asset returns: Stylized facts and statistical issues. Quant. Financ. 2001, 1, 223–236. [Google Scholar] [CrossRef]
  13. Heston, S.L. A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev. Financ. Stud. 1993, 6, 327–343. [Google Scholar] [CrossRef]
  14. Aubin, J.-P. Viability Theory; Springer-Verlag: New York, NY, USA, 1991; 342p. [Google Scholar]
  15. Ougolnitsky, G. Sustainable Management; Nova Science Publishers: Hauppauge, NY, USA, 2011; 287p. [Google Scholar]
  16. Girsanov, I. On the transformation of a class of random processes using a completely continuous measure replacement. In Probability Theory and Its Applications; SIAM: Philadelphia, PA, USA, 1960; Volume 5, pp. 314–330. [Google Scholar]
  17. Beliavsky, G.; Danilova, N. The calculation of the capital optimal portfolio by combined Monte-Carlo method in nonlinear models of financial indexes. Siberian Electron. Math. Rep. 2014, 11, 1021–1034. [Google Scholar]
  18. Shiryaev, A. On martingale methods in boundary crossing problems by Brownian motion. Mod. Probl. Math. 2007, 8, 3–78. [Google Scholar]
  19. Kudryavtsev, O.S. Fast and accurate pricing of barrier options under Lévy processes. In Finance and Stochastics; Springer: Berlin/Heidelberg, Germany, 2009; Volume 13, pp. 531–562. [Google Scholar]
Table 1. Probability of the exit from a half-band. A comparison of the numerical calculations with the exact results for different initial values.
Table 1. Probability of the exit from a half-band. A comparison of the numerical calculations with the exact results for different initial values.
Initial ValuesAlgorithmExact Values
0.080.5150.513
0.070.3070.309
0.060.1490.154
0.050.0550.058
0.040.0150.014
0.030.0020.001
0.020.0000.000
0.010.0000.000
Table 2. Probability of the exit from a band in the dependence of the values of σ for different values of α when Girsanov transform was used.
Table 2. Probability of the exit from a band in the dependence of the values of σ for different values of α when Girsanov transform was used.
σ = 0.1 σ = 0.08 σ = 0.06
α Algorithm α Algorithm α Algorithm
0.040.1080.040.0350.040.000
0.060.1000.060.0230.060.005
0.080.0980.080.0420.080.001
0.10.1160.10.0300.10.005
0.120.1130.120.0290.120.001
0.140.1210.140.0400.140.003
0.160.1230.160.0310.160.012
0.180.1220.180.0330.180.001
0.20.1250.20.0370.20.013
0.220.1250.220.0380.220.002
0.240.1390.240.0440.240.006
Table 3. Probability of the exit from a band in the dependence of the values of σ for different values of α when Girsanov transform was not used.
Table 3. Probability of the exit from a band in the dependence of the values of σ for different values of α when Girsanov transform was not used.
σ = 0.1 σ = 0.08 σ = 0.06
α Algorithm α Algorithm α Algorithm
0.040.1050.040.0300.040.001
0.060.1010.060.0300.060.004
0.080.0970.080.0330.080.004
0.10.1130.10.0360.10.005
0.120.1070.120.0410.120.002
0.140.1220.140.0400.140.003
0.160.1220.160.0470.160.007
0.180.1220.180.0400.180.004
0.20.1220.20.040.20.007
0.220.110.220.0480.220.007
0.240.1220.240.0440.240.006

Share and Cite

MDPI and ACS Style

Beliavsky, G.; Danilova, N.; Ougolnitsky, G. Calculation of Probability of the Exit of a Stochastic Process from a Band by Monte-Carlo Method: A Wiener-Hopf Factorization. Mathematics 2019, 7, 581. https://doi.org/10.3390/math7070581

AMA Style

Beliavsky G, Danilova N, Ougolnitsky G. Calculation of Probability of the Exit of a Stochastic Process from a Band by Monte-Carlo Method: A Wiener-Hopf Factorization. Mathematics. 2019; 7(7):581. https://doi.org/10.3390/math7070581

Chicago/Turabian Style

Beliavsky, Grigory, Natalya Danilova, and Guennady Ougolnitsky. 2019. "Calculation of Probability of the Exit of a Stochastic Process from a Band by Monte-Carlo Method: A Wiener-Hopf Factorization" Mathematics 7, no. 7: 581. https://doi.org/10.3390/math7070581

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop