{"id":"arxiv/2605.03772","url":"https://arxiv.org/abs/2605.03772","tags":["math.OC","cs.CC"],"score":0,"title":"On the Induced Norms of Matrices and Grothendieck problems","domain":"math.OC","source":"arxiv","authors":["Lan V. Truong","M. H. Duong"],"reviews":0,"subject":"math.OC","summary":"We study the induced matrix norm $\\|\\bA\\|_{q \\to r}$, whose exact value has been known only in a few classical cases. Determining this norm has long been regarded as difficult due to the highly non-convex nature of its variational definition. Existing works offer numerical estimates or analytic bounds but no exact formula. In this paper we present a purely analytic framework that determines $\\|\\bA\\|_{q \\to r}$ exactly for all $q, r \\ge 1$ for several classes of important matrices. For these matrices, using a direct connection between the induced norms and Grothendieck problems, our results…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}