word looked up : home / archive

 Invertible matrix : Singular matrix 

In mathematics and especially linear algebra, an n-by-n matrix A is called invertible or non-singular if there exists another n-by-n matrix B such that
AB = BA = In,
where In denotes the n-by-n identity matrix and the multiplication used is ordinary matrix multiplication. If this is the case, then the matrix B is uniquely determined by A and is called the inverse of A, denoted by A−1. A square matrix that isn't invertible is called singular. While the most common case is that of matrices over the real or complex numbers, all these definitions can be given for matrices over any ring.

Invertible Matrix Theorem

Let A be a square n by n matrix over a field K (for example the field R of real numbers). The following statements are equivalent and must all be true for A to be invertible:

  • A is row equivalent to the n by n identity matrix In
  • A has n pivot positions
  • det A ≠ 0
  • rank A = n
  • The equation Ax = 0 has only the trivial solution x = 0 (i.e. Nul A = {0}).
  • The equation Ax = b has at most one solution for each b in Kn
  • The equation Ax = b has at least one solution for each b in Kn
  • The equation Ax = b has exactly one solution for each b in Kn
  • The columns of A are linearly independent.
  • The columns of A span Kn (i.e. Col A = Kn)
  • The columns of A form a basis of Kn
  • The linear transformation x |-> Ax from Kn to Kn is one-to-one
  • The linear transformation x |-> Ax from Kn to Kn is onto
  • The linear transformation x |-> Ax from Kn to Kn is bijective
  • There is an n by n matrix B such that B'A = In
  • There is an n by n matrix B such that A'B = In
  • The transpose AT is an invertible matrix.
  • The number 0 isn't an eigenvalue of A

If A be a square n by n matrix over a commutative ring. Then A is invertible if and only if det A is a unit in the ring.

Further properties and facts

To check whether a given matrix is invertible, and to compute the inverse in small examples, one typically uses the Gauss-Jordan elimination algorithm. Other methods are explained under matrix inversion.

The inverse of an invertible matrix A is itself invertible, with

(A−1)−1 = A.
The product of two invertible matrices A and B of the same size is again invertible, with the inverse given by
(AB)−1 = B−1A−1
(note that the order of the factors is reversed.) As a consequence, the set of invertible n-by-n matrices forms a group, known as the general linear group Gl(n).

As a rule of thumb, "almost all" matrices are invertible. Over the field of real numbers, this can be made precise as follows: the set of singular n-by-n matrices, considered as a subset of Rn×n, is a null set, i.e. has Lebesgue measure zero. Intuitively, this means that if you pick a random square matrix over the reals, the probability that it be singular is zero. The reason for this is that singular matrices can be thought of as the roots of the polynomial function given by the determinant.

A matrix with entries from some commutative ring is invertible if and only if its determinant is invertible as an element of that ring.

Generalizations

Some of the properties of inverse matrices are shared by pseudoinverses[?] which can be defined for every matrix, even for non-square ones.

herself obliged to take back the girls; she kept the younger, and finding himself in this network of intrigue, grew disgusted at him on his departure that if he were so indiscreet as to repeat a him with a hundred poniard stabs from her major-domo Delisle. Having hostile steps; but it happened that a certain prudent Berger, master's confidence and went to see him in the Conciergerie, where he had narrated to him all the particulars of the accouchement of the dangerous affairs on hand; you did not relieve your conscience of father: I have been ordered to do so by a Capuchin to whom I their knowing it, a grandson of a marshal of France and son of a occasionally on his parole. This will not surprise anyone acquainted nobleman, even the greatest criminal. The marquis, profiting by this fair and with a beautiful countenance. "Page," said he, "look well at this child, so that you may know him whom he had carried away. Information of these matters coming to the ears of justice, decisive informations were lodged against the marquis, which left him helpless despatched in all haste to the Conciergerie; they were stopped by the with a priest who was administering the sacraments, to him. As they came out, crying that persons must be sought to whom the sick man had just poisoned himself; all entered the cell. M. de Saint-Maixent was writhing on a pallet, in a pitiable stammering disconnected words. All that the officers could hear was "Monsieur le Comte . . . call . . . the Countess . . . de begged him to try to be more explicit. .

 On wordlookup.net  

All is still licensed under the GNU FDL.
It uses material from the wikipedia.



logo

navig stuff

home
archive