1.计算方法实际计算时,由于受计算机字长限制而导致的误差称为 舍入误差 。
2.x*=1.1021是经过四舍五入得到的近似数,有 5 位有效数字,相对误差限为
0.5*10-4 。
3.利用二分法求方程1-x-sinx=0在[0,1]内的根要二分 15 次。(??0.5*10-4)
4.写出用Newton法建立求
5.使用矩阵分解法求解线性方程组时,平方根法适用于 系数矩阵为对称正定矩阵的方程组 ,追赶法适用于 系数矩阵为三对角阵的方程组 。
6.设线性方程组Ax=b,为
289 ,若右端向量有扰动?b=(0.01,-0.01)T,则解的相对误差限为 2.89 。
7.求解数值积分的Simpson公式的代数精度为: 3 ,若将积分区间n等分,步长为h, 则复化Simpson公式的截断误差为h的几阶无穷小,即 O(h ? 4 )
8.应用龙贝格求积公式求积分,其整个计算过程的特点是:将积分区间逐次分半,并将每一公式先后两次的计算结果按一定线性组合构成新的精度较高近似值。
9.常微分方程初值问题的数值解法分为单步和多步,显式和隐式,下列方法属于哪一类?龙格-库塔法: 单步、显式 ,阿当姆斯内插公式: 多步、隐式 。
10.若s(x)=
二、解答题(24分,每题6分)
1.看书上或课件定义
2.对于方程组
试构造一收敛的高斯-赛德尔迭代格式,并说明收敛理由。
解:将方程组变换为:
系数矩阵为严格对角占优阵,则方程组存在收敛的高斯-赛德尔迭代格式。把方程组等价变形为:
收敛的高斯-赛德尔迭代格式为:
3.以线性拟合为例简述最小二乘原理。
答:设近似函数为y=a+bx,R=
由方程组可以解出a,b的值,从而得到拟和曲线的表达式。
4.确定下列求积公式的常数a,使其代数精度尽量高,并判定其具有的代数精度。
解:当f(x)=1时:
当f(x)=x时:
当f(x)=x2时:
当f(x)=x3时:
当f(x)=x4时:
说明所求求积公式具有三次代数精度。
三、证明题(16分,每题8分)
1.若f(x)=(x-x0)(x-x1)...(x-xn),xi互异,证明当k=n+1时f[x0,x1,...,xk]=1。
证明:由差商性质:
当k<=n时
=
当k=n+1时
= 0 +
2.证明对于牛顿-科特斯求积公式的科特斯系数有
证明:由牛顿-科特斯求积公式:
设f(x)=1则
所以:
四、计算题(26分)
1.(10分)给出sinx在[0.4,0.7]的数值表
x | 0.4 | 0.5 | 0.6 | 0.7 |
sinx | 0.389 42 | 0.479 43 | 0.564 64 | 0.644 22 |
如果使用二次插值求sin0.63891的近似值,问如何选取结点,才使其近似值的误差较小?并求该近似值,小数点后保留5位数字。(注意:拉格朗日插值与牛顿插值两种方法任选,若采用牛顿插值,构造出差商表)
解:应选三个节点,使截断误差|R2(x)|<=|f(3)(?)||(x-x0)(x-x1)(x-x2)|尽量小。
故最靠近0.63891的三个节点一定满足要求。
显然,取{0.5,0.6,0.7}。
(1)采用拉格朗日插值:
L2(x) =
=
所以:sin0.63891
=
=
=
=
=0.59627
(2)采用牛顿差值:
xi | yi | 一阶差商 | 二阶差商 |
0.5 | 0.479 43 | ||
0.6 | 0.564 64 | 0.8521 | |
0.7 | 0.644 22 | 0.7958 | -0.2815 |
N2(x) = 0.479 43 + 0.8521(x-0.5) - 0.2815(x-0.5)(x-0.6)
所以sin0.63891
= 0.479 43 + 0.8521*(0.63891-0.5) - 0.2815*(0.63891-0.5)*( 0.63891-0.6)
=0.479 43 + 0.8521*0.13891 - 0.2815*0.13891*0.03891
=0.479 43 + 0.11837 - 0.00152
=0.59628
2.(8分)设max|f’’(x)|<=
解:用复化梯形公式,截断误差:
Rn(f) =
因为max|f’’(x)|<=
所以| Rn(f) |<=
解得n>=671
所以至少分为671等份。
3.(8分)用欧拉预报-校正法求初值问题
解:由预报-校正公式有:
利用上述公式,及y(0)=0得:
y(0.3)
y(0.6)
一.填空k
1.已知
则该近似值是什么?
2、对于充分接近90度的x, 为不损失有效数字,应对公式1- sin(x) 做何变化?
3、对于不动点迭代Xk+1=Φ(X k) , 若在不动点x*满足Φ‘(x*)≠0,
则该迭代格式是几阶收敛的
4、牛顿迭代法的特点是什么 ?
对于单根,它是几阶收敛的?
5、关于线形方程组系数矩阵的条件数
a、 反映绝对误差放大倍数
b、 反映相对误差放大倍数
c、 条件数越大,方程组越呈“良”态
6、写出两种非线形方程的解法
7、追赶法适合解系数矩阵为 的方程组
8、设xi (i=0,1,2,3,4)为互异结点 ,li(x)为对应的插值基函数
则:
9、什么是三次样条插值函数?,写出三个要点
10、A= 1 a ,当a= ,A可做LLT分解,
1 2
其中L的元素满足 L=
11、向量X=(x1,x2,x3)T , 则 | x1+2x2|+| x1+x3| 是不是一种向量范数?
二.解答:
1、 当A有扰动δA和b有扰动δb时,如何用
矩阵A的条件数去估计方程组的相对误差||δx|| / ||x||
2.写出gauss列主元的算法描述
三、解方程组
已知方程组 Ax=b , 其中A= 1 2 b= 1
0.3 1 2
(1) 写出解此方程组的Jacobi迭代公式,讨论用Jacobi迭代解此方程组的收敛性
(2) 写出解此方程组的Gauss-Seidel迭代公式,讨论用Gauss-Seidel迭代解此方程组的收敛性
四.求形如 y=ae bx ( a, b 为常数,且a>0 ) 的经验公式,使它能和下表数据相拟合:
xi | 1.00 | 1.25 | 1.50 | 1.75 | 2.00 |
yi | 5.10 | 5.79 | 6.53 | 7.45 | 8.46 |
已知对数表
x | 5.10 | 5.79 | 6.53 | 7.45 | 8.46 |
lnx | 1.63 | 1.76 | 1.88 | 2.01 | 2.12 |
五、已知函数表:
x | 1 | 2 | 4 | 6 |
y | 0 | 3 | 11 | 23 |
1、 构造差商表,写出Newton插值多项式
2、 写出Laglanre插值多项式
3、 写出该插值多项式的余项
六、 设 f (x) =g(x)h(x)
证明 : f [ x0 , x1 ] = g(x0) h[x0 , x1] + g [x0 ,x1] h(x1)
七、用最小二乘法解矛盾方程组
2x + 3y = 6
x + y = 2
2x + y = 4
2. 补充Newton迭代的大范围收敛性定理,并完成所给问题(8分)
(1)Newton迭代收敛性定理如下:
设 f(x)在区间 [a, b]上二阶导数存在,且对于 x ∈[a, b]满足:
①
②
③
④
则Newton迭代法收敛于 f(x) =0在[ a, b]上的唯一根。
(2)说明该定理每个条件的作用
(3)图示Newton迭代法的几何意义
(4)推导用Newton迭代法求正数a的平方根的迭代格式
2.补充Newton迭代的大范围收敛性定理,并完成所给问题(8分)(1)Newton迭代收敛性定理如下: 设f(x)在区间[a, b]上二阶导数存在,且对于x∈[a, b]满足:①f(a)f(b) <0 ; ②f′(x)≠0 ;③f〞(x)存在且不变号;④取x0∈(a, b) ,使f〞(x0) f(x0) >0(2分)则Newton迭代法收敛于f(x) =0在[ a, b]上的唯一根。(2)说明该定理每个条件的作用①保证有根②保证单根③保证凸凹性不变④-保证收敛(2分)(3)图示Newton迭代法的几何意义
(2分) (4)推导用Newton迭代法求正数a的平方根的迭代格式 解:即求f(x)= x2-a=0的根f(x)= x2-a f ’(x)=2x 由牛顿迭代公式: 所以求正数a的平方根的迭代格式为:
本文来源:https://www.2haoxitong.net/k/doc/503c58160540be1e650e52ea551810a6f524c800.html
文档为doc格式