КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Пусть дана линейная система(4.1) Выбираем произвольно начальное приближение корней и подставляем в первое уравнение системы (4.1) , полученное первое приближение подставляем во второе: . Полученные первые приближения х1(1) и х2(1) подставляем в третье уравнение системы (4.1) и т. д. . Аналогично строим вторые и третьи итерации. Таким образом, предполагая, что k приближение корней хki известно, по методу Зейделя строим (k + 1) приближение где k = 0, 1, 2, …, n.
Пример. Методом Зейделя решим систему: 1. Приведем систему к нормальному виду: 2. За нулевые значения возьмем соответствующие значения свободных членов . 3. Строим итерации по методу Зейделя
Второе приближение
И т.д.
Построенный процесс заканчивается, когда с заданной степенью точности получаем одинаковые значения в двух итерациях подряд.
;
Процесс Зейделя для линейной системы Х = b + aХ также, так и процесс последовательных приближений, сходится к единственному решению при любом выборе начального приближения, если какая-нибудь из норм матрицы a меньше единицы. То есть либо , либо .
Процесс Зейделя сходится к единственному решению быстрее процесса простой итерации.
|