Using the Character palette

1 этап. Выполним преобразования строк матрицы так, чтобы

все элемен-ты, лежащие ниже диагональных элементов подматрицы

A, обратились в ну-ли. При этом может использоваться выбор

главного элемента.
2 этап. Выполним преобразования так, чтобы все элементы,

лежащие вы-ше диагональных элементов подматрицы A, обратились

в нули. Преобразо-вания надо выполнять в обратном порядке: со

столбца номер n и до столбца номер 2.
3 этап. Каждую строку расширенной матрицы R с номером i

делим на ди-агональный элемент aii .
После завершения процедуры подматрица A превращается в

единичную диагональную матрицу, а подматрица B будет равна

искомой обратной мат-рице A-1 . Алгоритм имеет порядок O(n3).