Abstract
A splitting-up approximation is introduced for diffusion processes, based on the successive composition of two stochastic flows of diffeomorphisms over a given partition of the time interval.
In the case where the original diffusion is observed in correlated noise, an equation is derived for the conditional density of the approximating process. This equation is interpreted as a splitting-up approximation of the Zakai equation for the conditional density of the original diffusion process, based on the successive composition of two semigroups, and error estimates are provided using SPDE techniques.
The results presented here are of general interest for the approximation of SDE's and SPDE's, independently of the filtering problem.
In the context of nonlinear filtering, the main interest of splitting-up approximation is that the original Zakai equation is splitted into a second-order deterministic PDE related with the prediction step, and a degenerate second-order stochastic PDE related with the correction step. This probabilistic interpretation can be used to design further approximation schemes, e.g. in terms of approximating finite-state Markov processes.
Partially supported by USACCE under Contract DAJA45-90-C-0008.
Preview
Unable to display preview. Download preview PDF.
References
A. BENSOUSSAN, R. GLOWINSKI, A. RASCANU, Approximation of Zakai equation by the splitting-up method, in: Stochastic Systems and Optimization (Warsaw-1988), (ed. J.Zabczyk) 257–265, Springer-Verlag (LNCIS-136) (1989).
G.B. DI MASI, W.J. RUNGGALDIER, Continuous-time approximations for the nonlinear filtering problem, Appl.Math.Optim. 7 (3) 233–245 (1981).
G.B. DI MASI, M. PRATELLI, W.J. RUNGGALDIER, An approximation for the nonlinear filtering problem with error bound, Stochastics 14 (4) 247–271 (1985).
R.J. ELLIOTT, R. GLOWINSKI, Approximations to solutions of the Zakai filtering equation, Stoch.Anal.Appl. 7 (2) 145–168 (1988).
P. FLORCHINGER, F. LE GLAND, Time-discretization of the Zakai equation for diffusion processes observed in correlated noise, Stochastics 35,233–256 (1991).
H. KOREZLIOGLU, G. MAZZIOTTO, Approximations of the nonlinear filter by periodic sampling and quantization, in: Analysis and Optimization of Systems, Part 1 (Nice-1984), (eds. A.Bensoussan and J.L.Lions) 553–567, Springer-Verlag (LNCIS-62) (1984).
N.V. KRYLOV, B.L. ROZOVSKII, On the Cauchy problem for linear stochastic partial differential equations, Math.USSR Izvestija 11 (6) 1267–1284 (1977).
N.V. KRYLOV, B.L. ROZOVSKII, Characteristics of degenerating second-order parabolic Itô equations, J. Soviet Math. 32 (4) 336–348 (1982).
H. KUNITA, On the decomposition of solutions of stochastic differential equations, in: Stochastic Integrals (Durham-1980) (ed. D.Williams) 213–255, Springer-Verlag (LNM-851) (1981).
H. KUNITA, Stochastic partial differential equations connected with nonlinear filtering, in: Nonlinear Filtering and Stochastic Control (Cortona-1981) (eds. S.K.Mitter and A.Moro) 100–169, Springer-Verlag (LNM-972) (1982).
H. KUNITA, Stochastic differential equations and stochastic flows of diffeomorphisms, in: Ecole d'Eté de Probabilités de Saint-Flour XII (1982) (ed. P.L.Hennequin) 144–303, Springer-Verlag (LNM-1097) (1984).
H. KUNITA, Stochastic Flows and Stochastic Differential Equations, Cambridge University Press (1990).
H.J. KUSHNER, Probability Methods for Approximations in Stochastic Control and for Elliptic Equations, Academic Press (1977).
F. LE GLAND, Time discretization of nonlinear filtering equations, in: 28th IEEE CDC (Tampa-1989) 2601–2606 (1989).
E. PARDOUX, Stochastic partial differential equations and filtering of diffusion processes, Stochastics 3 (2) 127–167 (1979).
E. PARDOUX, Filtrage non-linéaire et équations aux dérivées partielles stochastiques associées, in: Ecole d'Eté de Probabilités de Saint-Flour XIX (1989) (ed. P.L.Hennequin) 69–163, Springer-Verlag (LNM-1464) (1991).
J. PICARD, Approximation of nonlinear filtering problems and order of convergence, in: Filtering and Control of Random Processes (ENST/CNET-1983), (eds. H.Korezlioglu, G.Mazziotto and J.Szpirglas) 219–236, Springer-Verlag (LNCIS-61) (1984).
B.L. ROZOVSKII, Stochastic Evolution Systems, Kluwer (1990).
M. ZAKAI, On the optimal filtering of diffusion processes, Z.Wahrschein.Verw.Geb. 11 (3) 230–243 (1969).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 International Federation for Information Processing
About this paper
Cite this paper
LeGland, F. (1992). Splitting-up approximation for SPDE's and SDE's with application to nonlinear filtering. In: Rozovskii, B.L., Sowers, R.B. (eds) Stochastic Partial Differential Equations and Their Applications. Lecture Notes in Control and Information Sciences, vol 176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0007332
Download citation
DOI: https://doi.org/10.1007/BFb0007332
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55292-5
Online ISBN: 978-3-540-47015-1
eBook Packages: Springer Book Archive