✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · INFO-MAT-ADV-190

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

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.

Variables

SymbolMeaningUnit

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

Suggest a correction or source · More in Algebra