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

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

Материал из Алговики
Перейти к навигации Перейти к поиску


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