A constructive proof of the Cartan-Dieudonné-Scherk theorem in the real or complex case (Q626756)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A constructive proof of the Cartan-Dieudonné-Scherk theorem in the real or complex case |
scientific article |
Statements
A constructive proof of the Cartan-Dieudonné-Scherk theorem in the real or complex case (English)
0 references
18 February 2011
0 references
Let \(\mathbb{F}\) be a field with char\((\mathbb{F)}\neq2\), and \(S\) be an \(n\times n\) nonsingular symmetric matrix over \(\mathbb{F}\). An \(S\)-Householder matrix is an \(n\times n\) matrix of the form \(H=I-2uu^{T}S/(u^{T}Su)\) for a vector \(u\) such that \(u^{T}Su\neq0\). An \(n\times n\) matrix is \(S\)-orthogonal if \(Q^{T}SQ=S\) (so each \(S\)-Householder matrix is \(S\)-orthogonal). The Cartan-Dieudonné-Scherk (CDS) theorem states that every \(S\)-orthogonal matrix \(Q\) is a product of at most \(k\) \(S\)-Householder matrices where \(k=\text{rank}(Q-I)\) if \(S(Q-I)\) is not skew symmetric, and \(k=\text{rank}(Q-I)+2\) if \(S(Q-I)\) is skew symmetric. This value of \(k\) is best possible. There are many proofs of the CDS theorem, and some constructions which provide an explicit factorization into \(S\)-Householder matrices but using more than the minimal number of factors. In the case that \(\mathbb{F=R}\) or \(\mathbb{C}\) the author describes a constructive process to factor an \(S\)-orthogonal matrix \(Q\) into \(k\) \(S\)-Householder matrices where \(k\) is the CDS bound.
0 references
Householder matrix
0 references
matrix factorization
0 references
orthogonal matrix
0 references
Cartan-Dieudonné-Scherk theorem
0 references