Mathematics and Statistics · Ch 2 — Matrices
Solving Systems of Linear Equations using Matrices
Solving Systems of Linear Equations using Matrices
A system of linear equations can be written as a single matrix equation , where is the matrix of coefficients, the column of unknowns, and the column of constants. For example, Two matrix methods solve this system; both are standard Std XII commerce techniques.
Matrix inversion method. If is non-singular (), multiply the equation on the left by : So the solution is simply : find (by either method of the previous section) and multiply it by the constant column. Because multiplication is not commutative, must pre-multiply (i.e. , never ).
Reduction method (Gaussian elimination). Instead of inverting , form the augmented matrix 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 system. …
The single equation representing a linear system, where A is the coefficient matrix, X the column of unknowns and B the …
Solving AX = B by X = A^{-1} B, valid when A is non-singular; A^{-1} must pre-multiply the c …
Solving a system by applying elementary row operations to the augmented matrix [A | B] to reach row-echelon form, then reading off the unkno …