计算方法课后题答案之习题二

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题二

1. 证明方程043

=-+x x

在区间[1,2]内有一个根。如果用二分法求它具有5位有效数字的根,需要

二分多少次。 证明:

(1) 不妨令

4)(3-+=x x x f ,求得:

02)1(<-=f 06)2(>=f

又因为4)(3-+=x x x f 在区间[1,2]内是连续的,所以在区间[1,2]内有至少一个根。

又因为

13)(2'+=x x f

在区间[1,2]内013)(2'>+=x x f ,所以4)(3-+=x x x f 单调。

得证,043

=-+x x

在区间[1,2]内仅有一个根。

(2)具有5位有效数字的根,说明根可以表示成

5

4321.a a a a a ,所以绝对误差限应该是

5a 位上的

一半,即:

4105.0-⨯=ε。由公式:

ε≤-+1

2

k a

b 可得到, 14=k

迭代次数为151=+k 次。

----------------------------------------------------------------------------------------------------------------------

2. 用二分法求方程

0)2

(sin )(2=-=x

x x f 在区间[1.5,2]内的近似根(精确到10-3)。

解:043499.05625.099749.0)25.1(5.1sin )5.1(2

>=-=-=f 009070.0190930.0)22(2sin )2(2

<-=-=-=f

所以0)2

(sin )(2

=-=x x x f 在区间[1.5,2]内有根,又

x cos )('-=x x f

在区间[1.5,2]内

0x cos )('<-=x x f

所以

0)2

(sin )(2=-=x

x x f 在区间[1.5,2]内有根,且唯一。符合二分条件,可以用二分法,二分的

次数为:

3

1

k 105.02

a b -+⨯≤- k =9

说明似根即为满足用户要求的近9x 。

]b ,a [00即 [1.5,2],2

b a 0

00+=

x 75.1=,算得 021836.076563.098399.0)(0>=-=x f

因为:

0)()(0>x f a f 所以:

]b ,a [11即 [1.75,2],2

b a 1

11+=

x 875.1=,算得 007518.087891.095409.0)(1>=-=x f

……

007518.087891.095409.0)(2>=-=x f

……

1.9342

b a 9

99≈+=

x ---------------------------------------------------------------------------------------------------------------------- 3.已知方程0123

=--x x

在5.1=x 附近有根,判断所给出的几个迭代公式是否收敛.并选取一种迭代

公式计算近似根。 解:首先求出有根区间:

在5.1=x

附近有根,

0.12541.51.5)1.5(3=-+=f >0 -0.21641.41.4)1.4(3=-+=f <0

13)('2+=x x f 在区间[1.4,1.5]上单调递增,所以在区间[1.4,1.5]内有唯一根。

(1) 迭代函数为2111)

(k

k x x x g +

==+,可求得:

3

2)('x x g -=

在区间[1.4,1.5]上

3

2)('x x g -=

<1

由定理2-2

所以2111)

(k

k x x x g +

==+在1.5附近具有局部收敛性。

-----------------------------------------------------------------------------------------

5.用牛顿法求方程0133

=--x x 在x =2附近的根。(精确到10-4)

解:已知

13)(3--=x x x f ,则33)('2-=x x f ,显然:

迭代函数)

()

(1

k k k k x f x f x x '-

=+等价于:

33132

k k 3

k 1----

=+x x x x x k k

3

-3122k 3

k 1x x x k +=

+

初始近似根

20=x ,888889.13

231

222

31=-⨯+⨯=x

888889.11=x ,788671.13888889.131

888889.122

3

2=-⨯+⨯=x

788671.12=x ,886201.13788671.131

788671.122

33=-⨯+⨯=x

886201.13=x ,879419.13886201.131

886201.122

3

4=-⨯+⨯=x 879419.14=x ,879385.13

879419.131

879419.122

35=-⨯+⨯=x 因为: 445105.0000034.0-⨯≤=-x x

所以8794.15

≈x 既满足要求的近似根。

---------------------------------------------------------------------------------------------------------------------- 7.试用牛顿法导出求3

a 的迭代公式,并用此公式求32.1的近似根,精度为10-3。

解: (1) 令3a x =,则03=-a x ,求3a 等价于求方程0a )(3=-=x x f 的正实根。

相关文档
最新文档