西南交大数值分析题库填空

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

一. 填空

2.Gauss型求积公式不是插值型求积公式。(限填“是”或“不是”)

3. 设l k(x)是关于互异节点x0, x1,…, x n, 的Lagrange 插值基函数,则 0

m=1,2,…,n

5.用个不同节点作不超过次的多项式插值,分别采用Lagrange插值方法与Newton插值方法所得多项式相等(相等, 不相等)。 。

7. n个不同节点的插值型求积公式的代数精度一定会超过n-1次

8.f(x)=ax7+x4+3x+1,f[20, 21,…,27]= a,f [20, 21,…,28]= 0

10设 (i=0,1,…,n),则= _x_ , 这里(x i x j,ij, n2)11.设称为柯特斯系数

则=______1____

12采用正交多项式拟合可避免最小二乘或最佳平方逼近中常见的_法方程组病态___问题。

13辛卜生(Simpson)公式具有___3____次代数精度。

14 牛顿插商与导数之间的关系式为:

15试确定[0,1]区间上2x3的不超过二次的最佳一致逼近多项式p(x), 该多项式唯一否?答:p(x)=(3/2)x, ; 唯一。

17.给定方程组记此方程组的Jacobi迭代矩阵为B J=(a ij)33,则a23= -1; ,且相应的Jacobi迭代序列是__发散_____的。

18.欧拉预报--校正公式求解初值问题的迭代格式(步长为h) ,此方法是阶方法。

,此方法是 2阶方法。

19. 2n阶Newton-Cotes公式至少具有2n+1次代数精度。

20.设,则关于的 ||f|| =1

21矩阵的LU分解中L是一个 _为单位下三角阵,而U是一个上三角阵____。

22.设y=f (x1,x2) 若x1,x2,的近似值分别为x1*, x2*,令y*=f(x1*,x2*)作为y的近似值,其绝对误差限的估计式为: ||f(x1*,x2*)|x1-x*1|+ |f(x1*,x2*)|x2-

x*2|

23设迭代函数(x)在x*邻近有r(1)阶连续导数,且x* = (x*),并且有(k) (x*)=0 (k=1,…,r-1),但(r) (x*)0,则x n+1=(x n)产生的序列{ x n }的收敛阶数为___r___

24设公式为插值型求积公式,则, 且=b-a

25称微分方程的某种数值解法为p阶方法指的是其局部截断误差

为O(h p+1)。

26.设x0, x1,x2是区间[a, b]上的互异节点,f(x)在[a, b]上具有各阶导数,过

该组节点的2次插值多项式的余项为: R2(x)=

27.计算f=(-1)6 , 取=1.4 , 利用下列算式,那个得到的结果最好?答:__C_____.

(A) , (B) (3-2)2, (C) , (D) 99-70

28称序列{x

n n }是p 阶收敛的如果_____________

29.在等式中, 系数a k与函数f(x) 无关 .

30设P k(x k,y k) , k=1,2,…,5 为函数y=x2-3x+1上的5个互异的点,过P1,…,P5且次数不超过4次的插值多项式是___ x2-3x+1___。

31设f(x)C[a,b],f(x)的最佳一致逼近多项式是__一定___存在的。

32求解微分方程数值解的E ul e r法的绝对稳定区间是____(-2,0)______。

33 n个节点的插值型求积公式的代数精度不会超过2n-1次。

34高次插值容易产生________龙格(Runge)现象。

35 R n上的两个范数||x||p, ||x||q等价指的是_C,DR,_C_||x||q _||x||p D ||x||q_;R n上的两个范数_一定_是等价的。(选填“一定”或“不一定”)。

37用牛顿法求f(x)=0 的n重根,为了提高收敛速度,通常转化为求另一函数u(x)=0的单根,u(x)=

38 Gauss点与积分区间_无关_但与被积函数___有关。

39设x=3.214, y=3.213,欲计算u=, 请给出一个精度较高的算式u=

40若{0(x),1(x),…,n(x)}是[a,b]上的正交族。为f(x)的最佳平方逼近。系数a k=

41迭代过程收敛的充分条件是 1.

42 n个节点的插值型求积公式的代数精度不会超过2n-1次

(1)用牛顿法解方程的迭代格式为___

(2)解线性方程组的迭代法收敛的充分必要条件是迭代阵的谱半径;(1),要使,a应满足____;解

(2)已知方程组,其雅可比法的迭代矩阵是___,高斯-塞德尔法的迭代格式是_____;

(3)(2)中的雅可比迭代格式是否收敛___,解是

(1) 设,为使A可分解为A=LL T,其中L是对角线元素为正的下三角形矩

阵,则a的取值范围是,取a=1,则L= 。

33 Simpsons数值求积公式具有3_次代数精度,用于计算所产生的误差

值为

34 形如的插值型求积公式,其代数精度至少可达到_n__阶,至多可达

到__2n+1_阶;

35 勒让德(Legendre)多项式是区间______[-1,1]_____上,带权

_____1___正交的正交多项

36 若f (x) 充分光滑,若2 n+1 次多项式H2n+1(x) 满足H2n+1(x i)= f

(x i), ,则称H2n+1(x)是f (x)的Hermite插值____多项式,且余项R(x)=f (x)—H2n+1(x)=

68. 若用复化梯形求积公式计算积分 区间应分 2129 等分,即要计算个 2130 点的函数值才能使截断误差不超过;若改用复化Simpson公式,要达到同样精度区间应分12 等分,即要计算个25 点的函数值。

70. 当 时,下述形式的RK公式为二阶公式

71.在方阵A的LU分解中, 方阵A的所有顺序主子不为零,是方阵A能进行LU分解的充分 (充分,必要)条件;严格行对角占优阵__能_(能,不能)进行LU分解;非奇异矩阵不一定 (一定,不一定)能进行LU分解。

72. 当常数A= ,B= ,a= 时,数值积分公式 是Gauss 型积分公式

74. 设,则 2 求法

78. 方程组用超松驰法求解时,迭代矩阵

要使迭代法收敛,条件0<<2是 必要条件 (充分条件、必要条件、充要条件);

79.如果是正定矩阵,用超松驰法求解,方法收敛当且仅当在区间(0,2) 时。

80.函数f(x)=|x|在[-1,1]的,次数不超过一次的最佳平方逼近多项式是。

83. 给定方程组,其Jacobi迭代格式的迭代矩阵为

当<1 时,Jacobi迭代格式收敛;其Gauss-Seidel迭代格式的迭代矩阵为

,当 <1 时Gauss-Seideli迭代格式收敛。

84. 在以(g(x), f(x))=, g(x),f(x)C[0,1]为内积的空间C[0,1]中,与非零常数正交的最高项系数为1的一次多项式是

85. 用复化梯形公式计算积分,要把区间[0,1]一般要等分41份才能保证满足误差小于0.00005的要求(这里);如果知道,则用复化梯形公式计算积分此实际值大(大,小)。 。

88.设A是正定矩阵,则A的cholesky的分解唯一 (唯一,不唯一)

89. 用梯形公式计算积分 9.219524E-003:此值比实际值 小 (大,小)

相关文档
最新文档