Алгебра · объяснение и практика

Как выполнять прогонку и отличать её отказ от несовместности

Решить трёхдиагональную систему прямой и обратной прогонкой, проверить знаменатели и исходную невязку.

Неизвестное x показывает найденное значение — пять.

Вузовский уровень · Все вузовские темы

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

Главная мысль

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

Метод и условия

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

На первом шаге разделите верхний коэффициент и правую часть на первый диагональный. В следующих строках знаменатель получается вычитанием из диагонального произведения нижнего коэффициента на уже изменённый верхний. Из правой части аналогично вычитается вклад предыдущей изменённой правой части. После деления строка выражает текущую неизвестную через следующую. Так прямой ход движется к последней строке, в которой следующей неизвестной уже нет.

Проверка и типичная ошибка

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

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

Пример

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

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

От чтения к действию

А теперь — вы

Прогонка получила нулевой знаменатель. Какой вывод обоснован?

Частые вопросы

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

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

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

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться