Метод прогонки.Применяется для решения систем уравнений с трехдиагональной (ленточной) матрицей. Такая система уравнений записывается в виде:
Является частным случаем метода Гаусса и состоит из прямого и обратного хода. Прямой ход состоит в исключении элементов матрицы системы (2.6), лежащих ниже главной диагонали. В каждом уравнении останется не более двух неизвестных и формулу обратного хода можно записать в следующем виде:
Уменьшим в формуле (2.7) индекс на единицу:
Выразим
Сравнивая (2.7) и (2.8), получим:
Поскольку
Теперь по формулам (2.9) и (2.10) можно вычислить прогоночные коэффициенты Пример 2.3. Решить систему уравнений методом прогонки:
Решение. Коэффициенты записываем в виде таблицы 2.1.
Прямой ход прогонки. По формулам (2.9) и (2.10) определяем прогоночные коэффициенты
Обратный ход прогонки. По формулам (2.7) вычисляем все Далее вычисляем:
Вычисляем невязки
Пример 2.4. Решить систему уравнений из примера (2.3) методом прогонки с помощью программы Excel.
|
, (2.6)
.
, 
(2.7)
и подставим в (2.6):
:
(2.8)
, то
, 
(2.10)
и 
(
). Это прямой ход прогонки. Зная прогоночные коэффициенты, по формулам (2.7), можно вычислить все 
) (обратный ход прогонки). Поскольку 
, то 
и 
. Далее вычисляем 
, 
,..., 
, 
.
).
, т.к. 
). Поскольку 
, то 
.
(
