武汉大学计算方法部分试卷综合(含答案)

  • 格式:doc
  • 大小:191.50 KB
  • 文档页数:5

下载文档原格式

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

六、(15分)分别写出求解下列方程组的雅可比、高斯-赛德尔以及超松弛迭代

格式,并说明是否收敛。

⎪⎩⎪

⎨⎧=++-=++=++.

3922,1282,7227321

321321x x x x x x x x x

九、(10分)设)(x f 在],[b a 上导数连续。将],[b a n 等分,分点为

b

x x x a n =<<<= 10,步长n

a b h -=

(1)证明右矩形公式)()(1

i x x x hf dx x f i i ≈⎰

-的误差为2

)(2

1h

f R i ξ'-

=

(2)写出求⎰b a

dx x f )(的复化右矩形公式。 (3)导出复化右矩形公式的误差。

三、(10分)已知数据

设2

)1()(-+=x b ax x f ,求常数a ,b , 使得 ∑==-3

2min ])([i i i y x f

四、(15分)设方程x

e

x -=.

(1)估计含根区间;

(2)分析迭代格式,5.00=x n

x n e

x -+=1, ,2,1,0=n .的收敛性;

(3)写出解此方程的牛顿迭代格式,并问0x 取何值时,迭代收敛.

九、(10分)设求积公式

∑⎰

=≈

n

k k k

b

a

x f A

dx x f 1

)()(为高斯型求积公式,

)())(()(21n n x x x x x x x ---= ω

(1) 问给定的求积公式的代数精度是多少次?

(2) 证明: 对任意次数小于等于1-n 的多项式)(x q ,必有⎰=b

a n dx x x q 0)()(ω;

(3) 证明:n k A k ,,2,1,

0 =>

五、(10分)设常数0≠a ,分别写出求解方程组 ⎪⎪⎭

⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝

⎛212

1

1

1b b x x a a 的Jacobi 迭代格式及Gauss-Seidel 迭代格式并给出用Gauss-Seidel 迭代格式求解此方程组时,对任意初值都收敛的充分必要条件。

十、(10分)证明求积公式

∑⎰

=≈

n

k k k

b

a

x f dx x f 0

)()(λ

的代数精度大于等于n 的充分必要条

件是),2,1,0(,)( ==

k dx x l b

a

k k λ。其中b x x x a n ≤<<<≤ 10,)(x l k 是以n

x x ,0为插值节点的拉格朗日插值基多项式。 七、(10分)已知数据

设b x

ax x f +=6

sin

)(π,求常数a,b ,使得 ∑==-2

2min ])([i i

i y x f

5、(12分)已知数据

求形如 6

sin 2

x

b ax y += 的拟合曲线。

8、 (12分)设b x x x a n =<<<= 10,求积公式

∑⎰=≈

n

i i i

b

a x f A

dx x f 0

)()( ………………………… (*)

为插值型求积公式, (1) 推导出系数 i A 的公式; (2) 证明公式(*)的代数精度n ≥;

(3) 证明公式(*)的代数精度不可能大于12+n .

六、Jacobi ⎥⎥

⎥⎦

⎢⎢⎢⎣⎡-+⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢

⎡------=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+++3/18/1109

/29/28/208

/27/27/20)(3)(2)

(1)1(3)1(2

)1(1k k k k k k x x x x x x

高斯-赛德尔类似,略。

松弛法:⎪⎪⎪

⎪⎪⎪⎨⎧---+=----+=---+=++++++]9223[9]2821[8]2277[7)(3)1(2)1(1)(3)1(3)

(3)(2)1(1)(2)1(2)

(3)(2)(1)(1)1(1k k k k k k k k k k k k k k k x x x x x x x x x x x x x x x ωωω

因为A 对角严格占优,所以Jacob 及G-S 收敛。又因为A 正定,所以松弛法收敛。

九、(1)))(()()(i i i x x f x f x f -'+=ξ

)()(1

i x x x hf dx x f i i =⎰

-2

)(2

1h f i ξ'-

(2) ∑⎰=≈n

i i b

a

x f h dx x f 1

)()(

(3) 余项R=-)]()([2

1

12n f f h ξξ'+'

=)(21

2

ηf n h '-

=)(2

ηf h a b '--

三、2

10)1()(,

)(-==x x x x ϕϕ

⎥⎦⎤⎢⎣⎡=41

1

3210T

A

, ⎥

⎢⎣⎡=b a C , ⎥⎥⎥⎥

⎤⎢⎢⎢⎢⎣⎡=7423y y A AC A T

T =,⎥⎦⎤⎢

⎣⎡1814

1414⎥⎦

⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡3531b a 1,2143.1==b a 四、(1)含根区间[0,1] (2)x

e

x -=)(ϕ,1316.0)5.0(<='ϕ,所以收敛

(3)设x

e x x

f --=)(,在[0,1]内,0)(,0)(<''>'x f x f ,取*0x x <,直接取00=x

九、(1)为2n-1次