Метод прогонки для трёхдиагональной СЛАУ
Выполнить прямой и обратный ход без заполнения всей матрицы, отслеживая каждый знаменатель и точную невязку.
Ваш пример
Разбор примера
x = (1; 1; 1)
- Прямой ход вычислил изменённые c и d.
- Обратный ход восстановил неизвестные с последней строки.
- Точная максимальная невязка: 0.
Метод и условия расчёта
Вычисляем изменённые верхнюю диагональ и правую часть последовательно.
При нулевом знаменателе останавливаемся: прогонка без выбора главного элемента неприменима.
Теория к методу
Прогонка использует то, что каждое уравнение содержит лишь предыдущую, текущую и следующую неизвестную. Прямой ход меняет верхнюю диагональ и правую часть, обратный восстанавливает решение; нулевой промежуточный знаменатель останавливает именно этот алгоритм без перестановок.
Запишите каждую строку четырьмя числами: нижний коэффициент a, диагональный b, верхний c и правая часть d. В первой строке нижний коэффициент должен быть нулевым, в последней верхний также нулевым. Эти явные места помогают проверить укладку данных. Если перепутать диагонали или пропустить крайний ноль, получится другая система, которая всё ещё может формально решаться и давать убедительные числа.
Пример: Система 2x₁−x₂=1, −x₁+2x₂−x₃=0, −x₂+2x₃=1 имеет решение (1,1,1). Её крайние отсутствующие коэффициенты записываются нулями.
После прямого хода обратная подстановка даёт все три единицы. Подстановка в исходные строки возвращает правые части 1,0,1, поэтому максимальная точная невязка нулевая.
Вопросы по теме
Нулевой знаменатель означает несовместность?
Нет. Метод без перестановок может сломаться у разрешимой системы; нужен другой алгоритм решения.
Почему крайние элементы должны быть нулевыми?
a₁ и cₙ ссылаются на неизвестные за пределами системы; явные нули проверяют правильность укладки данных.
Матрицы и комплексные числа: углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.