Uniform symmetric spectral finiteness of semialgebraic cones
Mitsuhiro Nishijima
Abstract
Cone-constrained eigenvalues of a matrix are defined through a complementarity problem constrained by a closed convex cone. We show that every closed semialgebraic convex cone is uniformly symmetrically spectrally finite; that is, the cone spectra, the sets of the cone-constrained eigenvalues, of symmetric matrices relative to the cone are uniformly finite with respect to the matrices. The uniform bound is explicit, and as an application, we derive a uniform bound for the cardinality of spectra of symmetric matrices relative to Löwner cones. In addition, using the uniform finiteness of cone spectra, we also show the uniform finiteness of the number of singular values relative to two closed semialgebraic convex cones. For non-semialgebraic cones, we observe two contrasting phenomena. On the one hand, we show that the exponential cone is uniformly symmetrically spectrally finite. On the other hand, we provide a closed non-semialgebraic convex cone such that the associated cone spectra of symmetric matrices are finite but are not uniformly finite.
Create a lesson
Related papers
Optimal Scheduling of Multi-Site AI Data Centers in Day-Ahead Markets
Xinyang Zhou, Guido Cavraro
Minimization of free energy in a Poisson--Boltzmann problem
Shahid Ali, Klemen Bohinc, Angeles Martinez et al.
Lyapunov Theory for Output-to-State Stability of Nonlinear Infinite-Dimensional Systems
Qiaoling Chen, Andrii Mironchenko, Fabian Wirth
Semi-global Convergence and Finite-Sample Error Bounds for Model Predictive Path Integral Control
Christian Fiedler, Giacomo Borghi
When Suspicion Adds Up: A Stochastic Framework for Optimizing Honeypot-Based Insider-Threat Detection
Saharnaz Mehrani, Lujia Zhan, Mohsen Emadikhiav et al.
Hamiltonian Potential Optimization for Partially Observed Stochastic Optimal Control
Christian Bayer, Saifeddine Ben Naamia, Erik von Schwerin et al.