All Topics  
Symmetric matrix

 

   Email Print
   Bookmark   Link






 

Symmetric matrix



 
 
In linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
, a symmetric matrix is a square matrix, A, that is equal to its transpose
Transpose

In linear algebra, the transpose of a matrix A is another matrix AT created by any one of the following equivalent actions:...


The entries of a symmetric matrix are symmetric with respect to the main diagonal
Main diagonal

In linear algebra, the main diagonal of a matrix is the collection of cells where is equal to .The main diagonal of a square matrix is the diagonal which runs from the top left corner to the bottom right corner....
 (top left to bottom right). So if the entries are written as A = (aij), then for all indices i and j. The following 3×3 matrix is symmetric:

A matrix is called skew-symmetric
Skew-symmetric matrix

In linear algebra, a skew-symmetric matrix is a square matrix A whose transpose is also its negative; that is, it satisfies the equation:...
 or antisymmetric if its transpose is the same as its negative.






Discussion
Ask a question about 'Symmetric matrix'
Start a new discussion about 'Symmetric matrix'
Answer questions from other users
Full Discussion Forum



Encyclopedia


In linear algebra
Linear algebra

Linear algebra is the branch of mathematics concerned with the study of Euclidean vectors, vector spaces , linear maps , and system of linear equations....
, a symmetric matrix is a square matrix, A, that is equal to its transpose
Transpose

In linear algebra, the transpose of a matrix A is another matrix AT created by any one of the following equivalent actions:...


The entries of a symmetric matrix are symmetric with respect to the main diagonal
Main diagonal

In linear algebra, the main diagonal of a matrix is the collection of cells where is equal to .The main diagonal of a square matrix is the diagonal which runs from the top left corner to the bottom right corner....
 (top left to bottom right). So if the entries are written as A = (aij), then for all indices i and j. The following 3×3 matrix is symmetric:

A matrix is called skew-symmetric
Skew-symmetric matrix

In linear algebra, a skew-symmetric matrix is a square matrix A whose transpose is also its negative; that is, it satisfies the equation:...
 or antisymmetric if its transpose is the same as its negative. The following 3×3 matrix is skew-symmetric:

Every diagonal matrix
Diagonal matrix

In linear algebra, a diagonal matrix is a square matrix in which the entries outside the main diagonal are all zero. The diagonal entries themselves may or may not be zero....
 is symmetric, since all off-diagonal entries are zero. Similarly, each diagonal element of a skew-symmetric matrix must be zero, since each is its own negative. The following matrix is neither symmetric nor skew-symmetric:

In linear algebra, a symmetric matrix represents a self-adjoint operator
Self-adjoint operator

In mathematics, on a finite-dimensional inner product space, a self-adjoint operator is one that is its own Adjoint of an operator, or, equivalently, one whose matrix is Hermitian matrix, where a Hermitian matrix is one which is equal to its own conjugate transpose....
 over a real
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
 inner product space
Inner product space

In mathematics, an inner product space is a vector space with the additional Mathematical structure of inner product. This additional structure associates each pair of vectors in the space with a Scalar quantity known as the inner product of the vectors....
. The corresponding object for a complex
Complex number

In mathematics, the complex numbers are an extension of the real numbers obtained by adjoining an imaginary unit, denoted i, which satisfies:...
 inner product space is a Hermitian matrix
Hermitian matrix

A Hermitian matrix is a square matrix with complex number entries which is equal to its own conjugate transpose — that is, the element in the ith row and jth column is equal to the complex conjugate of the element in the jth row and ith column, for all indices i and j:...
 with complex-valued entries, which is equal to its conjugate transpose
Conjugate transpose

In mathematics, the conjugate transpose, Hermitian transpose, or adjoint matrix of an m-by-n matrix A with complex number entries is the n-by-m matrix A* obtained from A by taking the transpose and then taking the complex conjugate of each entry....
. Therefore, it is generally assumed that a symmetric matrix has real-valued entries.

Symmetric matrices appear naturally in a variety of applications, and typical numerical linear algebra software makes special accommodations for them.

Properties


The finite-dimensional spectral theorem
Spectral theorem

In mathematics, particularly linear algebra and functional analysis, the spectral theorem is any of a number of results about linear operators or about matrix_....
 says that any symmetric matrix whose entries are real
Real number

In mathematics, the real numbers may be described informally in several different ways. The real numbers include both rational numbers, such as 42 and −23/129, and irrational numbers, such as pi and the square root of two; or, a real number can be given by an infinite decimal representation, such as 2.4871773339...., where the digits co...
 can be diagonalized
Diagonal matrix

In linear algebra, a diagonal matrix is a square matrix in which the entries outside the main diagonal are all zero. The diagonal entries themselves may or may not be zero....
 by an orthogonal matrix
Orthogonal matrix

