A semidefinite programming characterization of the Crawford number
Abstract
We give a semidefinite programming characterization of the Crawford number. We show that the computation of the Crawford number within $\varepsilon$ precision is computable in polynomial time in the data and $|\log \varepsilon |$.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2024
- DOI:
- 10.48550/arXiv.2403.08617
- arXiv:
- arXiv:2403.08617
- Bibcode:
- 2024arXiv240308617F
- Keywords:
-
- Mathematics - Numerical Analysis;
- 15A60;
- 15A69;
- 68Q25;
- 68W25;
- 90C22;
- 90C51
- E-Print:
- 8 pages