Ме́тод пополне́ния, метод вычисления обратной матрицы, основанный на рекуррентном переходе, использующем вычисление матрицы (C+uv)−1, где u – вектор-столбец, v – вектор-строка, по формуле
(C+uv)−1=C−1−γ1C−1uvC−1,γ=1+vC−1u.Вычислительная схема метода такова. Пусть A=∥aij∥ – данная матрица n-го порядка. Рассматривается последовательность A0=E,A1,…,An, где Ak=Ak−1+ekak, ek есть k-й столбец единичной матрицы E, ak=(ak1,…,ak,k−1,ak,k−1,ak,k+1,…,akn).
Тогда An=A и матрица A−1 получается в результате n-кратного применения описанного выше процесса. Расчётные формулы при этом имеют следующий вид: если aj(k) есть j-й столбец Ak, то для k=1,2,…,n:
aj(k)=aj(k−1)−1+akak(k−1)akaj(k−1)ak(k−1),j=1,2,…,n.(*)Для матрицыAk−1 достаточно вычислять элементы первых k строк, т. к. последующие строки совпадают со строками единичной матрицы.
Известны другие способы организации вычислений в методе пополнения, основанные на модификации (*), например т. н. метод Ершова (Фаддеев. 2002).
Ким Галина Динховна. Первая публикация: Математическая энциклопедия под ред. И. М. Виноградова, 1984.