Дана последовательность a_n, где a_{n+1} = (a_n + 2/a_n)/2 при a_1 > 0; исследуйте сходимость и предел этой итерации, обсудите методы анализа и объясните, при каких начальных условиях поведение меняется
Кратко: это метод Ньютона (бабylonский метод) для корня уравнения x2−2=0x^2-2=0x2−2=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=2⟺x=±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=2an2−an2,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\ge2n≥2) имеют модуль не меньше 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=2anen2,
при большой 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≈22en2. Итог: для любого a1≠0a_1\neq0a1=0 итерация сходится к ближайшему по знаку корню ±2\pm\sqrt{2}±2; при a1>0a_1>0a1>0 — к 2\sqrt{2}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=2⟺x=±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 2−an2 ,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\ge2n≥2) имеют модуль не меньше 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 .