Метод Якоби: итерации и апостериорная граница
Проследить одновременные итерации СЛАУ, невязку и оценку погрешности при сжатии в норме максимума.
Ваш пример
Разбор примера
x ≈ (1.818094136; 1.727189429)
| Шаг | x1 | x2 |
|---|---|---|
| 1 | 2.25 | 2.33333333 |
| 2 | 1.66666667 | 1.58333333 |
| 3 | 1.85416667 | 1.77777778 |
| 4 | 1.80555556 | 1.71527778 |
| 5 | 1.82118056 | 1.73148148 |
| 6 | 1.81712963 | 1.72627315 |
| 7 | 1.81843171 | 1.72762346 |
| 8 | 1.81809414 | 1.72718943 |
- Норма матрицы итераций q = 1/3.
- Невязка ||Ax−b||∞ = 1/2304.
- Граница ошибки = 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. По ссылкам можно сверить определения и условия модели.