fbpx
Wikipedia

Projection filters

Projection filters are a set of algorithms based on stochastic analysis and information geometry, or the differential geometric approach to statistics, used to find approximate solutions for filtering problems for nonlinear state-space systems.[1][2][3] The filtering problem consists of estimating the unobserved signal of a random dynamical system from partial noisy observations of the signal. The objective is computing the probability distribution of the signal conditional on the history of the noise-perturbed observations. This distribution allows for calculations of all statistics of the signal given the history of observations. If this distribution has a density, the density satisfies specific stochastic partial differential equations (SPDEs) called Kushner-Stratonovich equation, or Zakai equation. It is known that the nonlinear filter density evolves in an infinite dimensional function space.[4][5]

One can choose a finite dimensional family of probability densities, for example Gaussian densities, Gaussian mixtures, or exponential families, on which the infinite-dimensional filter density can be approximated. The basic idea of the projection filter is to use a geometric structure in the chosen spaces of densities to project the infinite dimensional SPDE of the optimal filter onto the chosen finite dimensional family, obtaining a finite dimensional stochastic differential equation (SDE) for the parameter of the density in the finite dimensional family that approximates the full filter evolution.[3] To do this, the chosen finite dimensional family is equipped with a manifold structure as in information geometry. The projection filter was tested against the optimal filter for the cubic sensor problem. The projection filter could track effectively bimodal densities of the optimal filter that would have been difficult to approximate with standard algorithms like the extended Kalman filter.[2][6] Projection filters are ideal for in-line estimation, as they are quick to implement and run efficiently in time, providing a finite dimensional SDE for the parameter that can be implemented efficiently.[2] Projection filters are also flexible, as they allow fine tuning the precision of the approximation by choosing richer approximating families, and some exponential families make the correction step in the projection filtering algorithm exact.[3] Some formulations coincide with heuristic based assumed density filters[3] or with Galerkin methods.[6] Projection filters can also approximate the full infinite-dimensional filter in an optimal way, beyond the optimal approximation of the SPDE coefficients alone, according to precise criteria such as mean square minimization.[7] Projection filters have been studied by the Swedish Defense Research Agency[1] and have also been successfully applied to a variety of fields including navigation, ocean dynamics, quantum optics and quantum systems, estimation of fiber diameters, estimation of chaotic time series, change point detection and other areas.[8]

History and development edit

The term "projection filter" was first coined in 1987 by Bernard Hanzon,[9] and the related theory and numerical examples were fully developed, expanded and made rigorous during the Ph.D. work of Damiano Brigo, in collaboration with Bernard Hanzon and Francois LeGland.[10][2][3] These works dealt with the projection filters in Hellinger distance and Fisher information metric, that were used to project the optimal filter infinite-dimensional SPDE on a chosen exponential family. The exponential family can be chosen so as to make the prediction step of the filtering algorithm exact.[2] A different type of projection filters, based on an alternative projection metric, the direct   metric, was introduced in Armstrong and Brigo (2016).[6] With this metric, the projection filters on families of mixture distributions coincide with filters based on Galerkin methods. Later on, Armstrong, Brigo and Rossi Ferrucci (2021)[7] derive optimal projection filters that satisfy specific optimality criteria in approximating the infinite dimensional optimal filter. Indeed, the Stratonovich-based projection filters optimized the approximations of the SPDE separate coefficients on the chosen manifold but not the SPDE solution as a whole. This has been dealt with by introducing the optimal projection filters. The innovation here is to work directly with Ito calculus, instead of resorting to the Stratonovich calculus version of the filter equation. This is based on research on the geometry of Ito Stochastic differential equations on manifolds based on the jet bundle, the so-called 2-jet interpretation of Ito stochastic differential equations on manifolds.[11]

Projection filters derivation edit

Here the derivation of the different projection filters is sketched.

Stratonovich-based projection filters edit

This is a derivation of both the initial filter in Hellinger/Fisher metric sketched by Hanzon[9] and fully developed by Brigo, Hanzon and LeGland,[10][2] and the later projection filter in direct L2 metric by Armstrong and Brigo (2016).[6]

It is assumed that the unobserved random signal   is modelled by the Ito stochastic differential equation:

 

where f and   are   valued and   is a Brownian motion. Validity of all regularity conditions necessary for the results to hold will be assumed, with details given in the references. The associated noisy observation process   is modelled by

 

where   is   valued and   is a Brownian motion independent of  . As hinted above, the full filter is the conditional distribution of   given a prior for   and the history of   up to time  . If this distribution has a density described informally as

 

where   is the sigma-field generated by the history of noisy observations   up to time  , under suitable technical conditions the density   satisfies the Kushner—Stratonovich SPDE:

 

where   is the expectation   and the forward diffusion operator   is

 

where   and   denotes transposition. To derive the first version of the projection filters, one needs to put the   SPDE in Stratonovich form. One obtains

 

Through the chain rule, it's immediate to derive the SPDE for  . To shorten notation one may rewrite this last SPDE as  

where the operators   and   are defined as

 
 

The square root version is  

These are Stratonovich SPDEs whose solutions evolve in infinite dimensional function spaces. For example   may evolve in   (direct metric  )

 

or   may evolve in   (Hellinger metric  )

 

