General approximation method for the distribution of Markov processes conditioned not to be killed

Denis Villemonais

ESAIM: Probability and Statistics (2014)

  • Volume: 18, page 441-467
  • ISSN: 1292-8100

Abstract

top
We consider a strong Markov process with killing and prove an approximation method for the distribution of the process conditioned not to be killed when it is observed. The method is based on a Fleming−Viot type particle system with rebirths, whose particles evolve as independent copies of the original strong Markov process and jump onto each others instead of being killed. Our only assumption is that the number of rebirths of the Fleming−Viot type system doesn’t explode in finite time almost surely and that the survival probability of the original process remains positive in finite time. The approximation method generalizes previous results and comes with a speed of convergence. A criterion for the non-explosion of the number of rebirths is also provided for general systems of time and environment dependent diffusion particles. This includes, but is not limited to, the case of the Fleming−Viot type system of the approximation method. The proof of the non-explosion criterion uses an original non-attainability of (0,0) result for pair of non-negative semi-martingales with positive jumps.

How to cite

top

Villemonais, Denis. "General approximation method for the distribution of Markov processes conditioned not to be killed." ESAIM: Probability and Statistics 18 (2014): 441-467. <http://eudml.org/doc/273646>.

@article{Villemonais2014,
abstract = {We consider a strong Markov process with killing and prove an approximation method for the distribution of the process conditioned not to be killed when it is observed. The method is based on a Fleming−Viot type particle system with rebirths, whose particles evolve as independent copies of the original strong Markov process and jump onto each others instead of being killed. Our only assumption is that the number of rebirths of the Fleming−Viot type system doesn’t explode in finite time almost surely and that the survival probability of the original process remains positive in finite time. The approximation method generalizes previous results and comes with a speed of convergence. A criterion for the non-explosion of the number of rebirths is also provided for general systems of time and environment dependent diffusion particles. This includes, but is not limited to, the case of the Fleming−Viot type system of the approximation method. The proof of the non-explosion criterion uses an original non-attainability of (0,0) result for pair of non-negative semi-martingales with positive jumps.},
author = {Villemonais, Denis},
journal = {ESAIM: Probability and Statistics},
keywords = {particle systems; conditional distributions},
language = {eng},
pages = {441-467},
publisher = {EDP-Sciences},
title = {General approximation method for the distribution of Markov processes conditioned not to be killed},
url = {http://eudml.org/doc/273646},
volume = {18},
year = {2014},
}

TY - JOUR
AU - Villemonais, Denis
TI - General approximation method for the distribution of Markov processes conditioned not to be killed
JO - ESAIM: Probability and Statistics
PY - 2014
PB - EDP-Sciences
VL - 18
SP - 441
EP - 467
AB - We consider a strong Markov process with killing and prove an approximation method for the distribution of the process conditioned not to be killed when it is observed. The method is based on a Fleming−Viot type particle system with rebirths, whose particles evolve as independent copies of the original strong Markov process and jump onto each others instead of being killed. Our only assumption is that the number of rebirths of the Fleming−Viot type system doesn’t explode in finite time almost surely and that the survival probability of the original process remains positive in finite time. The approximation method generalizes previous results and comes with a speed of convergence. A criterion for the non-explosion of the number of rebirths is also provided for general systems of time and environment dependent diffusion particles. This includes, but is not limited to, the case of the Fleming−Viot type system of the approximation method. The proof of the non-explosion criterion uses an original non-attainability of (0,0) result for pair of non-negative semi-martingales with positive jumps.
LA - eng
KW - particle systems; conditional distributions
UR - http://eudml.org/doc/273646
ER -

References

top
  1. [1] I. Ben-Ari and R.G. Pinsky, Ergodic behavior of diffusions with random jumps from the boundary. Stoch. Proc. Appl.119 (2009) 864–881. Zbl1158.60036MR2499861
  2. [2] M. Bieniek, K. Burdzy and S. Finch, Non-extinction of a Fleming−Viot particle model. Probab. Theory Relat. Fields (2011) 1–40. Zbl1253.60089MR2925576
  3. [3] M. Bieniek, K. Burdzy and S. Pal, Extinction of Fleming-Viot-type particle systems with strong drift. Electron. J. Probab.17 (2012) 1–15. Zbl1258.60031MR2878790
  4. [4] K. Burdzy, R. Holyst, D. Ingerman and P. March, Configurational transition in a fleming-viot-type model and probabilistic interpretation of laplacian eigenfunctions. J. Phys. A29 (1996) 2633–2642. Zbl0901.60054
  5. [5] K. Burdzy, R. Holyst and P. March, A Fleming−Viot particle representation of the Dirichlet Laplacian. Commun. Math. Phys. 214 (200) 679–703. Zbl0982.60078MR1800866
  6. [6] P. Del Moral and L. Miclo, Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups. ESAIM: PS 7 (2003) 171–208. Zbl1040.81009MR1956078
  7. [7] F. Delarue, Hitting time of a corner for a reflected diffusion in the square. Ann. Inst. Henri Poincaré Probab. Stat.44 (2008) 946–961. Zbl1180.60035MR2453777
  8. [8] M.C. Delfour and J.-P. Zolésio, Shapes and geometries, Analysis, differential calculus, and optimization. Vol. 4, Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2001). Zbl1002.49029MR1855817
  9. [9] P.A. Ferrari and N. Marić, Quasi stationary distributions and Fleming−Viot processes in countable spaces. Electron. J. Probab. 12 (2007) 684–702. Zbl1127.60088MR2318407
  10. [10] A. Friedman, Nonattainability of a set by a diffusion process. Trans. Amer. Math. Soc.197 (1974) 245–271. Zbl0289.60032MR346903
  11. [11] I. Grigorescu and M. Kang, Hydrodynamic limit for a Fleming−Viot type system. Stoch. Proc. Appl. 110 (2004) 111–143. Zbl1075.60124MR2052139
  12. [12] I. Grigorescu and M. Kang, Ergodic properties of multidimensional Brownian motion with rebirth. Electron. J. Probab.12 (2007) 1299–1322. Zbl1127.60073MR2346513
  13. [13] I. Grigorescu and M. Kang, Immortal particle for a catalytic branching process. Probab. Theory Relat. Fields (2011) 1–29. Zbl1251.60064MR2925577
  14. [14] M. Kolb and D. Steinsaltz, Quasilimiting behavior for one-dimensional diffusions with killing. Ann. Probab.40 (2012) 162–212. Zbl1278.60121MR2917771
  15. [15] M. Kolb and A. Wübker, On the Spectral Gap of Brownian Motion with Jump Boundary. Electron. J. Probab. 16 1214–1237. Zbl1234.60083MR2827456
  16. [16] M. Kolb and A. Wübker, Spectral Analysis of Diffusions with Jump Boundary. J. Funct. Anal. 261 1992–2012. Zbl1229.60093MR2822321
  17. [17] A. Lambert, Quasi-stationary distributions and the continuous-state branching process conditioned to be never extinct. Electron. J. Probab.12 (2007) 420–446. Zbl1127.60082MR2299923
  18. [18] J.-U. Löbus, A stationary Fleming−Viot type Brownian particle system. Math. Z. 263 (2009) 541–581. Zbl1176.60084MR2545857
  19. [19] S. Méléard and D. Villemonais, Quasi-stationary distributions and population processes. Probab. Surveys9 (2012) 340–410. Zbl1261.92056MR2994898
  20. [20] P. Pollett, Quasi-stationary distributions: a bibliography. http://www.maths.uq.edu.au/˜pkp/papers/qsds/qsds.pdf Zbl0942.92023
  21. [21] S. Ramasubramanian, Hitting of submanifolds by diffusions. Probab. Theory Relat. Fields78 (1988) 149–163. Zbl0628.60079MR940875
  22. [22] D. Revuz and M. Yor, Continuous martingales and Brownian motion, vol. 293, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 3rd edition (1999). Zbl0917.60006MR1725357
  23. [23] M. Rousset, On the control of an interacting particle estimation of Schrödinger ground states. SIAM J. Math. Anal.38 (2006) 824–844. Zbl1174.60045MR2262944
  24. [24] D. Villemonais, Interacting particle systems and Yaglom limit approximation of diffusions with unbounded drift. Electron. J. Probab.16 (2011) 1663–1692. Zbl1244.82052MR2835250
  25. [25] W. Zhen and X. Hua, Multi-dimensional reflected backward stochastic differential equations and the comparison theorem. Acta Math. Sci.30 (2010) 1819–1836. Zbl1240.60166MR2778651

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.