数值分析试题A卷10.1
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中国石油大学(北京)2009--2010学年第一学期
研究生期末考试试题A (闭卷考试)
课程名称:数值分析
注:计算题取小数点后四位
一、填空题(共30分,每空3分)
1、 已知x =0.004532是由准确数a 经四舍五入得到的近似值,则x 的绝对误差
界为_______________。 2、数值微分公式()()
'()i i i f x h f x f x h
+-≈
的截断误差为 。
3、已知向量T x =,求Householder 变换阵H ,使(2,0)T Hx =-。 H = 。
4、利用三点高斯求积公式
1
1
()0.5556(0.7746)0.8889(0)0.5556(0.7746)
f x d x f f f -≈-++⎰
导出求积分
4
()f x dx
⎰的三点高斯求积公式 。
5、42()523,[0.1,0.2,0.3,0.4,0.5]_____.f x x x f =+-=若则
6、以n + 1个互异节点x k ( k =0,1,…,n ),(n >1)为插值节点的 Lagrange 插值基函数为l k (x)( k =0,1,…,n ),则
(0)(1)__________.n
k
k k l
x =+=∑
7、已知3()P x 是用极小化插值法得到的cos x 在[0,4]上的三次插值多项式,则3()P x 的
截断误差上界为3()cos ()R x x P x =-≤_________.
8、已知向量(3,2,5)T x =-,求Gauss 变换阵L ,使(3,0,0)T Lx =。L =_________.
9、设32
()(7)f x x =-, 给出求方程()0f x =根的二阶收敛的迭代格式_________。
10、下面M 文件是用来求解什么数学问题的?________________________.
function [x,k]=dd (x0) for k=1:1000 x=cos (x0);
if abs(x-x0)<0.00001, break end x0=x; end
二、(15分)已知矛盾方程组Ax=b ,其中11120,1211A b ⎡⎤⎡⎤
⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦
,
(1)用施密特正交化方法求矩阵A 的正交分解,即A=QR 。
(2)用此正交分解求矛盾方程组Ax=b 的最小二乘解。 三、(10分)已知求解线性方程组Ax=b 的分量迭代格式
1
(1)
(1)
()1
+1
/,
121,,i n
k k k i
i ij j
ij
j ii j j i x b a x
a
x a i n n -++===--
=-∑∑(),,
(1)试导出其矩阵迭代格式及迭代矩阵;
(2)若1
1a A a ⎛⎫
=
⎪⎝⎭
,推导上述迭代格式收敛的充分必要条件。 四、(15分)(1)证明对任何初值0x R ∈,由迭代公式11
1sin ,0,1,2, (2)
k k x x k +=+
=
所产生的序列{}0k k x ∞
=都收敛于方程1
1sin 2
x x =+
的根。 (2)迭代公式11
21sin ,0,1,2, (2)
k k k x x x k +=--
=是否收敛。
五、(15分)用最小二乘法确定一条经过原点(0,0)的二次曲线,使之拟合下列数据
-2-112
30.81 3.4
i
i
x y ⎧⎨⎩
并求平方误差22
δ
。
六、(15分)(1)写出以0,1,2为插值节点的二次Lagrange 插值多项式2()P x ; (2)以0,1,2为求积节点,建立求积分3
()I f x dx =⎰
的一个插值型求积公式,
并推导此求积公式的截断误差。