Linear System Of Equations

Example #

Solving #

We are looking for a vector that solves all of the eqations. The same problem can also be expressed in an equivalent matrix form.

For solving, this is often condensed into one augmented matrix:

The goal is to get the matrix into a form where the left hand side is the identity matrix. In that case, the right side will be the solution vector.

Allowed operations #

1. Swapping rows
2. Multiplying rows by non-zero scalars
3. Add a scaled row onto another row