## 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.