pseudo-determinant
   HOME

TheInfoList



OR:

In
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as: :a_1x_1+\cdots +a_nx_n=b, linear maps such as: :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrices ...
and statistics, the pseudo-determinantPDF
/ref> is the product of all non-zero eigenvalues of a square matrix. It coincides with the regular
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if a ...
when the matrix is
non-singular In the mathematical field of algebraic geometry, a singular point of an algebraic variety is a point that is 'special' (so, singular), in the geometric sense that at this point the tangent space at the variety may not be regularly defined. In ca ...
.


Definition

The pseudo-determinant of a square ''n''-by-''n'' matrix A may be defined as: :, \mathbf, _+ = \lim_ \frac where , A, denotes the usual
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if a ...
, I denotes the identity matrix and rank(A) denotes the rank of A.


Definition of pseudo-determinant using Vahlen matrix

The Vahlen matrix of a conformal transformation, the Möbius transformation (i.e. (ax + b)(cx + d)^ for a, b, c, d \in \mathcal(p, q)), is defined as = \begina & b \\c & d \end. By the pseudo-determinant of the Vahlen matrix for the conformal transformation, we mean : \operatorname \begina & b\\ c& d\end = ad^\dagger - bc^\dagger. If \operatorname > 0, the transformation is sense-preserving (rotation) whereas if the \operatorname < 0, the transformation is sense-preserving (reflection).


Computation for positive semi-definite case

If A is positive semi-definite, then the singular values and eigenvalues of A coincide. In this case, if the
singular value decomposition In linear algebra, the singular value decomposition (SVD) is a factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is re ...
(SVD) is available, then , \mathbf, _+ may be computed as the product of the non-zero singular values. If all singular values are zero, then the pseudo-determinant is 1. Supposing \operatorname(A) = k , so that ''k'' is the number of non-zero singular values, we may write A = PP^\dagger where P is some ''n''-by-''k'' matrix and the dagger is the
conjugate transpose In mathematics, the conjugate transpose, also known as the Hermitian transpose, of an m \times n complex matrix \boldsymbol is an n \times m matrix obtained by transposing \boldsymbol and applying complex conjugate on each entry (the complex c ...
. The singular values of A are the squares of the singular values of P and thus we have , A, _+ = \left, P^\dagger P\, where \left, P^\dagger P\ is the usual determinant in ''k'' dimensions. Further, if P is written as the block column P = \left(\begin C \\ D \end\right), then it holds, for any heights of the blocks C and D, that , A, _+ = \left, C^\dagger C + D^\dagger D\.


Application in statistics

If a statistical procedure ordinarily compares distributions in terms of the determinants of variance-covariance matrices then, in the case of singular matrices, this comparison can be undertaken by using a combination of the ranks of the matrices and their pseudo-determinants, with the matrix of higher rank being counted as "largest" and the pseudo-determinants only being used if the ranks are equal. Thus pseudo-determinants are sometime presented in the outputs of statistical programs in cases where covariance matrices are singular.Bohling, Geoffrey C. (1997) "GSLIB-style programs for discriminant analysis and regionalized classification", ''Computers & Geosciences'', 23 (7), 739–761 {{doi, 10.1016/S0098-3004(97)00050-2


See also

* Matrix determinant * Moore–Penrose pseudoinverse, which can also be obtained in terms of the non-zero singular values.


References

Covariance and correlation Matrices