Global Information Lookup Global Information

Invertible matrix information


In linear algebra, an n-by-n square matrix A is called invertible (also nonsingular, nondegenerate or —rarely used— regular) if there exists an n-by-n square matrix B such that

where In denotes the n-by-n identity matrix and the multiplication used is ordinary matrix multiplication.[1] If this is the case, then the matrix B is uniquely determined by A, and is called the (multiplicative) inverse of A, denoted by A−1. Matrix inversion is the process of finding the inverse matrix of an invertible matrix.[citation needed]

Over a field, a square matrix that is not invertible is called singular or degenerate. A square matrix with entries in a field is singular if and only if its determinant is zero. Singular matrices are rare in the sense that if a square matrix's entries are randomly selected from any bounded region on the number line or complex plane, the probability that the matrix is singular is 0, that is, it will "almost never" be singular. Non-square matrices, i.e. m-by-n matrices for which mn, do not have an inverse. However, in some cases such a matrix may have a left inverse or right inverse. If A is m-by-n and the rank of A is equal to n, (nm), then A has a left inverse, an n-by-m matrix B such that BA = In. If A has rank m (mn), then it has a right inverse, an n-by-m matrix B such that AB = Im.

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 algebraic structure equipped with addition and multiplication (i.e. rings). However, in the case of a ring being commutative, the condition for a square matrix to be invertible is that its determinant is invertible in the ring, which in general is a stricter requirement than it being nonzero. For a noncommutative ring, the usual determinant is not defined. The conditions for existence of left-inverse or right-inverse are more complicated, since a notion of rank does not exist over rings.

The set of n × n invertible matrices together with the operation of matrix multiplication and entries from ring R form a group, the general linear group of degree n, denoted GLn(R).

  1. ^ Axler, Sheldon (18 December 2014). Linear Algebra Done Right. Undergraduate Texts in Mathematics (3rd ed.). Springer Publishing (published 2015). p. 296. ISBN 978-3-319-11079-0.

and 28 Related for: Invertible matrix information

Request time (Page generated in 0.7897 seconds.)

Invertible matrix

Last Update:

n-by-n square matrix A is called invertible (also nonsingular, nondegenerate or —rarely used— regular) if there exists an n-by-n square matrix B such that...

Word Count : 6926

Triangular matrix

Last Update:

general linear group of all invertible matrices. A triangular matrix is invertible precisely when its diagonal entries are invertible (non-zero). Over the real...

Word Count : 3152

General linear group

Last Update:

invertible matrices is again invertible, and the inverse of an invertible matrix is invertible, with the identity matrix as the identity element of the...

Word Count : 2964

Adjugate matrix

Last Update:

,} where I is the identity matrix of the same size as A. Consequently, the multiplicative inverse of an invertible matrix can be found by dividing its...

Word Count : 4838

Diagonalizable matrix

Last Update:

matrix A {\displaystyle A}  is called diagonalizable or non-defective if it is similar to a diagonal matrix. That is, if there exists an invertible matrix...

Word Count : 4044

Definite matrix

Last Update:

an invertible matrix B {\displaystyle B} with conjugate transpose B ∗ {\displaystyle B^{*}} such that M = B ∗ B . {\displaystyle M=B^{*}B.} A matrix is...

Word Count : 8431

Involutory matrix

Last Update:

identity matrix. Involutory matrices are all square roots of the identity matrix. This is simply a consequence of the fact that any invertible matrix multiplied...

Word Count : 904

Square matrix

Last Update:

m\times n} matrix A {\displaystyle A} . A square matrix A {\displaystyle A} is called invertible or non-singular if there exists a matrix B {\displaystyle...

Word Count : 1831

Orthogonal matrix

Last Update:

{T} }=Q^{-1},} where Q−1 is the inverse of Q. An orthogonal matrix Q is necessarily invertible (with inverse Q−1 = QT), unitary (Q−1 = Q∗), where Q∗ is the...

Word Count : 4802

Matrix determinant lemma

Last Update:

in particular linear algebra, the matrix determinant lemma computes the determinant of the sum of an invertible matrix A and the dyadic product, u vT, of...

Word Count : 830

Matrix mortality problem

Last Update:

of 2 matrices, and for sets of matrices which contain at most one invertible matrix. Paterson, Michael S. (1970). "Unsolvability in 3 × 3 matrices". Studies...

Word Count : 232

Rotation matrix

Last Update:

an invertible matrix. Most rotation matrices fit this description, and for them it can be shown that (Q − I)(Q + I)−1 is a skew-symmetric matrix, A....

Word Count : 15019

Unitary matrix

Last Update:

In linear algebra, an invertible complex square matrix U is unitary if its matrix inverse U−1 equals its conjugate transpose U*, that is, if U ∗ U = U...

Word Count : 1307

Neumann series

Last Update:

Neumann series can be used for approximate matrix inversion. To approximate the inverse of an invertible matrix A {\displaystyle \mathbf {A} } , we can assign...

Word Count : 997

Vandermonde matrix

Last Update:

\dots ,\ x_{n}} are distinct, then V is a square matrix with non-zero determinant, i.e. an invertible matrix. Thus, given V and y, one can find the required...

Word Count : 4611

Jacobian matrix and determinant

Last Update:

function is locally invertible near this point, that is, there is a neighbourhood of this point in which the function is invertible. The (unproved) Jacobian...

Word Count : 3549

Transpose

Last Update:

The transpose of an invertible matrix is also invertible, and its inverse is the transpose of the inverse of the original matrix. The notation A−T is...

Word Count : 2525

Matrix multiplication

Last Update:

=\mathbf {I} .} A matrix that has an inverse is an invertible matrix. Otherwise, it is a singular matrix. A product of matrices is invertible if and only if...

Word Count : 6456

Regular matrix

Last Update:

of a Lie algebra, when the Lie algebra is gln Invertible matrix (this usage is rare) QS Regular Matrix, a quadraphonic sound system developed by Sansui...

Word Count : 116

Matrix congruence

Last Update:

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...

Word Count : 312

Gaussian elimination

Last Update:

the inverse of an invertible matrix. The method is named after Carl Friedrich Gauss (1777–1855). To perform row reduction on a matrix, one uses a sequence...

Word Count : 4219

Matrix exponential

Last Update:

invertible matrices. In fact, this map is surjective which means that every invertible matrix can be written as the exponential of some other matrix (for...

Word Count : 10407

Inverse element

Last Update:

an invertible element is an element that has an inverse. In a ring, an invertible element, also called a unit, is an element that is invertible under...

Word Count : 4478

Woodbury matrix identity

Last Update:

capacitance matrix. Sherman–Morrison formula Schur complement Matrix determinant lemma, formula for a rank-k update to a determinant Invertible matrix Moore–Penrose...

Word Count : 2086

Quadratic form

Last Update:

the left by an n × n invertible matrix S, and the symmetric square matrix A is transformed into another symmetric square matrix B of the same size according...

Word Count : 4550

Block matrix

Last Update:

diagonal matrix is invertible if and only if each of its main-diagonal blocks are invertible, and in this case its inverse is another block diagonal matrix given...

Word Count : 4772

Determinant

Last Update:

represented, on a given basis, by the matrix. In particular, the determinant is nonzero if and only if the matrix is invertible and the corresponding linear map...

Word Count : 14131

Canonical form

Last Update:

matrix similarity. The row echelon form is a canonical form, when one considers as equivalent a matrix and its left product by an invertible matrix....

Word Count : 1873

PDF Search Engine © AllGlobal.net