Generalized inverse

"Pseudoinverse" redirects here. For the Moore–Penrose pseudoinverse, sometimes referred to as "the pseudoinverse", see Moore–Penrose pseudoinverse.

In mathematics, a generalized inverse of a matrix A is a matrix that has some properties of the inverse matrix of A but not necessarily all of them. Formally, given a matrix and a matrix , is a generalized inverse of if it satisfies the condition .

The purpose of constructing a generalized inverse is to obtain a matrix that can serve as the inverse in some sense for a wider class of matrices than invertible ones. A generalized inverse exists for an arbitrary matrix, and when a matrix has an inverse, then this inverse is its unique generalized inverse. Some generalized inverses can be defined in any mathematical structure that involves associative multiplication, that is, in a semigroup.

Motivation for the generalized inverse

Consider the linear system

where is an matrix and , the range space of . If the matrix is nonsingular then will be the solution of the system. Note that, if a matrix is nonsingular

Suppose the matrix is singular or then we need a right candidate of order such that for all ,

That is is a solution of the linear system . Equivalently, of order such that

Hence we can define the generalized inverse as follows: Given a matrix , a matrix is said to be generalized inverse of if

Construction of generalized inverse

[1]

The following characterizations are easy to verify.

  1. If is a rank factorization, then is a g-inverse of where is a right inverse of and is left inverse of .
  2. If for any non-singular matrices and , then is a generalized inverse of for arbitrary and .
  3. Let be of rank . Without loss of generality, let

where is the non-singular submatrix of . Then,
is a g-inverse of .

Types of generalized inverses

The Penrose conditions are used to define different generalized inverses: for and

If satisfies the first condition, then it is a generalized inverse of . If it satisfies the first two conditions, then it is a generalized reflexive inverse of . If it satisfies all four conditions, then it is a Moore–Penrose pseudoinverse of .

Other various kinds of generalized inverses include

Uses

Any generalized inverse can be used to determine if a system of linear equations has any solutions, and if so to give all of them.[2] If any solutions exist for the n × m linear system

with vector of unknowns and vector b of constants, all solutions are given by

parametric on the arbitrary vector w, where is any generalized inverse of Solutions exist if and only if is a solution – that is, if and only if

See also

References

  1. Bapat, Ravindra B. Linear algebra and linear models. Springer Science & Business Media, 2012.springer.com/book
  2. James, M. (June 1978). "The generalised inverse". Mathematical Gazette. 62: 109–114. doi:10.2307/3617665.

External links


This article is issued from Wikipedia - version of the 12/4/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.