An augmented matrix is a matrix formed by adjoining one or more columns to another matrix. In linear algebra, the term usually refers to the coefficient matrix of a system of linear equations together with the column of right-hand-side constants. Written , it records the entire system in a compact form suitable for Gaussian elimination. The vertical separator distinguishes the coefficient columns from the right-hand side; it is a notational aid, not an additional matrix entry.
Definition and notation
Consider linear equations in unknowns:
Their matrix form is , where is the coefficient matrix, is the column of unknowns, and is the column of constants. The augmented matrix is
It has rows and columns. Each row represents one equation, and the first columns correspond to the unknowns in a fixed order. Missing terms must be represented by zero coefficients.
The entries may belong to any field, commonly the real numbers or complex numbers. The usual elimination rules rely on the ability to divide by any nonzero field element; they do not transfer unchanged to arbitrary rings.
Row operations and equivalent systems
Three elementary row operations are used to simplify an augmented matrix:
- Interchange two rows.
- Multiply a row by a nonzero scalar.
- Add a scalar multiple of one row to another row.
Each operation is reversible and preserves exactly the solution set of the represented system. Crucially, an operation must be applied to the entire row, including the right-hand-side entry.
Algebraically, a sequence of row operations amounts to left multiplication by an invertible matrix :
Because is invertible, and have the same solutions.
Gaussian elimination produces a row echelon form, in which zero rows lie below nonzero rows and the leading nonzero entry of each successive nonzero row lies farther to the right. These leading entries are called pivots. Back substitution then determines the pivot variables in terms of any free variables.
Continuing elimination above each pivot and scaling pivots to produces reduced row echelon form. Unlike ordinary echelon form, the reduced row echelon form of a matrix is unique.
Row operations should be distinguished from column operations. Interchanging coefficient columns changes the order of the variables, while general column operations require a corresponding change of variables. They do not, without such interpretation, preserve the same solution set.
Worked example
The system
has augmented matrix
Subtracting three times the first row from the second gives
The second row states , so ; substituting into the first equation gives . Alternatively, scaling the second row by and then subtracting twice that row from the first produces
from which both values can be read directly.
Consistency, rank, and free variables
The augmented matrix determines whether a system is consistent, meaning that it has at least one solution. A row of the form
represents the impossible equation , so the system is inconsistent.
More generally, consistency is characterized by matrix rank:
Appending leaves the rank unchanged precisely when lies in the span of the columns of , or equivalently in the image of the linear map represented by .
If a consistent system has unknowns and , then:
- It has a unique solution when .
- It has free variables when .
Over the real or complex numbers, a consistent system with at least one free variable has infinitely many solutions. Over a finite field with elements, it instead has exactly solutions.
For example,
represents . Setting and gives
In general, if is one particular solution, every solution has the form
where is the null space of . Thus a nonempty solution set is an affine space with dimension , as follows from the rank–nullity theorem.
Multiple right-hand sides and matrix inversion
The same construction applies to a matrix equation
where has several columns. The augmented matrix allows the same row operations to be applied simultaneously to all right-hand sides.
An important special case is the computation of an inverse matrix. For a square matrix , form
where is the identity matrix. If row reduction transforms the left block into , then
If is singular, its left block cannot be reduced to the identity. This procedure is often called Gauss–Jordan inversion.
Numerical considerations
An augmented matrix is a representation, not a guarantee of computational accuracy. In floating-point arithmetic, elimination can accumulate rounding errors, and very small pivots may cause large intermediate values. Pivoting strategies, especially exchanging rows to select a suitable pivot, improve numerical stability.
For an ill-conditioned system, small perturbations in the coefficients or right-hand side can still produce large changes in the solution, even when the algorithm is stable. This sensitivity is described by the condition number.
Practical software often stores the coefficient matrix and right-hand sides separately and uses an LU decomposition or another factorization rather than explicitly constructing a single augmented array. When solving , computing first is generally unnecessary. For inconsistent systems, row reduction identifies the absence of an exact solution; obtaining an approximate fit requires an additional criterion, such as least squares.