Обратная подстановка (вещественный вариант)

Материал из Алговики
Перейти к навигации Перейти к поиску

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

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

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

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