10-11数值分析期末试卷
(2020年7月整理)数值分析试题集.doc
数值分析试题集（试卷一）一（10分）已知3409.1*1=x ，0125.1*2=x 都是由四舍五入产生的近似值，判断*2*1x x +及*2*1x x -有几位有效数字。
二（10三（15分）设],[)(4b a C x f ∈，H （x ）是满足下列条件的三次多项式)()()(,)()(,)()(,)()(b c a c f c H c f c H b f b H a f a H <<'='===求)()(x H x f -，并证明之。
四（15分）计算dx x⎰+10312，210-=ε。
五（15分）在[0，2]上取2,1,0210===x x x ，用二种方法构造求积公式，并给出其公式的代数精度。
六（10分）证明改进的尢拉法的精度是2阶的。
七（10分）对模型0,<⋅='λλy y ，讨论改进的尢拉法的稳定性。
八（15分）求方程017423=--+x x x 在-1.2附近的近似值，310-=ε。
-----------------------------------------------------------------------------------------------------------------------------（试卷二）一 填空（4*2分）1 ∞=0})({k k x φ是区间[0，1]上的权函数为2)(x x =ρ的最高项系数为1的正交多项式族，其中1)(0=x φ，则=⋅⎰10)(dx x x φ-------------------，=)(1x φ------------------。
2 ⎪⎪⎭⎫ ⎝⎛-=4112A ，则=∞A -----------， =)(A ρ-----------------。
3 设⎪⎪⎭⎫⎝⎛-+=4121a A ，当a 满足条件----------------时，A 可作LU 分解。
数值分析试题（卷）与答案解析
数值分析试题（卷）与答案解析数值分析试题一、填空题（2 0×2′）1.322A1, X23设 x=0.231 是精确值 x*=0.229 的近似值，则 x 有 2 位有效数字。
2. 若 f(x)=x7－ x3＋ 1 ，则 f[20 ,21,2 2,23 ,24,25,26,2 7]= 1 ，f[2 0,2 1,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(xi)的系数 ai(x)的特点是：a i ( x)1；所以i当系数 ai(x)满足ai(x)>1 ，计算时不会放大f(xi)的误差。
8.要使 20 的近似值的相对误差小于0.1% ，至少要取 4 位有效数字。
9.对任意初始向量(0) 及任意向量g ，线性方程组的迭代公式x(k+1)=Bx(k)+ (=0,1, ?)X g k收敛于方程组的精确解x*的充分必要条件是(B)<1 。
10.由下列数据所确定的插值多项式的次数最高是 5 。
x 0 0.5 1 1.5 2 2.5y=f(x) -2 -1.75 -1 0.25 2 4.2511.牛顿下山法的下山条件为|f(xn+1)|<|f(xn)| 。
12. 线性方程组的松弛迭代法是通过逐渐减少残差ri ( i=0,1, ? ,n)来实现的，其中的残差r ＝ (b -a x-a x-? -a x )/aii， (i=0,1,,n)。
数值分析计算方法试题集及答案
数值分析复习试题第一章 绪论 一. 填空题 1.*x 为精确值x 的近似值;()**x f y =为一元函数()x f y =1的近似值；()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-:***r x xe x -=()()()*'1**y f x x εε≈⋅ ()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂ 2、 计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫 舍入误差.3、 分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6位和 7 1.73≈（三位有效数字）-211.73 10 2≤⨯。
4、 设121.216, 3.654x x ==均具有3位有效数字,则12x x 的相对误差限为 0.0055 .5、 设121.216, 3.654x x ==均具有3位有效数字，则12x x +的误差限为 0。
01 。
6、 已知近似值 2.4560A x=是由真值T x 经四舍五入得到,则相对误差限为 0。
0000204 。
7、 递推公式,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,如果取01.41y ≈作计算，则计算到10y 时，误差为8110 2⨯;这个计算公式数值稳定不稳定 不稳定 。
8、 精确值 14159265.3*=π，则近似值141.3*1=π和1415.3*2=π分别有 3 位和 4 位有效数字。
9、 若*2.71828x e x =≈=,则x 有 6 位有效数字，其绝对误差限为1/2＊10—5。
武汉大学数值分析期末考试题目和答案.pdf
武汉大学数值分析期末考试题目和答案.pdf
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考n λ≥，
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考
注：1、教师命题时题目之间不留空白；2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考。
数值分析典型习题
题型一:有效数字1,的首位数字x 1,x *的相对误差不超过0.5×10-5，至少要保留几位有效数字.(2010-2011)1*1151211||10100.5102226n n r x n e x n ---=≤⨯=⨯≤⨯⨯≥=解答：设至少要保留位有效数字，则有解得， n 5.7取位有效数字.2，0.5×10-4，至少要保留几位有效数字?(2009-2010)3,已知21.787654为有效数，确定其绝对误差界与相对误差界.(2007-2008)*6*118711||102111||1010102224n r e e x ----=⨯=⨯=⨯=⨯⨯解答：4,已知30.49876为有效数，确定其绝对误差界.(2006-2007B) 5,设有效数x=12.4567,确定x 的绝对误差界.(2004-2005)题型二：插值多项式1,已知f(x)的函数值：f(0)=-2, f(1)=1, f(2)=5, 用反插值法求f(x)=0在[0，2]内的近似根x *.(2010-2011)11111202012012010210122021()()()()()()()()()()()()()()()()()(2)(5)(2)(1)012(12)(15)(52)(51)2991422884y y y y y y y y y y y y y L y f y f y f y y y y y y y y y y y y y y y y y y ----------=⋅+⋅+⋅------+-+-=+⨯+⨯+-+-=+-解答：对y=f(x)的反函数x=f 进行二次插值2*229(0)42y x L ≈=故，2,已知f(x)的如下函数值及导数值：f(-1)=1, f(0)=2, f ’(0)=3, f(1)=7; (1),建立不超过3次的埃尔米特插值多项式H 3(x);(2),x ∈[-1,1], 确定用H 3(x)代替f(x)的误差界（已知|f (4)(x)|≤M 4，x ∈[-1,1]).(2010-2011)32001001201232233)),(0,1,2)()()[,]()[,,]()()1(1)2(1)(0)232()()(1)(0)(1)232()'(i i H x f x i N x f x f x x x x f x x x x x x x x x x x x H x N x k x x x x x k x x H ===+-+--=++++-=++=++--=+++-解答：(1),满足插值条件（（的二次插值多项式为：也可用拉格朗日插值法满足题设插值条件的插值多项式为：2323(4)23443)43(31)'(0)'(0)3()232()(2),(1)(0)(1),(1,1)4!1||=4!496x x k x H f H x x x f R x x x M M R ζζ=++-===+++--∈-≤⨯由得：k=0故：误差（x)=则误差界（x)3,已知f(x)的函数值：f(0)=2, f(1)=4, f(2)=9, 写出二次拉格朗日插值多项式及余项.(2009-2010)4,已知f(x)的如下函数值及导数值：f(1)=1, f(2)=2, f ’(1)=3, f(3)=9; (1),建立不超过3次的埃尔米特插值多项式；(2)计算f(1.6)的近似值；若M 4=0.5，估计f(1.6)的误差界.(已知|f (4)(x)|≤M 4).(2009-2010)5,写出满足条件H(0)=1, H(1)=0, H ’(1)=1, H(2)=1的三次插值多项式，并给出误差估计式.(2008-2009B)6,已知一组数据，求函数f(x)=0的根.(2008-2009B)7,已知f(x)的如下函数值及导数值：f(0)=1, f(1)=3, f ’(1)=1, f(2)=9, (1),建立不超过3次的埃尔米特插值多项式，写出误差估计式；(2),计算f(1.8)的近似值：若M 4=1，估计f(1.8)的误差界.(已知|f (4)(x)|≤M 4).(2007-2008)8,已知f(x)的如下函数值及导数值：f(1)=2, f(2)=4, f ’(2)=5, f(3)=8, (1),建立不超过3次的埃尔米特插值多项式；(2),计算f(2.5)的近似值：若M 4=0.5,估计f(2.5)的误差界.(已知|f (4)(x)|≤M 4).(2006-2007）9,已知f(x)的如下函数值表选取合适的插值节点，用二次插值多项式计算f(0.35)的近似值.(2005-2006) 10,已知f(x)=sinx 的如下函数值表用插值多项式计算sin1.8, 并估计误差界.(2004-2005)11,用f(x)的关于互异节点集112{}{}n ni i i i x x -==和的插值多项式g(x)和h(x)构造出关于节点集1{}ni i x =的插值多项式.(2005-2006)（课后习题）-11111121111{}(),()(){}(),()()()()))()())]()n n i i i i n n n n n n n n n n n n n n q x q x g x x x x x x x x x g A x x g x ==------=----=-解答：法一：设关于节点集x 的插值多项式为则与有共同插值节点x ，则设：q(x)=g(x)+Aw w f(x (x )由q(x )=f(x 得，w w 故：q(x)=g(x)+[f(x (x )w 法二：设q(x)=g(x)+1-122311111()()(){}()()()()(),01()=()[()()]()[()()]()()()()()()[()()]=-n n i i n n n n n n n n n n x g x h x B g x h x B x x x x x x B x x x g x h x BAx x g x h x Bq x f x h x Ah x g x x x g x h x BA B -=---=---≠----===+--Aw 由于和有共同插值节点x ，则存在常数，使得则，w 故：q(x)=g(x)+由得得1111()[()()]()n n x x x x h x g x x x ----则：q(x)=g(x)+12,(1),已知f(x)的如下函数值：f(0)=1,f(1)=3,f(3)=5,写出二次拉格朗日插值多项式L 2(x);(2),若同时已知：f ’(1)=1,用待定系数法求埃尔米特插值多项式H 3(x)；(3),当(3)(4)1|()|2|()|4,[0,3]f x f x x ≤≤≤≤∈及3时，x 不取节点，[0,3]x ∈，求32()()||()()f x H x f x L x --的上界.(2011-2012)题型三：最佳平方逼近多项式及最小二乘法1,已知函数值表：用二次多项式y=C 0+C 1X+C 2X 2按最小二乘法拟合改组数据,并求平方逼近误差.(2010-2011)（2005-2006）()000102030410111213142021222324012()()()()()11111()()()()()21012()()()()()4101401210,5010010010034T T T T x x x x x A x x x x x x x x x x y A AC A y c c c ϕϕϕϕϕϕϕϕϕϕϕϕϕϕϕ⎛⎫⎛⎫ ⎪ ⎪==-- ⎪ ⎪⎪ ⎪⎝⎭⎝⎭==⎛⎫⎛ ⎪ ⎪ ⎪⎝⎭⎝解答：法一：线性拟合的法方程组为：即()()01222*20000100011402583,0,3575833570581358||||=(y,y)-Y 01210402023531701(,)0,(,)(T c c y x C x xx δϕϕϕαϕαϕϕϕα⎫⎛⎫⎪ ⎪=⎪ ⎪⎪ ⎪⎭⎝⎭===-=-⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪=-= ⎪ ⎪ ⎪ ⎪- ⎪ ⎪⎝⎭⎝⎭====解得:c 则平方逼近误差：法二：构造首项系数为的正交多项式：（x)=1（x)=x-111211021100002*22022220,)0(,)(,)2,()()2(,)(,)46583()()0(2)(,)514357(,)8||||=(y,y)-(,)35i i i i i i i i ix x y x x x x y ϕϕϕϕϕβααϕβϕϕϕϕϕϕϕϕϕδϕϕ======----==++-=-=∑∑（x)（x)=x 则,平方逼近误差：2,求21()1f x x =+在区间[0,1]上的一次最佳平方逼近多项式及平方逼近误差（去权函数ρ(x)=x).(2009-2010) 3,通过实验获得以下数据：请用最小二乘法求形如y=a+bx 2的经验公式.(2008-2009)T T A AC A y =解析：4,利用正交多项式的性质构造首项系数为1的正交多项式1{()}i i g x ∞=,有下列公式：010111()1()()()()(),(1,2,...)k k k k k g x g x x g x x g x g x k ααβ+--==-=--=其中：111(,),(0,1,2...)(,)(,),(1,2...)(,)k k k k k k k k k k xg g k g g g g k g g αβ---==== (1),求[0,1]上首项系数为1的正交多项式（权函数ρ(x)=1),g 0(x),g 1(x),g 2(x) (2),以上述正交多项式为基，求sinx 在区间[0,1]上的二次最佳平方逼近多项式，并求平方逼近误差.(2008-2009B)(2004-2005)010000110001201111211021102110000*010001(1),()1(,)11,()(,)221()(,)121(,)2()2(,)11,()()()()(,)126(,)(,)(2),()(,)(g x xdx xg g g x x x g g dx x x dx xg g g g x dx g g g x x g x g x x x g g g f g f x g g g g αααβαβϕ=====-=--===-===--=-+=+⎰⎰⎰⎰解答：21212211120020111222000222*220(,),)(,)11()sin ()sin sin 11621()()1126()()260.00746 1.09130.23546(,)||||(,)0.000623.(,)i i i ig f g g g g g x x xdx x xdx xdx x x x dx x dx x x dx x x f g f f f g g ϕ=+-+-=⋅+⋅-+⋅-+--+=-+--=-=⎰⎰⎰⎰⎰⎰∑平方逼近误差：5,以正交多项式为基，求函数21()1f x x =+在区间[0,1]上的二次最佳平方逼近多项式，并求平方逼近误差.(2007-2008)(权函数ρ(x)=x,(2011-2012))20120122201201()1,(),(),111()2,()1,()2242211112234211113454111112224561.0656,0.503x x x x x f In f f In C F In c c c In ϕϕϕπϕϕϕπ=====-=-=⎛⎫⎛⎫⎪ ⎪⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪⋅=- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭ ⎪ ⎪- ⎪ ⎪⎝⎭⎝⎭==-解答：法一：取解得，，，正规方程组为：H 即：解得：c c 2*222*00001000111110110002,0.07423() 1.06560.503020.07423=(f,f)-F 0.000029041()11(,)223,()1(,)332(,)8(,)1,(,)15(,)T n p x x x C g x xg g g x x x g g xg g g g g g g g δαααβ=-=--======-=-====c 故二次最佳平方逼近多项式：平方逼近误差：法二：构造首项系数为的正交多项式：221100*201220120011222*1882163()()()()()()15318510(,)(,)(,)()()()() 1.06560.503020.07423(,)(,)(,)=(f,f)-F 0.00002904T n g x x g x g x x x x x f g f g f g p x g x g x g x x x g g g g g g C αβδ=--=---=-+=++=--=则：平方逼近误差：6,通过实验获得以下数据：请用最小二乘法求形如v =的经验公式，并求平方误差.(2006-2007)01:c c v=+解答转化题型四：代数精确度1,确定参数α，使求积公式20()[(0)()]['(0)'()]2hhf x dx f f h h f f h α≈++-⎰的代数精确度尽可能高，并求其代数精确度.(2010-2011)23322442320()1,,()1(),=121()()(0)(03)2121()()0+)(04)212()[(0)()]['(0)'()]2h h h f x x f x f x x h f x x f x dx h h h h f x x f x dx h h h hf x dx f f h h f f h αα====++-=≠+-≈++-⎰⎰⎰解答：令显然成立令得又时：时：（故具有三次代数精确度.2,确定参数A 1，A 2，使求积公式12()()(0)()3hh hf x dx A f h A f f h -≈-++⎰的代数精确度尽可能高，并求其代数精确度.(2009-2010)3,建立高斯型求积公式1211221()()()x f x dx A f x A f x -≈+⎰.(2009-2010)23121211311221122411221133511221121200010001,232513()1(,)0,()(,)xA A x dxA x A x x dxA x A x x dxA x A x x dxx A Ag xxg gg x x xg gααα----+==+==+==+===-=======-=⎰⎰⎰⎰解答：法一：已知求积公式有3次代数精确度，令f(x)=1,x,x得解上述方程组得：x法二：构造二次正交多项式1111110022110021211222112111221121(,)(,)30,(,)(,)53()()()()5()0,11,331()[(3xg g g gg g g gg x x g x g x xg x xx x x xA x dx A x dxx x x xx f x dx f fβαβρ---=====--=-==-=--=⋅==⋅=--≈+⎰⎰⎰令得高斯点： x故高斯型求积公式为：方法三：设[-1,1]上权(x)2221221122122121122221122331122212121().223()0,+0,5352()0,0,053().52:325()()(),(g x x ax bbx g x dx bax xg x dx ag x xA AA x A xA x A xA x A xx x x x x x c x c xϕϕ--=++===-⋅====-+=+=+=+==--=++⎰⎰=x,首项系数为1的二次正交多项式为则有：即即所以剩下步骤同法二.法四显然222221122111122212211221112221222332211122211221112221122112)()0()()()()()()()2230,535()()()()()20,053(),5xA x A x A x c x c A x c x c A x A x c A x A x c A AccA x x A x x A x A x c A x A x c A x A xccx xϕϕϕϕϕϕ==+=+++++=+++++=+==-+=+++++====-剩下步骤同法二.4,确定求积公式()()(0)()hh f x dx Af h Bf Cf h -≈-++⎰中的参数A,B,C ，使其代数精度尽量高，并指出其代数精确度.(2008-2009B) 5,确定求积公式10211123()()()()343234f x dx f f f ≈-+⎰的代数精确度.(2006-2007B) 6,确定下列求积公式中的参数，使求积公式的代数精确度尽可能高，并求出代数精确度10120113()()()()424f x dx A f A f A f ≈++⎰.(2005-2006) 7,确定下列求积公式中的参数，使求积公式的代数精确度尽可能高，并求出代数精确度101()()(0)()hh f x dx A f h A f A f h --≈-++⎰.(2004-2005) 8,已知h>0，建立高斯型求积公式：21122()()()hhx f x dx A f x A f x -≈+⎰.(2011-2012)题型五：求积公式的最少节点数1,设定积分320x e dx -⎰，问用复化辛普森(Simpson)求积公式进行计算，要求误差小于10-6，所需要的最少节点数为多少？(2010-2011)(4)2244(4)461(),()16301[]||()|101801801696017.0519.x xS f x e f x e b a h f h f h b ahη---==--=-≤⋅=<-=解答：复化辛普森公式截断误差：|R 解得：h<0.176,n>故应取个节点 2,设定积分130x e dx -⎰，问用复化梯形求积公式进行计算，要求误差小于10-6，所需要的最少节点数为多少？（2009-2010）(2)3322(2)261(),()9101[]||()|10121891622.8.x x T f x e fx eb a h f h f h b ahη---==--=-≤⋅=<-=解答：复化梯形公式截断误差：|R 解得：h<0.357,n>故应取4个节点3,给定积分20cos2xdx ⎰，问用复化梯形求积公式和复化辛普森(Simpson)求积公式进行计算，要求误差小于10-6，所需要的最少节点数各为多少？ （注：2(2)4(4)[](),[](),[,]122880T S b a b a R f h f R f h f a b ηηη--=-=-∈）(2008-2009B) 4,给定积分140x e dx -⎰，问用复化梯形求积公式和复化辛普森(Simpson)求积公式进行计算，要求误差小于10-6，所需要的最少节点数各为多少？（2007-2008） 5，给定积分21Inxdx ⎰，问用复化梯形求积公式和复化辛普森(Simpson)求积公式进行计算，要求误差小于10-6，所需要的最少节点数各为多少？ （已知：2(2)4(4)1212[](),[](),,(,)12180T S b a b a R f h f R f h f a b ηηηη--=-=-∈）（2006-2007） 6,用积分82122dx In x=⎰计算In2，要使所得近似值具有7位有效数字，问用复化辛普森求积公式至少需要取多少个节点？（2005-2006）4(4)8(4)52(4)-744(4)4-7[](),[2,8]18011122,(),()223|()|,[2,8]817[]102631[]||()|101801808802820.04472,S S S b a R f h f In dx f x f x x x xf x x R f b a h R f h f h h n hηηη-=-∈===≤∈≤⨯-=-≤⋅=≤⨯-≤≥=⎰解答：复化辛普森公式截断误差公式：则使所得的近似值具有位有效数字，即令：|134.2137故至少需要取个节点.7，用积分6213dx In x=⎰计算In3，要使所得近似值具有5位有效数字，问用复化梯形求积公式至少需要取多少个节点？（2004-2005）8,对于定积分10()I f x dx =⎰，当M 2=1/8,M 4=1/32,用11点的复化辛普森(Simpson)求积公式求I 的截断误差为R s [f],用n 个节点的复化梯形求积公式求I 的截断误差为R T [f],要使R T [f]≤R s [f]，n 至少是多少？（M 2=max|f ”(x)|,M 4=max|f (4)(x)|,[0,1]x ∈).(2011-2012)题型六：Doolittle 分解及方程组求解1,求矩阵212454635⎛⎫⎪ ⎪⎪-⎝⎭的Doolittle 分解.(2010-2011)212100212454210030635321001LU ⎛⎫⎛⎫⎛⎫ ⎪ ⎪⎪== ⎪ ⎪⎪ ⎪ ⎪⎪---⎝⎭⎝⎭⎝⎭解答：A=2,求矩阵114103241⎛⎫⎪- ⎪⎪⎝⎭的Doolittle 分解.(2009-2010)3,设线性方程组123410135114152410162116x x x x ---⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪- ⎪⎪ ⎪⋅= ⎪ ⎪ ⎪- ⎪ ⎪ ⎪-⎝⎭⎝⎭⎝⎭ (1),对方程组的系数矩阵A 作Doolittle 分解；(2),用所得的Doolittle 分解求该线性方程组的解.(2007-2008&2005-2006)12341234101013101311000132114124100013224101119162116210001313191,,,)(5,0,11,)13,,,)(1,1,1,1).T TT T A LU LY b y y y UX Y x x x --⎛⎫⎛⎫--⎛⎫ ⎪⎪- ⎪ ⎪⎪-⎪=== ⎪⎪--- ⎪ ⎪⎪ ⎪ ⎪⎪-- ⎪⎪⎝⎭⎝⎭⎝⎭==---==--解答：由得：(y 由得：(x4,设线性方程组123411415101312410762118x x x x -⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪-- ⎪⎪ ⎪⋅=⎪ ⎪ ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭⎝⎭ (1),对方程组的系数矩阵A 作Doolittle 分解；(2),用所得的Doolittle 分解求该线性方程组的解.(2006-2007)5,设线性方程组：12312312323153478113x x x x x x x x x ++=+-=-++=-(1),对方程组的系数矩阵A 作Doolittle 分解； (2),利用上述分解结果求解该线性方程组.(2004-2005)6,用高斯顺序消去法求解线性方程组：13241234242532431737x x x x x x x x x x +=+=+++=+=.(2010-2011)4321102051020510205010130101301013=124317022312002160103701037000242,2,1, 1.x x x ⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪⎪ ⎪ ⎪→→ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭====解答：增广矩阵回代求解：x7,用高斯顺序消去法求解线性方程组:1231231233472212320x x x x x x x x x -+=-+-=---=.(2009-2010)题型七：条件数及范数1,求线性方程组1212391078981510x x x x x --=+==的系数矩阵A 的条件数cond 1(A),并说明其含义.（2010-2011）1111191008900015910089010015()||||||||19193611A A cond A A A A b ----⎛⎫ ⎪= ⎪⎪⎝⎭⎛⎫ ⎪-- ⎪= ⎪⎪⎪⎝⎭==⨯=解答：系数矩阵条件数远大于，这说明当和有小扰动时会引起解的较大误差，即该方程组是病态的.2,设矩阵15000910089A ⎛⎫ ⎪=-- ⎪⎪⎝⎭，求cond ∞(A).（2009-2010）3,设三阶对称矩阵A 的特征值分别为：-2,1,3，求||A||2及cond 2(A).(2007-2008)2121222||||3||||()|||||||| 3.A A cond A A A --========解答：则：4,若n 元线性方程组Ax=b 为病态的，可以得到关于系数矩阵A 的什么性质.(2006-2007)5,若111123124A ⎛⎫⎪= ⎪⎪⎝⎭,求cond 1(A).（2005-2006）求cond ∞(A).(2004-2005)6,设1231032475A -⎛⎫⎪=-- ⎪⎪-⎝⎭,求1||||||||A A ∞与.(2007-2008)7,若1234A ⎛⎫= ⎪⎝⎭,求谱半径()A ρ.(2005-2006) 52ρ解答：最大特征值：（A)=题型八：雅可比迭代与高斯-赛德尔迭代1，写出求解方程组1231231237321241021534818x x x x x x x x x -+=--=--=的雅可比迭代公式，并说明其收敛性.(2010-2011)(1)()()123(1)()()213(1)()()312(0)1(3212)71(4215)101(3418)87324102348.k k k k k k k k k J x x x x x x x x +++=-+=--++=--++-⎛⎫ ⎪=-- ⎪ ⎪--⎝⎭解答：雅可比迭代公式为：x 雅可比迭代法迭代矩阵：B 严格对角占优，故求解该方程组的雅可比迭代法关于任意初始向量x 收敛 2，设有方程组：132********2112212x x x x x x x -=+=-++=，讨论用雅可比迭代法和高斯-赛德尔迭代法解此方程组的收敛性.(2010-2011)112330200030000202100002000121221000200020031()0021102||0,=0=-J J J L D U B D L U E B B λλλλρ---⎛⎫⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪=++=++ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎝⎭⎝⎭⎛⎫ ⎪ ⎪⎪=-+=- ⎪ ⎪⎪- ⎪⎝⎭-=解答：A=雅可比迭代矩阵：得，（）<1,故用雅可比迭代法解答此方程组对任意(0)1123(0)20031-()00211001211||0,=012-S S S B D L U E B B λλλλρ-⎛⎫ ⎪ ⎪⎪=-+=- ⎪ ⎪⎪ ⎪⎝⎭-===初始向量x 都收敛.高斯赛德尔迭代矩阵：得，（）<1,故用高斯赛格尔迭代法解答此方程组对任意初始向量x 都收敛.3,写出求解方程组：123123123532124721535818x x x x x x x x x -+=--=--=的高斯-赛德尔迭代公式，并说明收敛性.(2009-2010)4,用雅可比迭代法求解以313132323A ⎛⎫⎪= ⎪ ⎪-⎝⎭为系数矩阵的线性方程组时，确定其收敛性.(2009-2010)5,设线性方程组123123123221162222x x x x x x x x x -+=-+-=--+=-，讨论分别用雅可比迭代法和高斯-赛德尔迭代法解此线性方程组的收敛性，若收敛，请给出迭代格式.(2008-2009B)6,设线性方程组：1231231232215202225x x x x x x x x x +-=-++=++=-(1),证明求解该方程组的雅可比迭代法关于任意初始向量收敛；相应的高斯-赛德尔迭代法不是关于任意初始向量收敛； (2),取(0)(0,0,0)T x=，用雅可比迭代法进行求解，要求(1)()5||||10k k x x +--<.(2007-2008)11231123022()101220||0,===0)1022()023002||0,0,2,)1-J J J S S S D L U E B D L U E λλλλρλλλλρ---⎛⎫ ⎪=-+=-- ⎪⎪--⎝⎭-=<-⎛⎫⎪=-+=- ⎪⎪⎝⎭-====>解答：(1):B B 解得：，（B B 解得：（B 所以用雅可比迭代法解此方程组对任意初始向量都收敛,而用高斯赛德尔迭代法解此方程组不是对任意初始向量都收敛.(2):(1)()()123(1)()()213(1)()()312(0)(1)(2)(3)(4)2215202225(0,0,0)(15,20,25)(105,60,35)(205,160,65)(205,160,65)k k k k k k k k k T T T TTx x x xx x x x x x x x x +++=-+-=--+=---==--=--=-=-雅可比迭代公式：x 当时，计算得：（精确解）.7,设线性方程组:123123123821027325431111x x x x x x x x x ++=--++=-+=-(1),写出求解该方程组的雅可比迭代法的迭代公式和高斯-赛德尔迭代法的迭代公式，并确定其收敛性； (2),取(0)(0,0,0)T x=，用高斯-赛德尔迭代法计算x (3).(2006-2007)8,设线性方程组Ax=b 的系数矩阵232131t A t t ⎛⎫ ⎪= ⎪ ⎪-⎝⎭，其中t<0，问t 取何值时雅可比迭代法关于任意初始向量都收敛.(2006-2007)12122223021()0310422||()0=0=-,=)12||<1,t<-2,or t>20, 2.J J J t t D L U t t t t E B t t ttt t λλλλλλρ-⎛⎫-- ⎪ ⎪ ⎪=-+=-- ⎪ ⎪ ⎪- ⎪⎝⎭-=-=<<<-解答：雅可比迭代矩阵B 得，，雅可比迭代法对于任意初始向量都收敛，则（B 即：得又故9,1),设线性方程组：121232343243430424x x x x x x x +=+-=-+=-写出求解该方程组的雅可比迭代法的迭代公式，并确定该迭代法的收敛性；2),设线性方程组：123123123104413410811481025x x x x x x x x x ++=++=++=写出求解该方程组的高斯-赛德尔迭代法的迭代公式，并确定该迭代法的收敛性.(2004-2005)10,给定方程组：1231231232251223x x x x x x x x x +-=++=++=(1),用三角分解法解此方程组；(2),写出解此方程组的雅可比迭代公式，说明收敛性；取初始向量x 0=(0,0,0)T,当21||||10k k x x -+-<时，求其解.(2011-2012)11,设()21253sin 3421sincos 43tan 5k k k k k k k Ak k k kk⎛⎫- ⎪+ ⎪ ⎪= ⎪+⎪⎪⎪⎭，求()lim k k A →∞.(2007-2008)()020lim 021205K k A →∞⎛⎫⎪= ⎪ ⎪⎝⎭解答： 12,若()()11,lim 1sin sin k k k k k k AA k k k k →∞⎛⎫⎪+=⎪ ⎪⎪⎝⎭求.(2004-2005) ()01lim 10K k A →∞⎛⎫= ⎪⎝⎭解答： 题型九：非线性迭代1,设计一个算法求.(2008-2009B)101125(),0.2k k kx x x +=+>解答：牛顿迭代公式：x2,给出用牛顿法求围.(2010-2011)661556'5"4"*00001050517001701170[5]66()170,()60,()300()()0,.1170(5)61170()(5)6k k k k k kx x x x x x x x f x x f x x f x x x f x f x x x x x x g x x x +=-=-=-=+=-=>=>>⋅><=+=+解答：的正根.由牛顿迭代法得迭代公式：当故此时收敛到当0<设'611*01850()(5)0,()0,6:0,.0.x g x x g x g xx x x x x ∈=-<∈>=>>∈>故故回到前段.所以当迭代公式也收敛到综上：3,给出用牛顿法求近似值的迭代公式，并给出初值的取值范围.(2009-2010) 解答：方法同上.4,设φ(x)=x+c(x 2-5),当c 为何值时，x k+1=φ(x k )，(k=0,1,2…)产生的序列{x k }收敛于c 为何值时收敛最快？(2010-2011)2''**1**'*5),||<1,||<110,0;.k k cx x c ϕϕϕϕϕ+-=-<<<<解答：(x)=x+c(x (x)=1+2cxx (x )收敛，则有(x )即1+2cx 又当(x )=0,即5,设2()(3)x x c x ϕ=+-，应如何选取常数c 才能使迭代1(),(0,1,2)k k x xk ϕ+==具有局部收敛性？C 取何值时，这个迭代收敛最快？取x 0=2,c =计算()x ϕ的不动点，要求当61||10k k x x -+-<时结束迭代.(2004-2005)****21*2'****'**1(),(3)()(3)()|1|12|1,11,0,,033(2),()0+0,6(3),k kkx x x x c xx x x c x xcx cx x c or cxxϕϕϕϕ++==+-==+-<+<-<<=<<<<==±±解答：(1),令x收敛于则故要局部收敛，即|又得根据收敛阶定理，当时，迭代至少二阶收敛，即12cx得c=故c=.迭代公式为：212346*433)21.7113248651.7319268031.7320508041.732050808|10,: 1.732050808.k kx xxxxxxx x x-=-=====-<=又因为|故6,方程x3-3x-1=0在x=2附近有一根，构造一个局部收敛的不动点迭代法，并说明收敛的理由.(2009-2010)'2(1.5) 1.765174168,(2.5) 2.040827551[1.5,2.5]()[1.5,2.5]()|0.33,xx xxϕϕϕϕϕ===∈∈=≤<解答：取的邻域[1.5,2.5]当时，又因为|故迭代在[1.5,2.5]上整体收敛.7,已知方程42()440f x x x=-+=有一个两重根0x=,请以初值x0=1.5,用m重根的牛顿迭代法计算其近似值，要求51||10k kx x-+-<.(2008-2009B)(P204例7.7）8,(1),已知方程240xe x+-=在0.6附近有一根x，迭代法214,0,1,2kxkx e k+=-=是否局部收敛？如果不收敛，试构造一个局部收敛的不动点迭代法，并说明收敛的理由.(2),取x 0=0.6,用你所构造的不动点迭代法求解该方程，迭代至x 5. (3),给出牛顿法求围.(2007-2008)2'2'**1'''1(1):()4,()2|()|1,(0),1(4)211(4),()22(4)1(0)2,(1)3()[0,1]21()||(1)|161(4)2x xk k k k x e x e x x x In x In x x x In In x x x In x ϕϕϕϕϕϕϕϕϕϕ++=-=->>=---=-==∈≤=<=-解答：故该迭代公式不是局部收敛的.构造：理由：取邻域[0,1](x)=故又|故迭代式在[0,1]上整体收敛11021324354101(2),(4),21(4)0.61188771521(4)0.61013645921(4)0.61039483321(4)0.61035672221(4)0.61036234421120(3),(),0.2k k k k kx In x x In x x In x x In x x In x x In x x x x x ++=-=-==-==-==-==-==+>.则9,给定方程x 2+x-2=0,[0,2]x ∈,采用迭代公式x k+1=x k +c(x k 2+x k -2),(k=0,1,2…)求其根，问当c 为何值时，迭代法收敛？又当c 为何值时，迭代法收敛最快?(2011-2012)*2'''1,()(2)()1(21)2(1)||1(21)|1,-0.31(1)=03x x x c x x x c x c c ϕϕϕϕ==++-=++=++<<<解答：当|即时，线性收敛当，即c=-时收敛最快.10,给定方程230xx e -=，[3,4]x ∈(1),构造一种线性收敛的不动点迭代公式求该方程的根（含迭代公式，初值取何值或何区间，迭代法收敛的原因）；(2),构造一种二次收敛的不动点迭代公式求该方程的根（含迭代公式，初值取何值或何区间，迭代法收敛的原因).(2011-2012)21111'12102'"0(1),()(3),3.29(3)()(4) 3.8712(),[3,4]23(3),(0,1,2,)[3,4].(2),()3,[3,4](3)0,(4)0()60,()60,[3,4]3k k x x x x In x x x x In x k x f x x e x f f f x x e f x e x x ϕϕϕϕϕ+==≤≤=≤≤∈==∈=-∈><=-<=-<∈=解答：故不动点迭代公式:x 对于任意初值收敛取初值时，牛顿213.6kkx kk k x k x ex x x e +-=--迭代法：收敛，且二次收敛11,方程x 3-x 2-1=0在x=1.5附近有根,建立一个收敛的迭代公式，并证明其收敛性.(2004-2005)122''33312111.51()1(1.3) 1.591715976,(1.6) 1.390625[1.3,1.6]()[1.3,1.6]222(),|()|||0.921.311k k k kx x x x x x x x x x x x x ϕϕϕϕϕϕ++=+==+==∈∈=-=-≤<=+解答：取的邻域[1.3,1.6]故当时，又故迭代公式：在[1.3,1.5]上整体收敛.12,(1),已知方程1020xex +-=在0.09附近有一根x,迭代法1(210),(0,1,2)k k x In x k +=-=是否局部收敛？如果不收敛，请构造一个局部收敛的不动点迭代法，并说明收敛的理由； (2),取x 0=0.09,用局部收敛的迭代法计算x 5；(3),用牛顿法求的近似值，并给出初值的取值.(2006-2007)'''*1''5(1),()(210),()15|()|1,[0,1],|()|>1.11510111(),()51010(0)0.1,(0.12)0.087250323[0,0.12]()[0,0.12]()|kx k x xx In x x xx x x x e x e x e x x x ϕϕϕϕϕϕϕϕϕϕ+-=-=->∈=-=-=-==∈∈≤解答：显然故该迭代公式不是局部收敛的构造：因为取[0,0.12]邻域考察故当时，又|'0.12110.09010.09058257820.09051881530.0905241|(0.12)|||0.1131101151011(2),510110.09,0.090582578510110.090518815510110.09052579651011510k kx k x k e x e x e x x e x e x e x e ϕ++=-<<=-=-==-==-==-==-故迭代公式：在[0,0.12]上整体收敛.57960.09052503151200.090525031110.0905251155102117(3),()30.k k k x e x x x +==-==+>使用迭代公式：进行求解.初值:x13,设方程x 3-3x-1=0在x=2附近有根;1),证明该方程在区间[1.5,2.5]内有唯一根x *;2),确定迭代函数φ(x).当初始值x 0在何区间取值时，迭代公式x k+1=φ(x k ),(k=0,1,2…)收敛到x *,并说明理由.3),写出求解该方程组的牛顿法迭代公式，当初始值x 0在何区间取值时，牛顿法迭代公式收敛到x,并说明理由.取x 0=1.8,用牛顿法迭代公式计算x,要求(1)()4||||10k k x x +--<.4),写出求解该方程的弦截法迭代公式，当初始值在何区间取值时，弦截法迭代公式收敛到x,并说明理由.(2005-2006)3'2'331223(1),()31,()33(1.5) 2.125,(2.5)7.125(1.5)(2.5)0,()0()0,[1.5,2.5][1.5,2.5].(2),3121(3),,3333()3k k k k k k k f x x x f x x f f f f f x f x x x x x x x x x f x x +=--=-=-=⋅<=>∈--+=-=--=-解答：证明：故在[1.5,2.5]内有根.又故方程在区间内有唯一根牛顿法迭代公式：'2"1,()33,()6x f x x f x x-=-=题型十:稳定算法1,对给定的x ，下列两式能否直接计算，说明理由；如果不能，请给出变换算式：（1x ，x 很大；（21，|x|很小.(2010-2011)3(1)x =解答：不能直接计算，因为两个相近的数相减，会产生较大的误差：2,为了提高计算精度，当正数x.（2005-2006）3,给出计算积分10,(0,1,2,10)10nn x I dx n x ==+⎰的递推稳定算法和初值.(2010-2011)1111111000-11110002010101101010101=101011111)11101010(1)11121[].2111)101)220(1)n n n n n n n n n n x x dx x dx x dx I I x x nn n x x x dx dx dx n x n n n n ----+-===-=-++-=<<=+++=+=+++⎰⎰⎰⎰⎰⎰解：I 该算法不稳定，变形得：I 因为（取初值I （（4,设计一种求10x nn I e x dx =⎰（n 为非负整数）稳定的递推算法，包括递推公式，初值的确定；当初值201221e I =⋅时，利用上述稳定的递推公式计算三个连续的积分值.(2011-2012)题型十一:部分证明题1,利用差分的性质证明：12+22+…n 2=n(n+1)(2n+1)/6222()12,g n n n =++证明：设函数对任意的建立差分表：函数g(n)的三阶差分是与n 无关的非零常数，故g(n)是n 的三次多项式：3(1)1,(2)5,(3)14,(4)30111()()14521231(1)(2)(1)(2)(3)(1)(21)14521!2!3!6g g g g n n n g n N n n n n n n n n n n ====---⎛⎫⎛⎫⎛⎫==+++ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭------++=+⋅+⋅+⋅=按等距节点牛顿向前插值公式建立三次插值多项式，则2,证明：n+1个互异节点的插值型求积公式的代数精确度至少为n.(2010-2011)(1)0()(),.(1)!n nb i ai f x x dx n ζ+=-+∏⎰证明：截断误差R[f]=易证 3,若0{()}ni i l x =是关于互异节点0{}ni i x =的拉格朗日插值基函数组，函数0011()()()(),(1)n n f x x l x x l x x l x n =++≥，证明：f(x)≡x.（2009-2010）00110()()()()()()()()n n i i n n i f x L x f x l x x l x x l x x l x f x x=≈==+++≡∑证明：故：4,证明：0101'()[()()]"()2hf x f x f x f h ζ=--，其中h=x 1-x 0,01(,)x x ζ∈.(2009-2010)"'20000"'211001010'"010())()()()2!(),())()()()2!1()[()()]()2f f x x x x x f x x f x f x x x x x hf x f x f x f h ζζζ+-+-==+-+-=--证明：由泰勒公式得f(x)=f(x 令则f(x 整理得： 5,证明：关于互异节点0{}ni i x =的拉格朗日插值基函数0{()}ni i l x =满足恒等式012()()()()1n l x l x l x l x +++≡.(2008-2009B)(2006-2007B)(2004-2005)120(1)(1)1010()1,(),,1=L ()()()()()()()1,()0,()()0(1)!()()()()1n nn n i n i n n n n ni n i f x f x x x x x R x l x f x R x f f x fx R x W x n l x l x l x l x ζ=+++==+=+=≡==+=+++≡∑∑证明：令对在上进行拉格朗日插值，有因故故：6,证明求积公式()[()()]2ba b af x dx f a f b -≈+⎰的截断误差：3"()[](),12f R f b a ηη=--∈其中：（a,b).(2007-2008) (1)001(2)(2)(2)33()()(1)!1,,()()()1"()()()()()()()2!2!2!612n nb i ai b b aa f x x dx n n x a xb f f f f x a x b dx x a x b dx a b b a ζζηηη+=-+===--=--=⋅-=--∏⎰⎰⎰证明：插值型求积公式截断误差R[f]=R[f]=7,设矩阵A 为可逆上三角阵，证明A -1仍为上三角阵，并导出求逆算法.(2006-2007B)8,设x k =a+kh(k=0,1,2;h>0),f(x)的三阶导数连续，证明：2(3)102021'()[()()](),(,)26h f x f x f x f x x h ζζ=-+-∈其中为中值.(2011-2012)001122120201201201021012202112020101222,),,),,)()()()()()()()()()()()()()()()()()()()()()()()()(22x y x y x y x x x x x x x x x x x x x f x f x f x x x x x x x x x x x x x x x x x x x x x x x x x f x f x f x h h h ------=++------------=-+证明：过（（（的拉格朗日插值多项式为：L 12'2102(3)201202(3)'''1210122'(3)10202)1()[()()]2()()()()()(),(,)3!()()()[()()()]3!1()[()()](),(,)26x x L x f x f x hf f x L x x x x x x x x x f f x L x x x x x x x h f x f x f x f x x h ηηηζζ==-+-=---∈-=---=-+-∈又故：。
(完整)数值分析学期期末考试试题与答案(A),推荐文档
期末考试试卷（A 卷）2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟学号 姓名 年级专业一、判断题（每小题2分，共10分）1. 用计算机求1000100011n n=∑时，应按照n 从小到大的顺序相加。
（ ）2. 为了减少误差,进行计算。
（ ）3. 用数值微分公式中求导数值时，步长越小计算就越精确。
（ ）4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。
（ ）5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。
（ ）二、填空题（每空2分，共36分）1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________.2. 设1010021,5,1301A x -⎡⎤⎡⎤⎢⎥⎢⎥=-=-⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦则1A =_____，2x =______，Ax ∞=_____.3. 已知53()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= .4. 为使求积公式11231()((0)f x dx A f A f A f -≈++⎰的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。
5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 .6. 用迭代法解线性方程组AX B =时，使迭代公式(1)()(0,1,2,)k k XMX N k +=+=K 产生的向量序列{}()k X收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即.A LU = 若采用高斯消元法解AX B =，其中4221A -⎡⎤=⎢⎥⎣⎦，则L =_______________，U =______________；若使用克劳特消元法解AX B =，则11u =____；若使用平方根方法解AX B =，则11l 与11u 的大小关系为_____（选填：>，<，=，不一定）。
数值分析考试
数值分析（100分试题） 第 1 页 共 3 页一、、填空题（本大题共5小题，每小题4分，共20分）1、设*0.034x 为经过四舍五入后得到的近似数，则数*x 的有效数字位数是 。
2、设节点,0,1,2,3,,i x i n = ，(),0,1,2,,i l x i n = 是关于上述节点的Lagrange 插值基函数，则对于0,1,2,,k n = ，0()n k i i i x l x ==∑ 。
3、已知矩阵411141114A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦， 求||||A ∞= ；2()cond A = 。
4、给定方程22cos x x =-,求该方程根的Newton 迭代格式是 。
5、 步长为h 时，求常微分方程初值问题⎩⎨⎧=≤≤=-1)0(,10,0'3y x xy y 的改进的Euler 公式是 。
二、（10分）求一个3次多项式)(x p ,使其满足4)2('',3)2(,2)1(',1)1(====p p p p .三、（10分）给定线性方程组12310112013a x a a x a x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦其中a 为常数.写出求解上述线性方程组的Jacobi 迭代格式，并分析当a 取何值时Jacobi 迭代法收敛。
四、（10分）用列主元Gauss 消去法解线性方程组⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡81213612002120321203214321x x x x 五、（10分）求3()f x x = 在区间[1,1]- 上关于()1x ρ= 的最佳平方逼近2次多项式。
六、（10分） 分析方程01224=---x x x 存在几个实根,并用迭代法求出其中一个实根,精确到3位有效数字。
七、（10分）已知求积公式 )53(95)0(98)53(95)(11f f f dx x f ++-≈⎰- 为Gauss 公式,试给出形如)()()()(221100x f A x f A x f A dx x f ba++≈⎰的求积公式,使其代数精度达到5.八、（10分）用初等反射矩阵将111211245A ⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦分解为QR 的形式，其中Q 为正交矩阵，R 为上三角矩阵。
数值分析报告期末考试复习题及其问题详解
数值分析期末考试复习题及其答案1. 已知325413.0,325413*2*1==X X 都有6位有效数字，求绝对误差限。
（4分）解：由已知可知,n=65.01021,0,6,10325413.0016*1=⨯==-=⨯=ε绝对误差限n k k X 2分 620*21021,6,0,10325413.0-⨯=-=-=⨯=ε绝对误差限n k k X 2分2. 已知⎢⎢⎢⎣⎡=001A 220- ⎥⎥⎥⎦⎤440求21,,A A A ∞ （6分） 解：{},88,4,1max 1==A 1分 {},66,6,1max ==∞A 1分 ()A A A T max 2λ= 1分⎢⎢⎢⎣⎡=001A A T 420 ⎥⎥⎥⎦⎤-420⎢⎢⎢⎣⎡001 220- ⎥⎥⎥⎦⎤440=⎢⎢⎢⎣⎡001 080 ⎥⎥⎥⎦⎤3200 2分 {}3232,8,1max )(max ==A A T λ 1分 24322==A3. 设32)()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式② 当a 为何值时，)(1k k x x ϕ=+ （k=0,1……）产生的序列{}k x 收敛于2解：①Newton 迭代格式为：xa x x x ax a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(22321+=+=---=-=+ϕ 3分②时迭代收敛即当222,11210)2(',665)('2<<-<-=-=a a x a x ϕϕ 3分4. 给定线性方程组Ax=b ，其中：⎢⎣⎡=13A ⎥⎦⎤22，⎥⎦⎤⎢⎣⎡-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α（k=0,1……）求解Ax=b ，问取什么实数α，可使迭代收敛（8分）解：所给迭代公式的迭代矩阵为⎥⎦⎤--⎢⎣⎡--=-=ααααα21231A I B 2分其特征方程为 0)21(2)31(=----=-αλαααλλB I 2分即，解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(<B ρ，当且仅当5.00<<α 2分5. 设方程Ax=b ，其中⎢⎢⎢⎣⎡=211A 212 ⎥⎥⎥⎦⎤-112，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=765b 试讨论解此方程的Jacobi 迭代法的收敛性，并建立Gauss-Seidel 迭代格式 （9分）解：U D L A ++=⎢⎢⎢⎣⎡--=+-=-210)(1U L D B J 202-- ⎥⎥⎥⎦⎤-012 3分0,03213=====-λλλλλJ B I 2分即10)(<=J B ρ，由此可知Jacobi 迭代收敛 1分 Gauss-Seidel 迭代格式：⎪⎩⎪⎨⎧--=--=+-=++++++)1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(12276225k k k k k k k k k x x x x x x x x x （k=0,1,2,3……） 3分6. 用Doolittle 分解计算下列3个线性代数方程组：i i b Ax =（i=1,2,3）其中⎢⎢⎢⎣⎡=222A 331 ⎥⎥⎥⎦⎤421，23121,,974x b x b b ==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡= （12分）解：①11b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=9741x A=⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211=LU 3分 由Ly=b1，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡974 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 1分 由Ux1=y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 得x1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 2分 ②22b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 由Ly=b2=x1，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 1分 由Ux2=y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 得x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 2分 ③33b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0由Ly=b3=x2，即⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 1分 由Ux3=y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 得x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-025.0375.0 2分7. 已知函数y=f(x)有关数据如下：要求一次数不超过3的H 插值多项式，使'11'33)(,)(y x H y x H i i == （6分）解：作重点的差分表，如下：3分21021101011001003))(](,,,[))(](,,[)](,[][)(x x x x x x x x f x x x x x x x f x x x x f x f x H --+--+-+= =-1+(x+1)-x(x+1)+2x.x(x+1)=232x x + 3分8. 有如下函数表：试计算此列表函数的差分表，并利用Newton 前插公式给出它的插值多项式 （7分）解：由已知条件可作差分表，3分i ih x x i =+=0 （i=0,1,2,3）为等距插值节点，则Newton 向前插值公式为： 033210022100003!3))()((!2))((!1)()(f h x x x x x x f h x x x x f h x x f x N ∆---+∆--+∆-+==4+5x+x(x-1)=442++x x 4分9. 求f(x)=x 在[-1,1]上的二次最佳平方逼近多项式)(2x P ，并求出平方误差 （8分）解：令22102)(x a x a a x P ++= 2分取m=1, n=x, k=2x ,计算得： (m,m)=dx ⎰-111=0 (m,n)=dx x ⎰-11=1 (m,k)= dx x ⎰-112=0(n,k)= dx x ⎰-113=0.5 (k,k)= dx x ⎰-114=0 (m,y)= dx x ⎰-11=1(n,y)=dx x⎰-112=0 (k,y)= dx x ⎰-113=0.5得方程组：⎪⎩⎪⎨⎧==+=5.05.005.011201a a a a 3分解之得c a a c a 2,1,210-=== （c 为任意实数，且不为零）即二次最佳平方逼近多项式222)(cx x c x P -+= 1分 平方误差：32),(22222222=-=-=∑=i i i y a fp f ϕδ 2分10. 已知如下数据：用复合梯形公式，复合Simpson 公式计算⎰+=10214dx x π的近似值（保留小数点后三位） （8分）解：用复合梯形公式：)}1()]87()43()85()21()83()41()81([2)0({1618f f f f f f f f f T ++++++++==3.139 4分用复合Simpson 公式： )}1()]43()21()41([2)]87()85()83()81([4)0({2414f f f f f f f f f S ++++++++==3.142 4分11. 计算积分⎰=20sin πxdx I ，若用复合Simpson 公式要使误差不超过51021-⨯，问区间]2,0[π要分为多少等分?若改用复合梯形公式达到同样精确度，区间]2,0[π应分为多少等分? （10分）解： ①由Simpson 公式余项及x x f x x f sin )(,sin )()4(==得544)4(2041021)1()4(360)(max )4(1802)(-≤≤⨯≤=≤n x f n f R x n πππππ 2分即08.5,6654≥≥n n ，取n=6 2分即区间]2,0[π分为12等分可使误差不超过51021-⨯ 1分②对梯形公式同样1)(''max 20≤≤≤x f x π，由余项公式得51021)2(122)(-⨯≤≤n f R n ππ2分即255,2.254=≥n n 取 2分即区间]2,0[π分为510等分可使误差不超过51021-⨯ 1分12. 用改进Euler 格式求解初值问题：⎩⎨⎧==++1)1(0sin 2'y x y y y 要求取步长h 为0.1，计算y（1.1）的近似值 （保留小数点后三位）[提示：sin1=0.84,sin1.1=0.89] （6分）解：改进Euler 格式为：⎪⎩⎪⎨⎧++=+=+-++-+)],(),([2),(1111n n n n n n n n n n y x f y x f hy y y x hf y y 2分 于是有⎪⎩⎪⎨⎧+++-=+-=+-++-+-+)sin sin (05.0)sin (1.012112121n n n n n n n n n n n n n x y y x y y y y x y y y y （n=0,1,2……） 2分 由y(1)=0y =1，计算得⎪⎩⎪⎨⎧=≈=+-=-838.0)1.1(816.0)1sin 11(1.01121y y y 2分 即y(1.1)的近似值为0.83813. ][],[],,[lim ],[),,(],,[)(0'000000'x f x x f x x f x x f b a x b a C x f x x ==∈∈→证明：定义：设（4分）证明：]['],[],[],[lim ][][lim]['00000000000x f x x f x x f x x f x x x f x f x f x x x x ===--=→→故可证出 4分14. 证明：设nn RA ⨯∈，⋅为任意矩阵范数，则A A ≤)(ρ （6分）证明：设λ为A 的按模最大特征值，x 为相对应的特征向量，则有Ax=λx 1分 且λρ=)(A ，若λ是实数，则x 也是实数，得Ax x =λ 1分而x x ⋅=λλ x A x ,⋅≤⋅⋅≤λ故x A Ax 2分由于A x 0x ≤≠λ得到，两边除以 1分故A A ≤)(ρ 1分 当λ是复数时，一般来说x 也是复数，上述结论依旧成立。
数值分析考试题
数值分析考试题一、选择题1. 以下哪个方法不是数值分析中常用的数值积分方法？A. 梯形法则B. 辛普森法则C. 牛顿法D. 龙格-库塔法2. 在求解线性方程组的直接方法中，高斯消元法属于以下哪种类型？A. 列主元消去法B. 行主元消去法C. 完全主元消去法D. 选主元消去法3. 非线性方程求根的二分法属于以下哪种类型的数值方法？A. 迭代法B. 直接法C. 优化算法D. 插值法4. 在数值分析中，用于度量舍入误差的常用指标是：A. 截断误差B. 舍入误差C. 估计误差D. 计算误差5. 插值多项式的最高次数与插值节点的数量关系是：A. 次数多于节点数量B. 次数少于节点数量C. 次数等于节点数量D. 与节点数量无关二、填空题1. 在数值分析中，__________是用来描述一个算法在实际运算中所需步数的度量。
2. 线性方程组的雅可比方法是一种__________消去法。
3. 牛顿法在求解非线性方程时，每次迭代都需要计算__________。
4. 龙格现象是指在数值积分中，由于__________而引起的误差。
5. 在多项式插值中，拉格朗日插值法是通过__________来构建插值多项式的。
三、简答题1. 请简述数值分析中的截断误差和舍入误差的区别。
2. 描述高斯-赛德尔迭代法的基本思想，并与雅可比迭代法进行比较。
3. 解释在数值积分中为什么需要使用自适应方法。
4. 讨论在求解非线性方程时，二分法与牛顿法的适用条件和优缺点。
5. 分析多项式插值与样条插值的主要区别及其各自的应用场景。
四、计算题1. 给定函数f(x) = sin(x)，在区间[0, π]上使用梯形法则计算积分的近似值，取4个等分点。
2. 设线性方程组如下：\[\begin{cases}2x + y + z = 6 \\x + 2y + 4z = 14 \\3x + y + 2z = 10\end{cases}\]使用高斯消元法求解该方程组的解。
数值分析试题及答案
数值分析试题及答案一、单项选择题（每题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. 求解线性方程组时，迭代法的基本思想是从一个初始近似解出发，通过不断________来逼近精确解。
数值分析试题及答案
数值分析试题一、 填空题（2 0×2′）1.⎥⎦⎤⎢⎣⎡-=⎥⎦⎤⎢⎣⎡-=32,1223X A 设x =0.231是精确值x *=0。
229的近似值，则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的近似值的相对误差小于0。
1％,至少要取 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 ）｜ 。
12. 线性方程组的松弛迭代法是通过逐渐减少残差r i （i =0，1,…，n )来实现的，其中的残差r i ＝ （b i —a i1x 1—a i2x 2-…—a in x n ）/a ii ，（i =0,1，…,n )。
重庆大学《数值分析》期末考试真题及答案讲课讲稿
重庆大学《数值分析》期末考试真题及答案一.填空题:1． 若求积公式对任意不超过 m 次的多项式精确成立,而对 m+1 次多项式不成立,则称此公式的代数精度为m 次.2． 高斯消元法求解线性方程组的的过程中若主元素为零会发生 计算中断 ;.主元素的绝对值太小会发生 误差增大 .3． 当A 具有对角线优势且 不可约 时，线性方程组Ax=b 用简单迭代法和塞德尔迭代法均收敛.4． 求解常微分方程初值问题的欧拉方法是 1 阶格式; 标准龙格库塔法是 4 阶格式.5． 一个n 阶牛顿-柯特斯公式至少有 n 次代数精度,当n 偶数时,此公式可以有n+1 次代数精度.6． 相近数 相减会扩大相对误差,有效数字越多,相对误差 越大 .二计算题: 1. 线性方程组:⎪⎩⎪⎨⎧-=++-=+-=++5.1526235.333321321321x x x x x x x x x 1) 对系数阵作LU 分解,写出L 阵和U 阵；⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎭⎫⎝⎛--=79/123/5413314/33/113/11U L 2) 求出此方程组的解.)5.0,1,2('-=x2. 线性方程组:⎪⎩⎪⎨⎧=++-=++=++332212325223321321321x x x x x x x x x 1)对系数阵作LU 分解,写出L 阵和U 阵；⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫⎝⎛=573235223152321321//////U L2)求出此方程组的解.),,('-=133x3) 此方程组能否用用简单迭代法和高斯塞德尔迭代法求解.0732223222305322303>=>=>,,A 对称正定,用高斯-塞德尔迭代法收敛;..,.,//////)(,6667033331027163432323232323232131=-==+-=-⎪⎪⎪⎭⎫ ⎝⎛-=+-=-λλλλλJ J B I U L D B 用简单迭代法不收敛3. 设f (x )= x 4, 以-1,0,1,2为插值节点,1) 试写出f (x )的三次拉格朗日插值多项式P 3(x )及其插值余项R 3(x );6)2)(1())()(())()(()(3020103210---=------=x x x x x x x x x x x x x x x x l 2)2)(1)(1())()(())()(()(3121013201--+=------=x x x x x x x x x x x x x x x x l 2)2)(1())()(())()(()(3212023102-+-=------=x x x x x x x x x x x x x x x x l 6)1)(1())()(())()(()(2313032103-+=------=x x x x x x x x x x x x x x x x l )(8)()()(3203x l x l x l x P ++=())2)(1)(1()2)(1()1(!4)()4(43--+=--+=x x x x x x x x x x R 2) 求出f (1.5)的近似值,并估计误差.0625.55.1)5.1(4==f-0.93755.05.05.25.1)2)(1)(1()5.1(3=-⨯⨯⨯=--+=x x x x R 6)9375.0(0625.5)5.1(3=--=P或:0.3125610.9375 0625.0)5.1(8)5.1()5.1()5.1(3203⨯++=++=l l l P =6 -0.937560625.5)5.1()5.1()5.1(33=-=-=P f R4 设x x f ln )(=, 以1,2,3为插值节点,1) 试写出f (x )的二次拉格朗日插值多项式P 2(x )及其插值余项R 2(x );2322010210))(())(())(()(--=----=x x x x x x x x x x x l ))(())(())(()(312101201---=----=x x x x x x x x x x x l2211202102))(())(())(()(--=----=x x x x x x x x x x x l98080124711438009861693102212...)(.)(.)(-+-=+=x xx l x l x P 23112312333ln ()()()()()()()!R x x x x x x x ξξ'''=---=---2) 求出)(ln e p e 2≈的近似值,与精确值1比较,并用误差公式估计误差限.0135010135122.,ln ,.)(===R e e p231123123331171830718302817011593ln ()()()()()()()!..(.).R e e e e e e e ξξ'''=---=---≤⨯⨯⨯-=5 有积分公式()()2)0(2)(33f c f b f a dx x f ⨯+⨯+-⨯=⎰-，c b a ,,是待定参数，试确定c b a ,,，使得上述公式有尽可能高的代数精度,并确定代数精度为多少.⎰⎰⎰---==+==+-==++==332333318)(40)(2612,1,0,)(dx x b a xdx b a dx c b a k x x f k)]()()([)(/,/33023343234933f f f dx x f c b a ++-====∴⎰- 至少有2次代数精度.[][]10872072435486,024024430,)(33433343=++≠==++-===⎰⎰--dx x dx x x x x f此公式代数精度为3. 6 有积分公式)]2(3)0(2)2(3[43)(33f f f dx x f ++-=⎰- 1) 试确定代数精度为多少;2) 用它计算⎰-33dx e x,精确到2位小数,与3333---=⎰e e dx e x 作比较.[][][][][]10872072435486,02402443012012431860643032343614,3,2,1,0,)(3343333323333=++≠==++-==++==++-==++====⎰⎰⎰⎰⎰-----dx x dx x dx x xdx dx k x x f k代数精度为3.04.2043.18]323[43333320332=-==++≈⎰⎰----e e dx e e e e dx e x x7. 某企业产值与供电负荷增长情况如下表：1) 试用一次多项式拟合出经验公式bx a y +=；⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛415521186062625..b a 解之: 0006101811.,.ab =-=0061018110..-=x y8. 测试某型号水泵得到扬程(米)和出水量(立米/小时)的对照表如下:1)试用一次多项式拟合出经验公式x ba y +=；bX a y x X +==,/1⎪⎪⎭⎫ ⎝⎛=⎪⎪⎭⎫ ⎝⎛⎪⎪⎭⎫ ⎝⎛12365491404514515....b a 解之: 59953043864.,.ba ==-38644953059./.-=x y2) 计算拟合值填入上表的空格，看是否与实际值基本吻合； 3) 某用户使用此型号水泵时扬程为2.6米,试估计此时出水量?67183864462953059.../.=-=y9 方程01=-+-x xe x有一个实根：1)用区间对分法搜索确定根所在的区间 (a,b )，使 b-a ≤0.2;(0.6,0.8)1) 用某种迭代法求出此正根,精确到5位有效数字65905.0*≈x10 方程x e x-=1) 证明它在(0,1)区间有且只有一个实根； 2) 证明Λ,,,101==-+k e x k x k ，在(0,1)区间内收敛；3) 用牛顿迭代法求出此根,精确到5位有效数字1),.)(,)(,)(063201100>=-==-=-f f e x x f x(0,1)区间有一个实根；)(,)(x f e x f x 011>>+='-是严格增函数，只有一个实根。
数值分析试题库与答案解析
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
(完整)数值分析题库及答案,推荐文档
模拟试卷(一)一、填空题(每小题3分，共30分)y f (X y)5.解初始值问题的改进的Euler 方法是 ________ 阶方法;y(X o ) y o5x-| 3X 2 0.1x 3 36 .求解线性代数方程组2x , 6X 2 0.7X 3 2的高斯一塞德尔迭代公式为X 1 2X 2 3.5x 3 1若取 X (0) (1. 1.1).则 X ⑴ ______________7.求方程Xf (X)根的牛顿迭代格式是 _______________ .&丨o (x). h(x).L . l n (X)是以整数点X o . X 1.L . X n .为节点的Lagrange 插值基函数，则nxj j (X k )= ----------------- .k 09.解方程组Ax b 的简单迭代格式X (k 1} Bx (k) g 收敛的充要条件是 ___________________ .10 .设f (-1)1. f (0)0. f (1) 1. f (2)5 ,则f (x)的三次牛顿插值多项式为 ___________________ ，其误差估计式为 _________________________ .二、综合题(每题10分，共60分)1. 求一次数不超过 4次的多项式p(x)满足：p(1) 15,p(1) 20 , p (1) 30p(2) 57 , p(2) 72.112.构造代数精度最高的形式为 °xf(x)dx A )f (3)Af(1)的求积公式，并求出1 5 232.设A2 1 0 , x 41422，贝V A =——.，X 广 ----------- 3.已知y=f(x)的均差14flX 0.X 1.X 2]— , flX 1.X 2.X 3]3^5 , flX 2.X 3.X 4]39115，8Hx o .X 2.X 3]- 3,那么均差 f [X 4,X 2, X 3]=4.已知n=4时Newton — Cotes 求积公式的系数分别是：C 04)-,C i (4)9016C (4) .C 2 451有3个不同节点的高斯求积公式的代数精度是次的.(差商)其代数精度.x k x k 13.用Newt on 法求方程x In x 2在区间(2,)内的根,要求 --------------- ----- 10X k25.用矩阵的直接三角分解法解方程组1 02 0X15 0 1 0 1 X 2 3 1 2 4 3 X 317 . 0 1 03 X 476试用数值积分法建立求解初值问题y f (: x ,y)的如下数值求解公式y(0) y o1 32 1 ⑷10. -x x -x, f ()( )(x 1)x(x 1)(x 2)/24( 1,2)6 6二、综合题y n 1y n 1hi (fn1 4fnf n 1)，其中f i f (x, %), i n 1, n, n 1.三、证明题(10分) 设对任意的x ，函数f (x)的导数f (x)都存在且0f (x) M ,对于满足0 —的任意，迭代格式X k 1 X k f (xj 均收敛于f (x) 0的根x *.M参考答案一、填空题91, 16 1. 5 ； 2. 8, 9 ; 3.； 4.1545才1)(3 3x 2k) 0.1x 3k))/5 6. x 2k1)(2 2x (k1) 0.7x 3k))/6 , x 3k1)(1 才1) 2x 2k ")*2/75.(0.02 , 0.22, 0.1543)7. x k 1X kX k f(X k ) . 8 1 f (X k )'X j . 9.(B) 1.p(x) 1520( x 1) 15(x 1)2 7(x 1)3 (x 1)3(x 2) 5 4x 3x 2 2x 3 x 4其他方法： 设 p(x) 15 20(x 1) 15(x 1)2 7(x 1)3 (x 1)3(ax b)令 p(2)57 , p (2)72，求出 a 和 b.2•取f(x) 1,x ，令公式准确成立，得:5•解设1 02 0 11 020 1 0 1 l 21 1u22u 23 u 24 1 2 4 3l31 l321u33u340 1 0 3l 41l42 l 43 1u 44由矩阵乘法可求出U jj 和l ij1 1A 。
数值分析试题
数值分析试题一、选择题1.数值分析的目的是：– A. 提供数值计算的方法和技巧– B. 解决数值计算中的实际问题– C. 研究数值计算的理论基础– D. 分析和验证已有的数值计算方法2.数值分析中的舍入误差是由以下哪个原因引起的？– A. 人为输入错误– B. 计算机运算精度限制– C. 近似计算方法的局限性– D. 数值计算方法的选择问题3.在数值分析中，下面哪个方法适用于求解非线性方程的根？– A. 二分法– B. 直接法– C. 迭代法– D. 插值法4.数值逼近的基本思想是：– A. 将数值计算转化为代数运算– B. 通过逼近函数来计算数值– C. 求解数值问题的方法– D. 对数值计算进行近似处理5.下列哪个方法不属于数值微分的计算方法？– A. 差商法– B. 导数法– C. 插值法– D. 积分法二、判断题1.数值方法与符号计算方法是相互独立的。
–正确 / 错误2.数值计算方法可以得到精确的数值解。
–正确 / 错误3.数值分析只研究数值计算的精确性，不关注计算效率。
–正确 / 错误4.数值积分是求解定积分近似值的方法。
–正确 / 错误5.数值微分是求解函数导数的近似值的方法。
–正确 / 错误三、简答题1.解释数值分析的基本原理及其应用。
2.什么是舍入误差？其产生的原因有哪些？3.简述求解非线性方程根的迭代法的基本思想。
4.数值逼近的方法有哪些？各自的优缺点是什么？5.分析数值微分方法的优缺点，并举例说明其应用场景。
四、计算题1.使用二分法求方程 f(x) = x^3 - x^2 - 1 的一个实根，给出计算过程和结果。
2.使用差分法求函数 f(x) = x^2 在点 x = 1 处的一阶导数近似值，给出计算过程和结果。
3.使用拉格朗日插值法在已知数据点 (0, 0), (1, 1), (2, 4) 的基础上，求出 f(x) = x^2 的一个三次插值多项式，并计算插值多项式在 x = 1.5 处的近似值。