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

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

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][выверенная версия]
(Новая страница: «{{level-a}} LU-разложение '''методом Гаусса с выбором ведущего элемента по главной диагонали'''…»)
 
 
Строка 2: Строка 2:
  
 
LU-разложение '''методом Гаусса с выбором ведущего элемента по главной диагонали''' - вариант [[Метод Гаусса (нахождение LU-разложения)|метода Гаусса]], при котором перед очередным "обнулением столбца" вначале по нижней части главной диагонали выбирается ведущий (максимальный по абсолютной величине) элемент. В данном алгоритме LU-разложение вычисляется не для матрицы A, а для её некоторой перестановки <math>PAP</math>.
 
LU-разложение '''методом Гаусса с выбором ведущего элемента по главной диагонали''' - вариант [[Метод Гаусса (нахождение LU-разложения)|метода Гаусса]], при котором перед очередным "обнулением столбца" вначале по нижней части главной диагонали выбирается ведущий (максимальный по абсолютной величине) элемент. В данном алгоритме LU-разложение вычисляется не для матрицы A, а для её некоторой перестановки <math>PAP</math>.
 +
 +
[[Категория:Статьи в работе]]
 +
[[en:Gaussian elimination with diagonal pivoting]]

Текущая версия на 14:55, 14 марта 2018


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