where   is the norm of Hilbert space  . In any case,   (or  ) will not evolve inside any finite dimensional family of densitities,

 

The projection filter idea is approximating   (or  ) via a finite dimensional density   (or  ).

The fact that the filter SPDE is in Stratonovich form allows for the following. As Stratonovich SPDEs satisfy the chain rule,   and   behave as vector fields. Thus, the equation is characterized by a   vector field   and a   vector field  . For this version of the projection filter one is satisfied with dealing with the two vector fields separately. One may project   and   on the tangent space of the densities in   (direct metric) or of their square roots (Hellinger metric). The direct metric case yields

 

where   is the tangent space projection at the point   for the manifold  , and where, when applied to a vector such as  , it is assumed to act component-wise by projecting each of  's components. As a basis of this tangent space is

 

by denoting the inner product of   with  , one defines the metric

 

and the projection is thus

 

where   is the inverse of  . The projected equation thus reads

 

which can be written as

 

where it has been crucial that Stratonovich calculus obeys the chain rule. From the above equation, the final projection filter SDE is  

with initial condition a chosen  .

By substituting the definition of the operators F and G we obtain the fully explicit projection filter equation in direct metric:

 

 

If one uses the Hellinger distance instead, square roots of densities are needed. The tangent space basis is then

 

and one defines the metric

 

The metric   is the Fisher information metric. One follows steps completely analogous to the direct metric case and the filter equation in Hellinger/Fisher metric is

 

again with initial condition a chosen  .

Substituting F and G one obtains  

 

The projection filter in direct metric, when implemented on a manifold   of mixture families, leads to equivalence with a Galerkin method.[6]

The projection filter in Hellinger/Fisher metric when implemented on a manifold   of square roots of an exponential family of densities is equivalent to the assumed density filters.[3]

One should note that it is also possible to project the simpler Zakai equation for an unnormalized version of the density p. This would result in the same Hellinger projection filter but in a different direct metric projection filter.[6]

Finally, if in the exponential family case one includes among the sufficient statistics of the exponential family the observation function in  , namely  's components and  , then one can see that the correction step in the filtering algorithm becomes exact. In other terms, the projection of the vector field   is exact, resulting in   itself. Writing the filtering algorithm in a setting with continuous state   and discrete time observations  , one can see that the correction step at each new observation is exact, as the related Bayes formula entails no approximation.[3]

Optimal projection filters based on Ito vector and Ito jet projections edit

Now rather than considering the exact filter SPDE in Stratonovich calculus form, one keeps it in Ito calculus form

 

In the Stratonovich projection filters above, the vector fields   and   were projected separately. By definition, the projection is the optimal approximation for   and   separately, although this does not imply it provides the best approximation for the filter SPDE solution as a whole. Indeed, the Stratonovich projection, acting on the two terms   and   separately, does not guarantee optimality of the solution   as an approximation of the exact   for say small  . One may look for a norm   to be applied to the solution, for which

 

The Ito-vector projection is obtained as follows. Let us choose a norm for the space of densities,  , which might be associated with the direct metric or the Hellinger metric.

One chooses the diffusion term in the approximating Ito equation for   by minimizing (but not zeroing) the   term of the Taylor expansion for the mean square error

 ,

finding the drift term in the approximating Ito equation that minimizes the   term of the same difference. Here the   order term is minimized, not zeroed, and one never attains   convergence, only   convergence.

A further benefit of the Ito vector projection is that it minimizes the order 1 Taylor expansion in   of

 

To achieve   convergence, rather than   convergence, the Ito-jet projection is introduced. It is based on the notion of metric projection.

The metric projection of a density   (or  ) onto the manifold   (or  ) is the closest point on   (or  ) to   (or  ). Denote it by  . The metric projection is, by definition, according to the chosen metric, the best one can ever do for approximating   in  . Thus the idea is finding a projection filter that comes as close as possible to the metric projection. In other terms, one considers the criterion  

The detailed calculations are lengthy and laborious,[7] but the resulting approximation achieves   convergence. Indeed, the Ito jet projection attains the following optimality criterion. It zeroes the   order term and it minimizes the   order term of the Taylor expansion of the mean square distance in   between   and  .

Both the Ito vector and the Ito jet projection result in final SDEs, driven by the observations  , for the parameter   that best approximates the exact filter evolution for small times.[7]

Applications edit

Jones and Soatto (2011) mention projection filters as possible algorithms for on-line estimation in visual-inertial navigation,[12] mapping and localization, while again on navigation Azimi-Sadjadi and Krishnaprasad (2005)[13] use projection filters algorithms. The projection filter has been also considered for applications in ocean dynamics by Lermusiaux 2006.[14] Kutschireiter, Rast, and Drugowitsch (2022)[15] refer to the projection filter in the context of continuous time circular filtering. For quantum systems applications, see for example van Handel and Mabuchi (2005),[16] who applied the quantum projection filter to quantum optics, studying a quantum model of optical phase bistability of a strongly coupled two-level atom in an optical cavity. Further applications to quantum systems are considered in Gao, Zhang and Petersen (2019).[17] Ma, Zhao, Chen and Chang (2015) refer to projection filters in the context of hazard position estimation, while Vellekoop and Clark (2006)[18] generalize the projection filter theory to deal with changepoint detection. Harel, Meir and Opper (2015)[19] apply the projection filters in assumed density form to the filtering of optimal point processes with applications to neural encoding. Broecker and Parlitz (2000)[20] study projection filter methods for noise reduction in chaotic time series. Zhang, Wang, Wu and Xu (2014) [21] apply the Gaussian projection filter as part of their estimation technique to deal with measurements of fiber diameters in melt-blown nonwovens.

