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

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

Материал из Алговики
Версия от 14:52, 14 марта 2018; ASA (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск


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