Abstract
This paper presents a set of sufficient conditions for a sequence of semimartingales to converge weakly to a solution of a stochastic differential equation (SDE) with discontinuous drift and diffusion coefficients. This result is closely related to a well-known weak-convergence theorem due to Liptser and Shiryayev (see [27]) which proves the weak convergence to a solution of a SDE with continuous drift and diffusion coefficients in the Skorokhod–Lindvall J 1-topology.
The goal of this paper is to obtain a stronger result in order to solve outstanding problems in the area of large-scale queueing networks – in which the weak convergence of normalized queueing length is a solution of a SDE with discontinuous coefficients. To do this we need to make the stronger assumptions: (1) replacing the convergence in probability of the triplets of a sequence of semimartingales in the original Liptser and Shiryayev's theorem by stronger convergence in L 2, (2) assuming the diffusion coefficient is coercive, and (3) assuming the discontinuity sets of the coefficients of the limit diffusion processs are of Lebesgue measure zero.
Similar content being viewed by others
References
A.A. Borovkov, Theorems on the convergence to Markov diffusion processes, Z. Wahrsch. Verw. Gebiete 16 (1970) 47-76.
A.A. Borovkov, Asymptotic Methods in Queueing Theory (Nauka, Moscow, 1980).
L.D. Brown and R. Purves, Measurable selections of extrema, Ann. Statist. 1(5) (1973) 902-912.
Y.-J. Chao, Diffusion approximation of a sequence of semimartingales and its application in exploring the asymptotic behaviour of some queueing networks, Ph.D. thesis, Department of Mathematics, University of Minnesota, Minneapolis, MN, 1999.
A. Das and R. Srikant, Diffusion approximations for models of congestion control in high-speed networks, Preprint.
J.L. Doob, Stochastic Processes (New York, Wiley, 1953).
A.N. Ethier and T.G. Kurtz, Markov Process Characterization and Convergence (Wiley, New York, 1985).
P.J. Fleming and B. Simon, Heavy traffic approximation for a system of infinite servers with load balancing, Probab. Engrg. Inform. Sci. 13 (1999) 251-273.
H.A. Gauss and J.H. Gillespie, Diffusion approximations to linear stochastic differential equation with stationary coefficients, J. Appl. Probab. 14 (1987) 58-74.
I.I. Gikhman and A.V. Skorokhod, Introduction to the Theory of Random Processes (Nauka, Moscow, 1965); English transl. (Sauders, Philadelphia, PA, 1969).
B. Grigelionis and R. Mikulyavichyus, On the weak convergence of semimartingales, Litovsk. Math. Sb. 21(3) (1981) 9-24; English transl. Lithuanian Math. J. 21 (1981).
H.A. Guess, An invariance principle for solution to stochastic differential equations, J. Appl. Probab. 18 (1981) 548-553.
S.-W. He, J.-G. Wang and J.-A. Yan, Semimartingale Theory and Stochastic Calculus (Science Press and CRC Press, 1992).
I.S. Helland, Minimal condotions for weak convergence to a diffusion process on the line, Ann. Probab. 9 (1981) 429-452.
I.S. Helland, Convergence to diffusions with regular boundaries, Stochastic Process. Appl. 13 (1982) 27-58.
J. Jacod, Calcul Stochastique et Problè mes de Martingales, Lecture Notes in Mathematics, Vol. 714 (Springer, New York, 1979).
Y.M. Kabanov, R.S. Liptser and A.V. Shiryayev, Absolute continuity and singularity of locally absolutely continuous probability measures I, Math. Sb. (1978) 107-149; English transl. Math. USSR Sb. 35 (5) (1979).
N.V. Krylov, Control Diffusion Process (Springer, Berlin, 1980).
N.V. Krylov, Introduction to the Theory of Diffusion Processes (1994).
N.V. Krylov, A supermartingale characterization of a class of stochastic integrals, in: Optimalization Software, Statistics and Control of Stochastic Processes, Vol. 2 (New York, 1989).
T.G. Kurtz and P. Protter, Weak limit theorems for stochastic differential integrals and stochastic differential equations, Ann. Probab. 19(3) (1991) 1035-1070.
H.J. Kushner, On the weak convergence of interpolated Markov chain to a diffusion, Ann. Probab. 2 (1974) 40-50.
H.J. Kushner and H. Huang, On the weak convergence of a sequence of general stochastic differential equation to a diffusion, SIAM J. Appl. Math. 40 (1981) 528-541.
R.S. Liptser and N. Shiryayev, A functional central limit theorem for semimartingales, Theory Probab. Appl. 25 (1980) 667-688.
R.S. Liptser and A.N. Shiryayev, On weak convergence of semimartingales to stochastically continuous processes with independent and conditionally independent increments, Math. USSR Sbornik 44(3) (1983).
R.S. Liptser and A.N. Shiryayev, Weak convergence of a sequence of martingales to a process of diffusion type, Math. USSR Sbornik 49(1) (1984).
R.S. Liptser and A.N. Shiryayev, Theory of Martingales (Kluwer Academic, Dordrecht, 1989).
S.Y. Makhno, On the question of weak solutions of stochastic differential equations, in: Proc. School-Series on Theory of Random Processes, Part 1, Druskininkai, 1974, pp. 237-255.
M. Metivier, Semimartingales: A Course on Stochastic Processes (Walter de Gruyter, 1982).
R. Morkvenas, The weak convergence of random process to the solution of a martingale problem, Litovsk. Math. Sb. 15 (2) (1975) 67-75; English transl.: Lithuanian Math. J. 15 (1975).
M.F. Norman, Diffusion approximation of non-Markovian processes, Ann. Probab. 3 (1975) 358-364.
W.A. Rosenkrantz, Limit theorems for solution to a class of stochastic differential equations, Indian Univ. Math. J. 24 (1974/1975) 613-625.
A.V. Skorokhod, Studies in the Theory of Random Processes (Izdat. Kievsk. Univ., Kiev, 1961); English transl. (Addison-Wesley, New York, 1965).
D.W. Strook and S.R.S. Varadhan, Multidimenional Diffusion Processes (Springer, Berlin, 1979).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chao, YJ. Weak Convergence of a Sequence of Semimartingales to a Diffusion with Discontinuous Drift and Diffusion Coefficients. Queueing Systems 42, 153–188 (2002). https://doi.org/10.1023/A:1020105004865
Issue Date:
DOI: https://doi.org/10.1023/A:1020105004865