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

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

Материал из Алговики
Версия от 15:58, 9 ноября 2017; Frolov (обсуждение | вклад) (Новая страница: «{{level-a}} LU-разложение '''методом Гаусса с выбором ведущего элемента по строке''' - вариант М…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


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