Maths WorkshopMaths problems with full solutions
Exercise 658Topology › Topology of Mn(ℝ) › Rank, spectrum and normsL2Added 6 Nov 2026

The singular value map is continuous and onto the ordered cone

#singular values#Weyl inequality#continuity#surjectivity

Statement

For A∈Mn(R)A\in M_n(\mathbb{R}) let σ1(A)≥⋯≥σn(A)≥0\sigma_1(A)\ge\dots\ge\sigma_n(A)\ge0 be its singular values. Show that the map Σ:A↦(σ1(A),…,σn(A))\Sigma:A\mapsto(\sigma_1(A),\dots,\sigma_n(A)) is continuous from Mn(R)M_n(\mathbb{R}) onto the closed cone K={σ1≥⋯≥σn≥0}K=\{\sigma_1\ge\dots\ge\sigma_n\ge0\}.

Hint

Continuity is Weyl's inequality ∣σk(A)−σk(B)∣≤∥A−B∥|\sigma_k(A)-\sigma_k(B)|\le\|A-B\|. For surjectivity use diagonal matrices.

Show solutionHide solution

Solution

Continuity. By the Courant-Fischer min-max formula,
σk(A)=max⁡dim⁡V=k min⁡x∈V,∣x∣=1∣Ax∣.\sigma_k(A)=\max_{\dim V=k}\ \min_{x\in V,|x|=1}|Ax|.
If ∣Ax∣≤∣Bx∣+∥A−B∥|Ax|\le|Bx|+\|A-B\| for all unit xx, then taking the min⁡\min over x∈Vx\in V and the max⁡\max over VV gives σk(A)≤σk(B)+∥A−B∥\sigma_k(A)\le\sigma_k(B)+\|A-B\|. Exchanging AA and BB,
∣σk(A)−σk(B)∣≤∥A−B∥.|\sigma_k(A)-\sigma_k(B)|\le\|A-B\|.
So each σk\sigma_k is 11-Lipschitz, hence Σ\Sigma is continuous.

Image in KK. By definition σ1≥⋯≥σn≥0\sigma_1\ge\dots\ge\sigma_n\ge0.

Onto. Given (s1≥⋯≥sn≥0)∈K(s_1\ge\dots\ge s_n\ge0)\in K, the matrix D=diag⁡(s1,…,sn)D=\operatorname{diag}(s_1,\dots,s_n) has DTD=diag⁡(si2)D^TD=\operatorname{diag}(s_i^2), so its singular values are exactly s1,…,sns_1,\dots,s_n in this order.

Remark. The fibres of Σ\Sigma are the orbits {UDV:U,V∈O(n)}\{U D V:U,V\in O(n)\} of the action of O(n)×O(n)O(n)\times O(n): two matrices have the same singular values iff they are orthogonally equivalent. So KK is the quotient Mn(R)/(O(n)×O(n))M_n(\mathbb{R})/(O(n)\times O(n)).