A semidefinite programming characterization of the Crawford number

Shmuel Friedland, Cynthia Vinzant

We give a semidefinite programming characterization of the Crawford number. We show that the computation of the Crawford number within $\epsilon$ precision is computable in poly…