In matrix theory, a real number orthogonal matrix is a Matrix #Square matrices Q whose transpose is its inverse matrix:A special orthogonal matrix is an orthogonal matrix with determinant +1:...
. More explicitly: For every symmetric real matrix A there exists a real orthogonal matrix Q such that D = QTAQ is a diagonal matrix. Every symmetric matrix is thus, up to
Up to

In mathematics, the phrase "up to xxxx" indicates that members of an equivalence class are to be regarded as a single entity for some purpose. "xxxx" describes a property or process which transforms an element into one from the same equivalence class, i.e....
 choice of an orthonormal basis
Orthonormal basis

In mathematics, an orthonormal basis of an inner product space V , is a set of mutually orthogonality vectors of magnitude 1 that span the space when infinite linear combinations are allowed....
, a diagonal matrix.

Another way of stating the real spectral theorem is that the eigenvectors of a symmetric matrix are orthogonal. More precisely, a matrix is symmetric if and only if it has an orthonormal basis of eigenvectors.

Every real symmetric matrix is Hermitian
Hermitian matrix

A Hermitian matrix is a square matrix with complex number entries which is equal to its own conjugate transpose — that is, the element in the ith row and jth column is equal to the complex conjugate of the element in the jth row and ith column, for all indices i and j:...
, and therefore all its eigenvalues are real. (In fact, the eigenvalues are the entries in the above diagonal matrix D, and therefore D is uniquely determined by A up to the order of its entries.) Essentially, the property of being symmetric for real matrices corresponds to the property of being Hermitian for complex matrices.

Every square real matrix X can be written in a unique way as the sum of a symmetric and a skew-symmetric
Skew-symmetric matrix

In linear algebra, a skew-symmetric matrix is a square matrix A whose transpose is also its negative; that is, it satisfies the equation:...
 matrix. This is done in the following way: (This is true more generally for every square matrix X with entries from any field
Field (mathematics)

In abstract algebra, a field is an algebraic structure with notions of addition, subtraction, multiplication and division , satisfying certain axioms....
 whose characteristic
Characteristic (algebra)

In mathematics, the characteristic of a ring R, often denoted char, is defined to be the smallest number of times one must add the ring's multiplicative identity element to itself to get the additive identity element ; the ring is said to have characteristic zero if this repeated sum never reaches the additive identity....
 is different from 2.)

The sum and difference of two symmetric matrices is again symmetric, but this is not always true for the product
Matrix multiplication

In mathematics, matrix multiplication is the operation of multiplying a matrix with either a scalar or another matrix. This article gives an overview of the various ways to perform matrix multiplication....
: given symmetric matrices A and B, then AB is symmetric if and only if A and B commute
Commutativity

In mathematics, commutativity is the process to change the order of something without changing the end result. It is a fundamental property of many binary operations throughout mathematics, and many Mathematical proof depend on it....
, i.e., if AB = BA. So for integer n, An is symmetric if A is symmetric. Two real symmetric matrices commute if and only if they have the same eigenspaces.

If A−1 exists, it is symmetric if A is symmetric.

Any matrix congruent
Congruence relation

In mathematics and especially in abstract algebra, a congruence relation or simply congruence is an equivalence relation that is compatible with some algebraic operation....
 to a symmetric matrix is again symmetric: if X is a symmetric matrix then so is AXAT for any matrix A.

Denote with the standard inner product on Rn. The real n-by-n matrix A is symmetric if and only if

Since this definition is independent of the choice of basis
Basis

Basis may refer to* Basis future, the value differential between a future and the spot price* Basis , the value differential between a call option and a put option...
, symmetry is a property that depends only on the linear operator A and a choice of inner product. This characterization of symmetry is useful, for example, in differential geometry, for each tangent space
Tangent space

In mathematics, the tangent space of a manifold is a concept which facilitates the generalization of vectors from affine spaces to general manifolds, since in the latter case one cannot simply subtract two points to obtain a vector pointing from one to the other....
 to a manifold
Manifold

In mathematics, more specifically topology, a manifold is a topological space in which every point has a neighborhood which "resembles" Euclidean space....
 may be endowed with an inner product, giving rise to what is called a Riemannian manifold
Riemannian manifold

In Riemannian geometry, a Riemannian manifold is a real differentiable manifold M in which each tangent space is equipped with an Inner product space g in a manner which varies smoothly from point to point....
. Another area where this formulation is used is in Hilbert space
Hilbert space

The mathematics concept of a Hilbert space, named after David Hilbert, generalizes the notion of Euclidean space. It extends the methods of vector algebra from the two-dimensional plane and three-dimensional space to infinite-dimensional spaces....
s.

A symmetric matrix is a normal matrix
Normal matrix

A complex number Matrix #Square_matrices_and_related_definitions matrix A is a normal matrix ifwhere A* is the conjugate transpose of A....
.

A symmetric n × n matrix is determined by n(n + 1)/2 scalars (the number of entries on or above the main diagonal). Similarly, a skew-symmetric matrix is determined by n(n − 1)/2 scalars.

