Abstract
In this paper we provide an introduction to nonlinear filtering from two points of view: the innovations approach and the approach based upon an unnormalized conditional density. The filtering problem concerns the estimation of an unobserved stochastic process xt given observations of a related process yt; the classic problem is to calculate, for each t, the conditional distribution of xt given ys, 0 ≤ s ≤ t. First, a brief review of key results on martingales and markov and diffusion processes is presented. Using the innovations approach, stochastic differential equations for the evolution of conditional statistics and of the conditional measure of xt given ys, 0 ≤ s ≤ t are given; these equations are the analogs for the filtering problem of the kolmogorov forward equations. Several examples are discussed. Finally, a less complicated evolution equation is derived by considering an “unnormalized” conditional measure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. E. Kalman, “A new approach to linear filtering and prediction problems,” J. Basic Eng. ASME, 82, 1960, pp. 33–45.
R. E. Kalman and R. S. Bucy, “New results in linear filtering and prediction theory,” J. Basic Engr. ASME Series D, 83, 1961, pp. 95–108.
R. S. Bucy, “Nonlinear filtering,” IEEE Trans. Automatic Control, AC-10, 1965, p. 198.
H. J. Kushner, “On the differential equations satisfied by conditional probability densities of Markov processes,” SIAM J. Control, 2, 1964, pp. 106–119.
A. N. Shiryaev, “Some new results in the theory of controlled stochastic processes [Russian],” Trans. 4th Prague Conference on Information Theory, Czech. Academy of Sciences, Prague, 1967.
R. L. Stratonovich, Conditional Markov Processes and Their Application to the Theory of Optimal Control. New York: Elsevier, 1968.
W. M. Wonham, “Some applications of stochastic differential equations to optimal nonlinear filtering,” SIAM J. Control, 2, 1965, pp. 347–369.
M. Zakai, “On the optimal filtering of diffusion processes,” Z. Wahr. Verw. Geb., 11, 1969, pp. 230–243.
E. Wong, Stochastic Processes in Information and Dynamical Systems. New York: McGraw-Hill, 1971.
T. Kailath, “An innovations approach to least-squares estimation — Part I: Linear filtering in additive white noise,” IEEE Trans. Automatic Control, AC-13, 1968, pp. 646–655.
P. A. Frost and T. Kailath, “An innovations approach to least-squares estimation III,” IEEE Trans. Automatic Control, AC-16, 1971, pp. 217–226.
M. Fujisaki, G. Kallianpur, and H. Kunita, “Stochastic differential equations for the nonlinear filtering problem,” Osaka J. Math., 1, 1972, pp. 19–40.
R. S. Liptser and A. N. Shiryaev, Statistics of Random Processes I. New York: Springer-Verlag, 1977.
G. Kallianpur, Stochastic Filtering Theory. Berlin- Heidelberg-New York: Springer-Verlag, 1980.
E. Pardoux, “Stochastic partial differential equations and filtering of diffusion processes,” Stochastics, 2, 1979, pp. 127–168 [see also Pardoux’ article in this volume].
N. V. Krylov and B. L. Rozovskii, “On the conditional distribution of diffusion processes [Russian],” Izvestia Akad. Nauk SSSR, Math Series 42, 1978, pp. 356–378.
R. W. Brockett, this volume.
V. E. Benes, “Exact finite dimensional filters for certain diffusions with nonlinear drift,” Stochastics, to appear.
M. H. A. Davis, this volume.
J. H. Van Schuppen, “Stochastic filtering theory: A discussion of concepts, methods, and results,” in Stochastic Control Theory and Stochastic Differential Systems, M. Kohlmann and W. Vogel, eds. New York: Springer-Verlag, 1979.
M. H. A. Davis, “Martingale integrals and stochastic calculus,” in Communication Systems and Random Process Theory, J. K. Skwirzynski, ed. Leiden: Noordhoff, 1978.
L. Arnold, Stochastic Differential Equations. New York: Wiley, 1974.
A. Friedman, Stochastic Differential Equations and Applications, Vol. 1. New York: Academic Press, 1975.
I. I. Gihman and A. V. Skorohod, Stochastic Differential Equations. New York: Springer-Verlag, 1972.
I. Gertner, “An alternative approach to nonlinear filtering,” Stochastic Processes and their Applications, 7, 1978, pp. 231–246.
D. W. Stroock and S. R. S. Varadhan, Multidimensional Diffusion Processes. New York: Springer-Verlag, 1979.
D. Allinger and S. K. Mitter, “New results on the innovations problem for nonlinear filtering,” Stochastics, to appear.
E. Wong, “Recent progress in stochastic process — a survey,” IEEE Trans. Inform. Theory, IT-19, 1973, pp. 262–275.
J. Jacod, Calcul Stochastique et Problèmes de Martingales. Berlin-Heidelberg-New York: Springer-Verlag, 1979.
S. K. Mitter, this volume.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 D. Reidel Publishing Company
About this paper
Cite this paper
Davis, M.H.A., Marcus, S.I. (1981). An Introduction to Nonlinear Filtering. In: Hazewinkel, M., Willems, J.C. (eds) Stochastic Systems: The Mathematics of Filtering and Identification and Applications. NATO Advanced Study Institutes Series, vol 78. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-8546-9_4
Download citation
DOI: https://doi.org/10.1007/978-94-009-8546-9_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-8548-3
Online ISBN: 978-94-009-8546-9
eBook Packages: Springer Book Archive