LU-разложение методом Гаусса с перестановками: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [выверенная версия] |
Frolov (обсуждение | вклад) м |
ASA (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 5: | Строка 5: | ||
Существуют варианты с выбором ведущего элемента по [[LU-разложение методом Гаусса с выбором ведущего элемента по столбцу|столбцу]] (<math>P_{2}=E</math>), [[LU-разложение методом Гаусса с выбором ведущего элемента по всей матрице|по всей матрице]] (<math>P_{1} \ne P_{2}</math>), [[LU-разложение методом Гаусса с выбором ведущего элемента по строке|по строке]] (<math>P_{1}=E</math>) и [[LU-разложение методом Гаусса с выбором ведущего элемента по главной диагонали|по главной диагонали]] (<math>P_{1} = P_{2}</math>). Наиболее употребительны и чаще встречаются в библиотеках первые две модификации. | Существуют варианты с выбором ведущего элемента по [[LU-разложение методом Гаусса с выбором ведущего элемента по столбцу|столбцу]] (<math>P_{2}=E</math>), [[LU-разложение методом Гаусса с выбором ведущего элемента по всей матрице|по всей матрице]] (<math>P_{1} \ne P_{2}</math>), [[LU-разложение методом Гаусса с выбором ведущего элемента по строке|по строке]] (<math>P_{1}=E</math>) и [[LU-разложение методом Гаусса с выбором ведущего элемента по главной диагонали|по главной диагонали]] (<math>P_{1} = P_{2}</math>). Наиболее употребительны и чаще встречаются в библиотеках первые две модификации. | ||
| − | |||
[[Категория:Законченные статьи]] | [[Категория:Законченные статьи]] | ||
| + | |||
| + | [[en:LU decomposition using Gaussian elimination with pivoting]] | ||
Текущая версия на 16:09, 16 марта 2018
Метод Гаусса с перестановками - метод получения для некоторой перестановки [math]P_{1} A P_{2}[/math] невырожденной квадратной матрицы A LU-разложения ([math]P_{1} A P_{2} = L U[/math]). Основывается во всех своих вариантах на идее исключения ненулевых элементов с помощью элементарных преобразований.
Существуют варианты с выбором ведущего элемента по столбцу ([math]P_{2}=E[/math]), по всей матрице ([math]P_{1} \ne P_{2}[/math]), по строке ([math]P_{1}=E[/math]) и по главной диагонали ([math]P_{1} = P_{2}[/math]). Наиболее употребительны и чаще встречаются в библиотеках первые две модификации.
