Matrix congruence

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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[edit]

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[edit]

References[edit]

  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". Philosophical Magazine IV: 138–142. Retrieved 2007-12-30.