Multiscale Systems, Kalman Filters, and Riccati Equations
Abstract
In [1] we introduced a class of multiscale dynamic models described in terms of scale-recursive state space equations on a dyadic tree. An algorithm analogous to the Rauch-Tung-Striebel algorithm consisting of a fine-to-coarse Kalman-filter-like sweep followed by a coarse-to-fine smoothing step was developed. In this paper we present a detailed system-theoretic analysis of this filter and of the new scale-recursive Riccati equation associated with it. While this analysis is similar in spirit to that for standard Kalman filters, the structure of the dyadic tree leads to several significant differences. In particular, the structure of the Kalman filter error dynamics leads to the formulation of an ML version of the filtering equation and to a corresponding smoothing algorithm based on triangularizing the Hamiltonian for the smoothing problem. In addition, the notion of stability for dynamics requires some care, as do the concepts of reachability and observability. Using these system-theoretic constructs we are then able to analyze the stability and steady-state behavior of the fine-to-coarse Kalman filter and its Riccati equation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2006
- Accession Number
- ADA454279
Entities
People
- Alan S. Willsky
- Kenneth C. Chou
- Ramine Nikoukhah
Organizations
- Massachusetts Institute of Technology