厦门大学 数值分析 期末考试复习整理
数值分析学期期末考试试题与答案(A)
期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 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 X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩
北师大网络教育 数值分析 期末试卷含答案
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考北师大网络教育——数值分析——期末考试卷与答案 一．填空题（本大题共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 =的牛顿-科特斯求积公式计算定积分1 01 1I dx x =+? 。（10分） 五．用Newton 法求()cos 0f x x x =-=的近似解。（10分） 六．试用Doolittle 分解法求解方程组：
注：1、教师命题时题目之间不留空白； 2、考生不得在试题纸上答题，教师只批阅答题册正面部分，若考 12325610413191963630 x x x -?????? ??????-=?????? ??????----?????? （10分） 七．请写出雅可比迭代法求解线性方程组1231231 23202324 812231530 x x x x x x x x x ++=?? ++=??-+=? 的迭代格式，并 判断其是否收敛？（10分） 八．就初值问题0(0)y y y y λ'=??=?考察欧拉显式格式的收敛性。（10分）
11：数值分析试题2009~2010
中国石油大学（北京）2009--2010学年第一学期 研究生期末考试试题A (闭卷考试) 课程名称：数值分析 注：计算题取小数点后四位 一、填空题（共30分，每空3分） 1、 已知x =0.004532是由准确数a 经四舍五入得到的近似值，则x 的绝对误差 界为_______________。 2、数值微分公式()() '()i i i f x h f x f x h +-≈ 的截断误差为 。 3、已知向量T x =，求Householder 变换阵H ，使(2,0)T Hx =-。 H = 。 4、利用三点高斯求积公式 1 1 ()0.5556(0.7746)0.8889(0)0.5556(0.7746) f x d x f f f -≈-++? 导出求积分 4 0()f x dx ?的三点高斯求积公式 。 5、4 2 ()523,[0.1,0.2,0.3,0.4,0.5]_____.f x x x f =+-=若则 6、以n + 1个互异节点x k ( k =0,1,…,n ),（n >1）为插值节点的 Lagrange 插值基函数为l k (x)( k =0,1,…,n )，则 (0)(1)__________.n k k k l x =+=∑ 7、已知3()P x 是用极小化插值法得到的cos x 在[0,4]上的三次插值多项式，则3()P x 的 截断误差上界为3()cos ()R x x P x =-≤_________. 8、已知向量(3,2,5)T x =-，求Gauss 变换阵L ，使(3,0,0)T Lx =。L =_________. 9、设3 2 ()(7)f x x =-, 给出求方程()0f x =根的二阶收敛的迭代格式_________。
数值分析期末考试复习题及其答案.doc
数值分析期末考试复习题及其答案 1. 已知325413.0,325413* 2* 1==X X 都有6位有效数字，求绝对误差限。（4分） 解： 由已知可知,n=6 5.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==A 3. 设3 2 )()(a x x f -= （6分） ① 写出f(x)=0解的Newton 迭代格式 ② 当a 为何值时，)(1k k x x ?=+ （k=0,1……）产生的序列{}k x 收敛于2 解： ①Newton 迭代格式为： x a x x x a x 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)()(')(2 2 32 1 += +=---=-=+? 3分
②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-=a a x a x ?? 3分 4. 给定线性方程组Ax=b ，其中：? ??=1 3A ??? 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)(数值分析期末复习资料
数值分析期末复习资料
数值分析期末复习 题型：一、填空 二、判断 三、解答（计算） 四、证明 第一章 误差与有效数字 一、 有效数字 1、 定义：若近似值x*的误差限是某一位的半个单位，该位到x*的第一位非零数字共有n 位，就说 x*有n 位有效数字。 2、 两点理解： （1） 四舍五入的一定是有效数字 （2） 绝对误差不会超过末位数字的半个单位eg. 3、 定理1（P6）：若x*具有n 位有效数字，则其相对误差限为 4、 考点： （1）计算有效数字位数：一个根据定义理解，一个根据定理1（P7例题3） 二、 避免误差危害原则 1、 原则： （1） 避免大数吃小数（方法：从小到大相加；利用韦达定理：x1*x2= c / a ） （2） 避免相近数相减（方法：有理化）eg. 或 （3） 减少运算次数（方法：秦九韶算法）eg.P20习题14 三、 数值运算的误差估计 1、 公式： （1） 一元函数：|ε*( f (x *))| ≈ | f ’(x *)|·|ε*(x )|或其变形公式求相对误差（两边同时 除以f (x *)） eg.P19习题1、2、5 （2） 多元函数（P8）eg. P8例4，P19习题4 *(1) 11 102n r a ε--≤?;x εx εx εx ++=-+();1ln ln ln ??? ? ??+=-+x εx εx x cos 1-2sin 22x =
第二章 插值法 一、 插值条件 1、 定义：在区间[a,b]上，给定n+1个点，a ≤x 0＜x 1＜…＜x n ≤b 的函数值 yi=f(xi)，求次数不超过n 的多项式P(x)，使 2、 定理：满足插值条件、n+1个点、点互异、多项式次数≤n 的P(x)存在且唯一 二、 拉格朗日插值及其余项 1、 n 次插值基函数表达式（P26（2.8）） 2、 插值多项式表达式（P26（2.9）） 3、 插值余项（P26（2.12））：用于误差估计 4、 插值基函数性质（P27（2.17及2.18））eg.P28例1 三、 差商（均差）及牛顿插值多项式 1、 差商性质（P30）： （1） 可表示为函数值的线性组合 （2） 差商的对称性：差商与节点的排列次序无关 （3） 均差与导数的关系（P31（3.5）） 2、 均差表计算及牛顿插值多项式 四、埃尔米特插值（书P36） 两种解法： （1） 用定义做：设P 3(x)=ax 3+bx 2+cx+d ，将已知条件代入求解（4个条件：节点函数值、导数值相 等各2个） （2） 牛顿法（借助差商）：重节点eg.P49习题14 五、三次样条插值定义 n i y x P i i n ,,2,1,0)( ==
北航2010-2011年研究生数值分析期末模拟试卷1-3
数值分析模拟试卷1 一、填空（共30分，每空3分） 1 设??? ? ??-=1511A ，则A 的谱半径=)(a ρ______，A 的条件数=________. 2 设 ,2,1,0,,53)(2==+=k kh x x x f k ，则],,[21++n n n x x x f ＝________, ],,[321+++n n n n x x x x f ，＝________. 3 设?????≤≤-++≤≤+=2 1,121 0,)(2 323x cx bx x x x x x S ，是以0，1，2为节点的三次样条函数，则b=________,c=________. 4 设∞=0)]([k k x q 是区间［0，1］上权函数为x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x q ，则 ?=1 )(dx x xq k ________，=)(2 x q ________. 5 设???? ??????=11001a a a a A ，当∈a ________时，必有分解式，其中L 为下三角阵，当 其对角线元素)3,2,1(=i L ii 满足条件________时，这种分解是唯一的. 二、（14分）设4 9,1,41,)(2102 3 === =x x x x x f , （1）试求)(x f 在]4 9,41[上的三次Hermite 插值多项式)(x H 使满足 2,1,0),()(==i x f x H i i ，)()(11x f x H '='. （2）写出余项)()()(x H x f x R -=的表达式. 三、（14分）设有解方程0cos 2312=+-x x 的迭代公式为n n x x cos 3 2 41+ =+， （1） 证明R x ∈?0均有? ∞ →=x x n x lim （? x 为方程的根）； （2） 取40=x ，用此迭代法求方程根的近似值，误差不超过，列出各次迭代值； （3）此迭代的收敛阶是多少？证明你的结论. 四、(16分) 试确定常数A ，B ，C 和，使得数值积分公式 有尽可能高的代数精度. 试问所得的数值积分公式代数精度是多少？它是否为Gauss 型的？
数值计算方法期末考精彩试题
1. 已知函数 21 1y x = +的一组数据： 求分段 线性插值函数，并计算 () 1.5f 的近似值. 计算题1.答案 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.35 L =-?=% 4. 写出梯形公式和辛卜生公式，并用来分别计算积分1 01 1dx x +?. 计算题4.答案 4 解 梯形公式 ()()()2b a b a f x dx f a f b -≈ ?+???? 应用梯形公式得 1 01111 []0.75121011dx x ≈+=+++? 辛卜生公式为
确定下列求积公式中的待定系数，并证明确定后的求积公式具有3次代数精确度 ()()()() 1010h h f x dx A f h A f A f h --=-++? 证明题答案
故 ( )()()()40333h h h h f x dx f h f f h -= -++? 具有三次代数精确度。 1．设 3 2 01219 (), , 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 =-的表达式 计算题1.答案 1、（1） ()32142632331 22545045025x x x x H =- ++- （2） ()522191919()(1)(),()(,) 4!164444R x x x x x ξξξ-=---=∈ 3．试确定常数A ，B ，C 和 a ，使得数值积分公式 有尽可能高的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss 型的？ 计算题3.答案
数值分析期末试卷
数值分析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 1 1 j — 3 ?计算积分 xdx ，取4位有效数字。用梯形公式求得的近似值为 "0.5 （辛普森）公式求得的近似值为 ，用 Spsn 4?设f （x ）二xe x -3，求方程f （x ） =0近似根的牛顿迭代公式是 ，它的收 敛阶是 5 ?要使求积公式 1 1 [f (x)dx 拓一(0) + A , f (x 1)具有2次代数精度，则 捲= _________________ , 0 4 6 ?求解线性方程组 x 1 ax 2 = 4 , 12_3 （其中a 为实数）的高斯一赛德尔迭代格式收敛的 10 11 12 13 In x 2.3026 2.3979 2.4849 2.5649
三、(20分)构造如下插值型求积公式，确定其中的待定系数，使其代数精度尽可能高, 并指出所得公式的代数精度。 2 f (x)dx ： A o f (0) A f (1) A2f(2) o
X 2 4 6 8 y 2 11 28 40 五、（14分）为求方程X ’ -X 2 -1 =0在X o =1.5附近的一个根，将方程改写为下列等价 形式，并建立相应的迭代公式: 试问上述两种迭代公式在 x 0 =1.5附近都收敛吗？为什么？说明理由。 （1）X =1 ?丄，迭代公式 X 1 X k 1 = 1 - X k （2） X 2二1 ，迭代公式 X —1 2 （X k ）； X k 1
数值分析期末试题
数值分析期末试题 一、填空题（20102=?分） （1)设??? ? ? ??? ??---=28 3 012 251A ，则=∞ A ______13_______。 （2)对于方程组?? ?=-=-3 4101522121x x x x ，Jacobi 迭代法的迭代矩阵是=J B ?? ? ? ??05.25.20。 （3)3*x 的相对误差约是*x 的相对误差的 3 1倍。 （4）求方程)(x f x =根的牛顿迭代公式是) ('1)(1n n n n n x f x f x x x +-- =+。 （5）设1)(3 -+=x x x f ，则差商=]3,2,1,0[f 1 。 （6）设n n ?矩阵G 的特征值是n λλλ,,,21 ，则矩阵G 的谱半径=)(G ρi n i λ≤≤1max 。 （7）已知?? ? ? ??=1021 A ，则条件数=∞ )(A Cond 9 （8）为了提高数值计算精度，当正数x 充分大时,应将)1ln(2 -- x x 改写为 )1ln(2 ++ -x x 。 （9）n 个求积节点的插值型求积公式的代数精确度至少为1-n 次。 （10）拟合三点))(,(11x f x ，))(,(22x f x ，))(,(33x f x 的水平直线是)(3 1 3 1 ∑== i i x f y 。 二、（10分）证明：方程组? ?? ??=-+=++=+-1 211 2321321321x x x x x x x x x 使用Jacobi 迭代法求解不收敛性。 证明：Jacobi 迭代法的迭代矩阵为 ???? ? ?????---=05 .05 .01015.05.00J B J B 的特征多项式为
2012研究生数值分析课期末考试复习题及答案
一、填空 1. 设 2.3149541...x * =，取5位有效数字，则所得的近似值x= 2.3150 . 2.设一阶差商 ()()()21122114 ,321f x f x f x x x x --= = =---， ()()()322332 615 ,422f x f x f x x x x --= = =-- 则二阶差商 ()123,,______ f x x x =11/6 3. 设(2,3,1)T X =--, 则2||||X = 14 ，=∞||||X 3 。p49 4. 4．求方程 2 1.250x x --= 的近似根，用迭代公式 1.25x x =+，取初始值 01 x =， 那么 1______x =。 1.5 5．解初始值问题 00 '(,)()y f x y y x y =?? =?近似解的梯形公式是 1______k y +≈。 ()()[]11,,2 ++++k k k k k y x f y x f h y 6、 1151A ??= ? -??，则A 的谱半径 ＝ 6 。 7、设 2()35, , 0,1,2,... , k f x x x kh k =+== ，则 []12,,n n n f x x x ++= —————— ————3 和 []123,,,n n n n f x x x x +++= _______________0_____ 。 8、 若线性代数方程组AX=b 的系数矩阵A 为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都 收敛 。 9、解常微分方程初值问题的欧拉（Euler ）方法的局部截断误差为_______O(h ） ___。
数值分析期末试题
一、（8分）用列主元素消去法解下列方程组： ??? ??=++-=+--=+-11 2123454 321321321x x x x x x x x x 二、（10分）依据下列数据构造插值多项式：y(0)=1,y(1)= —2,y '(0)=1, y '(1)=—4 三、（12分）分别用梯形公式和辛普生公式构造 复化的梯形公式、复化的辛普生公式并利用复化的梯形公式、复化的辛普生公式计算下列积分： ? 9 1dx x n=4 四、（10分）证明对任意参数t ，下列龙格－库塔方法是二阶的。 五、（14分）用牛顿法构造求c 公式，并利用牛顿法求115。保留有效数字五位。 六、（10分）方程组AX=B 其中A=????????? ?10101a a a a 试就AX=B 建立雅可比迭代法和高斯-赛德尔迭代法，并讨论a 取何值时 迭代收斂。 七、（10分）试确定常数A,B,C,a,使得数值积分公式?-++-≈2 2 ) (}0{)()(a Cf Bf a Af dx x f 有尽可能多的 代数精确度。并求该公式的代数精确度。 八、{6分} 证明： A ≤ 其中A 为矩阵，V 为向量. 第二套 一、（8分）用列主元素消去法解下列方程组： ??? ??=++=+-=+3 2221 43321 32132x x x x x x x x 二、（12分）依据下列数据构造插值多项式：y(0)=y '(0)=0, y(1)=y '(1)= 1,y(2)=1 三、（14分）分别用梯形公式和辛普生公式构造 复化的梯形公式、复化的辛普生公式,并利用复化的梯形公式、 复化的辛普生公式及其下表计算下列积分： ?2 /0 sin πxdx ????? ? ? -+-+=++==++=+1 3121231)1(,)1(() ,(),()(2 hk t y h t x f k thk y th x f k y x f k k k h y y n n n n n n n n
数值分析试题及答案
数值分析试题 一、 填空题（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 )的特点是：=∑=n i 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)| 。
数值分析期末复习题
一、填空题 1.设真值x=983350,则其近似值y=98000的有效数字的位数 ，绝对误差为 ， 相对误差为 。 2.x=0.1062,y=0.947,计算x+y 其有效数字的位数为 。 3.对f(x)=x 3 +x+1,差商f[0,1,2,3]= ;f[0,1,2,3,4]= 。 4.设f(x)可微，求方程x=f(x)根的牛顿迭代法格式是 。 5.设方程x=?(x)有根x * ,且设?(x)在含x * 的区间(a,b)内可导，设x 0∈(a,b)则迭代格式x k+1=?(x k )收敛的充要条件为 。 6.求解线性方程组Ax=b 的迭代格式x (k+1)=Jx (k)+f 收敛的充要条件为 。 7.??? ? ??=01100 1001001....A ,||A||∝= ,cond(A)∝= 。 8.n 次Legendre 多项式的最高次项系数为 。 9.中矩形公式：)()2( )(a b b a f dx x f b a -+=?的代数精度为 。 10.求积公式：)1(2 1)0()(10 f f dx x f '+ ≈?的代数精度为 。 11.在区间[1，2]上满足插值条件? ??==3)2(1 )1(P P 的一次多项式P(x)= 。 12.设∑ == n k k k n x f A f I 0 )()(是函数f(x)在区间[a,b]上的插值型型求积公式，则 ∑=n k k A = 。 13．梯形公式和改进的Euler 公式都是 阶精度的。 二、计算题 1.利用矩阵的高斯消元法，解方程组??? ??=++=++=++20 53182521432321 321321x x x x x x x x x 2.设有函数值表 试求各阶差商，并写出Newton 插值多项式。
数值分析试题及答案汇总
数值分析试题及答案汇 总 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 )的特点是：=∑=n i 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 。
数值分析期末试题
信02数值分析期末试卷 2005.6.20 班级：__________ 姓名：_________ 分数：___________ 一、填空题(每空2分，共10分) 1、计算正方形面积要使相对误差限为2%, 则边长L 时相对误差限为____． 2、设求积公式?∑≈=b a n i i i x f x x f 0 )(d )(ω是插值型的，其中n 为正整数， b x x x a n ≤<<<≤ 10，则其代数精度至少为____，至多为_____． 3、如果某方法的误差) (k X 满足关系式)1() (5.002-?? ????=k k X a X ，其中 ,2,1=k ，并且该方法是收敛的，那么a 的范围是______． 4、四阶Runge-Kutta 方法解常微分方程初值问题的局部截断误差是____． 二、(10分) 证明方程0sin 1=--x x 在]1,0[上有根，写出牛顿迭代公式， 并取初始值为10=)(x 求近似根?)(=2x （保留六位小数）
三、(20分) 求x x f += 11)(在]1,0[上的一次最佳一致逼近多项式和一次最佳 平方逼近多项式.
四、(12分) 考虑利用Gauss-Seidle 迭代法分别求解线性方程组 ??????????=????????????????????24210 1 014120321x x x 和???? ? ?????=????????????????? ???22410 1 120014 321x x x ， （1）说明两者的收敛性；（2）并对收敛的迭代法写出计算格式，再由 初始向量T X )0,0,0()0(=，计算=)(4X ？
数值分析试题及答案解析
数值分析试题 一、 填空题（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 )的特点是：=∑=n i 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 。
《数值计算方法》期末测验考试模拟试题
数值计算方法期末模拟试题二 模拟试题二 一、填空（共20分，每题2分） 1、设，取5位有效数字，则所得的近似值x=_____. 2、设一阶差商， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程的近似根，用迭代公式，取初始值，那么 5、解初始值问题近似解的梯形公式是 窗体顶端 6、，则A的谱半径＝，A的＝ 7、设，则＝ 和＝ 8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都_____ 9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件时，这种分解是唯一的. 二、计算题（共60 分，每题15分） 1、设（1）试求在上的三次Hermite插值多
项式H（x）使满足H（x）以升幂形式给出. （2）写出余项的表达式 2、已知的满足，试问如何利用构造一个收敛的简单迭代函数，使0，1…收敛？ 3、试确定常数A，B，C和，使得数值积分公式有尽可能高的代数精度.试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？ 4、推导常微分方程的初值问题的数值解公式： 三、证明题 1、设
（1）写出解的Newton迭代格式（2）证明此迭代格式是线性收敛的 2、设R=I－CA，如果，证明： （1）A、C都是非奇异的矩阵 （2） 参考答案： 一、填空题 1、2.3150 2、 3、 4、1.5 5、 6、 7、 8、收敛 9、O（h）
10、 二、计算题 1、1、（1） （2） 2、由，可得 因故 故，k=0,1,…收敛. 3、，该数值 求积公式具有5次代数精确度，它是Gauss型的 4、数值积分方法构造该数值解公式：对方程在区间上积分，得 ，记步长为h,对积分 用Simpson求积公式得 所以得数值解公式： 三、证明题 1、证明：（1）因，故，由Newton迭代公式： n=0,1,…
《数值分析》期末复习题(1)
《数值分析》期末复习题 一、单项选择题 1. 数值x *的近似值x =0.32502×10-1，若x 有5位有效数字，则≤-*x x ( ). (A) 21×10-3 (B) 21×10-4 (C) 21×10-5 (D) 2 1 ×10-6 2. 设矩阵A ＝10212104135?? ?????? ，那么以A 为系数矩阵的线性方程组A X ＝b 的雅可比 迭代矩阵为( ) (A)0 0.20.10.200.40.20.60--????--??--?? (B) 10.20.10.210.40.20.61?? ?????? (C) 00.20.10.200.40.20.60?? ?????? (D) 021204130???????? 3. 已知(1)1,(2)4,(3)9f f f ===，用拉格朗日2次插值，则(2.5)f =( ) (A) 6.15 (B) 6.25 (C) 6.20 (D) 6.10 4. 抛物形求积公式的代数精度是( ) A. 1， B. 2 ， C. 3， D. 4 5. 改进欧拉格式的 局部截断误差是( ) . (),A O h 2. (),B O h 3. (),C O h 4. ().D O h 二、填空题 1、以 7 22 作为π的近似值，它有（ ）位有效数字； 2、经过)1,2( ),2,1( ),1,0(C B A 三个节点的插值多项式为（ ）； 3、用高斯-赛德尔迭代法解方程组 ?? ?-=+-=+,10, 2321 21x bx bx x 其中b 为实数，则方法收敛的充分条件是b 满足条件（ ）；
4、取步长为1.0=h ，用欧拉法计算初值问题 22', (0)0,y x y y ?=+? =? 的解函数)(x y ，它在3.0=x 的近似值为（ ）； 5、已知方程0sin 1=--x x 在)1,0(有一个根，使用二分法求误差不大于4102 1 -?的近似解至少需要经过（ ）次迭代。（已知lg 20.3010=） 6、已知近似数a 的相对误差限为0.5%，则a 至少有 位有效数字。 7、已知0.2010是经过四舍五入得到的近似数，则其相对误差限是 。 8、已知(1.21) 1.1,(1.44) 1.2f f ==，则用拉格朗日线性插值求得(1.3)f 的近似值为 。 9、设函数()f x ，则求方程()x f x =的根的牛顿迭代公式是 。 10、用欧拉公式求解初值问题5, (0)0,y y x y '=-+??=? ，其绝对稳定域是 。 11、取n =2，用复化辛普森公式计算1 01 1I dx x = +?的近似值为 。 12、有5个节点的插值型求积公式的代数精度为 。 13、设向量123(,,),T x x x x =试问函数123()|||23|f x x x x =++是不是一种范数（回答是或不 是） 。 14、设矩阵1111A -?? = ??? , 则2||||A ， ()A ρ 。 15、矩阵21221i A i +?? = ?--?? 的两个特征值必落在圆盘 和 之中。 16、已知近似数x 的相对误差限为0.05%，则x 至少有 位有效数字。 17、已知2.420是经过四舍五入得到的近似数，则其绝对误差限是 。 18、已知 1.732==，则用拉格朗日线性插值求得的近似值 为 。 19、设函数()f x ，则求方程()x f x =的根的牛顿迭代公式是 。 20、设矩阵1247A -?? = ??? , 则1||||A ， ||||A ∞ 。 21、有3个节点的插值型求积公式的代数精度至少为 。
数值分析学期期末考试试题与答案(A)
期末考试试卷 (A 卷) 2007学年第二学期 考试科目：数值分析 考试时间：120_分钟 学号 _____________ 姓名 ____________ 年级专业 ________________ 1000 1 1. 用计算机求 1100 时，应按照n 从小到大的顺序相加。 n z ? n 2. 为了减少误差，应将表达式? 20011999改写为 进行计算。() √2001 +√1999 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 () 4. 采用龙格-库塔法求解常微分方程的初值问题时， 公式阶数越高，数值解越精确。() 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、 系数矩阵及其演变方式有 关，与常数项无关。 () 二、填空 题(每空 2分，共36分) 1. ___________________________________________________ 已知数a 的有效数为0.01 ,则它的绝对误差限为 ____________________________________________ ,相对误差限为 ___________ 一1 0 -n - 0 1 2.设 A = 0 2 1 ,χ = -5 ,则 I A^ ,χ∣2 = J AXl L —1 3 0 一 ■ 一1 一 3. 已知 f (X) =2X 5 4X 3 -5x,则 f [-1,1,0] = , f[-3,-2, -1,1,2,3] = _. 1 4. 为使求积公式 j f (x)dx A ∣ f ( A= _______ , A= ________ , A^= _______ ,此时公式具有 ___________ 次的代数精度。 5. n 阶方阵A 的谱半径?(A)与它的任意一种范数 A 的关系是 _________________________ . 6. 用迭代法解线性方程组 AX =B 时，使迭代公式 X ( j I) = MX (Iυ ? N (k = 0,1,2,∣ll)产 生的向量序列IX (k) [收敛的充分必要条件是 ____________________________ . 7. 使用消元法解线性方程组 AX =B 时，系数矩阵A 可以分解为下三角矩阵 L 和上三角矩 -^) A 2f (0) A 3f (f)的代数精度尽量高，应使
重庆大学《数值分析》期末考试真题及答案讲课讲稿
重庆大学《数值分析》期末考试真题及 答案
一.填空题: 1． 若求积公式对任意不超过 m 次的多项式精确成立,而对 m+1 次多项式不成 立,则称此公式的代数精度为m 次. 2． 高斯消元法求解线性方程组的的过程中若主元素为零会发生 计算中断 ;. 主元素的绝对值太小会发生 误差增大 . 3． 当A 具有对角线优势且 不可约 时，线性方程组Ax=b 用简单迭代法和塞德 尔迭代法均收敛. 4． 求解常微分方程初值问题的欧拉方法是 1 阶格式; 标准龙格库塔法是 4 阶格 式. 5． 一个n 阶牛顿-柯特斯公式至少有 n 次代数精度,当n 偶数时,此公式可以有 n+1 次代数精度. 6． 相近数 相减会扩大相对误差,有效数字越多,相对误差 越大 . 二计算题: 1. 线性方程组: ??? ??-=++-=+-=++5 .1526235.333321 321321x x x x x x x x x 1) 对系数阵作LU 分解,写出L 阵和U 阵； ???? ? ? ?-=????? ? ?--=79/123/54 1 33 14 /33/113 /11 U L 2) 求出此方程组的解. )5.0,1,2('-=x 2. 线性方程组: ??? ??=++-=++=++3 32212325 223321 321321x x x x x x x x x 1)对系数阵作LU 分解,写出L 阵和U 阵； ?? ??? ? ?=?? ??? ??=573235223 152321321//////U L
2)求出此方程组的解. ),,(' -=133x 3) 此方程组能否用用简单迭代法和高斯塞德尔迭代法求解. 073 2 2 232223053 2 2 303>=>=>,, A 对称正定,用高斯-塞德尔迭代法收敛; . .,., //////)(,6667033331027 16 3432323232323232131 =-==+-=-?? ?? ? ?? -=+-=-λλλλλ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 ++=