Tight computationally efficient approximation of matrix norms with applications

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”, most notably, the case when both given norms are Euclidean, computing operator norm of a matrix is NP-hard. We specify...

Full description

Bibliographic Details
Main Authors: Juditsky, Anatoli, Kotsalis, Georgios, Nemirovski, Arkadi
Format: Article
Language:English
Published: Université de Montpellier 2022-11-01
Series:Open Journal of Mathematical Optimization
Subjects:
Online Access:https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.19/