Approximation and limit results for nonlinear filters over an infinite time interval: Part II, Random sampling algorithms

SIAM Journal on Control and Optimization

Volumn 38, Issue 6, 2000, Pages 1874-1908

  Budhiraja, Amarjit ^a   Kushner, Harold J ^b  

^a University of North Carolina at Chapel Hill   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ELECTRIC NETWORK ANALYSIS; ERROR ANALYSIS; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS);

RANDOM SAMPLING ALGORITHMS;

NONLINEAR FILTERING;

EID: 0034542098     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012998349935     Document Type: Article

References (29)

1. A.G. BHATT, A. BUDHIRAJA, AND R.L. KARANDIKAR, Markov property and ergodicity of the nonlinear filter, SIAM J. Control Optim., submitted, 1999.
2. P. BILLINGSLEY, Convergence of Probability Measures, Wiley, New York, 1968.
3. A. BUDHIRAJA AND H. J. KUSHNER., Approximation and limit results for nonlinear filters over an infinite time interval, SIAM J. Control Optim., 37 (1999), pp. 1946-1979.
4. A. BUDHIRAJA AND H. J. KUSHNER, A nonlinear filtering algorithm based on an approximation of the conditional distribution, IEEE Trans. Automat. Control, to appear.
5. J. CARPENTER, P. CLIFFORD, AND P. FEARNHEAD, An Improved Particle Filter for Non-Linear Problems, preprint, Statistics Department, University of Oxford, Oxford, UK, 1998.
6. D. CRISAN AND T. LYONS, Nonlinear filtering and measure valued processes, Probab. Theory Related Fields, 109 (1997), pp. 217-244.
7. P. DEL MORAL AND G. SALAT, Filtrage non-linéaire résolution particuliere à la monte carlo, C.R. Acad. Sci. Paris Ser. I Math, 320 (1997) pp. 1147-1152.
8. R. ELLIOT, Stochastic Calculus and Applications, Springer-Verlag, Berlin, New York, 1982.
9. S.N. ETHIER AND T.G. KURTZ, Markov Processes: Characterization and Convergence, Wiley, New York, 1986.
10. G.S. FISHMAN, Monte Carlo, Springer, Berlin, New York, 1995.
11. W.R. GILKS, S. RICHARDSON, AND D.J. SPIEGELHALTER, Markov Chain Monte Carlo in Practice, Chapman and Hall, London, 1996.
12. N.J. GORDON, D.J. SALMOND, AND C. EWING, Bayesian state estimation for tracking and guidance using the bootstrap filter, J. Guidance Control Dynamics, 18 (1995), pp. 1434-1443.
13. N.J. GORDON, D.J. SALMOND, AND A.F.M. SMITH, Novel approach to nonlinear/nonGaussian Baysian state estimation, IEE Proceedings-F, 140 (1993), pp. 107-113.
14. G. KALLIANPUR, H. FUJISAKI, AND H. KUNITA, Stochastic differential equations for the nonlinear filtering problem, Osaka J. Math., 9 (1972), pp. 19-40.
15. M. ISARD AND A. BLAKE, Contour tracking by stochastic propagation of conditional density, in Proceedings of the 4th European Conference on Computer Vision, Cambridge, UK, 1996, pp. 343-356.
16. G. KITAGAWA, Monte carlo filter and smoother for non Gaussian nonlinear state space models, J. Comput. Graph. Statist., 5 (1996), pp. 1-25.
17. P.E. KLOEDEN AND E. PLATEN, Numerical Solution of Stochastic Differential Equations, Springer-Verlag, Berlin, New York, 1992.
18. H. KUNITA, Asymptotic behavior of the nonlinear filtering errors of a Markov process, J. Multivariate Anal., 1 (1971), pp. 365-393.
19. T.G. KURTZ, Approximation of Population Processes, CBMS-NSF Regional Conf. Ser. in Appl. Math., 36, SIAM, Philadelphia, 1981.
20. H.J. KUSHNER, Dynamical equations for nonlinear filtering, J. Differential Equations, 3 (1967), pp. 179-190.
21. H.J. KUSHNER, Probability Methods for Approximations in Stochastic Control and for Elliptic Equations, Academic Press, New York, 1977.
22. H.J. KUSHNER, Weak Convergence Methods and Singularly Perturbed Stochastic Control and Filtering Problems, Systems Control, Fourd. Appl. 3, Birkhäuser Boston, Boston, 1990.
23. H.J. KUSHNER, Robustness and convergence of approximations to nonlinear filters for jump-diffusions, Comput. Appl. Math., 16 (1997), pp. 153-183.
24. H.J. KUSHNER AND P. DUPUIS, Numerical Methods for Stochastic Control Problems in Continuous Time, Springer-Verlag, Berlin, New York, 1992.
25. H.J. KUSHNER AND H. HUANG, Approximation and limit results for nonlinear filters with wide bandwidth observation noise, Stochastics Stochastics Rep., 16 (1986), pp. 65-96.
26. R. LIPTSER AND A.N. SHIRYAEV, Statistics of Random Processes, Springer-Verlag, Berlin, New York, 1977.
27. P. MÜLLER, Monte Carlo integration in general dynamic models, in Statistical Multiple Integration (Arcata, CA, 1989), Contemp. Math. 115, AMS, Providence, RI, 1991, pp. 145-163.
28. M-S. OH, Monte Carlo integration via importance sampling: Dimensionality effect and an adaptive algorithm, in Statistical Multiple Integration (Arcata, CA, 1989), Contemp. Math. 115, AMS, Providence, RI, 1991, pp. 165-187.
29. M.K. PITT AND N. SHEPHARD, Filtering via Simulation: Auxiliary Particle Filters, preprint, Mathematics Department, University of Oxford, Oxford, UK, 1997.