数值分析复习题及答案
数值分析期末考试复习题及其答案

数值分析期末考试复习题及其答案1.已知都有6位有效数字,求绝对误差限.(4分)解:由已知可知,n=62分2分2.已知求(6分)解:1分1分1分= 2分1分3.设(6分)①写出f(x)=0解的Newton迭代格式②当a为何值时,(k=0,1……)产生的序列收敛于解:①Newton迭代格式为: 3分② 3分4.给定线性方程组Ax=b,其中:,用迭代公式(k=0,1……)求解Ax=b,问取什么实数,可使迭代收敛(8分)解:所给迭代公式的迭代矩阵为2分其特征方程为2分即,解得2分要使其满足题意,须使,当且仅当2分5.设方程Ax=b,其中,试讨论解此方程的Jacobi迭代法的收敛性,并建立Gauss—Seidel迭代格式(9分)解:3分2分即,由此可知Jacobi迭代收敛1分Gauss-Seidel迭代格式:(k=0,1,2,3 (3)6.用Doolittle分解计算下列3个线性代数方程组:(i=1,2,3)其中,(12分)解:①A= =LU 3分由Ly=b1,即y= 得y= 1分由Ux1=y,即x1= 得x1= 2分②x2=由Ly=b2=x1,即y= 得y= 1分由Ux2=y,即x2= 得x2= 2分③x3=由Ly=b3=x2,即y= 得y= 1分由Ux3=y,即x3= 得x3= 2分7.已知函数y=f(x)有关数据如下:要求一次数不超过3的H插值多项式,使(6分)解:作重点的差分表,如下:3分=-1+(x+1)-x(x+1)+2x。
x(x+1)= 3分8.有如下函数表:试计算此列表函数的差分表,并利用Newton前插公式给出它的插值多项式(7分)解:由已知条件可作差分表,3分(i=0,1,2,3)为等距插值节点,则Newton向前插值公式为:=4+5x+x(x—1)= 4分9.求f(x)=x在[—1,1]上的二次最佳平方逼近多项式,并求出平方误差(8分)解:令2分取m=1,n=x,k=,计算得:(m,m)==0 (m,n)= =1 (m,k)= =0(n,k)= =0。
(完整word版)数值分析(计算方法)期末试卷3及参考答案

[][][]0010012001,,()()n n f x x x x x x -+--参考答案一. 填空(每空3分,共30分)1. 截断误差2. )2(--x x ,2)1(-x x , 10 3. 14.)(2)(21k k k k k k x f x x f x x x '---=+ 5. 6,5,26,9二. 计算1. 构造重节点的差商表:所以,要求的Newton 插值为:3()5(1)2(1)(2)(1)(2)(3)N x x x x x x x =--+--+---3243x x =-+插值余项是:2()()(1)(2)3!f R x x x ξ'''=--或:()[,1,2,3,4](1)(2)(3)(4)R x f x x x x x =----2.(1)解:()1f x =时,左10()1f x dx ==⎰,右01A A =+,左=右得:011A A +=()f x x =时,左101()2f x dx ==⎰,右01B A =+,左=右得:0112B A += 2()f x x =时,左101()3f x dx ==⎰,右1A =,左=右得:113A =联立上述三个方程,解得:001211,,363A B A ===3()f x x =时,左101()4f x dx ==⎰,右113A ==,左≠右 所以,该求积公式的代数精度是2(2)解:过点0,1构造()f x 的Hermite 插值2()H x ,因为该求积公式代数精度为2,所以有:'212021200010(0)(0)(0)(0)(1()))(0H A H B H f A f B f H x dx A A ++++==⎰其求积余项为:1'1000()[(0)(1)(0)]()f x dx f A f f B f R A -++=⎰112201()()!))((13f H x dx x x dx f x dx η'''--==⎰⎰⎰ 120()(1)3!f x x dx ζ'''=-⎰ ()72f ζ'''=-所以,172k =-3.解:改进的Euler 公式是:1111(,)[(,)(,)]2n n n n n n n n n n y y hf x y hy y f x y f x y ++++=+⎧⎪⎨=++⎪⎩具体到本题中,求解的公式是:11110.2(32) 1.40.60.1[3232](0)1n n n n n n n n n n n n y y x y y x y y x y x y y ++++=++=+⎧⎪=++++⎨⎪=⎩代入求解得:1 1.4y =,1 1.54y =222.276, 2.4832y y ==4.解:设3()25,f x x x =+-则2()32,f x x '=+ 牛顿迭代公式为:1()()k k k k f x x x f x +=-'322532k k k k x x x x +-=-+ 322532k k x x +=+将0 1.5x =代入上式,得1 1.34286x =,2 1.37012x =,3 1.32920x =,4 1.32827x =,5 1.32826x =4540.0000110x x --=<所以,方程的近似根5 1.32826x =5.解,Jacobi 迭代公式是:11231211131521333324k k k k k k k x x x x x x x ++++⎧=--⎪⎪⎪=-⎨⎪⎪=-⎪⎩Gauss-Seidel 迭代公式是:112311211131521333324k k k k k k k x x x x x x x +++++⎧=--⎪⎪⎪=-⎨⎪⎪=-⎪⎩(2) 设其系数矩阵是A ,将A 分解为:A D L U =--,其中300020001D ⎛⎫ ⎪= ⎪ ⎪⎝⎭,000021200,000100000L U --⎛⎫⎛⎫ ⎪ ⎪=-= ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭Jacobi 迭代矩阵是:11030211()0020********J B D L U -⎛⎫--⎛⎫ ⎪ ⎪ ⎪=+=-⎪ ⎪ ⎪- ⎪⎝⎭ ⎪⎝⎭21033100100--⎛⎫⎪ ⎪=- ⎪- ⎪⎝⎭Gauss-Seidel 迭代矩阵是:11300021()220000101000J B D L U ----⎛⎫⎛⎫⎪ ⎪=-= ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭20002112300006206000--⎛⎫⎛⎫ ⎪⎪=- ⎪⎪ ⎪⎪-⎝⎭⎝⎭021********--⎛⎫⎪= ⎪ ⎪⎝⎭二. 证明证明:00x >且11()2k k kax x x +=+0k x ⇒> 所以有:111()222k k k k ka a x x x a x x +=+≥=即:数列k x 有下界;2111()()22k k k k k k kx a x x x x x x +=+≤+=所以,迭代序列k x 是单调递减的,由单调递减且有下界的数列极限存在可知序列k x 极限存在。
数值分析试题及答案

数值分析试题及答案一、选择题1. 下列哪个方法不适合用于求解非线性方程的根?A. 二分法B. 牛顿法C. 弦截法D. 正割法2. 当使用二分法求解非线性方程的根时,需要满足的条件是:A. 函数f(x)在区间[a, b]上连续B. 函数f(x)在区间[a, b]上单调递增C. 函数f(x)在区间[a, b]上存在根D. 函数f(x)在区间[a, b]上可导3. 数值积分是通过将定积分转化为求和的方法来近似计算积分值的过程。
下列哪个方法是常用的数值积分方法?A. 矩形法则B. 辛普森规则C. 梯形规则D. 高斯-勒让德法则4. 龙格-库塔法是常用于求解常微分方程的数值解法。
以下哪个选项是描述龙格-库塔法的特点?A. 该方法是一种多步法B. 该方法是一种多项式插值法C. 该方法是一种单步法D. 该方法是一种数值积分法5. 用有限差分法求解偏微分方程时,通常需要进行网格剖分。
以下哪个选项是常用的网格剖分方法?A. 多边形剖分法B. 三角剖分法C. 矩形剖分法D. 圆形剖分法二、解答题1. 将函数f(x) = e^x 在区间[0, 1]上用复化梯形规则进行数值积分,分为6个子区间,求得的近似积分值为多少?解:将区间[0, 1]等分为6个子区间,每个子区间的长度为h = (1-0)/6 = 1/6。
根据复化梯形规则的公式,近似积分值为:I ≈ (1/2) * h * [f(0) + 2f(1/6) + 2f(2/6) + 2f(3/6) + 2f(4/6) + 2f(5/6) +f(1)]≈ (1/2) * (1/6) * [e^0 + 2e^(1/6) + 2e^(2/6) + 2e^(3/6) + 2e^(4/6) +2e^(5/6) + e^1]2. 使用二分法求解方程 x^3 - 3x + 1 = 0 在区间[1, 2]上的根。
要求精确到小数点后三位。
解:首先需要判断方程在区间[1, 2]上是否存在根。
数值分析复习试题及参考答案

1、设115.80,1025.621≈≈x x 均具有5位有效数字,试估计由这些数据计算21x x 的绝对误差限。
解:由有效数字的定义得,()104121-⨯=x ε,()103221-⨯=x ε()07057.00005.0115.80005.01025.621=⨯+⨯≈x x ε2、设430.56,1021.12≈≈x x均具有5位有效数字,试估计由这些数据计算21x x +的绝对误差限。
解:由有效数字的定义得,()104121-⨯=x ε,()103221-⨯=x ε0055.0)()()(2121=+=+x x x x εεε3、简答题 (1)已知12622)(256+-+-=x xxxx f ,求]1,0[f 及]6,5,4,3,2,1,0[f 。
解:由f(0)=1,f(1)=5得 []()()41011,0=-=f f f因为最高阶差商只出现在最高次,所以[]26,5,4,3,2,1,0=f(2)求积公式[])1()0(121)]1()0([21)(1f f f f dx x f '-'++≈⎰的代数精度为多少? 解:令()xx f =,则()21211021==⎰xdx x f ,右边=21,左边=右边同理令()2xx f =,()3xx f =均准确成立,()4xx f =时,左边≠右边所以,上式具有3阶精度4、求满足下表条件的Hermit 插值多项式。
x0 1)(x f -1 0 )(x f '-210解:使用重节点差商表法x y 一阶二阶 三阶 0 -1 0 -1 -2 1 0 1 3 1 010 9 6()()1236163212322---=-++--=x x x x xx x x H5、已知函数)(x f y =的数据如下:x1 2 4 -5 )(x f3 4 1 0(1)求3次Lagrange 插值多项式; (2)求3次Newton 插值多项式; (3)写出插值余项。
数值分析试题与答案

一. 填空题(本大题共4小题,每小题4分,共16分)1.设有节点012,,x x x ,其对应的函数()y f x =的值分别为012,,y y y ,则二次拉格朗日插值基函数0()l x 为 。
2.设()2f x x =,则()f x 关于节点0120,1,3x x x ===的二阶向前差分为 。
3.设110111011A -⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦,233x ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,则1A = ,1x = 。
4. 1n +个节点的高斯求积公式的代数精确度为 。
二.简答题(本大题共3小题,每小题8分,共24分)1. 哪种线性方程组可用平方根法求解?为什么说平方根法计算稳定?2. 什么是不动点迭代法?()x ϕ满足什么条件才能保证不动点存在和不动点迭代序列收敛于()x ϕ的不动点?3. 设n 阶矩阵A 具有n 个特征值且满足123n λλλλ>≥≥≥,请简单说明求解矩阵A 的主特征值和特征向量的算法及流程。
三.求一个次数不高于3的多项式()3P x ,满足下列插值条件:i x 1 2 3 i y 2 4 12 i y '3并估计误差。
(10分)四.试用1,2,4n =的牛顿-科特斯求积公式计算定积分1011I dx x=+⎰。
(10分) 五.用Newton 法求()cos 0f x x x =-=的近似解。
(10分) 六.试用Doolittle 分解法求解方程组:12325610413191963630x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥----⎣⎦⎣⎦⎣⎦ (10分)七.请写出雅可比迭代法求解线性方程组123123123202324812231530x x x x x x x x x ++=⎧⎪++=⎨⎪-+=⎩ 的迭代格式,并判断其是否收敛?(10分)八.就初值问题0(0)y yy y λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。
(10分)《数值分析》(A )卷标准答案(2009-2010-1)一. 填空题(每小题3分,共12分) 1. ()1200102()()()()x x x x l x x x x x --=--; 2.7;3. 3,8;4. 2n+1。
数值分析题库答案(含详细解题步骤)

第 1 页/共 22 页1. 正方形的边长大约为100cm ,应怎样测量才干使面积误差不超过1cm 22. 已测得某场地长l 的值为110=*l m ,宽d 的值为80=*d m ,已知 2.0≤-*l l m,1.0≤-*d d m, 试求面积ld s =的绝对误差限与相对误差限.3.为使π的相对误差小于0.001%,至少应取几位有效数字?4.设x的相对误差界为δ,求n x的相对误差界.5.设有3个近似数a=2.31,b=1.93,c=2.24,它们都有3位有效数字,试计算p=a+bc的误差界和相对误差界,并问p的计算结果能有几位有效数字?第 3 页/共 22 页6. 已知333487.034.0sin ,314567.032.0sin ==,请用线性插值计算3367.0sin 的值,并预计截断误差.7. 已知sin0.32=0.314567, sin0.34=0.333487, sin0.36= 0.352274,用抛物插值计算sin0.3367的值, 并预计误差.8. 已知16243sin ,sin πππ===请用抛物插值求sin50的值,并预计误差9. . .6,8,7,4,1)(,5,4,3,2,1求四次牛顿插值多项式时设当==i i x f x第 5 页/共 22 页10. 已知4)2(,3)1(,0)1(=-=-=f f f , 求函数)(x f 过这3点的2次牛顿插 值多项式.11. 设x x f =)(,并已知483240.1)2.2(,449138.1)1.2(,414214.1)0.2(===f f f ,试用二次牛顿插值多项式计算(2.15)f 的近似值,并研究其误差12. 设],[)(b a x f 在上有四阶延续导数,试求满意条件)2,1,0()()(==i x f x P i i 及)()(11x f x P '='的插值多项式及其余项表达式.13. 给定3201219(),,1,,44f x x x x x ====试求()f x 在1944⎡⎤⎢⎥⎣⎦,上的三次埃尔米特插值多项式()P x ,使它满意11()()(0,1,2),()(),i i P x f x i P x f x ''===并写出余项第 7 页/共 22 页表达式.14. 设],1,0[,23)(2∈++=x x x x f 试求)(x f 在]1,0[上关于,,1{,1)(x span x =Φ=ρ}2x 的最佳平方逼近多项式15.已知实验数据如下:用最小二乘法求形如y=a+bx2的拟合曲线,并计算均方误差.16.已知数据表如下第 9 页/共 22 页x i 1 2 3 4 5 y iωi4 4.56 8 8.5 2 1 3 1 1试用最小二乘法求多项式曲线与此数据组拟合17. .1)(},1{span ,1]41[)(的最佳平方逼近多项式中的关于上的在在求==Φ=x x x x f ρ18. 决定求积公式⎰++≈10110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A , 使其代数精度尽量高,并指出所决定的求积公式的代数精度.19. 用复化辛普森公式计算积分⎰=10dx e I x , 问区间[0,1]应分多少等分才干使截断误差不超过?10215-⨯第 11 页/共 22 页20. 利用下表中给出的数据,分离用复化梯形公式和复化辛甫生公式计算定积分dx x I ln 21⎰=的近似值(要求结果保留到小数点后六位)21. 用复化梯形公式和复化辛甫生公式计算积分⎰=6.28.1)(dx x f I ,函数)(x f 在某些节点上的值如下图:(本题共14分)22. 决定公式⎰+≈101100)()()(x f A x f A dx x f x 的系数1010,,,x x A A ,使其具有最高代数精度23. 决定求积公式⎰++≈1110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A ,使其代数精度尽量高,并指出所决定的求积公式的代数精度第 13 页/共 22 页24.用LU 分解法求解以下方程组 (10分)123123142521831520x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭25.用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛8892121514131615141321x x x26. 用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫⎝⎛542631531321321x x x27. 设方程组b Ax =,其中⎪⎪⎪⎭⎫⎝⎛-=220122101A ,Tb ⎪⎭⎫ ⎝⎛-=32,31,21, 已知它有解Tx ⎪⎭⎫⎝⎛-=0,31,21,若右端有小扰动61021-∞⨯=bδ,试预计由此引起的解的相对误差.第 15 页/共 22 页28. 设方程组b Ax =,其中212 1.0001A -⎛⎫= ⎪-⎝⎭,11.0001b -⎛⎫= ⎪⎝⎭,当右端向量b 有误差00.0001δ⎛⎫= ⎪⎝⎭b 时,试预计由此引起的解的相对误差(用∞范数计算)29. 给定b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111a a a a a a A 证实:(1) 当121<<-a 时,A 对称正定,从而GS 法收敛. (2) 惟独当2121<<-a 时,J 法收敛.30. 对于线性方程组⎪⎩⎪⎨⎧-=+-=-+=+1242043 16343232121x x x x x x x ,列出求解此方程组的Jacobi 迭代格式,并判断是否收敛。
数值分析期末试题及答案

数值分析期末试题及答案一、选择题(每题5分,共20分)1. 在数值分析中,下列哪个算法不是用于求解线性方程组的?A. 高斯消元法B. 牛顿法C. 雅可比法D. 追赶法答案:B2. 插值法中,拉格朗日插值法属于:A. 多项式插值B. 样条插值C. 线性插值D. 非线性插值答案:A3. 以下哪个选项不是数值分析中的误差来源?A. 截断误差B. 舍入误差C. 计算误差D. 测量误差答案:C4. 在数值积分中,梯形法则的误差项是:A. O(h^2)B. O(h^3)C. O(h)D. O(1)答案:A二、填空题(每题5分,共20分)1. 牛顿插值法中,插值多项式的一般形式为:______。
答案:f(x) = a_0 + a_1(x-x_0) + a_2(x-x_0)(x-x_1) + ...2. 牛顿迭代法求解方程的根时,迭代公式为:x_{n+1} = x_n -f(x_n) / __________。
答案:f'(x_n)3. 在数值分析中,______ 用于衡量函数在区间上的近似积分值与真实积分值之间的差异。
答案:误差4. 线性方程组的解法中,______ 法是利用矩阵的LU分解来求解。
答案:克兰特三、解答题(每题10分,共60分)1. 给定函数f(x) = e^(-x),使用拉格朗日插值法,求x = 0.5时的插值值。
解答:首先选取插值节点x_0 = 0, x_1 = 0.5, x_2 = 1,对应的函数值分别为f(0) = 1, f(0.5) = e^(-0.5), f(1) = e^(-1)。
拉格朗日插值多项式为:L(x) = f(0) * (x-0.5)(x-1) / (0-0.5)(0-1) + f(0.5) * (x-0)(x-1) / (0.5-0)(0.5-1) + f(1) * (x-0)(x-0.5) / (1-0)(1-0.5)将x = 0.5代入得:L(0.5) = 1 * (0.5-0.5)(0.5-1) / (0-0.5)(0-1) + e^(-0.5) * (0.5-0)(0.5-1) / (0.5-0)(0.5-1) + e^(-1) * (0.5-0)(0.5-0.5) / (1-0)(1-0.5)计算得L(0.5) = e^(-0.5)。
数值分析试卷及答案

数值分析试卷及答案数值分析试卷一、选择题(共10题,每题2分,共计20分)1. 数值分析的研究内容主要包括以下哪几个方面?A. 数值计算方法B. 数值误差C. 数值软件D. 数学分析答:A、B、C2. 下列哪种方法不属于数值积分的基本方法?A. 插值法B. 微积分基本公式C. 数值微积分D. 数值积分公式答:A3. 数值积分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:D4. 数值微分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:A5. 数值微分的基本方法有哪几种?A. 前向差分B. 后向差分C. 中心差分D. 插值法答:A、B、C6. 用数值方法求解方程的基本方法有哪几种?A. 迭代法B. 曲线拟合法C. 插值法D. 数值积分法答:A、B、C7. 用迭代法求方程的根时,当迭代结果满足何条件时可停止迭代?A. 当迭代结果开始发散B. 当迭代结果接近真实解C. 当迭代次数超过一定阈值D. 当迭代结果在一定范围内波动答:B8. 下列哪种插值方法能够确保经过所有给定数据点?A. 拉格朗日插值B. 牛顿插值C. 三次样条插值D. 二次插值答:A、B、C9. 数值解线性方程组的基本方法有哪几种?A. 直接法B. 迭代法C. 插值法D. 拟合法答:A、B10. 下列哪种方程求解方法适用于非线性方程?A. 直接法B. 迭代法C. 插值法D. 曲线拟合法答:B二、填空题(共5题,每题4分,共计20分)1. 数值积分的基本公式是_________。
答:牛顿-科特斯公式2. 数值微分的基本公式是_________。
答:中心差分公式3. 数值积分的误差分为_________误差和_________误差。
答:截断、舍入4. 用插值法求解函数值时,通常采用_________插值。
答:拉格朗日5. 数值解线性方程组的常用迭代法有_________方法和_________方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值分析复习题一、选择题1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰,则A =( )A . 16B .13C .12D .233. 通过点()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( )A .()00l x =0,()110l x = B .()00l x =0,()111l x =C .()00l x =1,()111l x = D . ()00l x =1,()111l x =4. 设求方程()0f x =的根的牛顿法收敛,则它具有( )敛速。
A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程( ).A .232x x -+= B .232 1.5 3.5x x -+= C .2323x x -+= D .230.5 1.5x x -=-二、填空1. 设2.3149541...x *=,取5位有效数字,则所得的近似值x= .2.设一阶差商()()()21122114,321f x f x f x x x x --===---,()()()322332615,422f x f x f x x x x --===--则二阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 则2||||X = ,=∞||||X 。
4.求方程 21.250x x --= 的近似根,用迭代公式 1.25x x =+,取初始值 01x =, 那么 1______x =。
5.解初始值问题 00'(,)()y f x y y x y =⎧⎨=⎩近似解的梯形公式是 1______k y +≈。
6、1151A ⎛⎫= ⎪-⎝⎭,则A 的谱半径 = 。
7、设2()35, , 0,1,2,... ,k f x x x kh k =+== ,则[]12,,n n n f x x x ++=和[]123,,,n n n n f x x x x +++=。
8、若线性代数方程组AX=b 的系数矩阵A 为严格对角占优阵,则雅可比迭代和高斯-塞德尔迭代都 。
9、解常微分方程初值问题的欧拉(Euler )方法的局部截断误差为 。
10、为了使计算23123101(1)(1)y x x x =++----的乘除法运算次数尽量的少,应将表达式改写成 。
11. 设TX )4,3,2(-=, 则=1||||X ,2||||X = . 12. 一阶均差()01,f x x =13. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 14. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间内有根。
15. 取步长0.1h =,用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .16.设* 2.40315x =是真值 2.40194x =的近似值,则*x 有 位有效数字。
17. 对1)(3++=x x x f , 差商=]3,2,1,0[f ( )。
18. 设(2,3,7)TX =-, 则||||X ∞= 。
19.牛顿—柯特斯求积公式的系数和()nn kk C==∑ 。
20. 若a =2.42315是2.42247的近似值,则a 有( )位有效数字.21. )(,),(),(10x l x l x l n 是以n ,,1,0 为插值节点的Lagrange 插值基函数,则=∑=ni i x il 0)(( ).22. 设f (x )可微,则求方程)(x f x =的牛顿迭代格式是( ).23. 迭代公式f BX X k k +=+)()1(收敛的充要条件是 。
24. 解线性方程组A x =b (其中A 非奇异,b 不为0) 的迭代格式f x x +=+)()1(k k B 中的B 称为( ). 给定方程组⎩⎨⎧-=-=-45892121x x x x ,解此方程组的雅可比迭代格式为( )。
25、数值计算中主要研究的误差有 和 。
26、设()(0,1,2)j l x j n =是n 次拉格朗日插值多项式的插值基函数,则()j i l x =(,0,1,2)i j n =;()nj j l x ==∑ 。
27、设()(0,1,2)j l x j n =是区间[,]a b 上的一组n 次插值基函数。
则插值型求积公式的代数精度为 ;插值型求积公式中求积系数j A =;且njj A==∑ 。
28、辛普生求积公式具有 次代数精度,其余项表达式为 。
29、2()1,f x x =+则[1,2,3]_________,[1,2,3,4]_________f f ==。
30.设x * = 1.234是真值x = 1.23445的近似值,则x *有 位有效数字。
31.3()1,[0,1,2,3]f x x x f =+-=设 则差商(均差) ,[0,1,2,3,4]f = 。
32.求方程()x f x =根的牛顿迭代格式是 。
33.已知1234A ⎛⎫= ⎪⎝⎭,则A ∞= , 1A = 。
34. 方程求根的二分法的局限性是 。
三、计算题1.设3201219(), , 1, 44f x x x x x ====(1)试求 ()f x 在 19,44⎡⎤⎢⎥⎣⎦上的三次Hermite 插值多项式()x H 使满足''11()(), 0,1,2,... ()()j j H x f x j H x f x ===,()x H 以升幂形式给出。
(2)写出余项 ()()()R x f x H x =-的表达式2.已知 的 满足 ,试问如何利用 构造一个收敛的简单迭代函数 ,使0,1…收敛?3. 推导常微分方程的初值问题 00'(,)()y f x y y x y =⎧⎨=⎩的数值解公式:'''1111(4)3n n n n n h y y y y y +-+-=+++(提示: 利用Simpson 求积公式。
)4. 利用矩阵的LU 分解法解方程 组 1231231232314252183520x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩5. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.6. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1)写出雅可比迭代公式、高斯-塞德尔迭代公式;(2)于初始值()()0,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X(保留小数点后五位数字).7. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 (1)请指出为什么初值应取2?(2)请用牛顿法求出近似根,精确到0.0001.8. 写出梯形公式和辛卜生公式,并用来分别计算积分1011dx x +⎰.9.用二次拉格朗日插值多项式2()sin 0.34L x 计算的值。
插值节点和相应的函数值是(0,0),(0.30,0.2955),(0.40,0.3894)。
10.用二分法求方程3()10[1.0,1.5]f x x x =--=在 区间内的一个根,误差限210ε-=。
11.用高斯-塞德尔方法解方程组 ⎪⎩⎪⎨⎧=++=++=++225218241124321321321x x x x x x x x x ,取T)0,0,0()0(=x ,迭代三次(要求按五位有效数字计算).。
12.求系数123,,A A A 和使求积公式13. 对方程组 ⎪⎩⎪⎨⎧=-+=--=++841025410151023321321321x x x x x x x x x 试建立一种收敛的Seidel 迭代公式,说明理由14. 确定求积公式 )5.0()()5.0()(111Cf x Bf Af dx x f ++-≈⎰- 的待定参数,使其代数精度尽量高,并确定其代数精度.15. 设初值问题 101)0(23<<⎩⎨⎧=+='x y yx y . (1) 写出用Euler 方法、步长h =0.1解上述初值问题数值解的公式;(2)写出用改进的Euler 法(梯形法)、步长h =0.2解上述初值问题数值解的公式,并求解21,y y ,保留两位小数。
16. 取节点1,5.0,0210===x x x ,求函数xe y -=在区间]1,0[上的二次插值多项式)(2x P ,并估计误差。
17、已知函数()y f x =的相关数据由牛顿插值公式求三次插值多项式3()P x 13()2P =的近似值。
18、利用尤拉公式求解初值问题,其中步长0.1h =,1,(0,0.6)(0) 1.y y x x y '=-++⎧∈⎨=⎩。
19.确定求积公式012()()(0)()hhf x dx A f h A f A f h -≈-++⎰。
中待定参数iA 的值(0,1,2)i =,使求积公式的代数精度尽量高;并指出此时求积公式的代数精度20、已知一组试验数据如下 :求它的拟合曲线(直线)。
用列主元消去法解线性方程组1231231232346,3525,433032.x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩22. 已知(1)用拉格朗日插法求()f x 的三次插值多项式;(2)求x , 使()0f x =。
确定下列求积公式中的待定参数,使其代数精确度尽量高,并指明求积公式所具有的代数精确度24、用Gauss 消去法求解下列方程组. 试求12, x x 使求积公式11211()[(1)2()3()]3f x f f x f x -≈-++⎰的代数精度尽量高,并求其代数精度。
. 取步长h =0.2, 用梯形法解常微分方程初值问题 '25 (12)(1)1y x yx y =-⎧≤≤⎨=⎩. 用列主元消去法求解方程组1231231231233151833156x x x x x x x x x -+=⎧⎪-++=-⎨⎪++=⎩并求出系数矩阵A 的行列式detA 的值.用牛顿(切线)法求3的近似值。
取x 0=1.7, 计算三次,保留五位小数。
29、已知数据如下:求形如bx a y +=1拟合函数。