Pers.narod.ru. Обучение. Решение системы линейных уравнений методами Якоби и Гаусса-Зейделя |
Постановка задачи, теория и "ручной" расчёт приводятся здесь. Отличие метода Гаусса-Зейделя от метода Якоби лишь в том, что для подсчета i-ой компоненты (k+1)–го приближения к искомому решению используются уже вычисленные на текущем, т.е. (k+1)–м (а не k-м) шаге значения первых i–1 компонент.
Решение системы линейных уравнений методами Якоби и Гаусса-Зейделя - скачать пример в Excel XP/2003 (27 Кб)
Обратите внимание, что для сходимости этих методов в матрице системы должно быть диагональное преобладание (то есть, наибольшие элементы строк должны находиться на главной диагонали матрицы). Обычно диагонального преобладания в матрице можно добиться сложением или вычитанием уравнений, перестановкой порядка неизвестных, домножением на число и т.п. Простого алгоритмического решения в Excel, которое бы обеспечивало в матрице диагональное преобладание, я не знаю.
гостевая; E-mail |