Skip to content

Mathematics and Statistics · Ch 2 — Matrices

Solving Systems of Linear Equations using Matrices

6

Solving Systems of Linear Equations using Matrices

A system of linear equations can be written as a single matrix equation AX=BAX=B, where AA is the matrix of coefficients, XX the column of unknowns, and BB the column of constants. For example, a1x+b1y=c1a2x+b2y=c2⟺(a1b1a2b2)⏟A(xy)⏟X=(c1c2)⏟B.\begin{aligned} a_1x+b_1y&=c_1\\ a_2x+b_2y&=c_2 \end{aligned}\quad\Longleftrightarrow\quad \underbrace{\begin{pmatrix} a_1 & b_1 \\ a_2 & b_2 \end{pmatrix}}_{A}\underbrace{\begin{pmatrix} x \\ y \end{pmatrix}}_{X}=\underbrace{\begin{pmatrix} c_1 \\ c_2 \end{pmatrix}}_{B}. Two matrix methods solve this system; both are standard Std XII commerce techniques.

Matrix inversion method. If AA is non-singular (∣A∣≠0|A|\neq 0), multiply the equation AX=BAX=B on the left by A−1A^{-1}: A−1(AX)=A−1B ⇒ (A−1A)X=A−1B ⇒ IX=A−1B ⇒ X=A−1B.A^{-1}(AX)=A^{-1}B\ \Rightarrow\ (A^{-1}A)X=A^{-1}B\ \Rightarrow\ IX=A^{-1}B\ \Rightarrow\ X=A^{-1}B. So the solution is simply X=A−1BX=A^{-1}B: find A−1A^{-1} (by either method of the previous section) and multiply it by the constant column. Because multiplication is not commutative, A−1A^{-1} must pre-multiply BB (i.e. A−1BA^{-1}B, never BA−1BA^{-1}).

Reduction method (Gaussian elimination). Instead of inverting AA, form the augmented matrix [ A∣B ][\,A\mid B\,] and apply elementary row operations to reduce the left side to upper-triangular (row-echelon) form. Reading the reduced rows back as equations gives the value of the last unknown immediately, and the rest follow by back-substitution. This method avoids computing an inverse and is often faster for a 3×33\times 3 system. …

Definition 1Matrix form AX = B

The single equation representing a linear system, where A is the coefficient matrix, X the column of unknowns and B the …

Definition 2Matrix inversion method

Solving AX = B by X = A^{-1} B, valid when A is non-singular; A^{-1} must pre-multiply the c …

Definition 3Reduction method

Solving a system by applying elementary row operations to the augmented matrix [A | B] to reach row-echelon form, then reading off the unkno …