Row-reducing Algorithms

January 4, 2008

Row reduction is the process of using row operations to transform a matrix into a row reduced echelon matrix. As the algorithm proceeds, you move in stairstep fashion through different positions in the matrix. In the description below, when I say that the current position is (i, j) , I mean that your current location is in row i and column j. The current position refers to a location, not the element at that location. The current row means the row of the matrix containing the current position.

Read the rest of this entry »