- •Метод простой итерации при решении уравнения с одной переменной.
- •Метод простой итерации для слау.
- •Интерполяционный многочлен Лагранжа. Вывод, оценка погрешности.
- •Метод трапеций для численного нахождения определенного интеграла: вывод формулы, оценка погрешности, геометрический смысл.
- •Методы численного интегрирования дифференциальных уравнений.
Численные методы
-
Метод простой итерации при решении уравнения с одной переменной.
-
Метод простой итерации для СЛАУ.
-
Интерполяционный многочлен Лагранжа. Вывод, оценка погрешности.
-
Метод трапеций для численного нахождения определенного интеграла: вывод формулы, оценка погрешности, геометрический смысл.
-
Методы численного интегрирования дифференциальных уравнений.
-
Метод наименьших квадратов.
-
Метод простой итерации при решении уравнения с одной переменной.
Дано F(x)=0 (1)
Заменим уравнение F( x ) = 0 равносильным уравнением X =f(x) (2)
Пусть на [a,b] содерж единств корень ур-я (2).
Выберем из интервала [a,b] произвольное число x0 и подставим в правую часть (2). Получим число x1: x1=f(x0)
Подставляем х1 в правую часть (2) получим х2 и т.д.
xk = f(xk-1) (3)
Последовательность х0, x1, …, xk называют последовательностью приближений или итерационной последовательностью.
Последовательность приближений может быть как сходящейся, так и расходящейся.
Необходимое условие сходимости послед-ти {xk}:
Пусть последовательность {xk} сходится и функция а(ч) непрерывна, тогда последовательность сходится к корню ξ
Из сходимости => Сущ-ет lim xk (при k -> ∞) = ξ
В (3) перейдем к пределу:
lim xk (при k -> ∞) = lim f(xk-1 )(при k -> ∞) = (непрерыв) f(lim xk-1 (при k -> ∞)) =f(ξ)
ξ=f(ξ) и ξ- корень
Достаточные условия сходимости итерационного процесса выясняются следующей теоремой.
Пусть уравнение х=f(х) имеет единственный корень из отрезка [a; b] и выполнены условия:
-
f(х)определенна и дифференцируема на [a; b] ;
-
f(х)€[a; b]для всех x€[a; b] ;
-
существует такое вещественное число q, что |f '(х)|<=q<1 для всех х€[a; b].
Тогда итерационная последовательность xn=f(xn-1) (n=1, 2…) (4) сходится при любом начальном члене х0€[a; b].
Доказательство.
Имеем xn=f(xn-1) (4)
Рассмотрим следующее приближение хn+1=f(xn).
По теореме Лагранжа о конечных приращениях имеем
хn+1 - хn=f(xn)- f(xn-1)=f '(c)(хn-xn-1), c€[хn-1; xn].
Переходим к модулям и принимая во внимание условие (3) теоремы, получим
|xn+1-xn|<=|f '(с)|· |xn- xn-1|<=q| xn- xn-1|,
|xn+1- xn|<= q| xn - xn-1|.
При n=1, 2 … будем иметь:
|x2-x1|<= q| x1 - x0|,
|x3-x2|<= q2|x1-x0|, (6)
……………………
|xn+1-xn|<= qn|x1–x0|.
Рассмотрим ряд
X0+(x1-х0)+ (x2-х1)+…+ ( xn - xn-1)+… .(7)
Все члены ряда ограничены членами бесконечно убывающей геометрической прогрессии {qn|x1-x0|}
Следовательно (7) сходится, причем абсолютно.
Имеем, раскрывая скобки в (7)
Sn+1 = xn+1, где Sn+1 – частичная сумма ряда.
Из сходимости ряда следует, что существует lim Sn+1 (при n->∞) = ξ
Но lim Sn+1 (при n->∞) = lim хn+1 (при n->∞) , т.е. последовательность {xn} сходится.
Оценка погрешности метода
Пусть xn— приближение к истинному значению корня уравнения ξ.
Имеем: xn=Sn и ξ – сумма ряда (7)
Тогда обозначим через ∆xn = |ξ-xn| и ξ-xn = (xn+1-xn)+(xn+2-xn+1)+…
∆xn = |ξ-xn| < = |xn+1-xn|+|xn+2-xn+1|+…< qn|x1-x0| + qn+1|x1-x0| +… = qn|x1-x0|(1+q+q2+…)= (геом прогрессия) qn|x1-x0|*1/(1-q) = qn/(1-q)*|x1-x0| (8)
На практике за начальное приближение можно выбрать хn-1, а с учетом того, что qn <=q, получим из (8)
∆xn = q/(1-q)*|xn-xn-1| (9)
Пусть ε – требуемая точность. Тогда из (9) получим ∆xn < q/(1-q)*|xn-xn-1| < ε и
|xn-xn-1| < ε(1-q)/q (10)
Неравенство (10 ) задает критерий остановок программы.