Matrix congruence

In mathematics, two matrices A and B over a field are called congruent if there exists an invertible matrix P over the same field such that

PTAP = B

where "T" denotes the matrix transpose. Matrix congruence is an equivalence relation.

Matrix congruence arises when considering the effect of change of basis on the Gram matrix attached to a bilinear form or quadratic form on a finite-dimensional vector space: two matrices are congruent if and only if they represent the same bilinear form with respect to different bases.

Note that Halmos[1] defines congruence in terms of conjugate transpose (with respect to a complex inner product space) rather than transpose, but this definition has not been adopted by most other authors.

Congruence over the reals

Sylvester's law of inertia states that two congruent symmetric matrices with real entries have the same numbers of positive, negative, and zero eigenvalues. That is, the number of eigenvalues of each sign is an invariant of the associated quadratic form.[2]

See also

References

  1. Halmos, Paul R. (1958). Finite dimensional vector spaces. van Nostrand. p. 134.
  2. Sylvester, J J (1852). "A demonstration of the theorem that every homogeneous quadratic polynomial is reducible by real orthogonal substitutions to the form of a sum of positive and negative squares" (PDF). Philosophical Magazine IV: 138–142. Retrieved 2007-12-30.
This article is issued from Wikipedia - version of the Sunday, July 13, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.