Physics-based computational complexity of nonlinear filters

Frederick E. Daum; Jim Huang

doi:10.1117/12.532611

25 August 2004 Physics-based computational complexity of nonlinear filters

Frederick E. Daum, Jim Huang

Proceedings Volume 5428, Signal and Data Processing of Small Targets 2004; (2004) https://doi.org/10.1117/12.532611
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

Our theory is based on the mapping between two Fokker-Planck equations and two Schroedinger equations (see [1] & [2]), which is well known in physics, but which has not been exploited in filtering theory. This theory expands Brockett's Lie algebra homomorphism conjecture for characterizing finite dimensional filters. In particular, the Schroedinger equation generates a group, whereas the Zakai equation (as well as the Fokker-Planck equation) does not, owing to the lack of a smooth inverse. Simple non-pathological low-dimensional linear-Gaussian timeinvariant counterexamples show that Brockett's conjecture does not reliably predict when a nonlinear filtering problem will have an exact finite dimensional solution. That is, there are manifestly finite dimensional filters for estimation problems with infinite dimensional Lie algebras. There are three reasons that the Lie algebraic approach as originally formulated by Brockett is incomplete: (1) the Zakai equation does not generate a group; (2) Lie algebras are coordinate free, whereas separation of variables in PDEs is not coordinate free, and (3) Brockett's theory aims to characterize finite dimensional filters for any initial condition of the Zakai equation, whereas SOV for PDEs generally depends on the initial condition. We will attempt to make this paper accessible to normal engineers who do not have Lie algebras for breakfast.

Citation Download Citation

Frederick E. Daum and Jim Huang "Physics-based computational complexity of nonlinear filters", Proc. SPIE 5428, Signal and Data Processing of Small Targets 2004, (25 August 2004); https://doi.org/10.1117/12.532611

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available