LU-разложение методом Гаусса с перестановками: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) Новая страница: «{{level-m}} '''Метод Гаусса с перестановками''' - метод получения для некоторой перестановки <mat…» |
Frolov (обсуждение | вклад) мНет описания правки |
||
| Строка 3: | Строка 3: | ||
'''Метод Гаусса с перестановками''' - метод получения для некоторой перестановки <math>P_{1} A P_{2}</math> невырожденной квадратной матрицы A LU-разложения (<math>P_{1} A P_{2} = L U</math>). Основывается во всех своих вариантах на идее исключения ненулевых элементов с помощью элементарных преобразований. | '''Метод Гаусса с перестановками''' - метод получения для некоторой перестановки <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>. Наиболее употребительны и чаще встречаются в библиотеках первые две модификации. | Существуют методы с выбором ведущего элемента по столбцу (<math>P_{2}=E</math>), по всей матрице (<math>P_{1} \ne P_{2}</math>), по строке (<math>P_{1}=E</math>) и по главной диагонали (<math>P_{1} = P_{2}</math>). Наиболее употребительны и чаще встречаются в библиотеках первые две модификации. | ||
Версия от 09:04, 8 ноября 2017
Метод Гаусса с перестановками - метод получения для некоторой перестановки [math]\displaystyle{ P_{1} A P_{2} }[/math] невырожденной квадратной матрицы A LU-разложения ([math]\displaystyle{ P_{1} A P_{2} = L U }[/math]). Основывается во всех своих вариантах на идее исключения ненулевых элементов с помощью элементарных преобразований.
Существуют методы с выбором ведущего элемента по столбцу ([math]\displaystyle{ P_{2}=E }[/math]), по всей матрице ([math]\displaystyle{ P_{1} \ne P_{2} }[/math]), по строке ([math]\displaystyle{ P_{1}=E }[/math]) и по главной диагонали ([math]\displaystyle{ P_{1} = P_{2} }[/math]). Наиболее употребительны и чаще встречаются в библиотеках первые две модификации.