Linear minimax estimation for random vectors with parametric uncertainty

E Bitar, E Baeyens, A Packard, K Poolla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations


In this paper, we take a minimax approach to the problem of computing a worst-case linear mean squared error (MSE) estimate of X given Y , where X and Y are jointly distributed random vectors with parametric uncertainty in their distribution. We consider two uncertainty models, PA and PB. Model PA represents X and Y as jointly Gaussian whose covariance matrix Λ belongs to the convex hull of a set of m known covariance matrices. Model PB characterizes X and Y as jointly distributed according to a Gaussian mixture model with m known zero-mean components, but unknown component weights. We show: (a) the linear minimax estimator computed under model PA is identical to that computed under model PB when the vertices of the uncertain covariance set in PA are the same as the component covariances in model PB, and (b) the problem of computing the linear minimax estimator under either model reduces to a semidefinite program (SDP). We also consider the dynamic situation where x(t) and y(t) evolve according to a discrete-time LTI state space model driven by white noise, the statistics of which is modeled by PA and PB as before. We derive a recursive linear minimax filter for x(t) given y(t).
Original languageEnglish (US)
Title of host publicationProceedings of the 2010 American Control Conference
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISBN (Print)9781424474271
StatePublished - Jun 2010
Externally publishedYes

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): 025478
Acknowledgements: Supported in part by OOF991-KAUST US LIMITED underaward number 025478, the UC Discovery Grant ele07-10283 underthe IMPACT program, NASA Langley NRA NNH077ZEA001N,and NSF under Grant EECS-0925337.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.


Dive into the research topics of 'Linear minimax estimation for random vectors with parametric uncertainty'. Together they form a unique fingerprint.

Cite this