Дана последовательность a_n, где a_{n+1} = (a_n + 2/a_n)/2 при a_1 > 0; исследуйте сходимость и предел этой итерации, обсудите методы анализа и объясните, при каких начальных условиях поведение меняется

17 Ноя в 06:52
6 +1
0
Ответы
1
Кратко: это метод Ньютона (бабylonский метод) для корня уравнения x2−2=0x^2-2=0x22=0. При всех допустимых начальных условиях итерация сходится к одному из фиксированных пунктов ±2\pm\sqrt{2}±2 ; при a1>0a_1>0a1 >0 — к 2\sqrt{2}2 , при a1<0a_1<0a1 <0 — к −2-\sqrt{2}2 . При a1=0a_1=0a1 =0 выражение не определено; при a1=±2a_1=\pm\sqrt{2}a1 =±2 — стационарные значения.
Доказательства и объяснения (сжато):
1) Фиксированные точки:
x=x+2/x2 ⟺ x2=2 ⟺ x=±2. x=\frac{x+2/x}{2}\iff x^2=2\iff x=\pm\sqrt{2}.
x=2x+2/x x2=2x=±2 .

2) Формулы, полезные для анализа:
an+1−an=2−an22an,an+1−2=(an−2)22an. a_{n+1}-a_n=\frac{2-a_n^2}{2a_n},
\qquad
a_{n+1}-\sqrt{2}=\frac{(a_n-\sqrt{2})^2}{2a_n}.
an+1 an =2an 2an2 ,an+1 2 =2an (an 2 )2 .
Из второй формулы видно, что для любого an≠0a_n\neq0an =0 число an+1−2≥0a_{n+1}-\sqrt{2}\ge0an+1 2 0, поэтому все последующие члены (начиная с n≥2n\ge2n2) имеют модуль не меньше 2\sqrt{2}2 . Из первой формулы: если an>2a_n>\sqrt{2}an >2 тогда an+1<ana_{n+1}<a_nan+1 <an (убывание), а если 0<an<20<a_n<\sqrt{2}0<an <2 — то an+1>ana_{n+1}>a_nan+1 >an (возрастание). В частности:
- при a1>2a_1> \sqrt{2}a1 >2 последовательность положительна, убывает и ограничена снизу 2\sqrt{2}2 ⇒ сходится к 2\sqrt{2}2 ;
- при 0<a1<20<a_1<\sqrt{2}0<a1 <2 сразу a2≥2a_2\ge\sqrt{2}a2 2 , далее члены убывают и ограничены снизу ⇒ снова предел 2\sqrt{2}2 .
3) Случай a1<0a_1<0a1 <0: функция f(x)=x+2/x2f(x)=\tfrac{x+2/x}{2}f(x)=2x+2/x нечетна (f(−x)=−f(x)f(-x)=-f(x)f(x)=f(x)), знак сохраняется, модуль следует той же схеме, поэтому при a1<0a_1<0a1 <0 имеем an→−2a_n\to-\sqrt{2}an 2 .
4) Скорость сходимости: из
en:=an−2⇒en+1=en22an, e_n:=a_n-\sqrt{2}\quad\Rightarrow\quad e_{n+1}=\frac{e_n^2}{2a_n},
en :=an 2 en+1 =2an en2 ,
при большой nnn (когда an→2a_n\to\sqrt{2}an 2 ) даёт квадратичную сходимость:
en+1≈en222. e_{n+1}\approx\frac{e_n^2}{2\sqrt{2}}.
en+1 22 en2 .

Итог: для любого a1≠0a_1\neq0a1 =0 итерация сходится к ближайшему по знаку корню ±2\pm\sqrt{2}±2 ; при a1>0a_1>0a1 >0 — к 2\sqrt{2}2 .
17 Ноя в 07:01
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир