南京师范大学泰州学院本科毕业论文
3借助计算机求解圆周率的方法
在1000多年前祖冲之就把圆周率精确的计算到小数点后六位。作为一个现代的大学生，我们所知道的数学知识比祖冲之所知多得多，并且有高性能的计算机作为辅助工具,所以我们有理由相信自己一定能够找到求圆周率精度更高的方法。下面我们来介绍一下三种计算圆周率的数学实验方法。
3.1数值积分法
3.1.1 算法原理
半径为1的圆称为单位圆，它的面积等于?。只要算出单位圆的面积，就算出了?。 以单位圆的圆心为原点建立直角坐标系，则单位圆在第一象限内的部分G是一个扇形，由曲线y?1?x2?x??0,1??及两条坐
标轴围成，它的面积S??4。算出了S的近似值，
它的4倍就是?的近似值。
怎样计算扇形G的面积S的近似值？如
图3-1，作平行于y轴的直线将x轴上的区间[0,1]（也就是扇形在x轴上的半径）分成n等份（图3–1中n?21）相应地将扇形G分成n个同样宽度
1n的部分Gk（1?k?n）。每部分Gk是一个曲边梯形：
它的左方、右方的边界是相互平行的直线段，类似于梯形的两底；上方边界为一段曲线，因此称为曲边梯形。如果n很大，每个曲边梯形Gk的上边界可以近似的看成直线段，从而将Gk近似的看成一个梯形来计算它的面积Sk：梯形的高（也就是它的宽度）h?两条底边的长分别是yk?1?Tk?121n，
?k?1?1????n?2和yk??k?1????n?2，于是这个梯形面积
?yk?1?yk?可以作为曲边梯形面积Sk的近似值。所有这些梯形面积的和T就可
n1以作为扇形面积S的近似值：
12
南京师范大学泰州学院本科毕业论文
?
4?S?S1???Sk???Sn?T1???Tk???Tny?yn?1?0??2?n???y1?y2???yn?1?
n越大，计算出来的梯形面积之和T就越接近扇形面积S，而4T就越接近?的准确值。
1?图3-1中的扇形面积S实际上就是定积分?1?x2dx?。与?有关的定积分很多，比
04111?2如的定积分就比的定积分更容易计算，更适合于用来计算dx?1?x22?041?x1?x?。
一般的，要计算定积分S?y?0,x?a,x?b?f?x?dxab，也就是计算曲线y?f?x?与直线
所围成的曲边梯形G的面积S。为此，用一组平行于y轴的直线
个小曲边梯形，
x?xi?1?i?n?1,a?x0?x1?x2???xn?1?xn?b?将曲边梯形T分成n总面积S分成这些小曲边梯形的面积之和，如果取n很大，使每个小曲边梯形的宽度都很小，可以将它上方的边界f?x??xi?1?x?xi?近似的看作直线段，将每个小曲边梯形近似的当作梯形来求面积，就得到梯形公式。如果更准确些，将每个小曲边梯形的上边界近似的看作抛物线段，就得到辛普森公式，具体公式如下：
梯形公式：设分点x1,?xn?1将积分区间?a,b?分成n等份，即xi?a?0?i?n。所有的曲边梯形的宽度都是h?b?ani?b?a?n，
。记yi?f?xi?则第i个曲边梯形的面积Si近似的等于梯形面积
S?b?an(y1?y2???yn?1?12?yi?12?yi?h.将所有这些梯形面积加起来就得到：
y0?yn)这就是梯形公式[3]。 i?b?a?n辛普森公式：仍用分点xi?a?x?xi?1?i?n?1?将曲边梯形分成
1?b?a??a??i??.将第
2n??，1?i?n?1将区间?a,b?分成n等份，直线
n个小曲边梯形，在作每个小区间?xi?1,xi?的中点
xi?12i个小曲边梯形的上边界y?f?x??xi?1?x?xi?近似的看作经
??的抛物线段，则可求得 ??Si??b?a??yi?1?4y1?yi?,
?i?6n?2???过三点?x,f?x???x?xi?1,x1,xi?i?2? 13
南京师范大学泰州学院本科毕业论文
其中yi?12??f?x1?i?2???.于是得到 ???4?y1?y3???y1?n?22?2????. ????b?a?S??y0?yn?2?y1?y2???yn?1??6n??这就是辛普森公式[5]。
3.1.2 计算结果及误差分析
我们利用Mathematica软件,用梯形公式和Simpson公式计算??完成相应的程序编写。详细的计算程序见附录1，计算结果见表3-1
表3-1 利用数值积分法计算圆周率结果及误差
代 迭次 数 算 法 梯形公式 误差 Simpson公式
误差 梯形公式 误差 Simpson公式
误差
1000 3.1415924869231264 -1.66667×10-7 3.1415926535897905 -2.66454×10
4000
3.1415926431731265 -1.04167×10-8 3.1415926535898056 1.24345×10-14
-15
?1041?x2dx。可以
2000 3.1415926119231266 -4.16667×10-8 3.1415926535897887 -4.44089×10
5000
3.1415926469231263 -6.66667×10-9 3.1415926535897905 -2.66454×10-15
-15
3000 3.141592635071275 -1.85185×10-8 3.141592653589798 4.88498×10
6000
3.1415926489601635 -4.62963×10-9 3.1415926535897927 -4.44089×10-16
-15
为方便观察，利用Matlab软件根据表3-1中的数据进行绘图（程序见附录3-2），可得图像3-2至图3-5.通过观察发现，Simpson公式的计算结果要明显优于梯形公式，观察图3-2和图3-3.可以看到利用梯形公式计算时，当迭代次数达到5000以上时，计算结果的精度可达到7位数，而图像3-4和3-5显示，利用Simpson公式计算时，当迭代次数达到5000时，计算结果的精度可达到11位数。
14
南京师范大学泰州学院本科毕业论文
15