Decomposition

Using the Jordan normal form
Jordan normal form

In linear algebra, Jordan normal form shows that a given square matrix M over a field K containing the eigenvalues of M can be transformed into a certain normal form by changing the Basis ....
, one can prove that every square real matrix can be written as a product of two real symmetric matrices, and every square complex matrix can be written as a product of two complex symmetric matrices. (Bosch, 1986)

Every real non-singular matrix can be uniquely factored as the product of an orthogonal matrix
Orthogonal matrix

In matrix theory, a real number orthogonal matrix is a Matrix #Square matrices Q whose transpose is its inverse matrix:A special orthogonal matrix is an orthogonal matrix with determinant +1:...
 and a symmetric positive definite matrix, which is called a polar decomposition
Polar decomposition

In mathematics, particularly in linear algebra and functional analysis, the polar decomposition of a matrix or linear operator is a matrix decomposition analogous to the Complex number#Polar form of a nonzero complex number z''...
. Singular matrices can be also factored, but not uniquely.

Cholesky decomposition
Cholesky decomposition

In linear algebra, a subfield of mathematics, the Cholesky decomposition is a matrix decomposition of a symmetric matrix, positive-definite matrix matrix into a lower triangular matrix and the transpose of the lower triangular matrix....
 states that every real positive-definite symmetric matrix is a product of an upper-triangular matrix and its transpose.

Hessian


Symmetric real n-by-n matrices appear as the Hessian
Hessian matrix

In mathematics, the Hessian matrix is the square matrix of second-order partial derivatives of a function ; that is, it describes the local curvature of a function of many variables....
 of twice continuously differentiable functions of n real variables.

Every quadratic form
Quadratic form

In mathematics, a quadratic form is a homogeneous polynomial of Degree_ two in a number of variables. For example,is a quadratic form in the variables x and y....
 q on Rn can be uniquely written in the form q(x) = xTAx with a symmetric n-by-n matrix A. Because of the above spectral theorem, one can then say that every quadratic form, up to the choice of an orthonormal basis of Rn, "looks like" with real numbers ?i. This considerably simplifies the study of quadratic forms, as well as the study of the level sets which are generalizations of conic section
Conic section

File:Conic sections with plane.svgIn mathematics, a conic section is a curve obtained by intersecting a cone with a plane . A conic section is therefore a restriction of a quadric surface to the plane ....
s.

This is important partly because the second-order behavior of every smooth multi-variable function is described by the quadratic form belonging to the function's Hessian; this is a consequence of Taylor's theorem
Taylor's theorem

In calculus, Taylor's theorem gives a sequence of approximations of a differentiable function around a given point by polynomials whose coefficients depend only on the derivatives of the function at that point....
.

Symmetrizable matrix

A matrix A is said to be
symmetrizable if there exist an invertible diagonal matrix D and symmetric matrix S such that
A = DS.
The transpose of a symmetrizable matrix is symmetrizable, for . A matrix is symmetrizable if and only if the following conditions are met:
  • (i) implies
  • (ii) for any finite sequence


See also

Other types of symmetry
Symmetry

Symmetry generally conveys two primary meanings. The first is an imprecise sense of harmonious or aesthetically-pleasing proportionality and balance; such that it reflects beauty or perfection....
 or pattern in square matrices have special names; see for example:

  • Circulant matrix
    Circulant matrix

    In linear algebra, a circulant matrix is a special kind of Toeplitz matrix where each row vector is rotated one element to the right relative to the preceding row vector....
  • Hankel matrix
    Hankel matrix

    In linear algebra, a Hankel matrix, named after Hermann Hankel, is a square matrix with constant skew-diagonals, e.g.:In mathematical terms:...
  • Toeplitz matrix
    Toeplitz matrix

    In the mathematics discipline of linear algebra, a Toeplitz matrix or diagonal-constant matrix, named after Otto Toeplitz, is a matrix in which each descending diagonal from left to right is constant....
  • Centrosymmetric matrix
    Centrosymmetric matrix

    In mathematics, especially in linear algebra and matrix theory, a centrosymmetric matrix is a matrix which is symmetric about its center. More precisely, an n ? n matrix A = [ Ai,j ] is centrosymmetric when its entries satisfy...
  • Hilbert matrix
    Hilbert matrix

    In linear algebra, a Hilbert matrix is a square matrix with entries being the unit fractionsFor example, this is the 5 × 5 Hilbert matrix:...
  • Coxeter matrix
  • Covariance matrix
    Covariance matrix

    In statistics and probability theory, the covariance matrix is a matrix of covariances between elements of a vector. It is the natural generalization to higher dimensions of the concept of the variance of a scalar -valued random variable....


See also symmetry in mathematics
Symmetry in mathematics

Symmetry in mathematics occurs not only in geometry, but also in other branches of mathematics. It is actually the same as Invariant : the property that something does not change under a set of Transformation s....
.

External links