Automatica 47 (2011) 466–476
Contents lists available at ScienceDirect
Automatica
journal homepage: www.elsevier.com/locate/automatica
Linear minimum mean square filter for discrete-time linear systems with
Markov jumps and multiplicative noises
✩
Oswaldo L.V. Costa
∗
, Guilherme R.A.M. Benites
Departamento de Engenharia de Telecomunicações e Controle, Escola Politécnica da Universidade de São Paulo, 05508-970-São Paulo, SP, Brazil
article info
Article history:
Available online 15 February 2011
Keywords:
Filtering theory
Kalman filters
Multiplicative noise
Jump process
Riccati equations
abstract
In this paper we obtain the linear minimum mean square estimator (LMMSE) for discrete-time linear
systems subject to state and measurement multiplicative noises and Markov jumps on the parameters. It
is assumed that the Markov chain is not available. By using geometric arguments we obtain a Kalman
type filter conveniently implementable in a recurrence form. The stationary case is also studied and
a proof for the convergence of the error covariance matrix of the LMMSE to a stationary value under
the assumption of mean square stability of the system and ergodicity of the associated Markov chain is
obtained. It is shown that there exists a unique positive semi-definite solution for the stationary Riccati-
like filter equation and, moreover, this solution is the limit of the error covariance matrix of the LMMSE.
The advantage of this scheme is that it is very easy to implement and all calculations can be performed
offline.
© 2011 Elsevier Ltd. All rights reserved.
1. Introduction
Linear systems subject to Markov jumps and multiplicative
noises have been receiving a great deal of attention lately. This
is due mainly to the fact that this kind of formulation has found
many applications in engineering and finance. Some examples of
such systems can be found in nuclear fission and heat transfer,
population models and immunology, portfolio optimization, etc.
(see, for instance, Costa & Kubrusly, 1996, Costa & de Paulo, 2007,
Dragan & Morozan, 2002, Dragan & Morozan, 2006a,b, Geromel,
Gonçalves, & Fioravanti, 2009 and Gershon & Shaked, 2006 and
references therein for H
2
and H
∞
control problems, optimal
filtering, robust stability and stabilizability conditions, predictive
model-based control, etc.).
The filtering problem of this class of systems has also attracted
a great deal of interest in the last past years under different
hypothesis and performance criterions. For systems with only
multiplicative noise we can mention (Chow & Birkemeier, 1990),
in which it was considered that the influence of multiplicative
noises affects only the measurements of the model, and a recursive
✩
The first author received financial support from CNPq (Brazilian National
Research Council), grant 301067/2009-0. The material in this paper was partially
presented at 49th IEEE Conference on Decision and Control, December 15–17, 2010,
Atlanta, Georgia, USA. This paper was recommended for publication in revised form
under the direction of Editor Berç Rüstem.
∗
Corresponding author. Tel.: +55 1130915771; fax: +55 1130915718.
E-mail addresses: oswaldo@lac.usp.br (O.L.V. Costa),
guilherme@riskoffice.com.br (G.R.A.M. Benites).
structure was achieved by combining the previous estimate with
a recursive innovation, which yields a linear combination of the
most recent data samples and the previous estimate. The results
in Chow and Birkemeier (1990) were somehow generalized in
Zhang and Zhang (2007) to consider correlated additive noises. In
Carravetta, Germani, and Raimondi (1997) the multiplicative noise
affects only the state model and the theory developed covers linear
systems with nonstationary and non-Gaussian noises. The authors
were able to define a filter for systems with multiplicative state
noises which is optimal in a class of polynomial transformations.
In Yang, Wang, and Hung (2002) the authors considered a discrete
time-varying system with both additive and multiplicative noises.
The problem addressed is to design a linear system that yields
an estimation error variance with an optimized guaranteed upper
bound for all admissible uncertainties. The sufficient conditions
for designing such a filter were derived in terms of two Riccati
difference equations. The filtering and control problem for systems
subject to multiplicative noises under the H
∞
criterion has been
studied in Gershon, Shaked, and Yaesh (2001). For systems with
only Markov jumps in the parameters and when only an output of
the system is available, so that the values of the jump parameter
are not known, the problem of optimal and sub-optimal filtering
has been addressed in Ackerson and Fu (1970), Bar-Shalom and
Li (1993), Blom and Bar-Shalom (1988), Chang and Athans (1978),
Dufour and Elliott (1997) and Tugnait (1982) among other authors,
under the hypothesis of Gaussian distribution for the disturbances,
and by Zhang (1999, 2000) for the non-Gaussian case. Since the
optimal estimator requires exponentially increasing memory and
computation with time, sub-optimal algorithms are required. In
the papers mentioned before the authors considered non-linear
0005-1098/$ – see front matter © 2011 Elsevier Ltd. All rights reserved.
doi:10.1016/j.automatica.2011.01.015