A bordered matrix is a matrix to which extra rows (on the bottom) and columns (on the right) have been added. This can be done algorithmically so that properties of the original matrix can be determined, in computationally efficient ways, from study of the bordered matrix.