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

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

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

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