数值分析模拟试卷(六)
研究生数值分析试卷.docx

2005-2006学年第一学期硕士研究生期末考试试题(A 卷)科目名称:数值分析学生所在院: _______ 学号: _________ 姓名: _______ 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。
一、 (15分)设求方程12-3x + 2cosx = 0根的迭代法(1) 证明对0兀0 w /?,均有lim 林,其中T 为方程的根.kT8 (2) 此迭代法收敛阶是多少?证明你的结论.二、 (12分)讨论分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组的 收敛性。
x } + 2X 2 - 2X 3 = 1,v 兀]+ 兀2 +兀3 = _1,2兀]+ 2兀2 +兀3 = °・a 0、a 0 ,说明对任意实数。
工0,方程组AX=b 都是0 Q,非病态的。
(范数用||・|L )四、(15分)已知y = f (x )的数据如下:求/(%)的Hermite 插值多项式H 3 (%),并给出截断误差/?(兀)=f (x ) - H 3 (x )。
五、(10分)在某个低温过程屮,函数y 依赖丁•温度兀(°C )的试验数据为已知经验公式的形式为『=仮+方兀2 ,试用最小二乘法求出a , b o 六、(12分)确定常数a, b 的值,使积分(2a 三、(8分)若矩阵A = 0J(a, /?) = !] [ax2取得最小值。
七、(14分)已知Legendre (勒让德)止交多项式厶(x )有递推关系式:'L 曲(兀)=^77 心(兀)一 -—Ln-1(兀)(斤=1, 2,…)试确定两点的高斯一勒让德(G —L )求积公式£ f (x )djc = £ f\x }) + A 2 .f (兀2)的求积系数和节点,并用此公式近似计算积分go ) = y ()儿+1 =儿+力(^心+-^2) k\=f (Xn ,yJ 忍=fg + h,y n +hk {)(1) 验证它是二阶方法; (2) 确定此单步法的绝对稳定域。
数值分析试题及答案

数值分析试题及答案一、选择题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]上是否存在根。
数值分析试题及答案汇总

