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

Вузовский уровень · Все вузовские темы
В теме Матрицы и комплексные числа: углубление · Учебная карта
Главная мысль
В методе Якоби весь новый вектор вычисляют из одного старого вектора. Невязка показывает выполнение уравнений, а доказуемая граница ошибки появляется здесь при норме матрицы итераций 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≥1, решения нет?
Нет. Достаточная оценка сжатия не сработала; это не доказательство отсутствия решения или расходимости.
Чем отличается Гаусс — Зейдель?
В Якоби ни одна уже обновлённая компонента текущего шага не используется для остальных компонентов.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как проверять степенной метод по невязке, а не по числу шагов
Выполнить нормированный степенной метод, вычислить частное Рэлея и отличить приближённую собственную пару от доказанного доминирования.
Открыть темуКак проверить положительную определённость через точное LDLᵀ
Разложить симметричную рациональную матрицу в LDLᵀ, проверить знаки диагонали и восстановить множитель Холецкого.
Открыть темуКак найти ближайший вектор в подпространстве через систему Грама
Построить ортогональную проекцию на оболочку независимых векторов и проверить минимальность расстояния ортогональностью остатка.
Открыть тему