交大数值分析 题库 课后题目 大全 期末
数值分析课后习题及答案
第一章 绪论（12） 第二章 插值法（40-42）2、当2,1,1-=x 时，4,3,0)(-=x f ，求)(x f 的二次插值多项式。
[解]372365)1(34)23(21)12)(12()1)(1(4)21)(11()2)(1()3()21)(11()2)(1(0))(())(())(())(())(())(()(2221202102210120120102102-+=-++--=+-+-⨯+------⨯-+-+-+⨯=----+----+----=x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L 。
3、给出x x f ln )(=的数值表用线性插值及二次插值计算54.0ln 的近似值。
X 0.4 0.5 0.6 0.7 0.8 x ln -0.916291 -0.693147 -0.510826 -0.357765 -0.223144[解]若取5.00=x ，6.01=x ，则693147.0)5.0()(00-===f x f y ，510826.0)6.0()(11-===f x f y ，则604752.182321.1)5.0(10826.5)6.0(93147.65.06.05.0510826.06.05.06.0693147.0)(010110101-=---=--⨯---⨯-=--+--=x x x x x x x x x y x x x x y x L ，从而6202186.0604752.19845334.0604752.154.082321.1)54.0(1-=-=-⨯=L 。
若取4.00=x ，5.01=x ，6.02=x ，则916291.0)4.0()(00-===f x f y ，693147.0)5.0()(11-===f x f y ，510826.0)6.0()(22-===f x f y ，则 217097.2068475.404115.2)2.09.0(5413.25)24.0(3147.69)3.01.1(81455.45)5.06.0)(4.06.0()5.0)(4.0()510826.0()6.05.0)(4.05.0()6.0)(4.0()693147.0()6.04.0)(5.04.0()6.0)(5.0(916291.0))(())(())(())(())(())(()(22221202102210120120102102-+-=+--+-⨯++-⨯-=----⨯-+----⨯-+----⨯-=----+----+----=x x x x x x x x x x x x x x x x x x x x x x y x x x x x x x x y x x x x x x x x y x L ，从而61531984.0217097.21969765.259519934.0217097.254.0068475.454.004115.2)54.0(22-=-+-=-⨯+⨯-=L补充题：1、令00=x ，11=x ，写出x e x y -=)(的一次插值多项式)(1x L ，并估计插值余项。
数值分析报告题库及问题详解
模 拟 试 卷（一）一、填空题（每小题3分，共30分）1．有3个不同节点的高斯求积公式的代数精度是 次的.2．设152210142-⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦A ，342⎛⎫ ⎪=- ⎪ ⎪⎝⎭x ，则 ∞A = .， 1x = ______.3．已知y =f (x )的均差（差商）01214[,,]3f x x x =，12315[,,] 3f x x x =，23491[,,]15f x x x =，0238[,,] 3f x x x =, 那么均差423[,,]f x x x = .4．已知n =4时Newton －Cotes 求积公式的系数分别是：,152,4516,907)4(2)4(1)4(0===C C C 则)4(3C ＝ .5．解初始值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进的Euler 方法是 阶方法；6．求解线性代数方程组123123123530.13260.722 3.51x x x x x x x x x --=⎧⎪-++=⎨⎪++=⎩的高斯—塞德尔迭代公式为 ，若取(0)(1,1,1)=-x, 则(1)=x .7．求方程()x f x =根的牛顿迭代格式是 . 8．1(), (),, ()n x x x 是以整数点01, ,, ,n x x x 为节点的Lagrange 插值基函数，则()n kjk k xx =∑= .9．解方程组=Ax b 的简单迭代格式(1)()k k +=+x Bx g 收敛的充要条件是 .10．设(-1)1,(0)0,(1)1,f f f f ====，则()f x 的三次牛顿插值多项式为 ，其误差估计式为 .二、综合题（每题10分，共60分）1．求一次数不超过4次的多项式()p x 满足：(1)15p =，(1)20p '=，(1)30p ''=(2)57p =，(2)72p '=.2．构造代数精度最高的形式为10101()()(1)2xf x dx A f A f ≈+⎰的求积公式，并求出其代数精度.3．用Newton 法求方程2ln =-x x 在区间) ,2(∞内的根, 要求8110--<-kk k x x x .4．用最小二乘法求形如2y a bx =+的经验公式拟合以下数据：5．用矩阵的直接三角分解法解方程组⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡71735 30103421101002014321x x x x .6 试用数值积分法建立求解初值问题0(,)(0)y f x y y y '=⎧⎨=⎩的如下数值求解公式1111(4)3n n n n n hy y f f f +-+-=+++，其中(,),1,,1i i i f f x y i n n n ==-+.三、证明题（10分）设对任意的x ，函数()f x 的导数()f x '都存在且0()m f x M '<≤≤,对于满足20Mλ<<的任意λ，迭代格式1()k k k x x f x λ+=-均收敛于()0f x =的根*x .参考答案一、填空题1．5； 2. 8, 9 ; 3.9115； 4. 1645； 5. 二； 6. (1)()()123(1)(1)()213(1)(1)(1)312(330.1)/5(220.7)/6(12)*2/7k k k k k k k k k x x x x x x x x x ++++++⎧=++⎪=+-⎨⎪=--⎩, (0.02，0.22，0.1543) 7. 1()1()k k k k k x f x x x f x +-=-'-; 8. j x ; 9. ()1B ρ<;10.32(4)11,()(1)(1)(2)/24(1,2)66x x x f x x x x ξξ+-+--∈-二、综合题1．差商表：233234()1520(1)15(1)7(1)(1)(2)5432p x x x x x x x x x x =+-+-+-+--=++++其他方法：设233()1520(1)15(1)7(1)(1)()p x x x x x ax b =+-+-+-+-+ 令(2)57p =，(2)72p '=，求出a 和b. 2．取()1,f x x =，令公式准确成立，得：0112A A +=, 011123A A +=, 013A =, 116A =. 2()f x x =时，公式左右14=；3()f x x =时，公式左15=, 公式右524=∴ 公式的代数精度2=. 3．此方程在区间) ,2(∞内只有一个根s ，而且在区间（2，4）内。
数值分析考试卷及详细答案解答汇总
姓名 __________ 班级 ___________ 学号 _____________一、选择题i.F （2,5,-3,4）表示多少个机器数（C ）.A 64B 129C 257D 256 2. 以下误差公式不正确的是（D ）A ・ £（迎 *一七 *）« 5（Xj*）+£（£ *） c ，£（“*•£ *）«|^2 *k （-'l*） + |时住2 *）3. 设° =（、任_1）6,从算法设计原则上定性判断如下在数学上等价的表达式，哪一个在数值计算上将给出°较好的近似值？ （D ）A ———B 99-70V2C （3-2V2）3D —— （V2 +1）6 （3 + 204. 一个30阶线性方程组，若用Crammer 法则来求解，则有多少次乘法？（A ） A31X29X30! B 30X30X30! C31X30X31! D 31X29X29!5. 用一把有亳米的刻度的米尺来测量桌子的长度，读出的长度1235mm,桌子的精确长度 记为（D ） A 1235mm B 1235-0.5mm C 1235+0.5nun D 1235±0.5mm二、填空1. 构造数值算法的基本思想是 近似替代、离散化、递推化 。
2. 十进制123.3转换成二进制为1111011.0而1。
3. 二进制110010.1001转换成十进制为 50.5625 。
4. 二进制o.ioi 转换成十进制为-o75.已知近似数X *有两位有效数字，则其相对误差限 5%。
6.1112=0.69314718...,精确到 10一’的近似值是 0.693。
* *7. x = ;r = 3.1415926・・・，则“ =3.1416 , =3.141的有效数位分别为5 和 3 __________ o8. 设卅=2.001,严=-0.8030是由精确值x 和y 经四舍五入得到的近似值，则兀* +y *的误差限____________________ o9.设x = 2.3149541•…，取5位有效数字，则所得的近似值卅二2.3150 。
数值分析课后习题与解答
课后习题解答第一章绪论习题一1.设x>0,x*的相对误差为δ，求f(x)=ln x的误差限。
解：求lnx的误差极限就是求f(x)=lnx的误差限，由公式(已知x*的相对误差满足，而，故即2.下列各数都是经过四舍五入得到的近似值，试指出它们有几位有效数字，并给出其误差限与相对误差限。
解：直接根据定义和式(有5位有效数字，其误差限，相对误差限有2位有效数字，有5位有效数字，3.下列公式如何才比较准确？（1）（2）解：要使计算较准确，主要是避免两相近数相减，故应变换所给公式。
（1）（2）4.近似数x*=0.0310,是 3 位有数数字。
5.计算取，利用：式计算误差最小。
四个选项：第二、三章插值与函数逼近习题二、三1. 给定的数值表用线性插值与二次插值计算ln0.54的近似值并估计误差限. 解：仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计（5.8）。
线性插值时，用0.5及0.6两点，用Newton插值误差限，因，故二次插值时，用0.5，0.6，0.7三点，作二次Newton插值误差限，故2. 在-4≤x≤4上给出的等距节点函数表，若用二次插值法求的近似值，要使误差不超过，函数表的步长h 应取多少?解：用误差估计式（5.8），令因得3. 若，求和.解：由均差与导数关系于是4. 若互异，求的值，这里p≤n+1.解：，由均差对称性可知当有而当P＝n＋1时于是得5. 求证.解：解：只要按差分定义直接展开得6. 已知的函数表求出三次Newton均差插值多项式，计算f(0.23)的近似值并用均差的余项表达式估计误差.解：根据给定函数表构造均差表由式(5.14)当n=3时得Newton均差插值多项式N3(x)=1.0067x+0.08367x(x-0.2)+0.17400x(x-0.2)(x-0.3) 由此可得f(0.23) N3(0.23)=0.23203由余项表达式(5.15)可得由于7. 给定f(x)=cosx的函数表用Newton等距插值公式计算cos 0.048及cos 0.566的近似值并估计误差解：先构造差分表计算，用n=4得Newton前插公式误差估计由公式（5.17）得其中计算时用Newton后插公式（5.18)误差估计由公式（5.19）得这里仍为0.5658．求一个次数不高于四次的多项式p(x),使它满足解：这种题目可以有很多方法去做，但应以简单为宜。
数值分析课后部分习题答案
解
x * = 2.00021 = 0.200021 × 101 ，即 m = 1
1 1 × 10m − n = × 10−3 ， 2 2
由有效数字与绝对误差的关系得 即
m − n = −3 ，所以， n = 2 ； y* = 0.032 = 0.32 × 101 ，即 m = 1
由有效数字与绝对误差的关系得 即
m − n = −3 ，所以， n = 4 ； z * = 0.00052 = 0.52 × 10−3 ，即 m = −3
1 1 × 10m − n = × 10−3 ， 2 2
由有效数字与绝对误差的关系得 即
m − n = −3 ，所以， n = 0 .
1 1 × 10m − n = × 10−3 ，Fra bibliotek2 2=
f [x1 , x2 ,⋯ , x n ]-f [ x0 , x1 ,⋯ , x n−1 ] g[ x1 , x2 ,⋯ , x n ] − g[ x0 , x1 ,⋯ , x n−1 ] + x n − x0 x n − x0
( x − 1)( x − 2)( x − 3) 1 =- ( x − 1)( x − 2)( x − 3) ， (0 − 1)(0 − 2)(0 − 3) 6
x ( x − 2)( x − 3) 1 = x ( x − 2)( x − 3) ， (1 − 0)(1 − 2)(1 − 3) 2 x( x − 1)( x − 3) 1 =- x( x − 1)( x − 3) ， (2 − 0)(2 − 1)(2 − 3) 2 x( x − 1)( x − 2) 1 = x ( x − 1)( x − 2) ， (3 − 0)(3 − 1)(3 − 2) 6
数值分析期末考卷
数值分析期末考卷一、选择题（每题4分，共40分）A. 插值法B. 拟合法C. 微分法D. 积分法A. 高斯消元法B. 高斯赛德尔迭代法C. 共轭梯度法D.SOR方法3. 下列哪个算法不是求解非线性方程的方法？A. 二分法B. 牛顿法C. 割线法D. 高斯消元法A. 梯形法B. 辛普森法C. 高斯积分法D. 复化求积法A. 欧拉法B. 龙格库塔法C.亚当斯法D. 高斯消元法A. 幂法B. 反幂法C. 逆迭代法D. QR算法A. 梯度下降法B. 牛顿法C. 共轭梯度法D. 高斯消元法A. 拉格朗日插值法B. 牛顿插值法C. 埃尔米特插值法D. 分段插值法A. 前向差分法B. 后向差分法C. 中心差分法D. 拉格朗日插值法A. 牛顿法B. 割线法C. 雅可比迭代法D. 高斯消元法二、填空题（每题4分，共40分）1. 数值分析的主要任务包括数值逼近、数值微积分、数值线性代数和______。
2. 在求解线性方程组时，迭代法的收敛速度与______密切相关。
3. 牛顿法的迭代公式为：x_{k+1} = x_k f(x_k)/______。
4. 在数值积分中，复化梯形公式的误差为______。
5. 求解常微分方程初值问题，龙格库塔法的阶数取决于______。
6. 矩阵特征值的雅可比方法是一种______方法。
7. 梯度下降法在求解无约束优化问题时，每次迭代的方向为______。
8. 拉格朗日插值多项式的基函数为______。
9. 数值微分中的中心差分公式具有______阶精度。
10. 在求解非线性方程组时，牛顿法的迭代公式为：x_{k+1} =x_k J(x_k)^{1}______。
三、计算题（每题10分，共60分）1. 给定数据点（1，2），（2，3），（3，5），（4，7），求经过这四个数据点的拉格朗日插值多项式。
2. 用牛顿迭代法求解方程x^3 2x 5 = 0，初始近似值为x0 = 2，计算前三次迭代结果。
数值分析-课后习题答案
证明 (1)A正交,则ATA=AAT=E,Cond2(A)=A2A-12=1. (2)A对称正定,ATA=A2, A2=1. A-12=1/n.
精选课件
12
三.习题3 (第75页)
3-2.讨论求解方程组Ax=b的J迭代法和G-S迭代法的收
计算结果如下:
x x 1 2 ( (k k 1 1 ) ) 3 2 1 2 .x 5 2 (x k ) 1 (k 1 )
k
J法x1(k)
0
1.01
1
0.98
2
2.03
3
1.94
4
5.09
5
4.82
6
14.27
J法x2(k) 1.01 0.485 0.53 -1.045 -0.91 -5.635精选课件 -5.23
1.01
1.01
1
0.66
0.995
0.66
1.17
2
0.67
1.17
0.553333
1.223333
3
0.553333
1.165
0.517778
1.241111
4
0.556667
1.223333
0.505926
1.247037
5
0.517778
1.221667
0.501975
1.249012
6
0.518889
3 4精1选 课件
1
1
5
2-5.对矩阵A进行LDLT分解和GGT分解，并求解方程组
Ax=b，其中
16 4 8
1
数值分析课后习题全解
x7 = 0.96 × 10 −3
* x7 − x7 = 0
x7 精确
x8 = −8700.3
1 × 10 0 2
x8 具有 4 位有效数字， x8 = −8700 精确
2.以下各数均为有效数字： (1) 0.1062 + 0.947; (3)2.747 × 6.83; (2)23.46―12.753; (4)1.473 / 0.064 。
R R er ( R ) = 2πh ⋅ er ( R ) = er ( R ) S 2πRh 0.05 = 0.0025 20
er ( S ) ≈ er ( R ) ≤
答 计算体积的相对误差限为 0.005，计算侧面积的相对误差限为 0.0025
9.试改变下列表达式，使计算结果比较精确： (1) (2) (3) (4)
(3) x1 = 2.747
e( x1 ) ≤
x2 = 6.83
x1 x2 = 18.76201,
1 1 × 10 − 3 , e( x2 ) ≤ × 10 − 2 2 2
e( x1 x2 ) ≈ x2 e( x1 ) + x1e( x2 ) ≤ x2 e( x1 ) + x1 e( x2 )
1 1 1 ≤ 6.83 × × 10 − 3 + 2.747 × × 10 − 2 = × 10 − 2 × (0.683+2.747)=0.01715 2 2 2
e( A1 ) 10 −2 =1 er ( A1 ) = ≤ 0.01 A1
不能肯定所得结果具有一位有效数字。
2 ) A* = 0.01 ( 2.01 + 2.00 ) ，
A2 = 0.01 (1.42 + 1.41) = 0.01 2.83 = 0.00353356
《数值分析》练习题及答案解析
《数值分析》练习题及答案解析第一章 绪论主要考查点：有效数字，相对误差、绝对误差定义及关系；误差分类；误差控制的基本原则；。
1. 3.142和3.141分别作为π的近似数具有（ ）和（ ）位有效数字.A ．4和3B ．3和2C ．3和4D ．4和4 答案：A2. 设 2.3149541...x *=，取5位有效数字，则所得的近似值x=___________ .答案：2.31503.若近似数2*103400.0-⨯=x 的绝对误差限为5105.0-⨯,那么近似数有几位有效数字 解：2*103400.0-⨯=x ，325*10211021---⨯=⨯≤-x x 故具有3位有效数字。
4 . 14159.3=π具有4位有效数字的近似值是多少？解：10314159.0⨯= π，欲使其近似值*π具有4位有效数字，必需！41*1021-⨯≤-ππ，3*310211021--⨯+≤≤⨯-πππ，即14209.314109.3*≤≤π即取（ , ）之间的任意数，都具有4位有效数字。
第二章 非线性方程求根 主要考查点：二分法N 步后根所在的区间，及给定精度下二分的次数计算；非线性方程一般迭代格式的构造，（局部）收敛性的判断，迭代次数计算； 牛顿迭代格式构造；求收敛阶；1.用二分法求方程012=--x x 的正根，要求误差小于0.05。
（二分法）解：1)(2--=x x x f ，01)0(<-=f ，01)2(>=f ，)(x f 在[0，2]连续，故[0，2]为函数的有根区间。
"（1）计算01)1(<-=f ，故有根区间为[1，2]。
（2）计算041123)23()23(2<-=--=f ，故有根区间为]2,23[。
（3）计算0165147)47()47(2>=--=f ，故有根区间为]47,23[。
（4）计算06411813)813()813(2>=--=f ，故有根区间为]813,23[。
(完整)数值分析学期期末考试试题与答案(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 的大小关系为_____（选填：>，<，=，不一定）。
数值分析报告期末考试复习题及其问题详解
数值分析期末考试复习题及其答案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 也是复数，上述结论依旧成立。
(完整)数值分析学期期末考试试题与答案(A),推荐文档
期末考试试卷( A 卷)2007 学年第二学期 考试科目： 数值分析 考试时间： 120 分钟学号 姓名 年级专业100011. 用计算机求11000时，应按照 n 从小到大的顺序相加。
n1n2. 为了减少误差 ,应将表达式 2001 1999 改写为 2进行计算。
( )2001 19993. 用数值微分公式中求导数值时，步长越小计算就越精确。
( )4. 采用龙格－库塔法求解常微分方程的初值问题时， 公式阶数越高，数值解越精确。
( )5. 用迭代法解线性方程组时， 迭代能否收敛与初始向量的选择、 系数矩阵及其演变方式有关，与常数项无关。
( ) 二、填空每空 2 分，共 36 分)1. 已知数 a 的有效数为 0.01 ，则它的绝对误差限为 _______ ，相对误差限为 _1 0 1 02. 设 A0 2 1 ,x 5 ,则 A 1____________________________ _， x 2 ______ ，Ax1 3 0 13. 已知 f (x) 2x 54x 35x,则 f[ 1,1,0] , f[ 3, 2, 1,1,2,3] .14. 为使求积公式 f (x)dx A 1f ( 3) A 2f (0) A 3f ( 3)的代数精度尽量高，应使13 3A 1 ， A 2 ， A 3，此时公式具有 次的代数精度。
5. n 阶方阵 A 的谱半径 ( A)与它的任意一种范数 A 的关系是 .6. 用迭代法解线性方程组 AX B 时，使迭代公式 X (k 1)MX (k)N (k 0,1,2,K )产 生的向量序列X (k)收敛的充分必要条件是 .7. 使用消元法解线性方程组AX B时，系数矩阵A可以分解为下三角矩阵L 和上三角矩阵U 的乘积，即A LU. 若采用高斯消元法解AX B，其中A 4 2，则21L ___________ ，U ____________ ；若使用克劳特消元法解AX B ，则u11 _______ ；若使用平方根方法解AX B，则l11与u11的大小关系为（选填：＞，＜，=，不一定）。
交通大学数值分析题库
1交通大学数值分析题库1 绪论(1). 要使20的近似值的相对误差限≤0.1%, 应至少取___4____位有效数字。
20＝0.4…⨯10, a 1=4, εr ≤121a ⨯10-(n-1)< 0.1% ，故可取n ≥4, 即4位有效数字。
(2). 要使20的近似值的相对误差限≤0.1%, 应至少取___4___位有效数字,此时的绝对误差限为31102(3). 设y =f (x 1,x 2) 若x 1,x 2,的近似值分别为x 1*, x 2*,令y *=f (x 1*,x 2*)作为y 的近似值,其绝对误差限的估计式为: ε ≤| |f (x 1*,x 2*)|x 1-x*1|+ |f (x 1*,x 2*)|x 2-x*2|(4). 计算 f=(2-1)6 , 取2＝1.4 , 利用下列算式，那个得到的结果最好？答：__C_____. (A) 6121)(-, (B) (3-22)2, (C) 32231)(+, (D) 99-702(5). 要使17的近似值的相对误差限≤0.1%, 应至少取_________位有效数字？17＝0.4…⨯10, a 1=4, εr ≤121a ⨯10-(n-1)< 0.1%故可取n ≥3.097, 即4位有效数字。
(6). 设x =3.214, y =3.213，欲计算u =y x -, 请给出一个精度较高的算式u =. u=y x yx +-(7). 设x =3.214, y =3.213，欲计算u =y x -, 请给出一个精度较高的算式u = . u=y x yx +-(8). 设y =f (x 1,x 2) 若x 1,x 2,的近似值分别为x 1*, x 2*,令y *=f (x 1*,x 2*)作为y 的近似值,其绝对误差限的估计式为: ε ≤| |f (x 1*,x 2*)|x 1-x*1|+ |f (x 1*,x 2*)|x 2-x*2|；2 方程根(9). 设迭代函数ϕ(x )在x *邻近有r （≥1）阶连续导数，且x * = ϕ(x *)，并且有ϕ(k )(x *)=0 (k =1,…,r -1)，但ϕ(r ) (x *)≠0，则x n +1=ϕ(x n )产生的序列{ x n }的收敛阶数为___r___2(10). 称序列{x n }是p 阶收敛的如果c x x x x p n n n =--+∞→**lim 1(11). 用牛顿法求 f (x)=0 的n 重根，为了提高收敛速度，通常转化为求另一函数u(x)=0的单根，u(x)=()()f x f x ' (12). 用N e w t o n 法求方程f (x )=x 33+10x -20=0 的根，取初值x 0= 1.5, 则x 1= ________ 解x 1=1.5970149(13). 用牛顿法解方程0123=--x x 的迭代格式为_______________解 kk k k k k x x x x x x 2312231----=+ (14). 迭代过程)(1k k x x ϕ=+收敛的充分条件是(x ϕ'(15). 用Newton 法求方程f(x)=x 3+10x-20=0 的根，取初值x 0= 1.5, 则x 1= 1.5970149(16). 用牛顿法解方程0123=--x x 的迭代格式为(17). 用N e w t o n 法求方程f (x )=x 33+10x -20=0 的根，取初值x 0= 1.5, 则x 1= ________ 解x 1=1.5970149(18). 迭代公式x k +1=x k (x k 22+3a )/(3x k 22+a )是求a 11//22的 (12) 阶方法3方程组(19). 矩阵的 LU 分解中L 是一个 _为单位下三角阵，而U 是一个上三角阵____。
数值分析课后习题及答案
数值分析课后习题及答案第一章绪论（12）第二章插值法（40-42）2、当时，，求的二次插值多项式。
[解]。
3、给出的数值表用线性插值及二次插值计算的近似值。
X 0.4 0.5 0.6 0.7 0.8 -0.916291 -0.693147 -0.510826 -0.357765 -0.223144 [解]若取，，则，，则，从而。
若取，，，则，，，则，从而补充题：1、令，，写出的一次插值多项式，并估计插值余项。
[解]由，可知，，余项为，故。
2、设，试利用拉格朗日插值余项定理写出以为插值节点的三次插值多项式。
[解]由插值余项定理，有，从而。
5、给定数据表：，1 2 4 6 7 4 1 0 1 1 求4次牛顿插值多项式，并写出插值余项。
[解]一阶差商二阶差商三阶差商四阶差商 1 42 1 -34 0 6 17 1 0 由差商表可得4次牛顿插值多项式为：，插值余项为。
第三章函数逼近与计算（80-82）26、用最小二乘法求一个形如的经验公式，使它与下列数据相拟合，并求均方误差。
19 25 31 38 44 19.0 32.3 49.0 73.3 97.8[解]由。
又，，，故法方程为，解得。
均方误差为。
27、观测物体的直线运动，得出以下数据：时间t（秒）0 0.9 1.9 3.0 3.9 5.0 距离s（米）0 10 30 5080 110 [解]设直线运动为二次多项式，则由。
，。
又，，，故法方程为，解得。
故直线运动为。
补充题：1、现测得通过某电阻R的电流I及其两端的电压U如下表：I ……U ……试用最小二乘原理确定电阻R的大小。
[解]电流、电阻与电压之间满足如下关系：。
应用最小二乘原理，求R使得达到最小。
对求导得到：。
令，得到电阻R为。
2、对于某个长度测量了n次，得到n个近似值，通常取平均值作为所求长度，请说明理由。
[解]令，求x使得达到最小。
对求导得到：，令，得到，这说明取平均值在最小二乘意义下误差达到最小。
山东交通学院数值分析期末复习题
数值分析A 卷复习题一、填空题（每题3分，共30分）1．已知 3.201,0.57a b ==是经过四舍五入后得到的近似值，则a b +有( 2 )位有效数字。
2.设()i l x 是以,(0,1,,9)k x k k ==为节点的Lagrange 插值基函数，则9()==∑ik kl k （ i ）。
3．n 个求积节点的插值型求积公式的代数精度至少为（ 1n - ）。
4.设有矩阵2304A -⎡⎤=⎢⎥⎣⎦，则1A =（ 7 ）。
5．三次样条函数是在各个子区间上的（ 3 ）次多项式。
6．用牛顿下山法求解方程303x x -=的下山条件是（ 1()()k k f x f x +≤ ）。
7．已知3n =时的Newton-Cotes 系数(3)018C =，则(3)3C =（ 1/8 ）。
8.若线性代数方程组Ax b =的系数矩阵A 为严格对角占优阵，则雅可比迭代和高斯-塞德尔迭代都 ( 收敛 )。
9.用Gauss-Seidel 迭代法解方程组1212423x ax ax x +=⎧⎨+=-⎩，其中a 为实数，方法收敛的充要条件是a 满足a <<。
二、单选题（每题3分，共30分）1.用1+x 近似表示xe 所产生的误差是( C )误差。
A.模型B.观测C.截断D.舍入 2.已知数21234721,0.721,0.700,710x x x x -====⨯是由四舍五入得到的，则它们的有效数字的位数应分别为( A )。
A.3，3，3，1B.3，3，3，3C.3，3，1，1D.3，3，3，2 3.设(1)1,(0)3,(2)4-===f f f ,则抛物线插值多项式中2x 的系数为( A )。
A.-0.5B.0.5C.2D.-24. 为求方程3210x x --=在区间[]1.3,1.6内的一个根，把方程改写成下列形式，并建立相应的迭代公式，迭代公式不收敛的是( A )。
A.2111,:k x x x +==-迭代公式1221111,:k kx x x x +=+=+迭代公式C.32213111/,:()k kx x x x +=+=+迭代公式 D.23212111,:k k kk xx x x x x +-==+++迭代公式5.线性方程组AXB =能用高斯消元法求解的充分必要条件为( D )。
上海大学数值分析历届考题
数值分析历届考题03-04学年秋季学期一．简答题（每小题5分）1. 数值计算中要注意哪些问题。
答：第一、两个相近的数应避免相减。
第二、绝对值很小的数应避免作除数。
第三、注意选取适当的算法减少运算次数。
第四、两个绝对值相差很大的数运算时，注意“机器零”的问题。
第五、注意算法的收敛性和稳定性。
2. 用迭代法求解非线性方程0)(=x f 时，迭代收敛的条件是什么，可以用什么方法来确定初值0x 。
答：对于非线性方程0)(=x f （其迭代格式为)(x g x =），如果满足： （1） 当],[b a x ∈时，],[)(b a x g ∈；（2） )(x g '在],[b a 上连续，且对任意的],[b a x ∈都有1)(<≤L x g 。
则有结论：对任意给定的],[0b a x ∈，由迭代格式)(1k k x g x =+，k=0,1,2,…产生的序列{}k x 收敛于*x ，即迭代收敛。
可以用二分法来确定初值0x 。
3. 用消元法求解线性方程组时，为什么要选主元。
答： 因为用简单高斯消元法求得的近似解与精确解相差甚远，其主要原因是绝对值很小的数作除数，导致了误差的快速增长。
为了避免这种情况的发生，我们可以通过行交换，在需要消元的列中，取绝对值最大者作为主对角线元素（即主元），计算效果将得到改善。
4. 矩阵的条件数是什么，它对求解线性方程组有什么影响。
答：对于n 阶可逆方阵A ，正实数||A ||||1-A ||称为A 的条件数，记为cond(A)。
条件数对于线性方程组Ax=b 的影响如下：bb A cond xx∆≤∆)(，其中b ∆为A 精确时b 产生的误差；AAA cond x x ∆≤∆)( ，其中A ∆为b 精确时A 产生的误差。
5. 把下列二阶常微分方程的初值问题⎪⎩⎪⎨⎧='=-=-+'--''2)0(,1)0(1111y y x y x y x x y 化为一阶常微分方程组，并写出求解该方程的改进Euler 方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.填空
1) 设x =3.214, y =3.213，欲计算u =y x -, 请给出一个精度较高的算式u=
y
x y x +-
2) Simpsons 数值求积公式具有3 代数精度，用于计算
dx x x x )45.02)2(ln (21
4+++⎰
所产生的误差值为120
1-
； 3) 形如
⎰
∑=≈b
a
n
k k k x f A dx x f 0
)()(的插值型求积公式，其代数精度至少可达到 n 阶，至多可达到__2n+1__阶；
4) 确定n +1个节点的三次样条函数所需条件个数至少需要____4n______个 5) 用牛顿法解方程012
3=--x x 的迭代格式为k
k k k k k x x x x x x 231
2
231
----=+ 2.用迭代法求方程052)(3
=--=x x x f 在区间[2，3]上的根，并讨论迭代的敛散性。
（1）3152+=+k k x x ； （2）5
152x x k +
=
+； （3）),2,1,0( .53
1 =--=+k x x x k k k
解：（1）对于迭代格式（1），其迭代函数为3
52)(+=x x ϕ，则)(x ϕ在[2,3]上具有连续的一阶导数32
)52(3
2
)(-+='x x ϕ，
且]3,2[∈∀x ，有0)(>'x ϕ，故)(x ϕ单调增加，又29)2(3>=ϕ，311)3(3<=ϕ，于是，当]3,2[∈x 时，]3,2[)(∈x ϕ，满足定理4.1条件（1）。
又，)(x ϕ'取正值，且单调递减，所以有
1154081.0)522(3
2
)2()(ma x 32
32<<+⨯='='-≤≤ϕϕx x 即满足定理4.1的条件（2），从而迭代格式（1）收敛。
（2）对于迭代格式（2），其迭代函数为x
x 5
2)(+=ϕ，且当],2[∈x 时，有0)52(25)(21
2<+-='-x x x x ϕ，故)(x ϕ是单调减少，但23
11
)3(,329)2(<=<=
ϕϕ，显然不满足定理4.1的条件（1），但若在[2,3]的子区间[2,2.5]中考察，则有2)5.2(,5.2)2(=<ϕϕ，也即满足定理4.1的条件（1），又，)(x ϕ'在[2,2.5]上取负值且单调递增，从而有
1294628.0)2522(4
5
)2()(21
2<<⨯+⨯='='-ϕϕx ，即满足定理4.2的条件（2），从而迭代格式（2）在区间[2,2.5]上收
敛。
（3）对于迭代格式（3），其迭代函数为5)(3
--=x x x ϕ，在区间[2,3]上有13)(2
-='x x ϕ，从而
111)2()(min 3
2>='='≤≤ϕϕx x 。
在此补充一个判别迭代法发散的充分条件：
若存在1≥L 使]),[()(b a x L x ∈∀≥'ϕ，而当10x x ≠时，迭代发散。
从而迭代格式（3）当10x x ≠时，迭代发散。
3.设⎥⎥⎥⎦
⎤⎢⎢⎢⎣⎡=5010010a b b a A ，求解方程组b Ax =，求雅可比迭代法充要条件。
解 雅可比法的迭代矩阵
⎥⎥⎥⎥⎥⎥⎦
⎤
⎢⎢⎢
⎢⎢⎢⎣⎡----=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=-05010010010000000510101a b b a a b b a B J
103)(,10032ab B ab B I J J =
⎪⎭⎫
⎝
⎛-=-ρλλλ 故雅可比法收敛的充要条件是3
100
<
ab 。
4.推导用最小二乘法解矛盾方程组Ax=b 的法方程组A T Ax=A T b 解：给出目标函数
h (x)=||Ax-b||2 ------------------5 =x T A T Ax-2x T A T b+b T b ----------5 求偏导得到驻点方程组
A T Ax-A T b=0 ---------------5 5.数值求积公式:
)](0[2/)]()0([)(''
2h f f ah h f f h dx x f h
-++≈⎰
）（ 当a 取何值时代数精度最高?是多少次?
解 当()1,f x x =,两边总是相等的；当2()f x x =要使两边相等,则3
31
123
2h a h ⎛⎫
=- ⎪⎝⎭
得 1
12
a =
,此时当3()f x x =两边总相等，当4()f x x =两边不相等, 最高代数精度是3。
6.导出用Euler 法求解 (0)1
y y
y λ'=⎧⎨
=⎩ 的公式, 并证明它收敛于初值问题的精确解
解 Euler 公式 11,1,,,k k k x y y h y k n h n
λ--=+==
()()0111k
k k y h y h y -=+λ==+λ
()11(0)n
n
x
n x y h e h n λλλ⎛⎫
=+=+→→ ⎪⎝
⎭。