In this paper, we discuss semidefinite relaxation techniques for computing minimal size ellipsoids that bound the solution set of a system of uncertain linear equations. The proposed technique is based on the combination of a quadratic embedding of the uncertainty, and the S-procedure. This formulation leads to convex optimization problems that can be essentially solved in O(n^3) - n being the size of unknown vector - by means of suitable interior point barrier methods, as well as to closed form results in some particular cases. We further show that the uncertain linear equations paradigm can be directly applied to various state-bounding problems for dynamical systems subject to set-valued noise and model uncertainty.
Ellipsoidal Bounds for Uncertain Linear Equations and Dynamical Systems / Calafiore, Giuseppe Carlo; EL GHAOUI, L.. - In: AUTOMATICA. - ISSN 0005-1098. - 40:(2004), pp. 773-787. [10.1016/j.automatica.2004.01.001]
Ellipsoidal Bounds for Uncertain Linear Equations and Dynamical Systems
CALAFIORE, Giuseppe Carlo;
2004
Abstract
In this paper, we discuss semidefinite relaxation techniques for computing minimal size ellipsoids that bound the solution set of a system of uncertain linear equations. The proposed technique is based on the combination of a quadratic embedding of the uncertainty, and the S-procedure. This formulation leads to convex optimization problems that can be essentially solved in O(n^3) - n being the size of unknown vector - by means of suitable interior point barrier methods, as well as to closed form results in some particular cases. We further show that the uncertain linear equations paradigm can be directly applied to various state-bounding problems for dynamical systems subject to set-valued noise and model uncertainty.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1677614
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo