第一章
舍入误差与有效数 设SN
j 2N
311 。 ,其精确值为1 j 12 2NN 1
2
1
111
,计算SN的通用程序。 222
2 13 1N 1
11,计算S的通用程序。 (2)编制按从小到大的顺序SN 1 N
N2 1(N 1)2 122 1
(1)编制按从大到小的顺序SN
(3)按两种顺序分别计算S102,S104,S106,并指出有效位数。(编制程序时用单精度) (4)通过本上机题,你明白了什么?
解: (1)、(2)题程序见电子版
(3)按从大到小顺序: 按从小到大顺序:
S102=0.740049 有效位数6位 S104=0.749852 有效位数3位 S106=0.749852 有效位数3位 S102=0.740050 有效位数5位 S104=0.749900 有效位数6位 S106=0.749999 有效位数6位
(4)通过上述实验数据可以看出此次算法使用从小到大的顺序进行得到的数据相对而言更精确,可以得到这样的启示:在计算数值时,要先分析不同算法对结果的影响,避免大数吃小数的现象,找出能得到更精确的结果的算法。
第二章
(上机题)Newton迭代法
(1)给定初值x0及容许误差 ,编制Newton法解方程f(x) 0根的通用程序。
3
(2)给定方程f(x) x/3 x
0,易知其有三个根x1 ,x2
0,x3
1.由Newton方法的局部收敛性可知存在 0,当x0 ( , )时,Newton迭代序列收敛于根x2。试确定尽可能大的 。