See also edit

References edit

  1. ^ a b (PDF). foi.se. Archived from the original (PDF) on 2016-03-03.
  2. ^ a b c d e f Brigo, Damiano; Hanzon, Bernard; LeGland, Francois (1998). "A differential geometric approach to nonlinear filtering: the projection filter". IEEE Transactions on Automatic Control. 43 (2): 247–252.
  3. ^ a b c d e f g Brigo, Damiano; Hanzon, Bernard; LeGland, Francois (1999). "Approximate nonlinear filtering by projection on exponential manifolds of densities". Bernoulli. 5 (3): 407–430.
  4. ^ Chaleyat-Maurel, Mireille and Dominique Michel (1984), Des resultats de non existence de filtre de dimension finie. Stochastics, volume 13, issue 1+2, pages 83–102.
  5. ^ M. Hazewinkel, S.I. Marcus, H.J. Sussmann (1983). Nonexistence of finite-dimensional filters for conditional statistics of the cubic sensor problem. Systems & Control Letters 3(6), Pages 331-340, https://doi.org/10.1016/0167-6911(83)90074-9.
  6. ^ a b c d e f Armstrong, John; Brigo, Damiano (2016). "Nonlinear filtering via stochastic PDE projection on mixture manifolds in L2 direct metric". Mathematics of Control, Signals and Systems. 28 (1): 1–33.
  7. ^ a b c d Armstrong, John; Brigo, Damiano; Rossi Ferrucci, Emilio (2019). "Optimal approximation of {SDE}s on submanifolds: the Ito-vector and Ito-jet projections". Proceedings of the London Mathematical Society. 119 (1): 176–213.
  8. ^ Armstrong, J., Brigo, D., and Hanzon, B. (2023). Optimal projection filters with information geometry. Info. Geo. (2023). https://doi.org/10.1007/s41884-023-00108-x
  9. ^ a b Bernard Hanzon (1987). A differential-geometric approach to approximate nonlinear filtering. In: C.T.J. Dodson, Editor, Geometrization of Statistical Theory, pages 219–223. ULMD Publications, University of Lancaster
  10. ^ a b Brigo, D. (1996). Filtering by projection on the manifold of exponential densities. PhD dissertation, Free University of Amsterdam
  11. ^ John Armstrong and Damiano Brigo (2018). Intrinsic stochastic differential equations as jets. Proceedings of the Royal Society A - Mathematical physical and engineering sciences, 474(2210), 28 pages. doi: 10.1098/rspa.2017.0559.
  12. ^ Jones, Eagle S; Soatto, Massimo (2011). "Visual-inertial navigation, mapping and localization: A scalable real-time causal approach". The International Journal of Robotics Research. 30 (4): 407–430.
  13. ^ Azimi-Sadjadi, Babak; Krishnaprasad, P.S. (2005). "Approximate nonlinear filtering and its application in navigation". Automatica. 41 (6): 945–956.
  14. ^ Lermusiaux, Pierre F. J (2006). "Uncertainty estimation and prediction for interdisciplinary ocean dynamics". Journal of Computational Physics. 217 (1): 176–199.
  15. ^ Kutschireiter, Anna; Rast, Luke; Drugowitsch, Jan (2022). "Projection filtering with observed state increments with applications in continuous-time circular filtering". IEEE Transactions on Signal Processing. 70.
  16. ^ van Handel, Ramon; Mabuchi, Hideo (2005). "Quantum projection filter for a highly nonlinear model in cavity QED". Journal of Optics B: Quantum and Semiclassical Optics. 7.
  17. ^ Gao, Qing; Gao, Guofeng; Petersen, Ian R (2019). "An exponential quantum projection filter for open quantum systems". Automatica. 99: 59–68.
  18. ^ Vellekoop, M. H.; Clark, J. M. C. (2006). "A nonlinear filtering approach to changepoint detection problems: Direct and differential-geometric methods". SIAM Review. 48 (2): 329–356.
  19. ^ Harel, Yuval; Meir, Ron; Opper, Manfred (2015). "A tractable approximation to optimal point process filtering: Application to neural encoding". Advances in Neural Information Processing Systems. 28.
  20. ^ Broecker, Jochen; Parlitz, Ulrich (2000). "Noise reduction and filtering of chaotic time series". Proc. NOLTA 2000.
  21. ^ Zhang, Xian Miao; Wu Wang, Rong; Xu, Bugau (2014). "Automated measurements of fiber diameters in melt-blown nonwovens". Journal of Industrial Textiles. 43 (4): 593–605.

