LUP-разложение

Расширение метода РазложениеLU на случай произвольных матриц.

LUP-разложением матрицы называется её представление в виде следующего произведения матриц .

Матрица (от англ. «lower» — «нижний») называется нижней треугольной матрицей (все элементы, находящиеся строго выше главной диагонали, являются нулями), матрица (от англ. «upper» — «верхний») — верхней треугольной матрицей (все элементы, находящиеся строго ниже главной диагонали, являются нулями), а матрица (от англ. «permutation» — «перестановка») — это матрица, полученная перестановкой строк или стобцов единичной матрицы .