当前位置:文档之家› 西工大计算方法试题参考(完整版)

西工大计算方法试题参考(完整版)

西工大计算方法试题参考(完整版)
西工大计算方法试题参考(完整版)

2002-2003第一学期

一.计算及推导(5*8)

1.已知* 3.141,x x π==,试确定*x 近似x 的有效数字位数。 2.有效数

***1233.105,0.001,0.100

x x x =-==,试确定

***

123

x x x ++的相对误差限。

3.已知

3

()0.50.12f x x x =++,试计算差商[]0,1,2,3f 4.给出拟合三点(0,1),(1,0)A B ==和(1,1)C =的直线方程。 5.推导中矩形求积公式

''

31()()(

)()()224b

a

a b f x dx b a f f b a η+=-+-?

6.试证明插值型求积公式

()()

n

b

i i a

i f x dx A f x =≈∑?

的代数精确度至少是n 次。

7.已知非线性方程()x f x =在区间[],a b

有一实根,试写出该实根的牛顿迭代公式。

8.用三角分解法求解线性方程组

123121022331302x x x ????????????=????????????--??????

二.给出下列函数值表

要用二次插值多项式计算(0.63891)f 的近似值,试选择合适的插值节点进行计算,并说明所选用节点依据。(保留5位有效数字)(12分) 三. 已知方程ln 0x x +=在(0,1)有一实根α

(1)给出求该实根的一个迭代公式,试之对任意的初始近似0(0,1)

x ∈迭代法都

收敛,并证明其收敛性。

(2)

00.5

x =试用构造的迭代公式计算α的近似值n x ,要求3110n n x x ---≤。

四. 设有方程组

112233131232a x b a x b a x b ??????

??????=????????????-??????

当参数a 满足什么条件时,雅可比方法对任意的初始向量都收敛。 写出与雅可比方法对应的高斯赛德尔迭代公式。(12分) 五.用欧拉预估校正法求解初值问题

'2 (00.2)(0)1x y y x y y ?=-≤≤???=?

取h=0.1,小数点后保留5位。(8分)

六.证明求解初值问题 '00

(,)

()y f x y y x y ?=?

=?的如下单步法

12121(,)11(,)22n n n n n n y y K K hf x y K hf x h y K +??=+?

=?

??=++? 是二阶方法。(10分) 七.试证明复化梯形求积公式

1

01

()(()2()()) 2n b

i n a

i h b a

f x dx f x f x f x h n -=-≈++=

∑?

对任意多的积分节点数n+1,该公式都是数值稳定的。(6分)

2003-2004第一学期

一.填空(3*5)

1.近似数*0.231x =关于真值0.229x =有_____-位有效数字。

2

*

x 的相对误差的_______倍。

3.设()f x 可微,求()x f x =根的牛顿迭代公式______。

4.插值型求积公式

()()

n

b

i i a

i f x dx A f x =≈∑?

的代数精确度至少是______次。

5.拟合三点(1,0),(1,3)A B ==和(2,2)C =的常函数是 ________。 二.已知()f x 有如下的数据

试写出满足插值条件()()

i i P x f x =以及'(2)'(2)P f =的插值多项式()P x ,并写出

误差的表达形式。

三.(1)用复化辛浦森公式计算1

x e dx

?为了使所得的近似值有6位有效数字,问

需要被积函数在多少个点上的函数值?

(2)取7个等距节点(包括端点)用复化辛浦森公式计算7

21

lg x xdx

?,小数点

后至少保留4位。

四.曲线3

y x =与1y x =-在点(0.7,0.3)附近有一个交点(,)x y ,试用牛顿迭

代公式计算x 的近似值n x ,要求3110n n x x ---≤ 五. 用雅可比方法解方程组

123122*********x x x -??????

??????=??????????????????

是否对任意的初始向量(0)

x 都收敛,为什么?取(0)

(0,0,0)T x

=,求出解向量的近

似向量,要求满足(1)()6

13

max 10k k i i i x x +-≤≤-≤。

六.用校正一次的欧拉预估校正格式求解初值问题

'2+1 (0)0y y y ?=?

=?

的解函数在0.6x =处的近似值,要求写出计算格式。(步长0.3h =,小数点后保留5位有效数字)

七.设有求解初值问题'00

(,)

()y f x y y x y ?=?

=?的如下格式

11(,)

n n n n n y ay by chf x y +-=++

如假设11(),()

