Maths WorkshopMaths problems with full solutions
Exercise 2234Topology › Topology of Mn(ℝ)M1Added 4 Nov 2026

Distance to $O_n$ and polar decomposition (statement)

#distance to O_n#singular values#polar decomposition

Statement

Show that for any A∈Mn(R)A\in M_n(\mathbb{R}), the distance to OnO_n for ∥⋅∥2\|\cdot\|_2 is
dist⁡2(A,On)=max⁡i∣σi(A)−1∣,\operatorname{dist}_2(A,O_n)=\max_i\bigl|\sigma_i(A)-1\bigr|,
where σi(A)\sigma_i(A) are the singular values of AA.

Hint

Use the polar decomposition A=UΣVTA=U\Sigma V^T with U,V∈OnU,V\in O_n, Σ\Sigma diagonal nonnegative.

Show solutionHide solution

Solution

Polar decomposition. Every real AA is UΣVTU\Sigma V^T with U,VU,V orthogonal and Σ=diag⁡(σ1,…,σn)≥0\Sigma=\operatorname{diag}(\sigma_1,\ldots,\sigma_n)\ge0.

Lower bound. For any Q∈OnQ\in O_n, ∥A−Q∥2=∥Σ−VTQU∥2=∥Σ−R∥2\|A-Q\|_2=\|\Sigma-V^TQU\|_2=\|\Sigma-R\|_2 where R=VTQU∈OnR=V^TQU\in O_n. Since RR is orthogonal, its singular values are all 11, so ∥Σ−R∥2≥max⁡i∣σi−1∣\|\Sigma-R\|_2\ge\max_i|\sigma_i-1|.

Upper bound. Setting Q=UVT∈OnQ=UV^T\in O_n, one has ∥A−Q∥2=∥Σ−I∥2=max⁡i∣σi−1∣\|A-Q\|_2=\|\Sigma-I\|_2=\max_i|\sigma_i-1|.

Conclusion. dist⁡2(A,On)=max⁡i∣σi(A)−1∣\operatorname{dist}_2(A,O_n)=\max_i|\sigma_i(A)-1|.