Linear Algebra L2
Knowledge structure
- Solving n × n Systems
- Row-Echelon Form
- Gaussian Elimination
- Gauss-Jordan Elimination
Solving n × n Systems
Forward substitution:
– Use the x 1 x_1 x1 term in the first equation to eliminate the x 1 x_1 x1 terms in the other equations. Do the same operation to x 2 x_2 x2 term and so on.
Our goal is to get a upper triangle matrix like:
[ 2 − 2 3 − 2 1 0 1 − 2 3 2 0 0 4 3 3 0 0 0 4 4 ] \begin{bmatrix} 2&-2&3&-2&1\\0&1&-2&3&2\\0&0&4&3&3\\0&0&0&4&4\end{bmatrix} ⎣⎢⎢⎡2000−21003−240−23341234⎦⎥