Метод прогонки для трёхдиагональной СЛАУ

Выполнить прямой и обратный ход без заполнения всей матрицы, отслеживая каждый знаменатель и точную невязку.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

x = (1; 1; 1)

  1. Прямой ход вычислил изменённые c и d.
  2. Обратный ход восстановил неизвестные с последней строки.
  3. Точная максимальная невязка: 0.

Метод и условия расчёта

Вычисляем изменённые верхнюю диагональ и правую часть последовательно.

При нулевом знаменателе останавливаемся: прогонка без выбора главного элемента неприменима.

Теория к методу

Прогонка использует то, что каждое уравнение содержит лишь предыдущую, текущую и следующую неизвестную. Прямой ход меняет верхнюю диагональ и правую часть, обратный восстанавливает решение; нулевой промежуточный знаменатель останавливает именно этот алгоритм без перестановок.

Запишите каждую строку четырьмя числами: нижний коэффициент a, диагональный b, верхний c и правая часть d. В первой строке нижний коэффициент должен быть нулевым, в последней верхний также нулевым. Эти явные места помогают проверить укладку данных. Если перепутать диагонали или пропустить крайний ноль, получится другая система, которая всё ещё может формально решаться и давать убедительные числа.

Пример: Система 2x₁−x₂=1, −x₁+2x₂−x₃=0, −x₂+2x₃=1 имеет решение (1,1,1). Её крайние отсутствующие коэффициенты записываются нулями.

После прямого хода обратная подстановка даёт все три единицы. Подстановка в исходные строки возвращает правые части 1,0,1, поэтому максимальная точная невязка нулевая.

Вопросы по теме

Нулевой знаменатель означает несовместность?

Нет. Метод без перестановок может сломаться у разрешимой системы; нужен другой алгоритм решения.

Почему крайние элементы должны быть нулевыми?

a₁ и cₙ ссылаются на неизвестные за пределами системы; явные нули проверяют правильность укладки данных.

Матрицы и комплексные числа: углубление: объяснения, примеры и практика

Основа объяснения

Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.