# zbMATH — the first resource for mathematics

##### Examples
 Geometry Search for the term Geometry in any field. Queries are case-independent. Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact. "Topological group" Phrases (multi-words) should be set in "straight quotation marks". au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted. Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff. "Quasi* map*" py: 1989 The resulting documents have publication year 1989. so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14. "Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic. dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles. py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses). la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

##### Operators
 a & b logic and a | b logic or !ab logic not abc* right wildcard "ab c" phrase (ab c) parentheses
##### Fields
 any anywhere an internal document identifier au author, editor ai internal author identifier ti title la language so source ab review, abstract py publication year rv reviewer cc MSC code ut uncontrolled term dt document type (j: journal article; b: book; a: book article)
Simulation of a space-time bounded diffusion. (English) Zbl 0964.60065
Most of the so far known stochastic-numerical methods rely on a deterministic time-discretization of corresponding stochastic processes. In contrast to that fact, the authors present space-time bounded approximations of initial value problems for $d$-dimensional ordinary stochastic differential equations (SDE) $$dX= \chi_{\tau_{t,x}> s}b(s,X_s) ds + \chi_{\tau_{t,x}> s} \sigma (s,X) dW(s),\quad X(t)=X_{t,x} = x \in R^d$$ in a bounded domain $Q = [t_0,t_1) \times G \subset R^{d+1}$, where $X,b$ are $d$-dimensional vectors, $\sigma$ is a $d \times d$-matrix, $W=(W(s))_{s \ge t_0}$ represents a $d$-dimensional standard Wiener process, and the stopping time $\tau_{t,x}$ is the first-passage time of the process $(s,X_{t,x}(s))$, $s\ge t$, to $\Gamma = \overline{Q}\setminus Q$. The coefficients $b^i(s,x)$ and $\sigma^{i,j} (s,x)$, $(s,x) \in \overline{Q}$, and the boundary $\partial G$ are assumed to be sufficiently smooth and the strict ellipticity condition is imposed on $a(s,x) = \sigma (s,x) \sigma^T (s,x)$. The proposed algorithm is based on a space-time discretization using random walks over boundaries of small space-time parallelepipeds. Corresponding convergence theorems and their proofs are given. A method of approximate search for exit points of space-time diffusions from a bounded domain is presented. This work continues a series of papers initiated by the first author [see, for example, Stochastics Stochastics Rep. 56, No. 1-2, 103-125 (1996; Zbl 0888.60048) and ibid. 64, No. 3-4, 211-233 (1998)]. For those readers who prefer to read about the original works, the latter two citations are highly recommended, where the idea of space-time discretizations in conjunction with the construction of random walks over boundaries has already been explained, and related mean square approximation theorems are found as well there. The special value of this paper may be seen in the simulation results on which the authors report at the last ten pages. Thus, the choice of the title of this paper is misleading a little bit in view of the anticipative and innovative expectations of the potentially interested reader. The paper is recommended for those readers who are interested in a theoretical justification, pitfalls, advantages of stochastic-numerical methods including simulation studies for the approximation of deterministic initial-boundary value problems for parabolic equations under the condition of strong ellipticity on $\overline{Q}$.

##### MSC:
 60H10 Stochastic ordinary differential equations 65C30 Stochastic differential and integral equations 60J60 Diffusion processes 60H35 Computational methods for stochastic equations 65C05 Monte Carlo methods 60H30 Applications of stochastic analysis
