Уровень алгоритма

LU-разложение методом Гаусса с выбором ведущего элемента по всей матрице: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «{{level-a}} LU-разложение '''методом Гаусса с выбором ведущего элемента по столбцу''' - вариант …»)
(нет различий)

Версия 16:01, 9 ноября 2017


LU-разложение методом Гаусса с выбором ведущего элемента по столбцу - вариант метода Гаусса, при котором перед очередным "обнулением столбца" вначале по правой нижней части матрицы выбирается ведущий (максимальный по абсолютной величине) элемент. В данном алгоритме LU-разложение вычисляется не для матрицы A, а для её некоторой перестановки [math]P_{1} A P_{2}[/math].