Похожие презентации:
Метод простой итерации
1.
Метод простой итерации2.
Предположим, что уравнение f(x)=0 при помощи некоторыхтождественных преобразований приведено к виду x=φ(x).
3.
Заметим, что такое преобразование можно вести разными способами, ипри этом будут получаться разные функции φ(x) в правой части
уравнения. Уравнение f(x)=0 эквивалентно уравнению x=x+λ(x) f(x) при
любой функции λ(x)≠0. Таким образом, можно взять φ(x)=x+λ(x)f(x) и
при этом выбрать функцию (или постоянную) λ(x) так, чтобы функция
φ(x) удовлетворяла тем свойствам, которые понадобятся нам для
обеспечения нахождения корня уравнения.
4.
Для нахождения корня уравнения x=φ(x) выберем какое-либо начальноериближение x0 (расположенное, по возможности, близко к корню x*).
Далее будем вычислять последующие приближения
x1, x2,…
,xi, xi+1,… по формулам x = φ(x ); x = φ(x );…; x = φ(x );
1
0
2
1
i
i-1
xi+1 = φ(xi); …
то есть используя каждое вычисленное приближение к корню в качестве
аргумента функции φ(x) в очередном вычислении.
5.
Такие вычисления по одной и той же формуле xi+1 = φ(xi), когдаполученное на предыдущем шаге значение используется на
последующем шаге, называются итерациями.
Итерациями называют часто и сами значения xi, полученные в этом
процессе.
6.
Теорема. Если функция φ(x)имеет производную в некоторой
окрестности E корня x*
уравнения x=φ(x), причём
|φ'(x)|≤γ<1 при xєE, то
последовательность итераций
xi+1 =φ(xi), полученных при i = 1, 2,
3…, начиная с x0єE, сходится к
корню x*.
7.
При этом скорость сходимости задаётся неравенствами|xi – x*| ≤ γi|x0 – x*|, i = 1, 2, 3…,
|xi+1 – xi | ≤ 4δ γi,
где 2δ – длина окрестности E, а точность i-го приближения –
оценкой
|xi – x*| ≤ 2δ γi.
8.
Таким образом, для достижениянеобходимой погрешности нужно
использовать последнее
неравенство этой теоремы. Если
выполнено 2δ γ i < ε, то и |xi–x*|<ε.
Константа γ может быть
получена путём нахождения
максимума модуля производной
функции φ(x) на начальном
интервале E.