数值分析试题1
数值分析试卷1
![数值分析试卷1](https://img.taocdn.com/s3/m/0055390002020740be1e9b7d.png)
一、填空(18分)(1) [a,b]上具有n+1个求积节点的求积公式的代数精度最多为( )。
(2) 设连续函数f (x )∈C[0,1],则它的n 次Bernstein 多项式为( )。
(3) 设f(x) ∈C[a,b],m 和M 分别为f(x)在[a,b]上的最小值与最大值,则f(x)在[a,b]上的零次最佳逼近多项式为( ).(4) n 次直交多项式的单根个数为( )。
(5) 设,110b x x x x a N N =<<<<=+ 则),,,(21N n x x x ϕ的一组基底为( ),其中),,,(21N n x x x ϕ表示以Nx x x ,,,21 为节点的n 次样条函数的全体。
(6) N 次Bezier 曲线的表示式是( )。
二、 判断题 (18分)(正确的√,错误的×)(1) 具有n 个求积节点的求积公式的代数精度至少为n-1。
( )。
(2) [a ,b]上的两个直交多项式n P 和1+n P 没有公共的根( )。
(3) n P 中的一个多项式p(x)成为C[a,b]中某给定函数f(x)的最佳逼近多项式必须且只需p(x)-f(x)在[a,b]上的偏离点的个数不少于n+2( )。
(4) Simpson 求积公式的代数精度是3( )。
(5) 设连续函数f (x )∈C[a,b],)(x P n 是其n 次最佳平方逼近多项式,则)()(limx f x P n n =∞→( )。
(6) n 次Chebysheff(切比雪夫)多项式在[-1,1]上恰有n 个极大值点。
( )。
三、(10分)叙述并证明W ereistrass 第一定理。
Weierstrass 第一定理:设()f x [,]C a b ∈,那么对于任意给定的0ε>,都存在这样的多项式()p x ,使得m ax ()()a x bp x f x ε≤≤-<四、(8分)求3x f(x)=在[0,1]上的一次平方逼近多项式。
数值分析试题与答案
![数值分析试题与答案](https://img.taocdn.com/s3/m/2da31c83fc0a79563c1ec5da50e2524de518d0c8.png)
一、单项选择题(每小题3分,共15分)1. 和分别作为π(de)近似数具有( )和( )位有效数字. 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 (de)拉格朗日插值基函数()()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 =(de)根(de)牛顿法收敛,则它具有( )敛速.A .超线性B .平方C .线性D .三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到(de)第3个方程( ).A .232x x -+=B .232 1.5 3.5x x -+=C .2323x x -+=D .230.5 1.5x x -=-二、填空题(每小题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 =,用欧拉法解初值问题()211y y yx y ⎧'=+⎪⎨⎪=⎩(de)计算公式 .0,1,2分 人三、计算题(每题15分,共60分)1. 已知函数211y x =+(de)一组数据:求分段线性插值函数,并计算()1.5f (de)近似值.1. 解 []0,1x ∈,()1010.510.50110x x L x x --=⨯+⨯=---[]1,2x ∈,()210.50.20.30.81221x x L x x --=⨯+⨯=-+--所以分段线性插值函数为()[][]10.50,10.80.31,2x x L x x x ⎧-∈⎪=⎨-∈⎪⎩ ()1.50.80.3 1.50.35L =-⨯=2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩(1) 写出雅可比迭代公式、高斯-塞德尔迭代公式;(2) 对于初始值()()00,0,0X =,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算()1X (保留小数点后五位数字).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之间(de)近似根(1)请指出为什么初值应取2 (2)请用牛顿法求出近似根,精确到. 3. 解()331f x x x =--,()130f =-<,()210f =>()233f x x '=-,()12f x x ''=,()2240f =>,故取2x =作初始值4. 写出梯形公式和辛卜生公式,并用来分别计算积分111dxx+⎰.四、证明题(本题10分)确定下列求积公式中(de)待定系数,并证明确定后(de)求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明:求积公式中含有三个待定系数,即101,,A A A -,将()21,,f x x x =分别代入求一、 填空(共20分,每题2分)1. 设2.3149541...x *=,取5位有效数字,则所得(de)近似值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 --= (de)近似根,用迭代公式 1.25x x =+,取初始值 01x =, 那么 1______x =。
数值分析习题集及答案[1].(优选)
![数值分析习题集及答案[1].(优选)](https://img.taocdn.com/s3/m/9ace1b7626fff705cd170a96.png)
数值分析习题集(适合课程《数值方法A 》和《数值方法B 》)长沙理工大学第一章 绪 论1. 设x >0,x 的相对误差为δ,求ln x 的误差.2. 设x 的相对误差为2%,求nx 的相对误差.3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: *****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====⨯4. 利用公式(3.3)求下列各近似值的误差限:********12412324(),(),()/,i x x x ii x x x iii x x ++其中****1234,,,x x x x 均为第3题所给的数.5. 计算球体积要使相对误差限为1%,问度量半径R 时允许的相对误差限是多少?6. 设028,Y =按递推公式1n n Y Y -=( n=1,2,…)计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差?7. 求方程25610x x -+=的两个根,使它至少具有四位有效数字27.982).8. 当N 充分大时,怎样求211N dx x +∞+⎰?9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2? 10. 设212S gt =假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小.11. 序列{}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到10y 时误差有多大?这个计算过程稳定吗?12. 计算61)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好?3--13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式ln(ln(x x =-计算,求对数时误差有多大?14. 试用消元法解方程组{101012121010;2.x x x x +=+=假定只用三位数计算,问结果是否可靠?15. 已知三角形面积1sin ,2s ab c =其中c 为弧度,02c π<<,且测量a ,b ,c 的误差分别为,,.a b c ∆∆∆证明面积的误差s ∆满足.s a b cs a b c ∆∆∆∆≤++第二章 插值法1. 根据(2.2)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n n n n n n x x x V x V x x x x x x x xx x ----==证明()n V x 是n 次多项式,它的根是01,,n x x -,且 101101()(,,,)()()n n n n V x V x x x x x x x ---=--.2. 当x = 1 , -1 , 2 时, f (x)= 0 , -3 , 4 ,求f (x )的二次插值多项式.3.4. 给出cos x ,0°≤x ≤90°的函数表,步长h =1′=(1/60)°,若函数表具有5位有效数字,研究用线性插值求cos x 近似值时的总误差界.5. 设0k x x kh =+,k =0,1,2,3,求032max ()x x x l x ≤≤.6. 设jx 为互异节点(j =0,1,…,n ),求证:i) 0()(0,1,,);nk kj j j x l x xk n =≡=∑ii) 0()()1,2,,).nk jj j xx l x k n =-≡0(=∑7. 设[]2(),f x C a b ∈且()()0f a f b ==,求证21()()().8max max a x ba xb f x b a f x ≤≤≤≤≤-"8. 在44x -≤≤上给出()xf x e =的等距节点函数表,若用二次插值求xe 的近似值,要使截断误差不超过610-,问使用函数表的步长h 应取多少?9. 若2nn y =,求4n y ∆及4n y δ.10. 如果()f x 是m 次多项式,记()()()f x f x h f x ∆=+-,证明()f x 的k 阶差分()(0)k f x k m ∆≤≤是m k -次多项式,并且()0(m l f x l +∆=为正整数).11. 证明1()k k k k k k f g f g g f +∆=∆+∆. 12. 证明110010.n n kkn n k k k k f gf g f g g f --+==∆=--∆∑∑13. 证明1200.n j n j y y y -=∆=∆-∆∑14. 若1011()n n n n f x a a x a x a x --=++++有n 个不同实根12,,,n x x x ,证明{10,02;, 1.1()n k njk n a k n j jx f x -≤≤-=-=='∑15. 证明n 阶均差有下列性质: i)若()()F x cf x =,则[][]0101,,,,,,n n F x x x cf x x x =;ii) 若()()()F x f x g x =+,则[][][]010101,,,,,,,,,n n n F x x x f x x x g x x x =+.16. 74()31f x x x x =+++,求0172,2,,2f ⎡⎤⎣⎦及0182,2,,2f ⎡⎤⎣⎦.17. 证明两点三次埃尔米特插值余项是(4)22311()()()()/4!,(,)k k k k R x f x x x x x x ++=ξ--ξ∈并由此求出分段三次埃尔米特插值的误差限.18. 求一个次数不高于4次的多项式()P x ,使它满足(0)(1)P P k =-+并由此求出分段三次埃尔米特插值的误差限. 19. 试求出一个最高次数不高于4次的函数多项式()P x ,以便使它能够满足以下边界条件(0)(0)0P P ='=,(1)(1)1P P ='=,(2)1P =.20. 设[](),f x C a b ∈,把[],a b 分为n 等分,试构造一个台阶形的零次分段插值函数()n x ϕ并证明当n →∞时,()n x ϕ在[],a b 上一致收敛到()f x .21. 设2()1/(1)f x x =+,在55x -≤≤上取10n =,按等距节点求分段线性插值函数()h I x ,计算各节点间中点处的()h I x 与()f x 的值,并估计误差.22. 求2()f x x =在[],a b 上的分段线性插值函数()h I x ,并估计误差.23. 求4()f x x =在[],a b 上的分段埃尔米特插值,并估计误差.试求三次样条插值并满足条件 i) (0.25) 1.0000,(0.53)0.6868;S S '='= ii)(0.25)(0.53)0.S S "="=25. 若[]2(),f x C a b ∈,()S x 是三次样条函数,证明i)[][][][]222()()()()2()()()bbbbaaaaf x dx S x dx f x S x dx S x f x S x dx"-"="-"+""-"⎰⎰⎰⎰;ii) 若()()(0,1,,)i i f x S x i n ==,式中i x 为插值节点,且01n a x x x b =<<<=,则[][][]()()()()()()()()()baS x f x S x dx S b f b S b S a f a S a ""-"="'-'-"'-'⎰.26. 编出计算三次样条函数()S x 系数及其在插值节点中点的值的程序框图(()S x 可用(8.7)式的表达式).第三章 函数逼近与计算1. (a)利用区间变换推出区间为[],a b 的伯恩斯坦多项式.(b)对()sin f x x =在[]0,/2π上求1次和三次伯恩斯坦多项式并画出图形,并与相应的马克劳林级数部分和误差做比较. 2. 求证:(a)当()m f x M ≤≤时,(,)n m B f x M ≤≤. (b)当()f x x =时,(,)n B f x x =.3. 在次数不超过6的多项式中,求()sin 4f x x =在[]0,2π的最佳一致逼近多项式.4. 假设()f x 在[],a b 上连续,求()f x 的零次最佳一致逼近多项式.5. 选取常数a ,使301max x x ax≤≤-达到极小,又问这个解是否唯一?6. 求()sin f x x =在[]0,/2π上的最佳一次逼近多项式,并估计误差.7. 求()xf x e =在[]0,1上的最佳一次逼近多项式.8. 如何选取r ,使2()p x x r =+在[]1,1-上与零偏差最小?r 是否唯一?9. 设43()31f x x x =+-,在[]0,1上求三次最佳逼近多项式. 10. 令[]()(21),0,1n n T x T x x =-∈,求***0123(),(),(),()T x T x T x T x .11. 试证{}*()nT x 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式.13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若n f L ∞-有界,证明对任何1n ≥,存在常数n α、n β,使11()()()()(11).n n n n n T x f x L x T x x ++α≤-≤β-≤≤14. 设在[]1,1-上234511315165()128243843840x x x x x x ϕ=-----,试将()x ϕ降低到3次多项式并估计误差. 15. 在[]1,1-上利用幂级数项数求()sin f x x =的3次逼近多项式,使误差不超过0.005.16. ()f x 是[],a a -上的连续奇(偶)函数,证明不管n 是奇数或偶数,()f x 的最佳逼近多项式*()n n F x H ∈也是奇(偶)函数.17. 求a 、b 使[]22sin ax b x dx π+-⎰为最小.并与1题及6题的一次逼近多项式误差作比较.18. ()f x 、[]1(),g x C a b ∈,定义 ()(,)()();()(,)()()()();b baaa f g f x g x dxb f g f x g x dx f a g a =''=''+⎰⎰问它们是否构成内积?19. 用许瓦兹不等式(4.5)估计6101x dx x +⎰的上界,并用积分中值定理估计同一积分的上下界,并比较其结果.20. 选择a ,使下列积分取得最小值:1122211(),x ax dx x ax dx----⎰⎰.21. 设空间{}{}10010121,,,span x span x x 1ϕ=ϕ=,分别在1ϕ、2ϕ上求出一个元素,使得其为[]20,1x C ∈的最佳平方逼近,并比较其结果.22. ()f x x =在[]1,1-上,求在{}2411,,span x x ϕ=上的最佳平方逼近.23.sin (1)arccos ()n n x u x +=是第二类切比雪夫多项式,证明它有递推关系()()()112n n n u x xu x u x +-=-.24. 将1()sin 2f x x=在[]1,1-上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差.25. 把()arccos f x x =在[]1,1-上展成切比雪夫级数.26.2y a bx =+.27.用最小二乘拟合求.29. 编出用正交多项式做最小二乘拟合的程序框图. 30. 编出改进FFT 算法的程序框图. 31. 现给出一张记录{}{}4,3,2,1,0,1,2,3k x =,试用改进FFT 算法求出序列{}k x 的离散频谱{}k C (0,1,,7).k =第四章 数值积分与数值微分1. 确定下列求积公式中的待定参数,使其代数精度尽量高,并指明所构造出的求积公式所具有的代数精度:(1)101()()(0)()h h f x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hhf x dx A f h A f A f h --≈-++⎰;(3)[]1121()(1)2()3()/3f x dx f f x f x -≈-++⎰;(4)[][]20()(0)()/1(0)()hf x dx h f f h ah f f h ≈++'-'⎰.2. 分别用梯形公式和辛普森公式计算下列积分:(1)120,84xdx n x =+⎰; (2)1210(1),10x e dx n x --=⎰;(3)1,4n =⎰;(4),6n =.3. 直接验证柯特斯公式(2.4)具有5次代数精度.4. 用辛普森公式求积分10xedx-⎰并计算误差.5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2ba f f x dxb a f b b a 'η=---⎰;(3)3()()()()()224baa b f f x dx b a f b a +"η=-+-⎰. 6. 证明梯形公式(2.9)和辛普森公式(2.11)当n →∞时收敛到积分()baf x dx⎰.7. 用复化梯形公式求积分()baf x dx⎰,问要将积分区间[],a b 分成多少等分,才能保证误差不超过ε(设不计舍入误差)?8.1x e dx-,要求误差不超过510-.9. 卫星轨道是一个椭圆,椭圆周长的计算公式是S a =θ,这里a 是椭圆的半长轴,c 是地球中心与轨道中心(椭圆中心)的距离,记h 为近地点距离,H 为远地点距离,6371R =公里为地球半径,则(2)/2,()/2a R H h c H h =++=-.我国第一颗人造卫星近地点距离439h =公里,远地点距离2384H =公里,试求卫星轨道的周长.10. 证明等式3524sin3!5!n nn n ππππ=-+-试依据sin(/)(3,6,12)n n n π=的值,用外推算法求π的近似值.11. 用下列方法计算积分31dyy ⎰并比较结果.(1) 龙贝格方法;(2) 三点及五点高斯公式;(3) 将积分区间分为四等分,用复化两点高斯公式.12. 用三点公式和五点公式分别求21()(1)f x x =+在x =1.0,1.1和1.2处的导数值,并估计误()f x第五章 常微分方程数值解法1. 就初值问题0)0(,=+='y b ax y 分别导出尤拉方法和改进的尤拉方法的近似解的表达式,并与准确解bx ax y +=221相比较。
数值分析第1章习题
![数值分析第1章习题](https://img.taocdn.com/s3/m/b556d3d3f705cc17552709b6.png)
一 选择题(55分=25分)(A)1. 3.142和3.141分别作为π的近似数具有()和()为有效数字(有效数字)A. 4和3B. 3和2C. 3和4D. 4和4解,时,,m-n= -3,所以n=4,即有4位有效数字。
当时,, ,m-n= -2,所以n=3,即有3位有效数字。
(A)2. 为了减少误差,在计算表达式时,应该改为计算,是属于()来避免误差。
(避免误差危害原则)A.避免两相近数相减;B.化简步骤,减少运算次数;C.避免绝对值很小的数做除数;D.防止大数吃小数解:由于和相近,两数相减会使误差大,因此化加法为减法,用的方法是避免误差危害原则。
(B)3.下列算式中哪一个没有违背避免误差危害原则(避免误差危害原则)A.计算B.计算C.计算D.计算解:A会有大数吃掉小数的情况C中两个相近的数相减,D中两个相近的数相减也会增大误差(D)4.若误差限为,那么近似数0.003400有()位有效数字。
(有效数字) A. 5 B. 4 C. 7 D. 3解:即m-n= -5,,m= -2,所以n=3,即有3位有效数字(A)5.设的近似数为,如果具有3位有效数字,则的相对误差限为()(有效数字与相对误差的关系)A. B. C. D.解:因为所以,因为有3位有效数字,所以n=3,由相对误差和有效数字的关系可得a的相对误差限为二 填空题:(75分=35分)1.设则有2位有效数字,若则a有3位有效数字。
(有效数字)解:,时,,,m-n= -4,所以n=2,即有2位有效数字。
当时, ,m-n=-5,所以n=3,即有3位有效数字。
2.设=2.3149541...,取5位有效数字,则所得的近似值x=2.3150(有效数字)解:一般四舍五入后得到的近似数,从第一位非零数开始直到最末位,有几位就称该近似数有几位有效数字,所以要取5位有效数字有效数字的话,第6位是5,所以要进位,得到近似数为2.3150.3.设数据的绝对误差分别为0.0005和0.0002,那么的绝对误差约为0.0007 。
数值分析试题集
![数值分析试题集](https://img.taocdn.com/s3/m/742d557f6529647d2628521e.png)
..数值分析试题集(试卷一)一( 10 分)已知 x 1* 1.3409 ,x 2* 1.0125 都是由四舍五入产生的近似值, 判断 x 1*x 2* 及 x 1* x 2*有几位有效数字。
二( 10 分)由下表求插值多项式x 01 2 y2 34 y1- 1三( 15 分)设 f ( x)C 4 [a,b] , H ( x )是满足下列条件的三次多项式H (a) f (a) , H (b) f (b) , H (c)f (c) , H (c) f (c)( a c b )求 f (x)H ( x) ,并证明之。
12四( 15 分)计算13 dx ,10 2。
x五( 15 分)在 [0,2]上取 x 0 0 , x 1 1 , x 22 ,用二种方法构造求积公式,并给出其公式的代数精度。
六( 10 分)证明改进的尢拉法的精度是 2 阶的。
七( 10 分)对模型 yy , 0 ,讨论改进的尢拉法的稳定性。
八( 15分)求方程 x 34x 2 7x 1 0 在 -1.2 附近的近似值,10 3。
-----------------------------------------------------------------------------------------------------------------------------(试卷二)一填空( 4*2 分)1 {k ( x) } k 0 是区间 [0, 1]上的权函数为( x) x 2 的最高项系数为 1 的正交多项式族,其中10 (x)1,则x0 ( x) dx ------------------- , 1 ( x) ------------------。
2 12 A,则 A1 4----------- ,( A) ----------------- 。
a 1 2 时, A 可作 LU 分解。
3 设 A,当 a 满足条件 ---------------- 14..4 设非线性方程 f ( x) (x33x23x1)( x 3) 0 ,其根 x1* 3 , x2*1,则求 x1* 的近似值时,二阶局部收敛的牛顿迭代公式是--------------------------- 。
数值分析试题与答案
![数值分析试题与答案](https://img.taocdn.com/s3/m/5d8b8e685a8102d277a22f4d.png)
一. 填空题(本大题共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
![数值分析1](https://img.taocdn.com/s3/m/95386ee7172ded630a1cb609.png)
MATLAB作业1. 判断如下命题是否正确(a) 一个问题的病态性如何,与求解它的算法有关系。
(错) (b) 无论问题是否病态,好的算法都会得到它好的近似解。
(错) (c) 计算中使用更高的精度,可以改善问题的病态性。
(错) (d) 用一个稳定的算法计算一个良态的问题,一定会得到它好的近似解。
(错) (e) 浮点数在整个数轴上是均匀分布的 (错) (f) 浮点数的加法满足结合律 (错) (g) 浮点数的加法满足交换律 (错) (h) 浮点数构成有限集合 (对) (i) 用一个收敛的算法计算一个良态的问题,一定会得到它好的近似解 (错)2. 函数sinx 有幂级数展开利用幂级数计算sinx 的Matlab 程序为 function s = powersin(x)% POWERSIN. Power series for sin(x).% POWERSIN(x) tries to compute sin(x) from a power series s = 0; t = x; n = 1;while s + t ~= s; s = s + t;t = -x^2/((n+1)*(n+2))*t; n = n + 2; end(a) 解释上述程序的终止准则;(b) 对于,计算的精度是多少?分别需要计算多少项?答:(a )当t 小于计算机的计算精度时,上述程序将终止。
(b ) x=/2π; n=23; s=1.0000x=11/2π; n=75; s= -1.0000x =21/2π; n=121; s= 0.9999/2,11/2,21/2x πππ=3. 考虑数列 ,它的统计平均值定义为它的标准差数学上等价于作为标准差的两种算法,你如何评价它们的得与失?第一种算法共进行了n 次乘方运算,2n 次求和运算,第二种算法进行了2n 次乘方和2n 次求和,运算次数较多。
而且第二种算法中2i x 与误差较为接近,易造成舍入2x n 。
数值分析试卷及答案
![数值分析试卷及答案](https://img.taocdn.com/s3/m/777809d4162ded630b1c59eef8c75fbfc77d94ae.png)
数值分析试卷及答案数值分析试卷一、选择题(共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. 数值解线性方程组的常用迭代法有_________方法和_________方法。
数值分析练习题加答案(一)
![数值分析练习题加答案(一)](https://img.taocdn.com/s3/m/c70f56d776eeaeaad1f330f3.png)
数值分析期末考试一、 设80~=x ,若要确保其近似数的相对误差限为0.1%,则它的近似数x 至少取几位有效数字?(4分)解:设x 有n 位有效数字。
因为98180648=<<=,所以可得x 的第一位有效数字为8(1分) 又因为21101011000110821--⨯=<⨯⨯≤n ε,令321=⇒-=-n n ,可知x 至少具有3位有效数字(3分)。
二、求矩阵A 的条件数1)(A Cond (4分)。
其中⎥⎦⎤⎢⎣⎡=4231A 解:⎥⎦⎤⎢⎣⎡--=-5.05.1121A (1分) 1A =7(1分) 2711=-A (1分)249)(1=A Cond (1分)三、用列主元Gauss 消元法法求解以下方程组(6分)942822032321321321=++-=++--=+-x x x x x x x x x解:→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----5.245.2405.35.230914220321821191429142821120321 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---8175835005,245.24091425.33.2305.245.2409142(4分) 等价三角方程组为:⎪⎪⎩⎪⎪⎨⎧-=-=+-=++,8175835,5.245.24,942332321x x x x x x (1分)回代得1,3,5123==-=x x x (1分)四、设.0,2,3,1,103)(3210234=-===-+-=x x x x x x x x f 1)求以3210,,,x x x x 为节3次Lagrange 多项式;(6分) 2)求以3210,,,x x x x 为节3次Newton 多项式;(6分)3)给出以上插值多项式的插值余项的表达式(3分)解:由0,2,3,13210=-===x x x x 可得10)(,34)(,1)(,11)(3210-==-=-=x f x f x f x f即得: +------+------=))()(())()(()())()(())()(()()(312101320130201032103x x x x x x x x x x x x x f x x x x x x x x x x x x x f x L=------+------))()(())()(()())()(())()(()(23130321033212023102x x x x x x x x x x x x x f x x x x x x x x x x x x x f+-+--+-⨯-+-+--+-⨯-)03)(23)(13()0)(2)(1()1()01)(21)(31()0)(2)(3(11x x x x x x326610.)20)(30)(10()2)(3)(1()10()02)(32)(12()0)(3)(1(34x x x x x x x x x -+--=+--+--⨯-+---------⨯2)计算差商表如下:i x )(i x f 一阶差商 二阶差商 三阶差商1 -11 3 -1 5 -2 34 -7 4 0-10-225-1则=+-----+-+-=)2)(3)(1()3)(1(4)1(511)(3x x x x x x x N326610x x x -+--3))2)(3)(1())()()((!4)()(3210)4(3+--=----=x x x x x x x x x x x x f x R ξ五、给定方程组b Ax =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100131w w w w A 。
数值分析练习1-3章
![数值分析练习1-3章](https://img.taocdn.com/s3/m/e818a4203868011ca300a6c30c2259010202f36d.png)
数值分析练习1-3章第⼀章绪论⼀、填空题1、已知 71828.2e =,求x 的近似值a 的有效数位和相对误差:题号精确数xx 的近似数aa 的有效数位a 的相对误差⑴ e 2.7 ⑵ e 2.718 ⑶ e/100 0.027 ⑷e/1000.027182、设原始数据x 1,x 2,x 3和x 4的近似值(每位均为有效数字)如下:a 1=1.1021,a 2=0.031,a 3=385.6,a 4=56.430则⑴ a 1+a 2+a 4= ,相对误差界为;⑵ a 1a 2a 3= ,相对误差界为;⑶ a 2/a 4= ,相对误差界为。
⼆、为使20的近似值的相对误差⼩于0.01%,问应取多少位有效数字?三、当x 接近于0时,怎样计算xxsin cos 1-以及当x 充分⼤时,怎样计算x x -+1,才会使其结果的有效数字不会严重损失。
四、在数值计算中,为了减⼩误差,应该尽量避免的问题有哪些?并举出相应的实例.五、对于序列,1,0,9991=+=?n dx x x I nn ,试构造两种递推算法计算10I ,在你构造的算法中,那⼀种是稳定的,说明你的理由;第⼆章插值法1、在互异的n+1个点处满⾜插值条件P(x i )=y i ,(i=0,1,…n)的次数不⾼于n 的多项式是( )的(A)存在且唯⼀ (B)存在 (C)不存在 (D)不唯⼀2、当f(x)是次数不超过n 的多项式时,f(x)的插值多项式是 ( )(A)不确定 (B)次数为n (C)f(x)⾃⾝(D )次数超过n 3、插值基函数的和j jx l)(= ( )(A)0 (B)1 (C)2 (D)不确定4、设f(x)=x 3-x+5,则f[20,21,22,23]= ( ); f[20,21,22,23,24]= ( )(A)0 (B)1 (C)2 (D)不确定5、( )插值⽅法具有公式整齐、程序容易实现的优点,⽽( )插值⽅法计算灵活,如果节点个数变化时,不需要重新构造多项式,它们都是( )的⽅法(A)构造性 (B)解⽅程组 (C)拉格朗⽇ (D)⽜顿6、⼀般地,内插公式⽐外推公式( ),⾼次插值⽐低次插值( ),但当插值多项式的次数⾼于七、⼋次时,最好利⽤( )插值公式 (A)粗糙 (B)精确 (C)分段低次 (D)⾼次7、整体光滑度⾼,收敛性良好,且在外型设计、数值计算中应⽤⼴泛的分段插值⽅法为().(A)分段线性插值(B)分段抛物插值(C)分段三次埃尔⽶特插值(D)三次样条插值。
数值分析试题答案(1)
![数值分析试题答案(1)](https://img.taocdn.com/s3/m/1c6e4382376baf1ffd4fad58.png)
《数值分析》模拟试题(一)一、填空题 (20分)(1) 设* 2.40315x =是真值 2.40194x =的近似值,则*x 有________位有效数字. (2) 设3()1f x x x =+-,则差商[0,1,2,3]f =_____________,[0,1,2,3,4]f =________________.(3) ()x f x =求方程根的牛顿迭代格式是__________________. ^4).梯形求积公式和复化梯形公式都是插值型求积公式 (对或错). 5).牛顿—柯特斯求积公式的系数和()0nn k k C =∑ .二、计算题(每小题15分,共60分)(1) 用二次拉格朗日插值多项式2()L x 计算sin0.34的值。
插值节点和相应的函数值是(0,0),,,,.(2) 用二分法求方程3()1f x x x =--在[1.0,1.5]区间内的一个根,误差限210ε-=. |(3) 用列主元消去法解线性方程组1231231232346,3525,433032.x x x x x x x x x ++=⎧⎪++=⎨⎪++=⎩(4) 确定求积公式012()()(0)()hhf x dx A f h A f A f h -≈-++⎰.中待定参数i A 的值(0,1,2)i =,使求积公式的代数精度尽量高;并指出此时求积公式的代数精度. |三、证明题 (10分)设()[,]f x C a b ∈,()max |()|n n a x bM f x ≤≤=,若取21cos ,1,2,,222k a b a b k x k nn+--=+= 作节点,证明Lagrange 插值余项有估计式21()max |()|!2nn n a x b M b a R x n -≤≤-≤. 四、程序题(10分);试用Matlab 语言写出(Gauss--Seidel)迭代公式求解线性方程组Ax=b 的算法. 要求:输入方程个数n,矩阵A 的元素和b,初始向量120000(,,,)n T x x x x =,输出近似解和迭代次数.《数值分析》模拟题一参考答案一、填空题(每小题4分,共20分),(1) 3; (2)1,0; (3)1()1()n n n n n x f x x x f x +-=-'-; (4)错; (5)1.二、计算题(每小题15分,共60分) (1)020*******010*********()()()()()()()()()()()()()x x x x x x x x x x x x L x f f f x x x x x x x x x x x x ------=++------=*(2) N=61234561.25 1.375 1.31251.34375 1.3281251.3203125x x x x x x ======(3)解:234643303243303235253525352543303223462346433032433032011/441/219011/441/21903/21110002/114/1143303201182380012⎛⎫⎛⎫⎛⎫⎪ ⎪ ⎪→→ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎛⎫⎛⎫⎪⎪→--→-- ⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎛⎫ ⎪→-- ⎪ ⎪⎝⎭即\123123233433032,13,118238,8,2.2.x x x x x x x x x ++==⎧⎧⎪⎪-=-⇒=⎨⎨⎪⎪==⎩⎩(4)分别将2()1,,f x x x =,代入求积公式,可得02114,33A A h A h===。
数值分析试题及答案
![数值分析试题及答案](https://img.taocdn.com/s3/m/7039e414842458fb770bf78a6529647d26283416.png)
数值分析试题及答案一、选择题(每题2分,共20分)1. 以下哪个算法是数值分析中用于求解线性方程组的直接方法?A. 牛顿法B. 高斯消元法C. 梯度下降法D. 蒙特卡洛方法答案:B2. 插值法中,拉格朗日插值法和牛顿插值法的共同点是:A. 都是多项式插值B. 都使用差商C. 都只适用于等距节点D. 都需要预先知道所有数据点答案:A3. 在数值积分中,辛普森(Simpson)公式比梯形公式的误差:A. 更大B. 更小C. 相同D. 无法比较答案:B4. 以下哪个是数值稳定性分析中常用的方法?A. 条件数B. 收敛性C. 收敛速度D. 误差分析答案:A5. 在求解常微分方程的数值解时,欧拉方法属于:A. 单步法B. 多步法C. 隐式方法D. 显式方法答案:A6. 以下哪个是数值分析中求解非线性方程的迭代方法?A. 高斯-约当消元法B. 牛顿-拉弗森方法C. 雅可比迭代法D. 高斯-赛德尔迭代法答案:B7. 线性插值公式中,如果给定两个点\( (x_0, y_0) \)和\( (x_1, y_1) \),插值多项式是:A. \( y = y_0 + \frac{y_1 - y_0}{x_1 - x_0}(x - x_0) \)B. \( y = y_0 + \frac{y_1 - y_0}{x_0 - x_1}(x - x_0) \)C. \( y = y_0 + \frac{x - x_0}{x_1 - x_0}(y_1 - y_0) \)D. \( y = y_1 + \frac{x_1 - x}{x_1 - x_0}(y_0 - y_1) \)答案:C8. 以下哪个是数值分析中用于求解特征值问题的算法?A. 幂法B. 共轭梯度法C. 牛顿法D. 欧拉法答案:A9. 在数值微分中,使用有限差分法来近似导数时,中心差分法的误差:A. 与步长成正比B. 与步长的平方成正比C. 与步长的立方成正比D. 与步长的四次方成正比答案:B10. 以下哪个是数值分析中用于求解线性最小二乘问题的算法?A. 梯度下降法B. 牛顿法C. 奇异值分解法D. 共轭梯度法答案:C二、简答题(每题10分,共30分)1. 简述数值分析中病态问题的特点及其对算法的影响。
《数值分析》习题1
![《数值分析》习题1](https://img.taocdn.com/s3/m/bf2ceddc33d4b14e852468b7.png)
习题11. 以下各表示的近似数,问具有几位有效数字?并将它舍入成有效数。
(1)*1x =451.023, 1x =451.01;(2)*2x =-0.045 113, 2x =-0.045 18;(3)*3x =23.421 3, 3x =23.460 4;(4)*4x=31, 4x =0.333 3; (5)*5x =23.496, 5x =23.494; (6)*6x =96×510, 6x =96.1×510; (7)*7x =0.000 96, 7x =0.96×310-; (8)*8x =-8 700, 8x =-8 700.3。
解:(1) =*1x 451.023 =1x 451.01=-1*1x x 0.01311021-⨯≤,1x 具有4位有效数字。
→1x 451.0(2) -=*2x 0.045 113 -=2x 0.045 18=-<⨯-2*241021x x 0.045 18045113.0-=0.000 06731021-⨯<2x 具有2位有效数字,045.02-→x(3)=*3x 23.4213 =3x 23.4604=-3*3x x =-4604.234213.23=-4213.234604.23110210391.0-⨯≤3x 具有3位有效数字,4.233→x (不能写为23.5)(4) =*4x 31,=4x 0.3333=-4*4x x 41021000033.0-⨯< ,4x 具有4位有效数字,=4x 0.3333(5) =*5x 23.496,=5x 23.494 =-5*5x x =-494.23496.2321021002.0-⨯<5x 具有4位有效数字, →5x 23.50 (不能写为23.49)(6) =*6x 51096⨯71096.0⨯= =6x 5101.96⨯710961.0⨯= =-6*6x x 710001.0-⨯72101021--⨯⨯≤6x 具有2位有效数字,57610961096.0⨯=⨯=x(7) =*7x 0.00096 371096.0-⨯=x 3*71096.0-⨯=x =-7*7x x 0 7x 精确 (8) 8700*8-=x 8x 3.8700-= 8*8x x -010213.0⨯≤= 8x 具有4位有效数字,8x 8700-=精确2.以下各数均为有效数字: (1) 0.1062 + 0.947; (3)2.747⨯6.83;(2)23.46―12.753; (4)1.473 / 0.064 。
数值分析试题 (1)
![数值分析试题 (1)](https://img.taocdn.com/s3/m/9792e4e1dd88d0d233d46aeb.png)
一、 填空(每题2分,共12分)1. 近似数x *=0.2433关于真值x =0.2429有 位有效数字.2. 若,()()()(),x x S x x a x b x c x ⎧≤<⎪=⎨-+-+-+≤≤⎪⎩332011111132是三次样条函数,则abc = . 3. 函数2()32f x x x =++在区间[0, 1]上的最佳平方逼近一次多项式为 .4. 当n 给定(2n ≥),,,n i j N ∈(自然数集),则n n i j j i x j i i i j200(13)==≠-⋅++-∑∏ = . 5. 用牛顿法求1b,不使用除法运算的迭代格式为 . 6. 与高阶常微分方程2(1)y y y y '''=--等价的一阶方程组是 .二、(10分) 已知201和200的6位有效数字的近似值分别为14.1774和14.1421,试按200201-=A 和2002011+=A 两种算法求出A 的近似值,并分别求出两种算法所得A 的近似值的绝对误差限,问这两种结果各具有几位有效数字,并请分析结果.三、(10分) 已知f ( x )的函数值以及导数值:5)2(,2)1(,3)1(,2)0(=='==f f f f ,(1) 建立f ( x )的不超过3次的埃尔米特插值多项式)(3x H ,并计算(.)H 315;(2)推导)(3x H 的插值余项;若1)(max )4(20≤≤≤x f x ,求(.)(.)f H -31515.四、(8分)用最小二乘法求形如n y m x=+的经验公式. 五、(10分)(1)证明:形如∑⎰=≈ni i i ba x f A dx x f 0)()(的求积公式至少有n 次代数精度的充要条件是,它是插值型的.(2)已知43,21,41210===x x x ,推导在[0,1]上以这三个点为求积节点的插值型求积公式,并说明对任意的二次多项式用此公式可精确计算定积分.六、(10分)分别用高斯消去法和直接三角分解法解下列非病态方程组:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--345133403312113321x x x 七、(10分)用雅可比迭代法、高斯-塞德尔迭代法直接求解方程组⎩⎨⎧=+=+423322121x x x x 是否收敛?为什么?若不收敛,请你构造出收敛的迭代公式?八、(10分)已知函数方程x x e -=(2)1,(1)确定有根区间[a , b ];(2)构造不动点迭代公式使之对任意初值0[,]x a b ∈,迭代方法均收敛;(3)用所构造的公式计算根的近似值,要求k k x x ---<3110;(4)所给方法的收敛阶是多少?九、(10分)求解常微分方程初值问题(,),[,]()y f x y x x T y x y 000'=∈⎧⎨=⎩的下列公式 n n n n n n n n h y y K K K f x y K f x th y thK K f x t h y t hK +⎧=++⎪⎪=⎪⎨=++⎪⎪=+-+-⎪⎩12312131()2(,)(,)((1),(1)),其中h 是步长, (1) 证明: 对于任意参数t ,该方法是二阶的;(2)对于常微分方程初值问题22,[0, 1](0)1y x y x y '⎧=+∈⎨=⎩用上述方法,取01025 t .,.h ==迭代两步.十、(10分)总结本课程学过的牛顿类型方法和原理.。
数值分析试题及答案
![数值分析试题及答案](https://img.taocdn.com/s3/m/b3bed6740a4e767f5acfa1c7aa00b52acec79c07.png)
数值分析试题及答案一、选择题(每题3分,共30分)1. 下列关于数值分析的说法,错误的是()。
A. 数值分析是研究数值方法的科学B. 数值分析是研究数值方法的数学理论C. 数值分析是研究数值方法的误差分析D. 数值分析是研究数值方法的数学理论、误差分析及数值方法的实现答案:B2. 在数值分析中,插值法主要用于()。
A. 求解微分方程B. 求解积分方程C. 求解线性方程组D. 通过已知数据点构造一个多项式答案:D3. 线性方程组的解法中,高斯消元法属于()。
A. 直接方法B. 迭代方法C. 矩阵分解方法D. 特征值方法答案:A4. 牛顿法(Newton's method)是一种()。
A. 插值方法B. 拟合方法C. 迭代方法D. 优化方法答案:C5. 在数值分析中,下列哪种方法用于求解非线性方程的根?A. 高斯消元法B. 牛顿法C. 雅可比方法D. 斯托尔-温格尔方法答案:B6. 下列关于误差的说法,正确的是()。
A. 绝对误差总是大于相对误差B. 相对误差总是小于绝对误差C. 误差是不可避免的D. 误差总是可以消除的答案:C7. 在数值分析中,下列哪个概念与数值稳定性无关?A. 条件数B. 截断误差C. 舍入误差D. 插值多项式的阶数答案:D8. 用泰勒级数展开函数f(x)=e^x,下列哪一项是正确的?A. f(x) = 1 + x + x^2/2! + x^3/3! + ...B. f(x) = 1 - x + x^2/2! - x^3/3! + ...C. f(x) = x + x^2/2 + x^3/6 + ...D. f(x) = x - x^2/2 + x^3/6 - ...答案:A9. 插值多项式的次数最多为()。
A. n-1B. nC. n+1D. 2n答案:B10. 下列关于数值积分的说法,错误的是()。
A. 梯形法则是一种数值积分方法B. 辛普森法则是一种数值积分方法C. 龙格法则是数值积分方法中的一种D. 数值积分方法总是精确的答案:D二、填空题(每题3分,共15分)1. 在数值分析中,条件数是衡量问题的______。
数值分析试卷
![数值分析试卷](https://img.taocdn.com/s3/m/c7c5617c27284b73f24250e8.png)
数值分析考试题(一) 满分70分一、选择题:(共3道小题,第1小题4分,第2、3小题3分,共10分) 1、将A 分解为U L D A --=,其中),,(2211nna a a diag D =,若对角阵D非奇异(即),1,0n i a ii =≠,则b Ax =化为b D x U L D x 11)(--++=(1) 若记b D f U L D B 1111),(--=+= (2)则方程组(1)的迭代形式可写作 )2,1,0(1)(1)1( =+=+k f x B xk k (3) 则(2)、(3)称 【 】(A)、雅可比迭代。
(B)、高斯—塞德尔迭代 (C)、LU 分解 (D)、Cholesky 分解。
2、记*x x e k k -=,若0lim1≠=+∞→c ee pk k k (其中p 为一正数)称序列}{k x 是 【 】(A)、p 阶收敛; (B)、1阶收敛; (C)、矩阵的算子范数; (D)、p 阶条件数。
3、牛顿切线法的迭代公式为 【 】(A)、 )()(1kx f x f x x k k k '-=+ (B)、)()())((111--+---=k k k k k k k x f x f x x x f x x1)()()1()()()(x xfxf xf k i k i k i ∂∂+=+ (D)、 )()()()1(k k k x f x x-=+二、填空题:(共2道小题,每个空格2分,共10分)1、设0)0(f =,16)1(f =,46)2(f =,则一阶差商=]1,0[f ,二阶差商=]1,2,0[f ,)x (f 的二次牛顿插值多项式为2、 用二分法求方程01x x )x (f 3=-+=在区间]1,0[内的根,进行第一步后根所在的区间为 ,进行第二步后根所在的区间为 。
三、计算题:(共7道小题,第1小题8分,其余每小题7分,共50分)1、表中各*x 都是对准确值x 进行四舍五入得到的近似值。
数值分析试题及答案
![数值分析试题及答案](https://img.taocdn.com/s3/m/7658ef4fcec789eb172ded630b1c59eef8c79aef.png)
数值分析试题及答案一、单项选择题(每题3分,共30分)1. 线性代数中,矩阵A的逆矩阵记作()。
A. A^TB. A^-1C. A^+D. A*答案:B2. 插值法中,拉格朗日插值多项式的基函数是()。
A. 多项式B. 指数函数C. 正弦函数D. 余弦函数答案:A3. 在数值积分中,梯形规则的误差是()阶的。
A. O(h^2)B. O(h^3)C. O(h)D. O(1/h)答案:A4. 求解线性方程组时,高斯消元法的基本操作不包括()。
A. 行交换B. 行乘以非零常数C. 行加行D. 行除以非零常数答案:D5. 非线性方程f(x)=0的根的迭代法中,收敛的必要条件是()。
A. f'(x)≠0B. f'(x)=0C. |f'(x)|<1D. |f'(x)|>1答案:C6. 利用牛顿法求解非线性方程的根时,需要计算()。
A. 函数值B. 函数值和导数值C. 函数值和二阶导数值D. 函数值、一阶导数值和二阶导数值答案:B7. 矩阵的特征值和特征向量是()问题中的重要概念。
A. 线性方程组B. 特征值问题C. 线性规划D. 非线性方程组答案:B8. 在数值分析中,条件数是衡量矩阵()的量。
A. 稳定性B. 可逆性C. 正交性D. 稀疏性答案:A9. 利用龙格现象说明,高阶插值多项式在区间端点附近可能产生()。
A. 振荡B. 收敛C. 稳定D. 单调答案:A10. 雅可比迭代法和高斯-塞德尔迭代法都是求解线性方程组的()方法。
A. 直接B. 迭代C. 精确D. 近似答案:B二、填空题(每题4分,共20分)11. 线性代数中,矩阵A的行列式记作________。
答案:det(A) 或 |A|12. 插值法中,牛顿插值多项式的基函数是________。
答案:差商13. 在数值积分中,辛普森规则的误差是________阶的。
答案:O(h^4)14. 求解线性方程组时,迭代法的基本思想是从一个初始近似解出发,通过不断________来逼近精确解。
数值分析试题及答案汇总
![数值分析试题及答案汇总](https://img.taocdn.com/s3/m/43599b716fdb6f1aff00bed5b9f3f90f76c64d9f.png)
数值分析试题及答案汇总一、单项选择题(每题5分,共20分)1. 在数值分析中,下列哪个方法用于求解线性方程组?A. 牛顿法B. 插值法C. 迭代法D. 泰勒展开法答案:C2. 以下哪个选项是数值分析中用于求解非线性方程的迭代方法?A. 高斯消元法B. 牛顿法C. 多项式插值D. 辛普森积分法答案:B3. 以下哪个选项是数值分析中用于数值积分的方法?A. 牛顿法B. 辛普森积分法C. 牛顿-拉弗森迭代D. 拉格朗日插值答案:B4. 在数值分析中,下列哪个方法用于求解常微分方程的初值问题?A. 欧拉法B. 牛顿法C. 辛普森积分法D. 高斯消元法答案:A二、填空题(每题5分,共20分)1. 插值法中,拉格朗日插值法的插值多项式的阶数是______。
答案:n2. 泰勒展开法中,如果将函数展开到第三阶,那么得到的多项式是______阶多项式。
答案:三3. 在数值分析中,牛顿法求解非线性方程的迭代公式为______。
答案:x_{n+1} = x_n - f(x_n) / f'(x_n)4. 辛普森积分法是将积分区间分为______等分进行近似计算。
答案:偶数三、简答题(每题10分,共30分)1. 请简述数值分析中插值法的基本原理。
答案:插值法的基本原理是根据一组已知的数据点,构造一个多项式函数,使得该函数在给定的数据点上与数据值相等,以此来估计未知数据点的值。
2. 解释数值分析中误差的概念,并说明它们是如何影响数值计算结果的。
答案:数值分析中的误差是指由于计算方法或计算工具的限制,导致计算结果与真实值之间的差异。
误差可以分为舍入误差和截断误差。
舍入误差是由于计算机表示数值的限制而产生的,而截断误差是由于计算方法的近似性质而产生的。
这些误差会影响数值计算结果的准确性和稳定性。
3. 请说明在数值分析中,为什么需要使用迭代法求解线性方程组。
答案:在数值分析中,迭代法用于求解线性方程组是因为对于大规模的方程组,直接方法(如高斯消元法)的计算成本很高,而迭代法可以在较少的计算步骤内得到近似解,并且对于稀疏矩阵特别有效。
研究生《数值分析》试题
![研究生《数值分析》试题](https://img.taocdn.com/s3/m/25a94753a22d7375a417866fb84ae45c3b35c2bf.png)
数值分析试题一.(10分)设给实数0a >,初值00x >:⑴试建立求1a的Newton 迭代公式,要求在迭代函数中不含除法运算; ⑵证明给定初值0x ,迭代收敛的充分必要条件为020x a<<;⑶该迭代的收敛速度是多少?⑷取00.1x =,计算15的近似值,要求计算迭代三次的值(结果保留5位小数)。
二.(10分)试确定参数,,a b c ,使得下面分段多项式函数()s x 是三次样条函数。
332,01()1(1)(1)(1),132x x s x x a x b x c x ⎧≤≤⎪=⎨--+-+-+≤≤⎪⎩ ()s x 是否是自然样条函数?三.(10分)利用Dollite 三角分解方法求解方程组123121022331302x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦ 四.(10分)给定3阶线性方程组123122*********x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦讨论其Jacobi 迭代格式的收敛性五.(10分)推导出中矩形求积公式()()()2baa b f x dx b a f +≈-⎰ ,并求出其截断误差。
六.(10分用最小二乘法确定拟合公式bx y ae =中的参数,a b 。
七.(10分)根据已知函数表:建立不超过三次的Newton 插值项式。
八.(10分)试确定常数01,A A ,使求积公式1011()(f x dx A f A f -≈+⎰有尽可能高的代数精度,并指出代数精度是多少,该公式是否是Gauss 型?并用此公式计算积分311I dx x=⎰(结果保留5位小数)。
九.(10分)利用经典四阶Runge-Kutta 方法求初值问题:20,01(0)1y y x y '=-≤≤⎧⎨=⎩在0.2x =处的数值解(取步长0.1h =)。
10.(10分)讨论两步方法 11112(4)33n n n ny y y hy +-+'=-+ 的局部截断误差,求出它的局部阶段误差的首项(主部),它是多少阶的? (在线性多步法的局部截断误差中10111[()()],2,3,!p prr r i i i i C i a r i b r r -==-⎧⎫=--+-=⎨⎬⎩⎭∑∑ )。
数值分析试题库与答案解析
![数值分析试题库与答案解析](https://img.taocdn.com/s3/m/9481c03f581b6bd97f19eaa7.png)
y1
y0
h( 2
k1
k2)
2 0. 1 ( 0. 5 0. 5 7 1 4 2 9 )
2. 1 0 7 1 4 2 9
33 5 3 解 设3 5 9
5 9 17
1
d1
1 l21 l31
l21 1
d2
1 l32
l31 l32 1
d3
1
利用矩阵乘法可求得
2
5
d1 3 , d 2 2 , d3
, l 21 1 , l31
7. xk 1 xk xk f (xk ) ; 8. x j ; 9. 1 f (xk)
(B) 1;
10. 1 x3
x2
1 x,
f (4) ( )( x 1)x( x 1)(x 2) / 24
6
6
( 1,2)
二、综合题
1.差商表:
1 15
20
1 15
15
20
7
1 15
22
1
42
8
2 57
30
72
2 57
=
.
5.解初始值问题
y f ( x, y)
的改进的 Euler 方法是
y(x0) y0
阶方法;
5 x1 3 x2 0.1x3 3
6.求解线性代数方程组
2 x1 6 x2 0.7 x3 2 的高斯—塞德尔迭代公式为
,
x1 2 x2 3.5x3 1
若取 x (0) (1, 1,1) , 则 x(1)
.
7.求方程 x f ( x) 根的牛顿迭代格式是
, l 32 2
3
3
解方程组
1
y1
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数值分析试卷1
一、填空题(每空2分,共30分)
1. 近似数231.0=*x 关于真值229.0=x 有____________位有效数字;
2. 设)(x f 可微,求方程)(x f x =根的牛顿迭代格式是_______________________________________________;
3. 对1)(3++=x x x f ,差商=]3,2,1,0[f _________________;
=]4,3,2,1,0[f ________;
4. 已知⎪⎪⎭
⎫ ⎝⎛-='-=1223,)3,2(A x ,则=∞||||Ax ________________,=)(1A Cond ______________________ ;
5. 求解线性方程组⎪⎩⎪⎨⎧=+=+045
11532121x x x x 的高斯—赛德尔迭代格式为_______________________________________;该迭代格式迭代矩阵的谱半径=)(G ρ_______________;
二、(12分)(1)设LU A =,其中L 为下三角阵,U 为单位上三角阵。
已知
⎪⎪⎪⎪⎪⎭
⎫ ⎝⎛------=2100121001210012A ,求L ,U 。
(2)设A 为66⨯矩阵,将A 进行三角分解:LU A =,L 为单位下三角阵,U 为上三角阵,试写出L 中的元素65l 和U 中的元素56u 的计算公式。
三、给定数据表如下
x
0.20.40.60.81 1.2f(x)212523202124
(1) 用三次插值多项式计算f ( 0.7 ) 的近似值;
(2) 用二次插值多项式计算f ( 0.95 ) 的近似值:
(3) 用分段二次插值计算 f ( x ) )2.12.0(≤≤x 的近似值能保证有几位有
效数字(不计算舍入误差)?其中已知600)(max )
2.12.0(≤'''≤≤x f x 。
四、设},1{22x span M =,试在2M 中求x x f =)(在区间 [-1,1] 上的最佳平方逼近元。
五、 设n 阶矩阵Q 对称正定,则Qx x x f T =)(是向量x 的一种范数。
六、 设B 为n 阶实对称矩阵,A 为n 阶对称正定矩阵,考虑迭代格式 d BX X k k +=+)()1(
如果BAB A -正定,求证此格式从任意初始点)0(X 出发都收敛。