WikiSort.ru - Не сортированное

В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники. Эта отметка установлена 13 мая 2011 года.

Итерацио́нная фо́рмула Геро́на имеет вид

${\displaystyle x_{n+1}={\frac {1}{2}}~\left(x_{n}+{\frac {a}{x_{n}}}\right)\ }$ ,

где a — фиксированное положительное число, а ${\displaystyle x_{1}}$  — любое положительное число.

Итерационная формула задаёт убывающую (начиная со 2-го элемента) последовательность, которая при любом выборе ${\displaystyle x_{1}}$ быстро сходится к величине ${\displaystyle {\sqrt {a}}}$ (квадратный корень из числа), то есть

${\displaystyle \lim _{n\rightarrow \infty }x_{n}={\sqrt {a}}}$

Эту формулу можно получить, применяя метод Ньютона к решению уравнения ${\displaystyle a-x^{2}=0}$ .

Пример

Попробуем вычислить квадратный корень для 25, используя округления при вычислениях. Пусть нашим первым предположением для значения ${\displaystyle {\sqrt {25}}}$ будет значение 3.

n	${\displaystyle x_{n}}$	${\displaystyle x_{n+1}={\frac {1}{2}}~\left(x_{n}+{\frac {a}{x_{n}}}\right)\ }$	Приблизительное значение ${\displaystyle x_{n+1}}$
1	3	${\displaystyle {\frac {1}{2}}~\left(3+{\frac {25}{3}}\right)\ }$	${\displaystyle {\frac {1}{2}}~(3+8.33)={\frac {1}{2}}\cdot 11.33\approx 5.67}$
2	5.67	${\displaystyle {\frac {1}{2}}~\left(5.67+{\frac {25}{5.67}}\right)\ }$	${\displaystyle {\frac {1}{2}}~(5.67+4.41)={\frac {1}{2}}\cdot 10.08=5.04}$
3	5.04	${\displaystyle {\frac {1}{2}}~\left(5.04+{\frac {25}{5.04}}\right)\ }$	${\displaystyle {\frac {1}{2}}~(5.04+4.96)={\frac {1}{2}}\cdot 10=5}$
4	5	${\displaystyle {\frac {1}{2}}~\left(5+{\frac {25}{5}}\right)\ }$	${\displaystyle {\frac {1}{2}}~(5+5)={\frac {1}{2}}\cdot 10=5}$

Геометрическая интерпретация

Эта формула имеет простую геометрическую интерпретацию. Рассмотрим прямоугольник с площадью а и стороной x₁. Будем производить его итерационное квадрирование. А именно — одну сторону нового прямоугольника сделаем равной среднему арифметическому обеих сторон предыдущего шага. А вторую сторону возьмём такой, чтобы площадь нового прямоугольника снова была равна а. На следующих шагах будем повторять этот же процесс.

Литература

• http://www.mathpages.com/home/kmath190.htm
• https://books.google.ru/books?id=raKRY3KQspsC&pg=PA65&lpg=PA65&dq=heron+formula

Для улучшения этой статьи желательно: Проставив сноски, внести более точные указания на источники.