Chebyshev centers and radii for sets induced by quadratic matrix inequalities

2024/03/08 by Amir Shakouri, Shakouri, Amir, Henk J. van Waarde +3 · 1 citation
Engineering · #Control Systems and Identification

paper · pdf · doi:10.48550/arxiv.2403.05315

Abstract

This paper studies sets of matrices induced by quadratic inequalities. In particular, the center and radius of a smallest ball containing the set, called a Chebyshev center and the Chebyshev radius, are studied. In addition, this work studies the diameter of the set, which is the farthest distance between any two elements of the set. Closed-form solutions are provided for a Chebyshev center, the Chebyshev radius, and the diameter of sets induced by quadratic matrix inequalities (QMIs) with respect to arbitrary unitarily invariant norms. Examples of these norms include the Frobenius norm, spectral norm, nuclear norm, Schatten p-norms, and Ky Fan k-norms. In addition, closed-form solutions are presented for the radius of the largest ball within a QMI-induced set. Finally, the paper discusses applications of the presented results in data-driven modeling and control.

Cited by

• Fragility Analysis of Data-Driven Feedback Gains

Related

• On the Geometry of the Birkhoff Polytope. II. The Schatten p-norms
• Chebyshev Center of the Intersection of Balls: Complexity, Relaxation and Approximation
• On the Geometry of the Birkhoff Polytope. I. The operator ℓ^p_n-norms
• Klee sets and Chebyshev centers for the right Bregman distance
• The spectral radius of a square matrix can be approximated by its "weighted" spectral norm