TheoremBase

The matrix ATA^T A is symmetric positive definite; diagonalising it by the spectral theorem as V diag(λ) VTV^T with positive λ, one takes d the square roots of λ and U = A V diag(d)−1diag(d)^{-1}, which is orthogonal. The determinant formula follows from multiplicativity, det of orthogonal matrices being ±1, and the determinant of a diagonal matrix.

Proof

The matrix A⊤AA^{\top}A is positive definite. Let B=A⊤AB=A^{\top}A. By Rules for Symmetric and Positive Semidefinite Matrices: Closure, Self-Adjointness, Polarization, Congruence and Cones (vi), B∈S(n)B\in\mathcal{S}(n) and BB is positive semidefinite. By The Determinant is Multiplicative (i) and Rules for the Determinant: Rows, Scalar Multiples and the Transpose (viii),

det⁡B=det⁡(A⊤)det⁡A=(det⁡A)2,\det B=\det(A^{\top})\det A=(\det A)^{2},

which is nonzero because det⁡A≠0\det A\neq0 (A Square Real Matrix Is Invertible if and only if Its Determinant Is Nonzero (i)); so BB is invertible, by the same theorem, and therefore positive definite (Positive Semidefinite and Positive Definite Matrices by Their Eigenvalues (ii)).

Diagonalising A⊤AA^{\top}A. By the spectral theorem (The Spectral Theorem for Real Symmetric Matrices (i)) there are V∈O(n)V\in\mathrm{O}(n) and λ∈Rn\lambda\in\mathbb{R}^{n} with

A⊤A=Vdiag⁡(λ)V⊤.A^{\top}A=V\operatorname{diag}(\lambda)V^{\top}.

Each λk\lambda_{k} is an eigenvalue of A⊤AA^{\top}A (The Spectral Theorem for Real Symmetric Matrices (ii)), hence λk>0\lambda_{k}>0 (Positive Semidefinite and Positive Definite Matrices by Their Eigenvalues (ii)). Let d∈Rnd\in\mathbb{R}^{n} have components dk=λk>0d_{k}=\sqrt{\lambda_{k}}>0, the square roots, let d′∈Rnd'\in\mathbb{R}^{n} have components dk′=1/dkd'_{k}=1/d_{k}, and write D=diag⁡(d)D=\operatorname{diag}(d). The rules for diagonal matrices (Eigenvalues: the Determinant Criterion, Diagonal Matrices, Orthogonal Similarity and Orthogonality of Eigenvectors of Symmetric Matrices (ii)) give

D⊤=D,D2=diag⁡(λ),Ddiag⁡(d′)=diag⁡(d′)D=In,D^{\top}=D,\qquad D^{2}=\operatorname{diag}(\lambda),\qquad D\operatorname{diag}(d')=\operatorname{diag}(d')D=I_{n},

so DD is invertible with D−1=diag⁡(d′)D^{-1}=\operatorname{diag}(d') (Inverse Matrix and Invertible Real Square Matrix (i)), and (D−1)⊤=D−1(D^{-1})^{\top}=D^{-1}.

The orthogonal factor UU. Let U=AVD−1U=AVD^{-1}. Using V⊤V=InV^{\top}V=I_{n} (Orthogonal Real Matrices (i)),

U⊤U=D−1V⊤(A⊤A)VD−1=D−1(V⊤V)diag⁡(λ)(V⊤V)D−1=D−1D2D−1=In,U^{\top}U=D^{-1}V^{\top}(A^{\top}A)VD^{-1}=D^{-1}(V^{\top}V)\operatorname{diag}(\lambda)(V^{\top}V)D^{-1}=D^{-1}D^{2}D^{-1}=I_{n},

so U∈O(n)U\in\mathrm{O}(n) (Orthogonal Real Matrices (iii)). Since VV⊤=InVV^{\top}=I_{n} (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (i)),

Udiag⁡(d)V⊤=AV(D−1D)V⊤=A(VV⊤)=A.U\operatorname{diag}(d)V^{\top}=AV(D^{-1}D)V^{\top}=A(VV^{\top})=A .

This proves (i).

The determinant. Let U,V∈O(n)U,V\in\mathrm{O}(n) and d∈Rnd\in\mathbb{R}^{n} with positive components satisfy A=Udiag⁡(d)V⊤A=U\operatorname{diag}(d)V^{\top}. By Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (vi), det⁡U,det⁡V∈{1,−1}\det U,\det V\in\{1,-1\}, so ∣det⁡U∣=∣det⁡V∣=1|\det U|=|\det V|=1. The matrix diag⁡(d)\operatorname{diag}(d) has entries diδijd_{i}\delta_{ij} (Diagonal Matrix with Prescribed Diagonal (i)), so it is triangular with diagonal entries dkd_{k}, and

det⁡diag⁡(d)=∏k=1ndk>0\det\operatorname{diag}(d)=\prod_{k=1}^{n}d_{k}>0

by The Determinant of a Triangular Matrix is the Product of its Diagonal Entries (ii). Multiplicativity of the determinant (The Determinant is Multiplicative (i)) and det⁡V⊤=det⁡V\det V^{\top}=\det V (Rules for the Determinant: Rows, Scalar Multiples and the Transpose (viii)) give

∣det⁡A∣=∣det⁡U∣ det⁡diag⁡(d) ∣det⁡V∣=∏k=1ndk,|\det A|=|\det U|\,\det\operatorname{diag}(d)\,|\det V|=\prod_{k=1}^{n}d_{k},

which proves (ii).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…