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

Как читать итерации Якоби и границу ошибки

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

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

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

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

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

В методе Якоби весь новый вектор вычисляют из одного старого вектора. Невязка показывает выполнение уравнений, а доказуемая граница ошибки появляется здесь при норме матрицы итераций q строго меньше единицы.

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

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

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

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

После очередного шага найдите максимальное изменение компоненты относительно предыдущего вектора. Умножение этого изменения на q/(1−q) даёт апостериорную границу ошибки при подтверждённом сжатии. Важно использовать изменение последнего полного шага, а не сумму изменений за всю историю. Граница относится к той же норме максимума, в которой был вычислен q.

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

Пример

В системе 2x+y=3, x+2y=3 начните с (0,0). Первый шаг Якоби даёт (3/2,3/2), а второй — (3/4,3/4).

В обеих формулах использован один прежний вектор. Здесь q=1/2; после первого шага граница ошибки равна 3/2, а фактическая ошибка относительно (1,1) равна 1/2.

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

А теперь — вы

Если q=6/5, что допустимо утверждать по этой проверке?

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

Если q≥1, решения нет?

Нет. Достаточная оценка сжатия не сработала; это не доказательство отсутствия решения или расходимости.

Чем отличается Гаусс — Зейдель?

В Якоби ни одна уже обновлённая компонента текущего шага не используется для остальных компонентов.

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

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

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