MULTISCALE SYSTEMS, KALMAN FILTERS, AND RICCATI-EQUATIONS

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.