Maths WorkshopMaths problems with full solutions
Exercise 2039Topology › Topology of Mn(ℝ) › Norms and metric structureM1Added 7 Nov 2026

The operator-norm ball is the convex hull of O(n)

#convex hull#orthogonal group#SVD#Krein-Milman

Statement

Prove that the closed operator-norm unit ball B={∥A∥≤1}\mathcal B=\{\|A\|\le1\} equals the convex hull of the orthogonal group O(n)O(n).

Hint

Show conv⁡O(n)⊆B\operatorname{conv}O(n)\subseteq\mathcal B because B\mathcal B is convex and contains O(n)O(n).

For the other inclusion, write each singular value σi∈[0,1]\sigma_i\in[0,1] as λi⋅1+(1−λi)⋅(−1)\lambda_i\cdot1+(1-\lambda_i)\cdot(-1) and expand the product over ii.

Show solutionHide solution

Solution

Idea. The singular value decomposition reduces the problem to diagonal matrices with entries in [−1,1][-1,1], and the cube [−1,1]n[-1,1]^n is the convex hull of its vertices {±1}n\{\pm1\}^n.

Step 1: conv⁡O(n)⊆B\operatorname{conv}O(n)\subseteq\mathcal B. Every orthogonal matrix has norm 11, so O(n)⊂BO(n)\subset\mathcal B. The unit ball of any norm is convex, hence contains the convex hull of O(n)O(n).

Step 2: diagonal matrices. Let σ∈[0,1]n\sigma\in[0,1]^n. Put λi=1+σi2∈[12,1]\lambda_i=\frac{1+\sigma_i}2\in[\frac12,1], so that σi=λi⋅(+1)+(1−λi)⋅(−1)\sigma_i=\lambda_i\cdot(+1)+(1-\lambda_i)\cdot(-1). For each sign vector ε∈{±1}n\varepsilon\in\{\pm1\}^n define the weight
wε=∏i=1n{λiif εi=+11−λiif εi=−1.w_\varepsilon=\prod_{i=1}^n\begin{cases}\lambda_i&\text{if }\varepsilon_i=+1\\1-\lambda_i&\text{if }\varepsilon_i=-1.\end{cases}
Then wε≥0w_\varepsilon\ge0, and ∑εwε=∏i(λi+1−λi)=1\sum_\varepsilon w_\varepsilon=\prod_i(\lambda_i+1-\lambda_i)=1. Moreover the ii-th diagonal entry of ∑εwεdiag⁡(ε)\sum_\varepsilon w_\varepsilon\operatorname{diag}(\varepsilon) is ∑εwεεi=λi−(1−λi)=σi\sum_\varepsilon w_\varepsilon\varepsilon_i=\lambda_i-(1-\lambda_i)=\sigma_i (the weights of the other coordinates sum to 11). So
diag⁡(σ)=∑εwεdiag⁡(ε).\operatorname{diag}(\sigma)=\sum_{\varepsilon}w_\varepsilon\operatorname{diag}(\varepsilon).

Step 3: general case. Let A∈BA\in\mathcal B with SVD A=Pdiag⁡(σ)QTA=P\operatorname{diag}(\sigma)Q^T, σi∈[0,1]\sigma_i\in[0,1]. Then
A=∑εwε Pdiag⁡(ε)QT,A=\sum_\varepsilon w_\varepsilon\,P\operatorname{diag}(\varepsilon)Q^T,
a convex combination of the orthogonal matrices Pdiag⁡(ε)QTP\operatorname{diag}(\varepsilon)Q^T.

Probabilistic reading. If εi\varepsilon_i are independent random signs with P(εi=1)=λi\mathbb{P}(\varepsilon_i=1)=\lambda_i, then E[diag⁡(ε)]=diag⁡(σ)\mathbb{E}[\operatorname{diag}(\varepsilon)]=\operatorname{diag}(\sigma).

Remark. The hull of O(n)O(n) is compact (the convex hull of a compact set in finite dimension is compact), so it is automatically *closed*, consistent with the statement. Note that the convex hull of SO(n)SO(n) is strictly smaller (every orthogonal matrix of determinant −1-1 is an extreme point of B\mathcal B by the previous problem, so it cannot be a convex combination of elements of SO(n)SO(n) other than itself), and the representation above uses 2n2^n orthogonal matrices; by Carathéodory's theorem a representation with at most n2+1n^2+1 matrices exists.