Tight Computationally Efficient Approximation of Matrix Norms with Applications

Anatoli Juditsky, Georgios Kotsalis, Arkadi Nemirovski

We address the problems of computing operator norms of matrices induced by given norms on the argument and the image space. It is known that aside of a fistful of "solvable cases,"…