Golden section, Fibonacci sequence and the time invariant Kalman and Lainiotis filters

Abstract

We consider the discrete time Kalman and Lainiotis filters for multidimensional stochastic dynamic systems and investigate the relation between the golden section, the Fibonacci sequence and the parameters of the filters. Necessary and sufficient conditions for the existence of this relation are obtained through the associated Riccati equations. A conditional relation between the golden section and the steady state Kalman and Lainiotis filters is derived. A Finite Impulse Response (FIR) implementation of the steady state filters is proposed, where the coefficients of the steady state filter are related to the golden section. Finally, the relation between the Fibonacci numbers and the discrete time Lainiotis filter for multidimensional models is investigated. (C) 2014 Elsevier Inc. All rights reserved.