Для применения этого метода в одну матрицу записывают заданную матрицу A и единичную матрицу E, т.е. составляют матрицу вида (A|E) (эту матрицу называют также расширенной). После этого с помощью элементарных преобразований, выполняемых со строками расширенной матрицы, добиваются того, что матрица слева от черты станет единичной, причём расширенная матрица примет вид (E|A−1). К элементарным преобразованиям в данной ситуации относят такие действия:
- Смена мест двух строк.
- Умножение всех элементов строки на некоторое число, не равное нулю.
- Прибавление к элементам одной строки соответствующих элементов другой строки, умноженных на любой множитель.