Метод Зейделя — различия между версиями
Материал из ALL
Строка 10: | Строка 10: | ||
Выходные данные: '''x'''. | Выходные данные: '''x'''. | ||
* Заметим, что '''[[метод Зейделя]]''' является модификацией '''[[Метод простых итераций|метода простых итераций]]'''. | * Заметим, что '''[[метод Зейделя]]''' является модификацией '''[[Метод простых итераций|метода простых итераций]]'''. | ||
− | == | + | == Методы решения систем линейных уравнений: == |
− | + | {{Список МРСУ}} | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Ссылки == | == Ссылки == | ||
* Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970. | * Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970. |
Версия 17:51, 29 июня 2016
Метод Зейделя — это численный метод решения системы линейных уравнений вида Ax=b с заданной точностью ε.
Содержание
Описание метода
Суть метода Зейделя состоит в расчётах i-ой координаты новой точки x по известным (i-1) координатам новой точки и по (n-i+1) кординатам старой точки. Итерации продолжаются до достижения необходимой точности решения ε.
Алгоритм решения
Входные данные: A, b, ε.
Выходные данные: x.
- Заметим, что метод Зейделя является модификацией метода простых итераций.
Методы решения систем линейных уравнений:
- метод Крамера;
- метод обратной матрицы;
- метод неполного решения;
- метод Гаусса;
- метод простых итераций;
- метод Зейделя.
- Для решения систем нелинейных уравнений используется метод Ньютона.
Ссылки
- Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970.
- Участник:Logic-samara