-
作者：Collamore, JF
作者单位：Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要：Let {(X-n, S-n):n = 0, 1,...} be a Markov additive process, where {x(n)} is a Markov chain on a general state space and S-n is an additive component on R-d. We consider P{S-n is an element of A/epsilon, some n} as epsilon --> 0, where A subset of R-d is open and the mean drift of {S-n} is away from A. Our main objective is to study the simulation of P{S-n is an element of A/epsilon, some n} using the Monte Carlo technique of importance sampling, If the set A is convex, then we establish (i) th...
-
作者：Mikosch, T; Resnick, S; Rootzén, H; Stegeman, A
作者单位：University of Copenhagen; Cornell University; Chalmers University of Technology; University of Groningen
摘要：Cumulative broadband network traffic is often thought to be well modeled by fractional Brownian motion (FBM). However, some traffic measurements do not show an agreement with the Gaussian marginal distribution assumption. We show that if connection rates are modest relative to heavy tailed connection length distribution tails, then stable Levy motion is a sensible approximation to cumulative traffic over a time period. If connection rates are large relative to heavy tailed connection length di...
-
作者：Jourdain, B
作者单位：Institut Polytechnique de Paris; Ecole Nationale des Ponts et Chaussees
摘要：in this paper, we are interested in approximating the entropy solution of a one-dimensional inviscid scalar conservation law, starting from an initial condition with bounded variation owing to a system of interacting diffusions. We modify the system of signed particles associated with the parabolic equation obtained from the addition of a viscous term to this equation by killing couples of particles with opposite sign that merge. The sample paths of the corresponding reordered particles can be...
-
作者：Ma, J; Protter, P; San Martín, J; Torres, S
作者单位：Purdue University System; Purdue University; Cornell University; Universidad de Chile; Universidad de Valparaiso
摘要：We propose a method for numerical approximation of backward stochastic differential equations. Our method allows the final condition of the equation to be quite general and simple to implement. It relies on an approximation of Brownian motion by simple random walk.
-
作者：Jarner, SF; Roberts, GO
作者单位：Lancaster University
摘要：This paper considers the use of Foster-Liapounov-type drift conditions to establish polynomial rates of convergence of the f-norm for a general state space Markov chain in discrete time. Results of this type involving geometric convergence rates are now well established; see, for example, Meyn and Tweedie (11992) and Chapters 15, 16 of Meyn and Tweedie (1993). However, the more subtle polynomial case is not nearly as well understood. The foundational work of Tuominen and Tweedie (1994) studies...
-
作者：Penrose, MD; Yukich, JE
作者单位：Durham University; Lehigh University
摘要：Consider sequential packing of unit balls in a large cube, as in the Renyi car-parking model, but in any dimension and with finite input. We prove a law of large numbers and central limit theorem for the number of packed balls in the thermodynamic limit. We prove analogous results for numerous related applied models, including cooperative sequential adsorption, ballistic deposition, and spatial birth-growth models. The proofs are based on a general law of large numbers and central limit theore...
