Расчёт числа Пи через арифметико-геометрическое среднее (AGM)

Расчёт числа Пи через арифметико-геометрическое среднее (AGM)

Развивающийся AI Skill PRO

Введите расчет

Результаты

Вычисленное значение Пи
3,141592653589794
безразмерная математическая константа
Использовано итераций 4
Последнее изменение шага (дельта) 0E0
Отображаемые значащие цифры 15 (предел двойной точности)

Математическая формула

π≈(aN+bN)24tNгде{a0=1,b0=12,t0=14,p0=1an+1=an+bn2,bn+1=anbntn+1=tn−pn(an−an+1)2,pn+1=2pnN=Максимум итерацийd=min⁡(Цифры,15)\begin{gathered} \pi \approx \frac{\left(a_N + b_N\right)^2}{4\,t_N} \\[1.5em] \text{где}\quad \left\{ \begin{aligned} a_0 &= 1,\quad b_0 = \tfrac{1}{\sqrt{2}},\quad t_0 = \tfrac{1}{4},\quad p_0 = 1 \\ a_{n+1} &= \frac{a_n + b_n}{2},\quad b_{n+1} = \sqrt{a_n\,b_n} \\ t_{n+1} &= t_n - p_n\left(a_n - a_{n+1}\right)^2,\quad p_{n+1} = 2p_n \\ N &= \text{Максимум итераций} \\ d &= \min\left(\text{Цифры},\; 15\right) \end{aligned} \right. \end{gathered}
Статистика использования

Реклама

Сообщить об ошибке на этой странице

Что делает этот калькулятор

Этот инструмент вычисляет математическую константу Пи с помощью итерационных схем на основе арифметико-геометрического среднего (AGM). Методы AGM сходятся несравнимо быстрее классических рядов: каждый шаг квадратичного метода Гаусса — Лежандра примерно удваивает число верных цифр, квартичный метод Борвейна — учетверяет, а метод девятого порядка увеличивает их в девять раз. Это стандартные опубликованные численные алгоритмы, которые работают одинаково в любой точке мира: чистая математика без единиц измерения и без привязки к какой-либо стране.

Как пользоваться

Выберите формулу расчёта (по умолчанию используется квадратичный метод Гаусса — Лежандра — его достаточно для большинства задач), задайте нужное количество цифр и при желании установите ограничение на максимальное число итераций (100 — с большим запасом: уже около 6 итераций дают 50 цифр). Калькулятор повторяет итерации до тех пор, пока оценка перестаёт меняться при текущей точности вычислений, после чего показывает значение Пи, число использованных итераций и величину последнего шага изменения.

Три убывающие кривые ошибки, сравнивающие квадратичную, четвёртого и девятого порядка скорости сходимости
Схемы АГС высокого порядка увеличивают число верных цифр на каждой итерации.

Разбор формулы

Схема Гаусса — Лежандра (Саламин — Брент, 1976) задаёт начальные значения \(a_0 = 1\), \(b_0 = 1/\sqrt{2}\), \(t_0 = 1/4\), \(p_0 = 1\). На каждой итерации вычисляется новое арифметическое среднее \(a\), геометрическое среднее \(b = \sqrt{a\cdot b}\), значение \(t\) уменьшается на \(p\cdot(a - a_{\text{new}})^2\), а \(p\) удваивается. Текущая оценка равна $$\pi = \frac{(a + b)^2}{4t}.$$ Поскольку арифметическое и геометрическое средние квадратично сходятся к общему значению AGM, погрешность возводится в квадрат на каждом шаге.

Реклама

Пример расчёта

Начиная с приведённых выше значений и используя квадратичный метод: первая итерация даёт около \(3{,}140579\) (3 верные цифры), вторая — \(3{,}14159264\) (8 цифр), а третья — \(3{,}141592653589793\), то есть полную точность, доступную в арифметике IEEE с двойной точностью. Четвёртый шаг уже ничего не меняет, поэтому цикл останавливается после 3 итераций.

Две последовательности a и b, сходящиеся к общему значению при итерации АГС
Среднее арифметическое и среднее геометрическое быстро сходятся к общему пределу — АГС.

Частые вопросы

Почему значение ограничено примерно 15 цифрами? Эта реализация использует числа с плавающей запятой двойной точности IEEE, которые дают около 15–16 значащих цифр. Большее число цифр в выпадающем списке указывает на ту целевую точность, которой соответствующая схема AGM способна достичь при вычислениях с произвольной точностью.

Дают ли три метода разные ответы? Нет — все они сходятся к одному и тому же значению Пи. Различаются они только скоростью: тем, сколько итераций требуется для достижения результата.

Что такое последнее изменение шага? Это модуль разности между двумя последними оценками — быстрый показатель того, насколько тесно сошёлся итерационный процесс.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика