Метод Якоби: итерации и апостериорная граница

Проследить одновременные итерации СЛАУ, невязку и оценку погрешности при сжатии в норме максимума.

Ваш пример

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

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

x ≈ (1.818094136; 1.727189429)

Проверяемый расчёт
Шагx1x2
12.252.33333333
21.666666671.58333333
31.854166671.77777778
41.805555561.71527778
51.821180561.73148148
61.817129631.72627315
71.818431711.72762346
81.818094141.72718943
  1. Норма матрицы итераций q = 1/3.
  2. Невязка ||Ax−b||∞ = 1/2304.
  3. Граница ошибки = 1/4608.

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

Все новые компоненты вычисляются по одному старому вектору.

Если q=maxᵢΣⱼ≠ᵢ|aᵢⱼ/aᵢᵢ|<1, ошибка ≤q/(1−q)·||xₖ−xₖ₋₁||∞.

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

В методе Якоби весь новый вектор вычисляют из одного старого вектора. Невязка показывает выполнение уравнений, а доказуемая граница ошибки появляется здесь при норме матрицы итераций 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. По ссылкам можно сверить определения и условия модели.