projection, filters, algorithms, based, stochastic, analysis, information, geometry, differential, geometric, approach, statistics, used, find, approximate, solutions, filtering, problems, nonlinear, state, space, systems, filtering, problem, consists, estimat. Projection filters are a set of algorithms based on stochastic analysis and information geometry or the differential geometric approach to statistics used to find approximate solutions for filtering problems for nonlinear state space systems 1 2 3 The filtering problem consists of estimating the unobserved signal of a random dynamical system from partial noisy observations of the signal The objective is computing the probability distribution of the signal conditional on the history of the noise perturbed observations This distribution allows for calculations of all statistics of the signal given the history of observations If this distribution has a density the density satisfies specific stochastic partial differential equations SPDEs called Kushner Stratonovich equation or Zakai equation It is known that the nonlinear filter density evolves in an infinite dimensional function space 4 5 One can choose a finite dimensional family of probability densities for example Gaussian densities Gaussian mixtures or exponential families on which the infinite dimensional filter density can be approximated The basic idea of the projection filter is to use a geometric structure in the chosen spaces of densities to project the infinite dimensional SPDE of the optimal filter onto the chosen finite dimensional family obtaining a finite dimensional stochastic differential equation SDE for the parameter of the density in the finite dimensional family that approximates the full filter evolution 3 To do this the chosen finite dimensional family is equipped with a manifold structure as in information geometry The projection filter was tested against the optimal filter for the cubic sensor problem The projection filter could track effectively bimodal densities of the optimal filter that would have been difficult to approximate with standard algorithms like the extended Kalman filter 2 6 Projection filters are ideal for in line estimation as they are quick to implement and run efficiently in time providing a finite dimensional SDE for the parameter that can be implemented efficiently 2 Projection filters are also flexible as they allow fine tuning the precision of the approximation by choosing richer approximating families and some exponential families make the correction step in the projection filtering algorithm exact 3 Some formulations coincide with heuristic based assumed density filters 3 or with Galerkin methods 6 Projection filters can also approximate the full infinite dimensional filter in an optimal way beyond the optimal approximation of the SPDE coefficients alone according to precise criteria such as mean square minimization 7 Projection filters have been studied by the Swedish Defense Research Agency 1 and have also been successfully applied to a variety of fields including navigation ocean dynamics quantum optics and quantum systems estimation of fiber diameters estimation of chaotic time series change point detection and other areas 8 Contents 1 History and development 2 Projection filters derivation 2 1 Stratonovich based projection filters 2 2 Optimal projection filters based on Ito vector and Ito jet projections 3 Applications 4 See also 5 ReferencesHistory and development editThe term projection filter was first coined in 1987 by Bernard Hanzon 9 and the related theory and numerical examples were fully developed expanded and made rigorous during the Ph D work of Damiano Brigo in collaboration with Bernard Hanzon and Francois LeGland 10 2 3 These works dealt with the projection filters in Hellinger distance and Fisher information metric that were used to project the optimal filter infinite dimensional SPDE on a chosen exponential family The exponential family can be chosen so as to make the prediction step of the filtering algorithm exact 2 A different type of projection filters based on an alternative projection metric the direct L 2 displaystyle L 2 nbsp metric was introduced in Armstrong and Brigo 2016 6 With this metric the projection filters on families of mixture distributions coincide with filters based on Galerkin methods Later on Armstrong Brigo and Rossi Ferrucci 2021 7 derive optimal projection filters that satisfy specific optimality criteria in approximating the infinite dimensional optimal filter Indeed the Stratonovich based projection filters optimized the approximations of the SPDE separate coefficients on the chosen manifold but not the SPDE solution as a whole This has been dealt with by introducing the optimal projection filters The innovation here is to work directly with Ito calculus instead of resorting to the Stratonovich calculus version of the filter equation This is based on research on the geometry of Ito Stochastic differential equations on manifolds based on the jet bundle the so called 2 jet interpretation of Ito stochastic differential equations on manifolds 11 Projection filters derivation editHere the derivation of the different projection filters is sketched Stratonovich based projection filters edit This is a derivation of both the initial filter in Hellinger Fisher metric sketched by Hanzon 9 and fully developed by Brigo Hanzon and LeGland 10 2 and the later projection filter in direct L2 metric by Armstrong and Brigo 2016 6 It is assumed that the unobserved random signal X t R m displaystyle X t in mathbb R m nbsp is modelled by the Ito stochastic differential equation d X t f X t t d t s X t t d W t displaystyle dX t f X t t dt sigma X t t dW t nbsp where f and s d W displaystyle sigma dW nbsp are R m displaystyle mathbb R m nbsp valued and W t displaystyle W t nbsp is a Brownian motion Validity of all regularity conditions necessary for the results to hold will be assumed with details given in the references The associated noisy observation process Y t R d displaystyle Y t in mathbb R d nbsp is modelled by d Y t b X t t d t d V t displaystyle dY t b X t t dt dV t nbsp where b displaystyle b nbsp is R d displaystyle mathbb R d nbsp valued and V t displaystyle V t nbsp is a Brownian motion independent of W t displaystyle W t nbsp As hinted above the full filter is the conditional distribution of X t displaystyle X t nbsp given a prior for X 0 displaystyle X 0 nbsp and the history of Y displaystyle Y nbsp up to time t displaystyle t nbsp If this distribution has a density described informally as p t x d x P r o b X t d x s Y s s t displaystyle p t x dx Prob X t in dx sigma Y s s leq t nbsp where s Y s s t displaystyle sigma Y s s leq t nbsp is the sigma field generated by the history of noisy observations Y displaystyle Y nbsp up to time t displaystyle t nbsp under suitable technical conditions the density p t displaystyle p t nbsp satisfies the Kushner Stratonovich SPDE d p t L t p t d t p t b t E p t b t T d Y t E p t b t d t displaystyle dp t cal L t p t dt p t b cdot t E p t b cdot t T dY t E p t b cdot t dt nbsp where E p displaystyle E p nbsp is the expectation E p h h x p x d x displaystyle E p h int h x p x dx nbsp and the forward diffusion operator L t displaystyle cal L t nbsp is L t p i 1 m x i f i x t p t x 1 2 i j 1 m 2 x i x j a i j x t p t x displaystyle cal L t p sum i 1 m frac partial partial x i f i x t p t x frac 1 2 sum i j 1 m frac partial 2 partial x i partial x j a ij x t p t x nbsp where a s s T displaystyle a sigma sigma T nbsp and T displaystyle T nbsp denotes transposition To derive the first version of the projection filters one needs to put the p t displaystyle p t nbsp SPDE in Stratonovich form One obtains d p t L t p t d t 1 2 p t b t 2 E p t b t 2 d t p t b t E p t b t T d Y t displaystyle dp t cal L t ast p t dt frac 1 2 p t vert b cdot t vert 2 E p t vert b cdot t vert 2 dt p t b cdot t E p t b cdot t T circ dY t nbsp Through the chain rule it s immediate to derive the SPDE for d p t displaystyle d sqrt p t nbsp To shorten notation one may rewrite this last SPDE as d p F p d t G T p d Y displaystyle dp F p dt G T p circ dY nbsp where the operators F p displaystyle F p nbsp and G T p displaystyle G T p nbsp are defined as F p L t p 1 2 p b t 2 E p b t 2 displaystyle F p cal L t ast p frac 1 2 p vert b cdot t vert 2 E p vert b cdot t vert 2 nbsp G T p p b t E p b t T displaystyle G T p p b cdot t E p b cdot t T nbsp The square root version is d p 1 2 p F p d t G T p d Y displaystyle d sqrt p frac 1 2 sqrt p F p dt G T p circ dY nbsp These are Stratonovich SPDEs whose solutions evolve in infinite dimensional function spaces For example p t displaystyle p t nbsp may evolve in L 2 displaystyle L 2 nbsp direct metric d 2 displaystyle d 2 nbsp d 2 p 1 p 2 p 1 p 2 p 1 2 L 2 displaystyle d 2 p 1 p 2 Vert p 1 p 2 Vert p 1 2 in L 2 nbsp or p t displaystyle sqrt p t nbsp may evolve in L 2 displaystyle L 2 nbsp Hellinger metric d H displaystyle d H nbsp d H p 1 p 2 p 1 p 2 p 1 2 L 1 displaystyle d H sqrt p 1 sqrt p 2 Vert sqrt p 1 sqrt p 2 Vert p 1 2 in L 1 nbsp where displaystyle Vert cdot Vert nbsp is the norm of Hilbert space L 2 displaystyle L 2 nbsp In any case p t displaystyle p t nbsp or p t displaystyle sqrt p t nbsp will not evolve inside any finite dimensional family of densitities S 8 p 8 8 8 R n o r S 8 1 2 p 8 8 8 R n displaystyle S Theta p cdot theta theta in Theta subset mathbb R n or S Theta 1 2 sqrt p cdot theta theta in Theta subset mathbb R n nbsp The projection filter idea is approximating p t x displaystyle p t x nbsp or p t x displaystyle sqrt p t x nbsp via a finite dimensional density p x 8 t displaystyle p x theta t nbsp or p x 8 t displaystyle sqrt p x theta t nbsp The fact that the filter SPDE is in Stratonovich form allows for the following As Stratonovich SPDEs satisfy the chain rule F displaystyle F nbsp and G displaystyle G nbsp behave as vector fields Thus the equation is characterized by a d t displaystyle dt nbsp vector field F displaystyle F nbsp and a d Y t displaystyle dY t nbsp vector field G displaystyle G nbsp For this version of the projection filter one is satisfied with dealing with the two vector fields separately One may project F displaystyle F nbsp and G displaystyle G nbsp on the tangent space of the densities in S 8 displaystyle S Theta nbsp direct metric or of their square roots Hellinger metric The direct metric case yields d p 8 t P p 8 t F p 8 t d t P p 8 t G T p 8 t d Y t displaystyle dp cdot theta t Pi p cdot theta t F p cdot theta t dt Pi p cdot theta t G T p cdot theta t circ dY t nbsp where P p 8 displaystyle Pi p cdot theta nbsp is the tangent space projection at the point p 8 displaystyle p cdot theta nbsp for the manifold S 8 displaystyle S Theta nbsp and where when applied to a vector such as G T displaystyle G T nbsp it is assumed to act component wise by projecting each of G T displaystyle G T nbsp s components As a basis of this tangent space is p 8 8 1 p 8 8 n displaystyle left frac partial p cdot theta partial theta 1 cdots frac partial p cdot theta partial theta n right nbsp by denoting the inner product of L 2 displaystyle L 2 nbsp with displaystyle langle cdot cdot rangle nbsp one defines the metric g i j 8 p 8 8 i p 8 8 j p x 8 8 i p x 8 8 j d x displaystyle gamma ij theta left langle frac partial p cdot theta partial theta i frac partial p cdot theta partial theta j right rangle int frac partial p x theta partial theta i frac partial p x theta partial theta j dx nbsp and the projection is thus P p 8 g v i 1 n j 1 n g i j 8 v p 8 8 j p 8 8 i displaystyle Pi p cdot theta gamma v sum i 1 n left sum j 1 n gamma ij theta left langle v frac partial p cdot theta partial theta j right rangle right frac partial p cdot theta partial theta i nbsp where g i j displaystyle gamma ij nbsp is the inverse of g i j displaystyle gamma ij nbsp The projected equation thus reads d p 8 t P p 8 F p 8 t d t P p 8 G T p 8 t d Y t displaystyle dp cdot theta t Pi p cdot theta F p cdot theta t dt Pi p cdot theta G T p cdot theta t circ dY t nbsp which can be written as i 1 n p 8 t 8 i d 8 i i 1 n j 1 n g i j 8 F p 8 t p 8 8 j p 8 8 i d t i 1 n j 1 n g i j 8 G T p 8 t p 8 8 j p 8 8 i d Y t displaystyle sum i 1 n frac partial p cdot theta t theta i circ d theta i sum i 1 n left sum j 1 n gamma ij theta left langle F p cdot theta t frac partial p cdot theta partial theta j right rangle right frac partial p cdot theta partial theta i dt sum i 1 n left sum j 1 n gamma ij theta left langle G T p cdot theta t frac partial p cdot theta partial theta j right rangle right frac partial p cdot theta partial theta i circ dY t nbsp where it has been crucial that Stratonovich calculus obeys the chain rule From the above equation the final projection filter SDE is d 8 i j 1 n g i j 8 t F p x 8 t p x 8 t 8 j d x d t k 1 d j 1 n g i j 8 t G k p x 8 t p x 8 t 8 j d x d Y k displaystyle d theta i left sum j 1 n gamma ij theta t int F p x theta t frac partial p x theta t partial theta j dx right dt sum k 1 d left sum j 1 n gamma ij theta t int G k p x theta t frac partial p x theta t partial theta j dx right circ dY k nbsp with initial condition a chosen 8 0 displaystyle theta 0 nbsp By substituting the definition of the operators F and G we obtain the fully explicit projection filter equation in direct metric d 8 i t j 1 m g i j 8 t L t p x 8 t p x 8 t 8 j d x j 1 m g i j 8 t 1 2 b x t 2 b z t 2 p z 8 t d z p x 8 t p x 8 t 8 j d x d t displaystyle d theta i t left sum j 1 m gamma ij theta t int cal L t ast p x theta t frac partial p x theta t partial theta j dx sum j 1 m gamma ij theta t int frac 1 2 left vert b x t vert 2 int vert b z t vert 2 p z theta t dz right p x theta t frac partial p x theta t partial theta j dx right dt nbsp k 1 d j 1 m g i j 8 t b k x t b k z t p z 8 t d z p x 8 t p x 8 t 8 j d x d Y t k displaystyle sum k 1 d left sum j 1 m gamma ij theta t int left b k x t int b k z t p z theta t dz right p x theta t frac partial p x theta t partial theta j dx right circ dY t k nbsp If one uses the Hellinger distance instead square roots of densities are needed The tangent space basis is then p 8 8 1 p 8 8 n displaystyle left frac partial sqrt p cdot theta partial theta 1 cdots frac partial sqrt p cdot theta partial theta n right nbsp and one defines the metric 1 4 g i j 8 p 8 i p 8 j 1 4 1 p x 8 p x 8 8 i p x 8 8 j d x displaystyle frac 1 4 g ij theta left langle frac partial sqrt p partial theta i frac partial sqrt p partial theta j right rangle frac 1 4 int frac 1 p x theta frac partial p x theta partial theta i frac partial p x theta partial theta j dx nbsp The metric g displaystyle g nbsp is the Fisher information metric One follows steps completely analogous to the direct metric case and the filter equation in Hellinger Fisher metric is d 8 i j 1 n g i j 8 t F p x 8 t p x 8 t p x 8 t 8 j d x d t k 1 d j 1 m g i j 8 t G k p x 8 t p x 8 t p x 8 t 8 j d x d Y t k displaystyle d theta i left sum j 1 n g ij theta t int frac F p x theta t p x theta t frac partial p x theta t partial theta j dx right dt sum k 1 d left sum j 1 m g ij theta t int frac G k p x theta t p x theta t frac partial p x theta t partial theta j dx right circ dY t k nbsp again with initial condition a chosen 8 0 displaystyle theta 0 nbsp Substituting F and G one obtains d 8 i t j 1 m g i j 8 t L t p x 8 t p x 8 t p x 8 t 8 j d x j 1 m g i j 8 t 1 2 b t x 2 p x 8 t 8 j d x d t displaystyle d theta i t left sum j 1 m g ij theta t int frac cal L t ast p x theta t p x theta t frac partial p x theta t partial theta j dx sum j 1 m g ij theta t int frac 1 2 vert b t x vert 2 frac partial p x theta t partial theta j dx right dt nbsp k 1 d j 1 m g i j 8 t b k x t p x 8 t 8 j d x d Y t k displaystyle sum k 1 d left sum j 1 m g ij theta t int b k x t frac partial p x theta t partial theta j dx right circ dY t k nbsp The projection filter in direct metric when implemented on a manifold S 8 displaystyle S Theta nbsp of mixture families leads to equivalence with a Galerkin method 6 The projection filter in Hellinger Fisher metric when implemented on a manifold S 8 1 2 displaystyle S Theta 1 2 nbsp of square roots of an exponential family of densities is equivalent to the assumed density filters 3 One should note that it is also possible to project the simpler Zakai equation for an unnormalized version of the density p This would result in the same Hellinger projection filter but in a different direct metric projection filter 6 Finally if in the exponential family case one includes among the sufficient statistics of the exponential family the observation function in d Y t displaystyle dY t nbsp namely b x displaystyle b x nbsp s components and b x 2 displaystyle b x 2 nbsp then one can see that the correction step in the filtering algorithm becomes exact In other terms the projection of the vector field G displaystyle G nbsp is exact resulting in G displaystyle G nbsp itself Writing the filtering algorithm in a setting with continuous state X displaystyle X nbsp and discrete time observations Y displaystyle Y nbsp one can see that the correction step at each new observation is exact as the related Bayes formula entails no approximation 3 Optimal projection filters based on Ito vector and Ito jet projections edit Now rather than considering the exact filter SPDE in Stratonovich calculus form one keeps it in Ito calculus form d p t L t p t d t p t b t E p t b t T d Y t E p t b t d t displaystyle dp t cal L t p t dt p t b cdot t E p t b cdot t T dY t E p t b cdot t dt nbsp In the Stratonovich projection filters above the vector fields F displaystyle F nbsp and G displaystyle G nbsp were projected separately By definition the projection is the optimal approximation for F displaystyle F nbsp and G displaystyle G nbsp separately although this does not imply it provides the best approximation for the filter SPDE solution as a whole Indeed the Stratonovich projection acting on the two terms F displaystyle F nbsp and G displaystyle G nbsp separately does not guarantee optimality of the solution p 8 0 d t displaystyle p cdot theta 0 delta t nbsp as an approximation of the exact p 0 d t displaystyle p 0 delta t nbsp for say small d t displaystyle delta t nbsp One may look for a norm displaystyle cdot nbsp to be applied to the solution for which 8 0 d t argmin 8 p 0 d t p 8 displaystyle theta 0 delta t approx mbox argmin theta p 0 delta t p cdot theta nbsp The Ito vector projection is obtained as follows Let us choose a norm for the space of densities displaystyle cdot nbsp which might be associated with the direct metric or the Hellinger metric One chooses the diffusion term in the approximating Ito equation for 8 t displaystyle theta t nbsp by minimizing but not zeroing the d t displaystyle delta t nbsp term of the Taylor expansion for the mean square error E t p 0 d t p 8 0 d t 2 displaystyle E t p 0 delta t p cdot theta 0 delta t 2 nbsp finding the drift term in the approximating Ito equation that minimizes the d t 2 displaystyle delta t 2 nbsp term of the same difference Here the d t displaystyle delta t nbsp order term is minimized not zeroed and one never attains d t 2 displaystyle delta t 2 nbsp convergence only d t displaystyle delta t nbsp convergence A further benefit of the Ito vector projection is that it minimizes the order 1 Taylor expansion in d t displaystyle delta t nbsp of E p 0 d t p 8 0 d t displaystyle E p 0 delta t p cdot theta 0 delta t nbsp To achieve d t 2 displaystyle delta t 2 nbsp convergence rather than d t displaystyle delta t nbsp convergence the Ito jet projection is introduced It is based on the notion of metric projection The metric projection of a density p L 2 displaystyle p in L 2 nbsp or p L 2 displaystyle sqrt p in L 2 nbsp onto the manifold S 8 displaystyle S Theta nbsp or S 8 1 2 displaystyle S Theta 1 2 nbsp is the closest point on S 8 displaystyle S Theta nbsp or S 8 1 2 displaystyle S Theta 1 2 nbsp to p displaystyle p nbsp or p displaystyle sqrt p nbsp Denote it by p p displaystyle pi p nbsp The metric projection is by definition according to the chosen metric the best one can ever do for approximating p displaystyle p nbsp in S 8 displaystyle S Theta nbsp Thus the idea is finding a projection filter that comes as close as possible to the metric projection In other terms one considers the criterion 8 0 d t argmin 8 p p 0 d t p 8 displaystyle theta 0 delta t approx mbox argmin theta pi p 0 delta t p cdot theta nbsp The detailed calculations are lengthy and laborious 7 but the resulting approximation achieves d t 2 displaystyle delta t 2 nbsp convergence Indeed the Ito jet projection attains the following optimality criterion It zeroes the d t displaystyle delta t nbsp order term and it minimizes the d t 2 displaystyle delta t 2 nbsp order term of the Taylor expansion of the mean square distance in L 2 displaystyle L 2 nbsp between p p 0 d t displaystyle pi p 0 delta t nbsp and p 8 0 d t displaystyle p cdot theta 0 delta t nbsp Both the Ito vector and the Ito jet projection result in final SDEs driven by the observations d Y displaystyle dY nbsp for the parameter 8 t displaystyle theta t nbsp that best approximates the exact filter evolution for small times 7 Applications editJones and Soatto 2011 mention projection filters as possible algorithms for on line estimation in visual inertial navigation 12 mapping and localization while again on navigation Azimi Sadjadi and Krishnaprasad 2005 13 use projection filters algorithms The projection filter has been also considered for applications in ocean dynamics by Lermusiaux 2006 14 Kutschireiter Rast and Drugowitsch 2022 15 refer to the projection filter in the context of continuous time circular filtering For quantum systems applications see for example van Handel and Mabuchi 2005 16 who applied the quantum projection filter to quantum optics studying a quantum model of optical phase bistability of a strongly coupled two level atom in an optical cavity Further applications to quantum systems are considered in Gao Zhang and Petersen 2019 17 Ma Zhao Chen and Chang 2015 refer to projection filters in the context of hazard position estimation while Vellekoop and Clark 2006 18 generalize the projection filter theory to deal with changepoint detection Harel Meir and Opper 2015 19 apply the projection filters in assumed density form to the filtering of optimal point processes with applications to neural encoding Broecker and Parlitz 2000 20 study projection filter methods for noise reduction in chaotic time series Zhang Wang Wu and Xu 2014 21 apply the Gaussian projection filter as part of their estimation technique to deal with measurements of fiber diameters in melt blown nonwovens See also editFiltering problem Generalized filtering Nonlinear filter Extended Kalman filter Recursive Bayesian estimationReferences edit a b Swedish Defense Research Agency Scientific Report PDF foi se Archived from the original PDF on 2016 03 03 a b c d e f Brigo Damiano Hanzon Bernard LeGland Francois 1998 A differential geometric approach to nonlinear filtering the projection filter IEEE Transactions on Automatic Control 43 2 247 252 a b c d e f g Brigo Damiano Hanzon Bernard LeGland Francois 1999 Approximate nonlinear filtering by projection on exponential manifolds of densities Bernoulli 5 3 407 430 Chaleyat Maurel Mireille and Dominique Michel 1984 Des resultats de non existence de filtre de dimension finie Stochastics volume 13 issue 1 2 pages 83 102 M Hazewinkel S I Marcus H J Sussmann 1983 Nonexistence of finite dimensional filters for conditional statistics of the cubic sensor problem Systems amp Control Letters 3 6 Pages 331 340 https doi org 10 1016 0167 6911 83 90074 9 a b c d e f Armstrong John Brigo Damiano 2016 Nonlinear filtering via stochastic PDE projection on mixture manifolds in L2 direct metric Mathematics of Control Signals and Systems 28 1 1 33 a b c d Armstrong John Brigo Damiano Rossi Ferrucci Emilio 2019 Optimal approximation of SDE s on submanifolds the Ito vector and Ito jet projections Proceedings of the London Mathematical Society 119 1 176 213 Armstrong J Brigo D and Hanzon B 2023 Optimal projection filters with information geometry Info Geo 2023 https doi org 10 1007 s41884 023 00108 x a b Bernard Hanzon 1987 A differential geometric approach to approximate nonlinear filtering In C T J Dodson Editor Geometrization of Statistical Theory pages 219 223 ULMD Publications University of Lancaster a b Brigo D 1996 Filtering by projection on the manifold of exponential densities PhD dissertation Free University of Amsterdam John Armstrong and Damiano Brigo 2018 Intrinsic stochastic differential equations as jets Proceedings of the Royal Society A Mathematical physical and engineering sciences 474 2210 28 pages doi 10 1098 rspa 2017 0559 Jones Eagle S Soatto Massimo 2011 Visual inertial navigation mapping and localization A scalable real time causal approach The International Journal of Robotics Research 30 4 407 430 Azimi Sadjadi Babak Krishnaprasad P S 2005 Approximate nonlinear filtering and its application in navigation Automatica 41 6 945 956 Lermusiaux Pierre F J 2006 Uncertainty estimation and prediction for interdisciplinary ocean dynamics Journal of Computational Physics 217 1 176 199 Kutschireiter Anna Rast Luke Drugowitsch Jan 2022 Projection filtering with observed state increments with applications in continuous time circular filtering IEEE Transactions on Signal Processing 70 van Handel Ramon Mabuchi Hideo 2005 Quantum projection filter for a highly nonlinear model in cavity QED Journal of Optics B Quantum and Semiclassical Optics 7 Gao Qing Gao Guofeng Petersen Ian R 2019 An exponential quantum projection filter for open quantum systems Automatica 99 59 68 Vellekoop M H Clark J M C 2006 A nonlinear filtering approach to changepoint detection problems Direct and differential geometric methods SIAM Review 48 2 329 356 Harel Yuval Meir Ron Opper Manfred 2015 A tractable approximation to optimal point process filtering Application to neural encoding Advances in Neural Information Processing Systems 28 Broecker Jochen Parlitz Ulrich 2000 Noise reduction and filtering of chaotic time series Proc NOLTA 2000 Zhang Xian Miao Wu Wang Rong Xu Bugau 2014 Automated measurements of fiber diameters in melt blown nonwovens Journal of Industrial Textiles 43 4 593 605 Retrieved from https en wikipedia org w index php title Projection filters amp oldid 1186036184, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.