On a semidefinite programming characterizations of the numerical radius and its dual norm

08/14/2023

∙

by   Shmuel Friedland, et al.

∙

0

∙

share

We give a semidefinite programming characterization of the dual norm of numerical radius for matrices. This characterization yields a new proof of semidefinite characterization of the numerical radius for matrices, which follows from Ando's characterization. We show that the computation of the numerical radius and its dual norm within ε precision are polynomially time computable in the data and |logε | using the short step, primal interior point method.