Gaussian Elimination

Step through the full algorithm, identifying the max pivot, swapping rows, and performing elimination sequentially down the submatrices.

Original Matrix A

CS Connection: Recursive Pivoting

In practice, algorithms like LU decomposition process the matrix recursively. After successfully zeroing out the first column, the software conceptually ignores row 0 and column 0. It then scans the smaller submatrix starting at (1,1) to find the next largest absolute pivot. This structured descent isolates operations and keeps cache-memory localized, running continuously until the matrix achieves its final upper-triangular REF.

Algorithm Execution Canvas