Обратная подстановка (вещественный вариант): различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Новая страница: «== Описание свойств и структуры алгоритма == === Словесное описание алгоритма === '''Обратны…»
 
Строка 3: Строка 3:
=== Словесное описание алгоритма ===
=== Словесное описание алгоритма ===


'''Обратный ход метода Гаусса''' - решение СЛАУ с правой треугольной матрицей U. Матрица U - одна из составляющих матрицы A и получается из LU-разложения последней каким-либо из многочисленных способов (например, простое разложение Гаусса, разложение Гаусса с выбором ведущего элемента, разложение Холецкого и др.). В силу треугольности U решение СЛАУ является одной из модификаций метода подстановки и записывается простыми формулами.  
'''Обратный ход метода Гаусса''' - решение СЛАУ с правой треугольной матрицей U. Матрица U - одна из составляющих матрицы A и получается из LU-разложения последней каким-либо из многочисленных способов (например, простое разложение Гаусса, разложение Гаусса с выбором ведущего элемента, компактная схема Гаусса, [[Метод Холецкого (квадратного корня), точечный вещественный вариант|разложение Холецкого]] и др.). В силу треугольности U решение СЛАУ является одной из модификаций метода подстановки и записывается простыми формулами.  


=== Математическое описание ===
=== Математическое описание ===

Версия от 06:45, 11 сентября 2014

Описание свойств и структуры алгоритма

Словесное описание алгоритма

Обратный ход метода Гаусса - решение СЛАУ с правой треугольной матрицей U. Матрица U - одна из составляющих матрицы A и получается из LU-разложения последней каким-либо из многочисленных способов (например, простое разложение Гаусса, разложение Гаусса с выбором ведущего элемента, компактная схема Гаусса, разложение Холецкого и др.). В силу треугольности U решение СЛАУ является одной из модификаций метода подстановки и записывается простыми формулами.

Математическое описание