Scalable Outer Approximation of Minkowski Sums of Matrix Ellipsoids for Data-Driven Control
For control engineers dealing with sequential data, this work provides a scalable alternative to computationally expensive LMI-based methods for robust control.
This paper addresses the problem of computing tight outer approximations of Minkowski sums of matrix ellipsoids for data-driven control. The proposed LMI-free method achieves up to orders of magnitude speedup over standard interior-point solvers while maintaining approximation quality.
Matrix ellipsoids provide a standard framework for representing bounded uncertainties in data-driven control. Since noise models for sequential observations are naturally represented as the Minkowski sum of multiple matrix ellipsoids, applying existing robust control methods, which typically assume a single ellipsoidal set, requires a tight outer approximation. While techniques based on linear matrix inequalities (LMI) are applicable, their computational cost grows quadratically with the data length, limiting their scalability. This paper investigates the optimal outer approximation problem under two criteria: the sum of squared semi-axes and the volume. We propose an LMI-free approach by introducing a parameterized family of bounding matrix ellipsoids. Specifically, we derive an exact analytical solution for the first criterion and develop an efficient majorization-minimization (MM) algorithm for the second. The proposed MM algorithm employs a first-order approximation of the log-determinant function to provide closed-form update rules, ensuring monotonic convergence to the set of stationary points. Numerical experiments demonstrate that our method offers significantly higher computational efficiency and scalability than standard interior-point solvers.