Full Text:
##### References:
 [1] Arnold, L., Crauel, H. and Eckmann, J.-P., eds. (1991). Ly apunov Exponents. Lecture Notes in Math. 1486. Springer, Berlin. · doi:10.1007/BFb0086654 [2] Arnold, L. and Wihstutz, V., eds. (1986). Ly apunov Exponents. Lecture Notes in Math. 1186. Springer, Berlin. · Zbl 0599.60061 · doi:10.1007/BFb0076830 [3] Baxendale, P. (1987). Moment stability and large deviations for linear stochastic differential equations. In Proceedings Taniguchi Sy mposium on Probability Methods in Mathematical physics (N. Ikeda, ed.) 31-54. Kinokuniy a, Toky o. · Zbl 0639.60061 [4] Borodin, A. N. and Salminen, P. (1996). Handbook of Brownian Motion. Facts and Formulae. Birkhäuser, Basel. · Zbl 0859.60001 [5] Bouleau, N. and Lépingle, D. (1994). Numerical Methods for Stochastic Processes. Wiley, New York. · Zbl 0822.60003 [6] Dy nkin, E. B. (1965). Markov Processes. Springer, Berlin. [7] Dy nkin, E. B. and Yushkevich, A. A. (1969). Markov Processes: Theorems and Problems. Plenum, New York. [8] Ermakov, S. M., Nekrutkin, V. V. and Sipin, A. S. (1989). Random Processes for Classical Equations of Mathematical physics. Kluwer, Dordrecht. · Zbl 0691.60073 [9] Gichman, I. I. and Skorochod, A. V. (1968). Stochastic Differential Equations. Naukova Dumka, Kiev. [10] Hoshino, S. and Ichida, K. (1971). Solution of partial differential equations by a modified random walk. Numer. Math. 18 61-72. · Zbl 0217.12701 · doi:10.1007/BF01398459 · eudml:132092 [11] It o, K. and McKean, H. P. (1965). Diffusion Processes and Their Sample Paths. Springer, Berlin. · Zbl 0127.09503 [12] Khasminskii, R. Z. (1960). Probabilistic representation of solutions of some differential equations. In Try di VI Vses. Sovechaniy a on Theory of Probability and Mathematical Statistics 177-183. Vilnius, Gospolitnauchizdat. [13] Khasminskii, R. Z. (1969). Stability of Differential Equations under Random Perturbations of Their Parameters. Nauka, Moscow. · Zbl 0214.15903 [14] Kloeden, P. E. and Platen, E. (1992). Numerical Solution of Stochastic Differential Equations. Springer, Berlin. · Zbl 0752.60043 [15] Kry lov, N. V. (1977). Controllable Processes of Diffusion Ty pe. Nauka, Moscow. [16] Kushner, H. J. (1977). Probability Methods for Approximations in Stochastic Control and for Elliptic Equations. Academic Press, New York. · Zbl 0547.93076 [17] Milstein, G. N. (1978). On a probabilistic solution of linear sy stems of elliptic and parabolic equations. Theory Probab. Appl. 23 852-855. · Zbl 0406.60053 [18] Milstein, G. N. (1995). Numerical Integration of Stochastic Differential Equations. Kluwer, Dordrecht. · Zbl 0810.65144 [19] Milstein, G. N. (1995). Solving the first boundary value problem of parabolic ty pe by numerical integration of stochastic differential equations. Theory Probab. Appl. 40 657-665. · Zbl 0859.60055 [20] Milstein, G.N. (1996). Application of numerical integration of stochastic equations for solving boundary value problems with the Neumann boundary conditions. Theory. Probab. Appl. 41 210-218. · Zbl 0888.60050 [21] Milstein, G. N. (1996). Evaluation of moment Ly apunov exponents for second order stochastic sy stems. Random Comput. Dy nam. 4 301-315. · Zbl 1002.60548 [22] Milstein, G. N. (1996). The simulation of phase trajectories of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 56 103-126. · Zbl 0888.60048 [23] Milstein, G. N. (1997). Weak approximation of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 62 147-200. · Zbl 0893.60032 [24] Milstein, G. N. (1998). On the mean-square approximation of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 64 211-233. · Zbl 1043.60518 [25] M üller, M. E. (1956). Some continuous Monte Carlo methods for the Dirichlet problem. Ann. Math. Statist. 27 569-589. · Zbl 0075.28902 [26] Pardoux, E. and Talay, D. (1985). Discretization and simulation of stochastic differential equations. Acta Appl. Math. 3 23-47. · Zbl 0554.60062 · doi:10.1007/BF01438265 [27] Press, W. H., Teukolsky, S. A., Vetterling, W. T. and Flannery, B. P. (1992). Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press. · Zbl 0778.65002 [28] Rogers, L. C. G. and Williams, D. (1987). Diffusions, Markov Processes, and Martingales 2: It o Calculus. Wiley, New York. · Zbl 0977.60005 [29] Sabelfeld, K. K. (1991). Monte Carlo Methods in Boundary Value Problems. Springer, Berlin. · Zbl 0728.65002