n n n n y y x y y x --==问常数,,a b c 为多少时使得该格式为二阶格式?

2005-2006第二学期

一.填空(3*5) 1.设近似数

**

121.2250,0.5168

x x ==都是四舍五入得到的,则相对误差

**12()r e x x ≤

______。

2.矛盾方程组11 2.8

3.2

x x =??

=?的最小二乘解为_______。 3.近似数

*0.01999

x =关于真值

*0.02000

x =有______位有效数字.

4.

1.732≈

,迭代过程1n n y y +=+是否稳定? 5.求积公式3

1()2(2)

f x dx f =?有几次的代数精确度?

二. 取初值

0 1.6

x =

5

110n n x x -+-≤时停止迭代。

三.用最小二乘法确定2

1

y a bx x =+中的常数a 和b ,使该曲线拟合于下面的四

个点(1,1.01)(2,7.04)(3,17.67)(4,31.74) (计算结果保留到小数点后4位)

四.用乘幂法求矩阵A 的按模最大的特征值1λ的第k 次近似值()

1k λ及相应的特征

向量1

x ,要求取初值

0(1,1,1)T

u =且

()(1)3

1110k k λλ---≤

这里 A=512101613-??

??????-?

? 五.考察用高斯赛德尔迭代法解方程组123123123

926

8888

x x x x x x x x x -+=??

-+-=??-++=-?

收敛性,并取(0)(1,0,0)T x =,求近似解(1)k x +,使得(1)()310k k i i x x +--≤(i=1,2,3)

六.已知单调连续函数()y f x =的如下数据

1.120.00 1.80

2.20

() 1.100.500.90 1.70i

i x f x ---

用插值法求方程()0f x =在区间(0.00,1.80)根的近似值。(小数点后至少保留4位)

七.设有积分

1

04dx

I x =+?

取5个等距节点(包括端点),列出被积函数在这些节

点上的函数值表(小数点后至少保留4位)

用复化的simpson 公式求该积分的近似值,并且由截断误差公式估计误差大小。

八.给定初值问题'0

(0)0

x

y y y ?-=??

?=?1 1.4x ≤≤ 写出Euler 预估校正格式

取步长为0.2,计算在1.4处的函数的近似值。

九.设矩阵A 对称正定,考虑迭代格式

(1)()(1)

()

2k k k k x x x

x

A b ω++????+=--??

??

??? 0,0,1,2,3...k ω>=对任意的初始向量(0)(1),k x x +是否收敛到Ax b =的解,为什么?

2006-2007第一学期

一. 填空

1) 近似数253.1*

=x 关于真值249.1=x 有____位有效数字;

2) 设有插值公式

)

()(1

1

1

k n

k k x f A dx x f ?

∑-=≈,则

∑=n

k k

A

1

=______;(只算系数)

3) 设近似数0235.0*

1=x ,5160.2*

2=x 都是有效数,则相对误差

≤)(*2

*

1

x x e r ____;

4) 求方程x x cos =的根的牛顿迭代格式为______;

5) 矛盾方程组?????-=+=-=+1211212121x x x x x x 与?????-=+=-=+1

212222

12121x x x x x x 得最小二乘解是否相同______。

二. 用迭代法(方法不限)求方程

1=x

xe 在区间(0,1)根的近似值,要求先论证收敛性,误差小于2

10-时迭代结束。

三. 用最小二乘法x

be ax y +=2中的常数a 和b ,使该函数曲线拟合与下面四个

(1,-0.72)(1.5, 0.02),(2.0, 0.61),(2.5, 0.32) (结果保留到小数点后第四位)

四.用矩阵的直接三角分解法求解线性方程组

????

?

??

??=??????? ????????? ?

?7173530103421101002014321x x x x

五.设要给出()x x f cos =的如下函数表

用二次插值多项式求)(x f 得近似值,问步长不超过多少时,误差小于3

10- 。

六. 设有微分方程初值问题

??

?=≤<-='2)0(2.00,42y x x y y -

1)写出欧拉预估-校正法的计算格式;

2)取步长h=0.1,用欧拉预估-校正法求该初值问题的数值解(计算结果保留4位小数)。

七. 设有积分

?+=1

01x dx

I

取11个等距节点(包括端点0和1),列出被积函数在这些节点上的函数值(小数点侯保留4位);

用复化Simpson 公式求该积分的近似值,并由截断误差公式估计误差大小(小数点侯保留4位)。

相关主题
文本预览
相关文档 最新文档