Скидка на подшипники из наличия!
Уже доступен
Метод Гаусса–Зейделя — итерационный метод решения систем линейных алгебраических уравнений. Ключевая особенность: при вычислении каждой следующей компоненты вектора решения сразу используются уже обновлённые значения предыдущих компонент текущей итерации. Это обеспечивает более быструю сходимость по сравнению с методом Якоби. Метод широко применяется при расчёте трубопроводных и тепловых сетей, в задачах МКЭ и расчёте электрических цепей.
Метод назван в честь немецких математиков Карла Фридриха Гаусса (1777–1855) и Филиппа Людвига фон Зейделя (1821–1896). Гаусс описал идею метода в частном письме своему ученику Герлингу в 1823 году. Публикация Зейделя вышла в 1874 году. Метод также известен как метод Либмана или метод последовательных смещений (successive displacement).
Задача: решить систему Ax = b, где A — квадратная матрица n×n с ненулевыми диагональными элементами, x — вектор неизвестных, b — вектор правой части.
Каждое уравнение системы разрешается относительно соответствующей переменной. На каждой итерации компоненты xi вычисляются последовательно:
xi(k+1) = (bi − ∑j<i aij·xj(k+1) − ∑j>i aij·xj(k)) / aii
где xj(k+1) — уже обновлённые компоненты (j < i), а xj(k) — значения с предыдущей итерации (j > i).
Метод требует хранения только одного вектора x — значения перезаписываются по мере вычисления. В отличие от метода Якоби, где нужны два вектора (старый и новый).
Сходимость метода Гаусса–Зейделя гарантирована, если матрица A удовлетворяет хотя бы одному из условий:
Если ни одно из условий не выполнено, метод может как сходиться, так и расходиться. Общий критерий: спектральный радиус матрицы итерации ρ(T) < 1. На практике систему часто можно привести к диагональному преобладанию перестановкой строк.
Метод Гаусса–Зейделя является частным случаем метода последовательной верхней релаксации (SOR) при параметре релаксации ω = 1.
При моделировании разветвлённых сетей водоснабжения, теплоснабжения и газоснабжения возникают системы нелинейных уравнений (баланс расходов и потерь давления). После линеаризации на каждой итерации методом Ньютона внутренняя линейная система решается методом Зейделя. Матрицы таких систем, как правило, разрежены и диагонально преобладающи.
В МКЭ-задачах теплопроводности, фильтрации и упругости глобальная матрица жёсткости часто является симметричной положительно определённой и разреженной. Метод Гаусса–Зейделя (и его модификация SOR) используется как предобусловливатель или самостоятельный решатель для систем средней размерности.
Метод Зейделя применялся в классических алгоритмах расчёта установившихся режимов электрических сетей (power flow) до широкого внедрения метода Ньютона–Рафсона. Для простых радиальных схем метод Зейделя остаётся практичным решением.
Метод Гаусса–Зейделя — надёжный итерационный метод решения систем линейных уравнений, особенно эффективный для разреженных матриц с диагональным преобладанием. Немедленное использование обновлённых значений обеспечивает примерно двукратное ускорение сходимости по сравнению с методом Якоби при минимальных требованиях к памяти. Метод остаётся востребованным при расчёте трубопроводных и тепловых сетей, в конечно-элементных задачах и как компонент более сложных численных алгоритмов.
Вы можете задать любой вопрос на тему нашей продукции или работы нашего сайта.