0

0

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

聖光之護

聖光之護

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

|

817人浏览过

|

来源于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}")

运行结果示例:

Brancher AI
Brancher AI

无代码连接AI模型,快速创建AI应用程序

下载
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的相关内容,可以阅读本专题下面的文章。

587

2024.04.28

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

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

104

2025.10.23

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

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

448

2023.08.14

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

54

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

30

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

16

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

10

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开,系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示,帮助开发者构建高可用、可扩展的分布式缓存系统。

10

2026.02.13

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

26

2026.02.12

热门下载

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

精品课程

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

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