数值分析试题及答案汇总TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】数值分析试题一、 填空题(2 0×2′) 1.⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A 设x =是精确值x *=的近似值,则x 有 2 位有效数字。
2. 若f (x )=x 7-x 3+1,则f [20,21,22,23,24,25,26,27]= 1 , f [20,21,22,23,24,25,26,27,28]=0 。
3. 设,‖A ‖∞=___5 ____,‖X ‖∞=__ 3_____,‖AX ‖∞≤_15_ __。
4. 非线性方程f (x )=0的迭代函数x =(x )在有解区间满足 |’(x )| <1 ,则使用该迭代函数的迭代解法一定是局部收敛的。
5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。
6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差商公式的前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式 ;如果要估计结果的舍入误差,应该选用插值公式中的 拉格朗日插值公式 。
7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是:=∑=ni i x a 0)( 1 ;所以当系数a i (x )满足 a i (x )>1 ,计算时不会放大f (x i )的误差。
8. 要使20的近似值的相对误差小于%,至少要取 4 位有效数字。
9. 对任意初始向量X (0)及任意向量g ,线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收敛于方程组的精确解x *的充分必要条件是 (B)<1 。
10. 由下列数据所确定的插值多项式的次数最高是 5 。
11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。
数值分析试题及答案..(优选)

一、单项选择题(每小题3分,共15分)1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字.A .4和3B .3和2C .3和4D .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.A2.D3.D4.C5.B二、填空题(每小题3分,共15分)1. 设TX )4,3,2(-=, 则=1||||X ,2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时,科茨系数()()()33301213,88C C C ===,那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ,所以()0f x =在区间内有根。
5. 取步长0.1h =,用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 18 4. ()()120f f < 5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩得 分 评卷人三、计算题(每题15分,共60分)1. 已知函数211y x =+的一组数据:求分段线性插值函数,并计算()1.5f 的近似值.计算题1.答案1. 解[]0,1x ∈,()1010.510.50110x x L x x --=⨯+⨯=---()12x L x -=-所以分段线性插值函数为()10.50.80.3x x L x x x ⎧-∈⎪=⎨-⎪⎩()1.50.8L =2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式;(2) 对于初始值()()00,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X(保留小数点后五位数字).计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m = 高斯-塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯-塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 (1)请指出为什么初值应取2?(2)请用牛顿法求出近似根,精确到0.0001.计算题3.答案4. 写出梯形公式和辛卜生公式,并用来分别计算积分1011dx x +⎰.计算题4.答案确定下列求积公式中的待定系数,并证明确定后的求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案一、 填空(共20分,每题2分)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 。
数值分析期末试卷

数值分析2006 — 2007学年第学期考试课程名称:计算方法A卷考试方式:开卷[] 闭卷[V ] 半开卷[]IV 类充要条件是a 满足二、(18分)已知函数表如下1•设 f(0) = 0,f (1) =16 , f( 2) =46,则 f [0,1]= ,f[0,1,2]二2 •设 AJ<2-3-1,则X,A :=A 11 j —3 •计算积分xdx ,取4位有效数字。
用梯形公式求得的近似值为"0.5(辛普森)公式求得的近似值为,用 Spsn4•设f (x )二xe x -3,求方程f (x ) =0近似根的牛顿迭代公式是 ,它的收敛阶是5 •要使求积公式 11[f (x)dx 拓一(0) + A , f (x 1)具有2次代数精度,则 捲= _________________ ,0 46 •求解线性方程组x 1 ax 2 = 4 , 12_3 (其中a 为实数)的高斯一赛德尔迭代格式收敛的1011 12 13 In x2.30262.39792.48492.5649三、(20分)构造如下插值型求积公式,确定其中的待定系数,使其代数精度尽可能高, 并指出所得公式的代数精度。
2f (x)dx : A o f (0) A f (1) A2f(2)oX2 4 6 8y2 11 2840五、(14分)为求方程X ’ -X 2 -1 =0在X o =1.5附近的一个根,将方程改写为下列等价 形式,并建立相应的迭代公式:试问上述两种迭代公式在 x 0 =1.5附近都收敛吗?为什么?说明理由。
(1)X =1 •丄,迭代公式X1Xk 1= 1-X k(2) X 2二1 ,迭代公式X —12(X k );X k 1六、(8分)给定线性方程组■12们253X2 =| 7_2-23一M3.丿(1)分别写出用Jacobi迭代法和Gauss-Siedel迭代法解此方程组的迭代公式的分量形式;(2)考查用Jacobi迭代法和Gauss-Siedel迭代法解此方程组的收敛性。
(完整版)数值分析整理版试题及答案,推荐文档

9
1
xdx T4
h[ 2
f
1
3
2 k 1
f
xk
f
9]
2[ 1 2 3 5 7 9] 2
17.2277
(2)用 n 4 的复合辛普森公式
由于 h 2 , f x
x
,
xk
1
2k k
1, 2,3,
x
k
1
2
2k k
0,1, 2,3,所以,有
2
3
9
1
xdx S4
h[ 6
f
1
若 span1, x,则0 (x) 1 ,1(x) x ,这样,有
2
1
0 ,0 1dx 1
0
1,1
1 0
x2dx
1 3
0
,1
1,0
1
0
xdx
1 2
1
f ,0 exdx 1.7183
0
1
f ,1 xexdx 1
0
所以,法方程为
1
1
1
2 1
a0
a1
1.7183 1
1 0
1
23
2 1
a0
a1
6 1
12
3
再回代解该方程,得到
a1
4
,
a0
11 6
故,所求最佳平方逼近多项式为
S1*
(
x)
11 6
4x
例 3、 设 f (x) ex , x [0,1] ,试求 f (x) 在[0, 1]上关于 (x) 1 , span1, x的最
佳平方逼近多项式。 解:
1
4
x1
1 5
数值分析试题及答案
1. 正方形的边长大约为100cm ,应怎样测量才能使面积误差不超过1cm 2?2. 已测得某场地长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 的计算结果能有几位有效数字?6. 设x y ln =. 若20≈x ,则取x 的几位有效数字可保证y 的相对误差小于 0.1% ?7. 设],[)(2b a C x f ∈,试证22)(81)()()()()(max M a b a x a b a f b f a f x f b x a -≤⎥⎦⎤⎢⎣⎡---+-≤≤其中)(max 2x f M bx a ''=≤≤8.已知333487.034.0sin ,314567.032.0sin ==,请用线性插值计算3367.0sin 的值,并估计截断误差.9.已知sin0.32=0.314567, sin0.34=0.333487, sin0.36= 0.352274,用抛物插值计算sin0.3367的值, 并估计误差.10.已知16243sin ,sin πππ===请用抛物插值求sin50的值,并估计误差11.. .6,8,7,4,1)(,5,4,3,2,1求四次牛顿插值多项式时设当==i i x f x12.已知4)2(,3)1(,0)1(=-=-=f f f , 求函数)(x f 过这3点的2次牛顿插值多项式.13.设x x f =)(并已知483240.1)2.2(,449138.1)1.2(,414214.1)0.2(===f f f ,试用二次牛顿插值多项式计算(2.15)f 的近似值,并讨论其误差14.设],[)(b a x f 在上有四阶连续导数,试求满足条件)2,1,0()()(==i x f x P i i 及)()(11x f x P '='的插值多项式及其余项表达式15.给定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 ''===并写出余项表达式.16. 求一个次数不高于4次的多项式()P x ,使它满足(0)(0)0,P P '==(1)(1)1,P P '== (2)1P =.17.设],1,0[,23)(2∈++=x x x x f 试求)(x f 在]1,0[上关于,,1{,1)(x span x =Φ=ρ}2x 的最佳平方逼近多项式18.已知实验数据如下:.19.已知数据表如下x i 1 2 3 4 5y i ωi 4 4.5 6 8 8.5 2 1 3 1 1试用最小二乘法求多项式曲线与此数据组拟合.20.表中第4行为ln ,()1i i y y x ω==,可做拟合曲线bx y ae =,试求,a b .21..1)(},1{span ,1]41[)(的最佳平方逼近多项式中的关于上的在在求==Φ=x x x x f ρ22.确定求积公式⎰++≈10110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A ,使其代数精度尽量高,并指出所确定的求积公式的代数精度.23.用复化辛普森公式计算积分⎰=1dx e I x , 问区间[0,1]应分多少等分才能使截断误差不超过?10215-⨯24.利用下表中给出的数据,分别用复化梯形公式和复化辛甫生公式计算定积分dx x I ln 21⎰=的近似值(要求结果保留到小数点后六位)x16768696106112x ln 00.154151 0.287682 0.405465 0.510826 0.6061360.69314725.用复化梯形公式和复化辛甫生公式计算积分⎰=6.28.1)(dx x f I ,函数)(x f 在某些x 1.8 2.0 2.2 2.4 2.6f(x) 3.12014 4.42569 6.042418.0301410.4667526.确定公式⎰+≈11100)()()(x f A x f A dx x f x 的系数1010,,,x x A A ,使其具有最高代数精度.27.试求高斯求积公式100110()()()f x dx A f x A f x ≈+⎰.28.确定求积公式⎰++≈1110)1()(32)0()(f A x f f A dx x f 中的待定参数110,,A x A ,使其代数精度尽量高,并指出所确定的求积公式的代数精度29.用LU 分解法求解以下方程组 (10分)123123142521831520x x x ⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪= ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭30.用LU 分解法求解以下方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛8892121514131615141321x x x31.用LU 分解法求解以下方程组⎪⎪⎪⎭⎫⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛542631531321321x x x32.设方程组b Ax =,其中⎪⎪⎪⎭⎫ ⎝⎛-=220122101A ,Tb ⎪⎭⎫⎝⎛-=32,31,21, 已知它有解Tx ⎪⎭⎫⎝⎛-=0,31,21,若右端有小扰动61021-∞⨯=bδ,试估计由此引起的解的相对误差.33.设方程组b Ax =,其中212 1.0001A -⎛⎫= ⎪-⎝⎭,11.0001b -⎛⎫= ⎪⎝⎭,当右端向量b 有误差00.0001δ⎛⎫=⎪⎝⎭b 时,试估计由此引起的解的相对误差(用∞范数计算).34.设方程组b Ax =,其中10.990.990.98A ⎛⎫= ⎪⎝⎭, 1.991.97b ⎛⎫= ⎪⎝⎭,若右端有小扰动430.97100.10610b δ--⎛⎫-⨯= ⎪⨯⎝⎭,试估计由此引起的解的相对误差(要求用矩阵的2范数). 35.证明用雅可比迭代法解线性方程组b Ax =收敛,其中302021212-⎛⎫ ⎪= ⎪ ⎪-⎝⎭A .36.给定b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111a a a a a a A证明:(1) 当121<<-a 时,A 对称正定,从而GS 法收敛. (2) 只有当2121<<-a 时,J 法收敛.37.对于线性方程组⎪⎩⎪⎨⎧-=+-=-+=+1242043 16343232121x x x x x x x ,列出求解此方程组的Jacobi 迭代格式,并判断是否收敛。
数值分析试卷及答案
数值分析试卷及答案**注意:以下是一份数值分析试卷及答案,试卷和答案分别按照题目和解答的格式排版,以确保整洁美观,语句通顺。
**---数值分析试卷一、选择题(每题2分,共20分)1. 数值分析是研究如何用计算机处理数值计算问题的一门学科。
以下哪个选项不是数值分析的应用领域?A. 金融风险评估B. 天气预测C. 数据挖掘D. 图像处理2. 在数值计算中,稳定性是指算法对于输入数据的微小扰动具有较好的性质。
以下哪个算法是稳定的?A. 高斯消元法B. 牛顿迭代法C. 不动点迭代法D. 雅可比迭代法二、填空题(每题3分,共30分)1. 下面关于插值多项式的说法中,不正确的是:一般情况下,插值多项式的次数等于插值点的个数减1。
2. 线性方程组中,如果系数矩阵A是奇异的,则该方程组可能无解或有无穷多解。
......三、解答题(共50分)1. 请给出用割线法求解非线性方程 f(x) = 0 的迭代格式,并选择合适的初始值进行计算。
解:割线法的迭代公式为:x_(k+1) = x_k - f(x_k) * (x_k - x_(k-1)) / (f(x_k) - f(x_(k-1)))选择初始值 x0 = 1,x1 = 2 进行计算:迭代1次得到:x2 = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0))迭代2次得到:x3 = x2 - f(x2) * (x2 - x1) / (f(x2) - f(x1))继续迭代直至满足精度要求。
2. 对于一个给定的线性方程组,高斯消元法可以用来求解其解空间中的向量。
请简要描述高斯消元法的基本思想并给出求解步骤。
高斯消元法的基本思想是通过一系列的行变换将线性方程组化为上三角形式,然后再通过回代求解方程组的未知数。
求解步骤如下:步骤1:将方程组表示为增广矩阵形式,即将系数矩阵和常数向量连接在一起。
步骤2:从第一行开始,选取第一个非零元素作为主元,然后通过行变换将其它行的该列元素消去。
数值分析试卷及答案
二1求A的LU分解,并利用分解结果求解由紧凑格式故从而故2求证:非奇异矩阵不一定有LU分解证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。
现考虑矩阵,显然A为非奇异矩阵。
若A有LU分解,则故,而,显然不能同时成立。
这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式时才能保证A一定有LU分解。
3用追赶法求解如下的三对角方程组解设有分解由公式其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有从而有故,,,故,,,4设A是任一阶对称正定矩阵,证明是一种向量范数证明(1)因A正定对称,故当时,,而当时,(2)对任何实数,有(3)因A正定,故有分解,则故对任意向量和,总有综上可知,是一种向量范数。
5 设,,已知方程组的精确解为(1)计算条件数;(2)若近似解,计算剩余;(3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1)(2)(3)由事后误差估计式,右端为而左端这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。
因此,当A病态时,用大小作为检验解的准确度是不可靠的。
6矩阵第一行乘以一数成为,证明当时,有最小值证明设,则又故从而当时,即时,有最小值,且7讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。
如果收敛,比较哪一种方法收敛较快,其中解对雅可比方法,迭代矩阵,故雅可比法收敛。
对高斯-赛德尔法,迭代矩阵,故高斯-赛德尔法收敛。
因=故高斯-赛德尔法较雅可比法收敛快。
8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。
解雅可比法的迭代矩阵,故雅可比法收敛的充要条件是。
高斯-赛德尔法的迭代矩阵,故高斯-赛德尔法收敛的充要条件是。
9设求解方程组的雅可比迭代格式为,其中,求证:若,则相应的高斯-赛德尔法收敛。
证明由于是雅可比法的迭代矩阵,故又,故,即,故故系数矩阵A按行严格对角占优,从而高斯-赛德尔法收敛。
西安理工大学研究生《数值分析》复习题
1 1 1 2 1 3 1 x1 1 x 六 求解矛盾方程组 2 5 2 2 1 x3 2 3 1 5
七 已知初值问题 y ax b, y(0) 0 有精确解 y ( x)
2 1 5 10.设 A 3 1 4 ,则 || A ||1 2 7 8 2 x1 2 x2 3x3 12 二 给定线性方程组 4 x1 2 x2 x3 12 x 2 x 3x 16 2 3 1
1. 用列主元消元法求解所给线性方程组。 2. 写出 Gauss-Seidel 迭代格式,并分析该迭代格式是否收敛。 三 设 M 2 Span 1, x 四 对于积分
. 试在 M
2
2
中求 f ( x) | x | 在区间 [1,1] 上的最佳平方逼近元。
1
0
1 1 4 f ( x)dx ,若取节点 x0 , x1 , x2 , 试推导一个插值型求积公式,并用这个公式求 5 2 5
e
0
1
x
dx 的值。
五 给定方程 x Lnx 2 0 (1)分析该方程存在几个根,找出每个根所在的区间; (2)构造求近似根的迭代公式,并证明所用的迭代公式是收敛的。 六 已知观测数据(1,-5) , (2,0) , (4,5) , (5,6) ,试用最小二乘法求形如 ( x) ax 七 已知初值问题 y ax b, y(0) 0 有精确解 y ( x)
x4 y4 . .
y m0 m1 m2 m3 m4 则可利用 插值,其插值多项式的次方为 3 2 4.设 f(x)=3x +2x +1,则差商 f [0,1,2,3,4]=
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值分析模拟试卷(六)
班级 学号 姓名
一、填空题(每空2分,共30分)
1. 近似数230.2x关于真值229.2x有____________位有效数字;
2. 为了减少运算次数,应将表达式181611314181716242345xxxxxxxx改写为
_________________________________________________________;为了减少舍入误差的影响,应将表
达式19992001改写为__________________________;
3. 设)(xf可微,求方程)(xfx根的牛顿迭代格式是
_______________________________________________;
4. 对126)(3xxxf,差商]3,2,1,0[f_________________;
5. 已知1223,)3,2(AXT ,则||||AX________________,
)(1ACond
______________________ ;
6. 用二分法求方程01)(3xxxf在区间[0,1]内的根,进行一步后根所在区间为_________,进行
二步后根所在区间为_________________;
7. 求解线性方程组04511532121xxxx的高斯—赛德尔迭代格式为
_______________________________________;该迭代格式迭代矩阵的谱半径
)(G
_______________;
8. 为使两点数值求积公式:221100)()()(xfxfdxxf具有最高的代数精确度,其求积节点应为
______________________________________________ ;
9. 记.,,1,0,,niihaxnabhi计算badxxf)(的复化梯形公式为
________________________________________________;
10. 求积公式)]2()1([23)(30ffdxxf是否是插值型的__________,其代数精度为___________。
二、(10分)设LUA,其中L为下三角阵,U为单位上三角阵.已知
2100
1210
0121
0012
A
,求L,U.
三、(12分)求作次数4的多项式)(xp,使满足插值条件:
1)1(,1)1(,10)0(,2)0(,2)0(ppppp
.并写出插值余项。
四、(14分)线性方程组2211214bxxbxx
(1)请写出解此方程组的赛德尔迭代法的迭代格式,并讨论收敛性;
(2)设4,给定松弛因子21,请写出解此方程组的SOR方法的迭代格式,并讨论收敛性.
五、(12分)证明方程04ln2xx在区间[1,2]内有唯一的根x,试构造求x的迭代法,并证明
所用的迭代格式是收敛的。
六、(12分)(1)导出切比雪夫正交多项式
])1,1[,,2,1,0)(arccoscos()(xnxnxT
n
的三项递推关系式:
),2,1()()(2)(,)(,1)(1110nxTxxTxT
xxT
xT
nnn
(2) 若用高斯—切比雪夫求积公式计算积分dxxxxI103)1(1的值,问节点数n取何值能得到积分
的精确值?
七、(10分)若inxxxxxxxxf),())(()(10互异,求],,,[10pxxxf的值,
这里.1np