A system of linear equations can be represented compactly using the matrix equation Ax = b. The coefficient matrix A contains the coefficients of the unknown variables, the column vector x contains the unknowns, and the vector b contains the constant terms. One common solution method is Gaussian elimination, which uses elementary row operations to transform the augmented matrix [A | b] into row-echelon form. Back substitution is then used to calculate the unknown variables. Gauss–Jordan elimination continues the row operations until reduced row-echelon form is obtained, allowing solutions to be read directly. If A is a square invertible matrix, the system has exactly one solution, which can be expressed using the inverse matrix. If the system is inconsistent, at least one row of the reduced augmented matrix represents an equation such as 0 = c, where c is nonzero. If the system is consistent but has free variables, it has infinitely many solutions. The rank of the coefficient matrix and the augmented matrix provides a systematic way to classify these possibilities. Matrix methods are widely used in engineering, economics, physics, computer graphics, statistics, and scientific computation.
Systems of Linear Equations Using Matrices
Matrix methods express a system of linear equations as a single matrix equation. Techniques such as Gaussian elimination, Gauss–Jordan elimination, and inverse matrices can then be used to analyze and solve the system.
Ax = b
Explanation
Variables
| Symbol | Meaning | Unit |
|---|---|---|
A | The coefficient matrix containing the coefficients of the unknowns | Matrix |
x | The column vector of unknown variables | Vector |
b | The column vector of constant terms | Vector |
[A | b] | The augmented matrix formed by joining the coefficient matrix and constants | Matrix |
Example or application
Consider the system x + y = 5 and 2x - y = 1. Its matrix form is [[1, 1], [2, -1]][[x], [y]] = [[5], [1]]. Adding the two equations gives 3x = 6, so x = 2. Substituting into the first equation gives y = 3. Therefore, the unique solution is (x, y) = (2, 3).
Key Properties
The matrix equation represents all equations in the system simultaneously.
The coefficient matrix contains the coefficients of the unknown variables.
Gaussian elimination uses elementary row operations to reach row-echelon form.
Gauss–Jordan elimination produces reduced row-echelon form.
An invertible square coefficient matrix guarantees a unique solution.
An inconsistent system has no solution.
A consistent system with one or more free variables has infinitely many solutions.
The ranks of the coefficient and augmented matrices can be used to test consistency.
Matrix methods are suitable for systems with many variables and equations.
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- SCIENEXY Mathematics Reference