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 x1x_1x1 term in the first equation to eliminate the x1x_1x1 terms in the other equations. Do the same operation to x2x_2x2 term and so on.
Our goal is to get a upper triangle matrix like:
[2−23−2101−2320043300044]\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⎦⎥