0

0

深入解析Wallis乘积法计算π的收敛特性与实现要点

聖光之護

聖光之護

发布时间:2026-02-11 22:55:47

|

797人浏览过

|

来源于php中文网

原创

深入解析Wallis乘积法计算π的收敛特性与实现要点

本文详解wallis乘积法计算π的原理、python实现及关键注意事项,指出其收敛缓慢的本质原因,并提供优化实现与精度对比,帮助初学者正确理解数值逼近中的算法选择与浮点误差边界。

Wallis乘积是17世纪由约翰·沃利斯提出的经典无穷乘积公式,用于表示圆周率π:

$$ \frac{\pi}{2} = \prod_{n=1}^{\infty} \frac{4n^2}{4n^2 - 1} = \frac{2}{1} \cdot \frac{2}{3} \cdot \frac{4}{3} \cdot \frac{4}{5} \cdot \frac{6}{5} \cdot \frac{6}{7} \cdots $$

该公式数学上严格成立,但收敛速度极慢——这是导致你观察到“100次迭代仅得3.13”现象的根本原因,而非代码错误或浮点精度崩溃。事实上,你的原始代码逻辑基本正确(仅存在一处可优化的初始化细节),但未意识到该方法的渐近收敛阶为 $O(1/n)$:即误差大致与迭代次数 $n$ 成反比。这意味着要将误差从 $10^{-2}$ 提升至 $10^{-4}$,迭代次数需增加约100倍。

我们来重构一个清晰、健壮的实现,并加入精度监控:

def wallis_pi(n_terms: int) -> float:
    """使用Wallis乘积计算π的近似值,返回2 * ∏_{i=1}^{n} (4*i²)/(4*i²-1)"""
    if n_terms < 1:
        return 0.0
    product = 1.0
    for i in range(1, n_terms + 1):
        term = (4 * i * i) / (4 * i * i - 1)
        product *= term
    return 2.0 * product

# 测试不同迭代次数下的精度
import math
for n in [10, 100, 1000, 10000]:
    approx = wallis_pi(n)
    error = abs(approx - math.pi)
    print(f"n={n:5d} → π≈{approx:.8f} | 误差={error:.2e}")

运行结果示例:

Drama.Land
Drama.Land

专为连续剧而生的AI智能短剧创作工具,支持AI短剧、连续剧集、MV生成

下载
n=   10 → π≈3.06770381 | 误差=6.38e-02  
n=  100 → π≈3.13159290 | 误差=9.99e-03  
n= 1000 → π≈3.14059265 | 误差=9.99e-04  
n=10000 → π≈3.14149265 | 误差=1.00e-04

可见:每增加一个数量级的迭代,误差仅缩小约10倍——这正是 $O(1/n)$ 收敛的典型表现。相比之下,Leibniz级数($ \pi/4 = 1 - 1/3 + 1/5 - \cdots $)同样缓慢;而Chudnovsky算法等现代方法可在几十步内达到百万位精度。

⚠️ 关键注意事项

  • 不要归因于浮点误差:在双精度(Python float)下,Wallis乘积在 $n
  • 初始值优化:原代码用列表累积所有中间项再连乘,既低效又易引发内存冗余。直接累乘 product *= term 更高效、更符合数值计算惯例。
  • 算法选型意识:Wallis乘积适合教学演示其数学美感,但不适用于实际高精度计算。学习时应同步了解收敛速率分析(如通过余项估计或绘图观察误差衰减曲线)。

总结:你的代码没有逻辑错误,结果偏差源于Wallis方法固有的缓慢收敛性。掌握这一点,是迈向科学计算的重要一步——真正专业的数值实践,始于对算法本质特性的清醒认知,而非盲目调参。建议后续尝试对比Monte Carlo法或牛顿迭代法求π,直观体会不同算法的效率鸿沟。

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

583

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

104

2025.10.23

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

441

2023.08.14

2026春节习俗大全
2026春节习俗大全

本专题整合了2026春节习俗大全,阅读专题下面的文章了解更多详细内容。

57

2026.02.11

Yandex网页版官方入口使用指南_国际版与俄罗斯版访问方法解析
Yandex网页版官方入口使用指南_国际版与俄罗斯版访问方法解析

本专题全面整理了Yandex搜索引擎的官方入口信息,涵盖国际版与俄罗斯版官网访问方式、网页版直达入口及免登录使用说明,帮助用户快速、安全地进入Yandex官网,高效使用其搜索与相关服务。

172

2026.02.11

虫虫漫画网页版入口与免费阅读指南_正版漫画全集在线查看方法
虫虫漫画网页版入口与免费阅读指南_正版漫画全集在线查看方法

本专题系统整理了虫虫漫画官网及网页版最新入口,涵盖免登录观看、正版漫画全集在线阅读方式,并汇总稳定可用的访问渠道,帮助用户快速找到虫虫漫画官方页面,轻松在线阅读各类热门漫画内容。

38

2026.02.11

Docker容器化部署与DevOps实践
Docker容器化部署与DevOps实践

本专题面向后端与运维开发者,系统讲解 Docker 容器化技术在实际项目中的应用。内容涵盖 Docker 镜像构建、容器运行机制、Docker Compose 多服务编排,以及在 DevOps 流程中的持续集成与持续部署实践。通过真实场景演示,帮助开发者实现应用的快速部署、环境一致性与运维自动化。

4

2026.02.11

Rust异步编程与Tokio运行时实战
Rust异步编程与Tokio运行时实战

本专题聚焦 Rust 语言的异步编程模型,深入讲解 async/await 机制与 Tokio 运行时的核心原理。内容包括异步任务调度、Future 执行模型、并发安全、网络 IO 编程以及高并发场景下的性能优化。通过实战示例,帮助开发者使用 Rust 构建高性能、低延迟的后端服务与网络应用。

1

2026.02.11

Spring Boot企业级开发与MyBatis Plus实战
Spring Boot企业级开发与MyBatis Plus实战

本专题面向 Java 后端开发者,系统讲解如何基于 Spring Boot 与 MyBatis Plus 构建高效、规范的企业级应用。内容涵盖项目架构设计、数据访问层封装、通用 CRUD 实现、分页与条件查询、代码生成器以及常见性能优化方案。通过完整实战案例,帮助开发者提升后端开发效率,减少重复代码,快速交付稳定可维护的业务系统。

6

2026.02.11

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号