Encyclopedia of Math
ConceptSKOS conceptEncyclopedia article
Пополнения метод
http://libmeta.ru/thesaurus/mathencyclopedia/Пополнения_метод
Definition
- метод вычисления обратной матрицы, основанный на рекуррентном переходе, использующем вычисление матрицы (C+uv)-1, где и- вектор-столбец, v - вектор-строка, по формуле [img: http://localhost:8080/file/041733-147.jpg] Вычислительная схема метода такова. Пусть А=|| а ij|| -данная матрица n-го порядка. Рассматривается последовательность А 0=Е,A1,..., А n, где Ak= [img: http://localhost:8080/file/041733-148.jpg] есть k-й столбец единичной матрицы Е, [img: http://localhost:8080/file/041733-149.jpg] Тогда А п=А и матрица А -1 получается в результате га-кратного применения описанного выше процесса. Расчетные формулы при этом имеют следующий вид: если [img: http://localhost:8080/file/041733-150.jpg] есть f-й столбец [img: http://localhost:8080/file/041733-151.jpg], то для k=1, 2,..., n; [img: http://localhost:8080/file/041733-152.jpg] (*) Для матрицы [img: http://localhost:8080/file/041733-153.jpg] достаточно вычислять элементы первых kстрок, т. к. последующие строки совпадают со строками единичной матрицы. Известны другие способы организации вычислений в П. м., основанные на модификации (*), напр. т. н. метод Ершова (см. [1]).
topic
MSC
close match
thesaurus