高等工程数学数值分析部分试题与解答(1)
数值分析习题和答案解析(最新整理)
(1)
要使
应满足（）.
(2) 已知方程组
，则解此方程组的
Jacobi 迭代法是否收敛（）.它的渐近收敛速度 R(B)=
公式（6.13）直接计算即可。
对
，取 n=8,在分点处计算 f(x)的值构造函数表。
按式（6.11）求出
，按式（6.13）求得
，
积分
2. 用 Simpson 公式求积分 ，并估计误差 解：直接用 Simpson 公式（6.7）得
由（6.8）式估计误差，因
，故
3. 确定下列求积公式中的待定参数，使其代数精确度尽量 高，并指明求积公式所具有的代数精确度.
专业知识分享
WORD 格式
编辑整理
11. 填空题
(1) 满 足 条 件
的插值多项式
p(x)=( ).
(2)
,则 f［1,2,3,4］=( )，f［1,2,3,4,5］
=( ).
(3) 设
为互异节点， 为对应的四次插值基函
数，则
＝( )，
＝( ).
(4) 设
是区间［0,1］上权函数为 ρ(x)=x 的最
WORD 格式
编辑整理
误差估计由公式（5.19）得
这里 仍为 0.565 8． 求 一 个 次 数 不 高 于 四 次 的 多 项 式 p(x),使 它 满 足
解：这种题目可以有很多方法去做，但应以简单为宜。此处
可先造 使它满足
，显然 p(x)=x2(2-x)+Ax2(x-1)2
，再令
由 p(2)=1 求出 A＝ ，于是
5.计算
取 ，利用 ：
式计算误差最小。
四个选项： 第二、三章 插值与函数逼近
习题二、三
数值分析试题与答案
一. 填空题（本大题共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。
数值分析试卷及答案
数值分析试卷及答案数值分析试卷一、选择题（共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. 数值解线性方程组的常用迭代法有_________方法和_________方法。
(完整版)数值分析整理版试题及答案,推荐文档
9
1
xdx T4
h[ 2
f
1
3
2 k 1
f
xk
f
9]
2[ 1 2 3 5 7 9] 2
17.2277
（2）用 n 4 的复合辛普森公式
由于 h 2 ， f x
x
，
xk
1
2k k
1, 2,3，
x
k
1
2
2k k
0,1, 2,3，所以，有
2
3
9
1
xdx S4
h[ 6
f
1
若 span1, x，则0 (x) 1 ，1(x) x ，这样，有
2
1
0 ,0 1dx 1
0
1,1
1 0
x2dx
1 3
0
,1
1,0
1
0
xdx
1 2
1
f ,0 exdx 1.7183
0
1
f ,1 xexdx 1
0
所以，法方程为
1
1
1
2 1
a0
a1
1.7183 1
1 0
1
23
2 1
a0
a1
6 1
12
3
再回代解该方程，得到
a1
4
，
a0
11 6
故，所求最佳平方逼近多项式为
S1*
(
x)
11 6
4x
例 3、 设 f (x) ex ， x [0,1] ，试求 f (x) 在[0, 1]上关于 (x) 1 ， span1, x的最
佳平方逼近多项式。 解：
1
4
x1
1 5
数值分析试题库与答案解析
2．取 f ( x) 1, x ，令公式准确成立，得：
11
A0 A1
,
A0 A1
22
f ( x) x2 时，公式左右
1
1
1
, A0
, A1
.
3
3
6
1 ； f (x) x3 时，公式左 4
∴ 公式的代数精度 2 .
1
5
, 公式右
5
24
3．此方程在区间 (2, ) 内只有一个根 s ，而且在区间（ 2， 4）内。设 f (x) x ln x 2
近似解的梯形公式是
y0
yk 1
8．求方程 f (x) 0 根的弦截法迭代公式是
1
9. 计算积分
xdx ，取 4 位有效数字，用梯形公式计算求得的近似值是
0.5
卜生公式计算的结果是
， 用辛
10 ．任一非奇异矩阵 A 的条件数 Cond (A) ＝
，其 Cond ( A) 一定大于等于
二、综合题 （每题 10 分，共 60 分）
＝
.
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) 根的牛顿迭代格式是
所以 fJ ( ) 0 在 ( 2, 1) 内有根 i 且 | i | 1 ，故利用雅可比迭代法不收敛 .
（ 2 ） 由于 fG ( ) 0.4 0.4
数值分析练习题加答案(一)
数值分析期末考试一、 设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 。
高等工程数学题091数值分析部分
数值分析（计算方法）部分一． （8分）求一个次数不高于3的多项式)(x f ，使它满足：(1)1,(0)0,f f -==(1)1,(2)16,f f ==，并求差商[2,1,0,2]f --的值。
解：商差表：-1 1 0 0 -111112 16 15 7 2∴ f(x)=1-(x+1)+x(x+1)+2(x+1)x(x-1)=2x 3+x 2-2x∴ (3)f()23!f [2,1,0,2]23!3!ξ⨯--===二．（10分）用迭代法求解方程：2ln 40x x --=的所有实数根（要求判断根的个数及范围，构造收敛的迭代格式，并且求出精确到610-的近似根）。
解：设f(x)=x 2-lnx-4，显然x>0 f ’(x)=2x-1/x ，故f(x)在(0,2)上单调递减，在(2,+∞)上单调递增又x →0+时 f(x)→-4，f(2)=1/2-ln2-4<0∴x ∈(0,2)时f(x)<0又x →+∞时 f(x)→+∞∴方程有且仅有一个实根x *，并且x *∈(2,+∞)容易计算出，f(2)=-ln2<0，f(3)=5-ln3>0∴方程有且仅有一个实根x *，并且x *∈(2,3) 选用Neuton 迭代法2k k k k 1k k k k kf (x )x ln x 4x x x 1f '(x )2x x +--=-=--(k=0,1,2,……)它在单根x *附近至少平方收敛 计算，选取x 0=2x 1=2.1980421，x 2=2.1869229，x 3=2.1868881，x4=2.1868881 精确到10-6的近似根为2.186888三．（12分）1．用列主元素法解方程组： 123422351121242532713230x x x x ---⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪- ⎪ ⎪ ⎪= ⎪ ⎪ ⎪- ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭ 2．写出用 G auss Seidel - 迭代法求解线性方程组1231231232231242122316x x x x x x x x x -++=⎧⎪-++=⎨⎪++=⎩ 的迭代格式，并讨论其收敛性。
数值分析习题集及答案[1](精)
](https://img.taocdn.com/s3/m/7eabbe90cc22bcd126ff0c65.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 充分大时,怎样求211Ndx 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 c s a b c ∆∆∆∆≤++第二章 插值法1. 根据(2.2)定义的范德蒙行列式,令2000011211121()(,,,,)11n n n n nn 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 jj x l x x k 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 =<<<=,则[][][]()()()()()()()()()b aS 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. 试证{}*()nTx 是在[]0,1上带权ρ=的正交多项式.12. 在[]1,1-上利用插值极小化求11()f x tg x -=的三次近似最佳逼近多项式.13. 设()xf x e =在[]1,1-上的插值极小化近似最佳逼近多项式为()n L x ,若nf 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 使[]220sin 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()sin2f 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)()hhf x dx A f h A f A f h --≈-++⎰; (2)21012()()(0)()hh f 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. 用辛普森公式求积分10x e dx-⎰并计算误差. 5. 推导下列三种矩形求积公式:(1)2()()()()()2ba f f x dxb a f a b a 'η=-+-⎰; (2)2()()()()()2baf f x dx b 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 n nnππππ=-+-试依据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. 已知325413.0,325413*2*1==X X 都有６位有效数字，求绝对误差限。
（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１分{},66,6,1max ==∞A1分()AA A T max 2λ=1分⎢⎢⎢⎣⎡=001A A T420⎥⎥⎥⎦⎤-420⎢⎢⎢⎣⎡001220-⎥⎥⎥⎦⎤440＝⎢⎢⎢⎣⎡00180⎥⎥⎥⎦⎤3200 2分{}3232,8,1max )(max ==A A T λ1分24322==A3. 设32)()(a x x f -= （６分） ① 写出f(x ）＝0解的Ne ｗt ｏｎ迭代格式② 当a 为何值时，)(1k k x x ϕ=+ （k=0,１……）产生的序列{}k x 收敛于2解:①N ｅwton 迭代格式为: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. 给定线性方程组A ｘ=b ，其中：⎢⎣⎡=13A ⎥⎦⎤22,⎥⎦⎤⎢⎣⎡-=13b 用迭代公式)()()()1(k k k Ax b x x -+=+α(k=０,１……)求解Ａx ＝b,问取什么实数α，可使迭代收敛(8分)解：所给迭代公式的迭代矩阵为⎥⎦⎤--⎢⎣⎡--=-=ααααα21231A I B ２分其特征方程为0)21(2)31(=----=-αλαααλλB I2分即,解得αλαλ41,121-=-= 2分 要使其满足题意，须使1)(<B ρ，当且仅当5.00<<α ２分5. 设方程Ax=b,其中⎢⎢⎢⎣⎡=211A 212 ⎥⎥⎥⎦⎤-112,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=765b 试讨论解此方程的Jaco ｂｉ迭代法的收敛性,并建立Gauss-Ｓeidel 迭代格式 (9分）解：U D L A ++=⎢⎢⎢⎣⎡--=+-=-21)(1U L D B J22--⎥⎥⎥⎦⎤-012 3分,03213=====-λλλλλJ B I2分即10)(<=J B ρ,由此可知Jaco ｂi 迭代收敛 １分Gauss －Ｓeidel 迭代格式：⎪⎩⎪⎨⎧--=--=+-=++++++)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=０,1,2,3……) ３分6. 用Dool ｉttl ｅ分解计算下列3个线性代数方程组：i i b Ax =（i ＝1,2,3)其中⎢⎢⎢⎣⎡=222A 331 ⎥⎥⎥⎦⎤421，23121,,974x b x b b ==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡= (１2分）解：①11b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=9741x A=⎢⎢⎢⎣⎡111 110 ⎥⎥⎥⎦⎤100⎢⎢⎢⎣⎡002021 ⎥⎥⎥⎦⎤211=ＬU 3分由Ly=ｂ1,即⎢⎢⎢⎣⎡111110⎥⎥⎥⎦⎤100ｙ＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡974得y ＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 1分由Ｕｘ1＝y ，即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x1＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234 得ｘ1=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 2分②22b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421ｘ2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111由Ly=ｂ2=x １，即⎢⎢⎢⎣⎡111110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡111 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001 １分由U ｘ2=y,即⎢⎢⎢⎣⎡002 021 ⎥⎥⎥⎦⎤211x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001得x2=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 2分③33b Ax =⎢⎢⎢⎣⎡222 331 ⎥⎥⎥⎦⎤421x3=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 由L ｙ=ｂ3=x2,即⎢⎢⎢⎣⎡111110 ⎥⎥⎥⎦⎤100y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡005.0 得y=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-05.05.0 1分由U ｘ3＝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+１)+2ｘ.ｘ(x ＋1）=232x x +3分8. 有如下函数表：试计算此列表函数的差分表,并利用Ｎew ｔon 前插公式给出它的插值多项式 (7分)解:由已知条件可作差分表,3分i ih x x i =+=0 (i ＝0，１，2,3）为等距插值节点，则N ｅw ｔｏn 向前插值公式为: 033210022100003!3))()((!2))((!1)()(f hx x x x x x f h x x x x f h x x f x N ∆---+∆--+∆-+= ＝4＋５ｘ＋x(ｘ-1)=442++x x4分9. 求f(x)=x 在[-1，1］上的二次最佳平方逼近多项式)(2x P ,并求出平方误差 （8分)解:令22102)(x a x a a x P ++=2分取m ＝1, ｎ=x ， k=2x ，计算得： （m,m)＝dx ⎰-111＝0 (m,ｎ)=dx x ⎰-11=１ (m ，k)=dx x⎰-112＝0(n,k)=dx x⎰-113=0．5 （k,ｋ)=dx x⎰-114=０ （m,y ）＝dx x ⎰-11=1(n,ｙ)=dx x ⎰-112＝０ (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 -+=１分平方误差：32),(22222222=-=-=∑=i i i y a fp f ϕδ 2分10. 已知如下数据:用复合梯形公式，复合Ｓi ｍps ｏn 公式计算⎰+=10214dx x π的近似值（保留小数点后三位) （８分)解:用复合梯形公式: )}1()]87()43()85()21()83()41()81([2)0({1618f f f f f f f f f T ++++++++==3．1３９4分用复合Ｓimpso ｎ公式： )}1()]43()21()41([2)]87()85()83()81([4)0({2414f f f f f f f f f S ++++++++= ＝３.142４分11. 计算积分⎰=2sin πxdx I ，若用复合Simpso ｎ公式要使误差不超过51021-⨯，问区间]2,0[π要分为多少等分？若改用复合梯形公式达到同样精确度,区间]2,0[π应分为多少等分? （10分）解: ①由Simp ｓon 公式余项及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 πππππ２分即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-⨯１分12. 用改进Eu ｌe ｒ格式求解初值问题：⎩⎨⎧==++1)1(0sin 2'y x y y y 要求取步长h 为０．1，计算y(1.１）的近似值 （保留小数点后三位)[提示:sin1＝0.84,ｓi ｎ1.1=0．８9] （6分）解：改进Ｅul ｅr 格式为:⎪⎩⎪⎨⎧++=+=+-++-+)],(),([2),(1111n n n n n n n n n n y x f y x f hy y y x hf y y2分于是有⎪⎩⎪⎨⎧+++-=+-=+-++-+-+)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=０,1,2……) 2分 由y(１）=0y =1，计算得⎪⎩⎪⎨⎧=≈=+-=-838.0)1.1(816.0)1sin 11(1.01121y y y2分即ｙ（1.1)的近似值为0.83８13. ][],[],,[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 为相对应的特征向量,则有Ａx=λｘ１分且λρ=)(A ,若λ是实数，则x 也是实数，得Ax x =λ1分而xx ⋅=λλx A x ,⋅≤⋅⋅≤λ故x A Ax2分 由于A x 0x ≤≠λ得到，两边除以1分 故A A ≤)(ρ1分当λ是复数时，一般来说x 也是复数，上述结论依旧成立。
数值分析试题及答案
数值分析试题及答案一、选择题（每题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、 已知函数表求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。
解：（1）插值基函数分别为()()()()()()()()()()1200102121()1211126x x x x x x l x x x x x x x ----===--------()()()()()()()()()()021*******()1211122x x x x x x l x x x x x x x --+-===-+---+-()()()()()()()()()()0122021111()1121213x x x x x x l x x x x x x x --+-===-+--+-故所求二次拉格朗日插值多项式为()()()()()()()()()()()2202()11131201241162314121123537623k k k L x y l x x x x x x x x x x x x x ==⎡⎤=-⨯--+⨯-+-+⨯+-⎢⎥⎣⎦=---++-=+-∑（2）一阶均差、二阶均差分别为[]()()[]()()[][][]010*********011201202303,11204,41234,,52,,126f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---===-----===----===---故所求Newton 二次插值多项式为()()[]()[]()()()()()20010012012,,,35311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-++++-=+-例2、 设2()32f x xx =++，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳平方逼近多项式。
数值分析习题(含标准答案)
]第一章 绪论姓名 学号 班级习题主要考察点：有效数字的计算、计算方法的比较选择、误差和误差限的计算。
1若误差限为5105.0-⨯,那么近似数有几位有效数字（有效数字的计算） 解：2*103400.0-⨯=x ，325*10211021---⨯=⨯≤-x x 故具有3位有效数字。
2 14159.3=π具有4位有效数字的近似值是多少（有效数字的计算） 解：10314159.0⨯= π，欲使其近似值*π具有4位有效数字，必需！41*1021-⨯≤-ππ，3*310211021--⨯+≤≤⨯-πππ，即14209.314109.3*≤≤π即取（ , ）之间的任意数，都具有4位有效数字。
3已知2031.1=a ，978.0=b 是经过四舍五入后得到的近似值，问b a +，b a ⨯有几位有效数字（有效数字的计算）解：3*1021-⨯≤-aa ，2*1021-⨯≤-b b ，而1811.2=+b a ，1766.1=⨯b a 2123****102110211021)()(---⨯≤⨯+⨯≤-+-≤+-+b b a a b a b a故b a +至少具有2位有效数字。
2123*****10210065.01022031.1102978.0)()(---⨯≤=⨯+⨯≤-+-≤-b b a a a b b a ab 故b a ⨯至少具有2位有效数字。
4设0>x ，x 的相对误差为δ，求x ln 的误差和相对误差（误差的计算）~解：已知δ=-**xx x ，则误差为 δ=-=-***ln ln xx x x x则相对误差为******ln ln 1ln ln ln xxx x xxx x δ=-=-5测得某圆柱体高度h 的值为cm h 20*=，底面半径r 的值为cm r 5*=，已知cm h h 2.0||*≤-，cm r r 1.0||*≤-，求圆柱体体积h r v2π=的绝对误差限与相对误差限。
（误差限的计算）解：*2******2),(),(h h r r r h r r h v r h v -+-≤-ππ绝对误差限为πππ252.051.02052)5,20(),(2=⨯⋅+⨯⋅⋅⋅≤-v r h v相对误差限为%420120525)5,20()5,20(),(2==⋅⋅≤-ππv v r h v 6设x 的相对误差为%a ,求nx y =的相对误差。
《数值分析》练习题及答案解析
《数值分析》练习题及答案解析第一章 绪论主要考查点：有效数字，相对误差、绝对误差定义及关系；误差分类；误差控制的基本原则；。
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[。
高等工程数学题102数值分析部分
（二）数值分析一．（8分）作一个五次多项式()x H ，使得()31=H ()12-=H ()34=H ()21='H ()12='H ()22=''H解：先用H(1)=3,H(2)=-1,H(4)=3求N 2(x) 商差表：1 3 2 -1 -4 4 3 2 2∴ N 2(x)=3-4(x-1)+2(x-1)(x-2)=2x 2-10x+11 ∵ f(x)次数≤5∴ 可设H(x)=N 2(x)+(ax 2+bx+c)(x-1)(x-2)(x-4) （a 、b 、c 为待定常数） H(x)=2x 2-10x+11+[ax 5+(-7a+b)x 4+(14a-7b+c)x 3+(-8a+14b-7c)x 2+(-8b+14c)x-8c] ∴ H ’(x)=4x-10+[5ax 4+4(-7a+b)x 3+3(14a-7b+c)x 2+2(-8a+14b-7c)x+(-8b+14c)] H ’’(x)=4+[20ax 3+12(-7a+b)x 2+6(14a-7b+c)x+2(-8a+14b-7c)] 由H ’(1)=2,H ’(2)=1,H ’’(2)=2得()()()()()()()()()()()4105a 47a b 314a 7b c 28a 14b 7c 8b 14c 242105a 1647a b 8314a 7b c 428a 14b 7c 28b 14c 1420a 8127a b 4614a 7b c 228a 14b 7c 2⎧-++-++-++-+-+-+=⎡⎤⎣⎦⎪⎪⨯-+⨯+-+⨯+-+⨯+-+-⨯+-+=⎡⎤⎨⎣⎦⎪+⨯+-+⨯+-+⨯+-+-=⎡⎤⎪⎣⎦⎩化简得3a 3b 3c 808a 4b 2c 3012a 4b c 10++-=⎧⎪+++=⎨⎪++-=⎩解得65a 12245b 1253c 3⎧=⎪⎪⎪=-⎨⎪⎪=⎪⎩∴ H(x)=2x 2-10x+11+[ax 5+(-7a+b)x 4+(14a-7b+c)x 3+(-8a+14b-7c)x 2+(-8b+14c)x-8c] =543265700283727051202391x x x x x 121212633-+-+- 二．（10分）分析方程 ()11=-xe x存在几个实根，用简单迭代格式求出这些根（精确到四位有效数字），并说明所用迭代格式是收敛的。
数值分析试卷及答案
二1求A的LU分解，并利用分解结果求解由紧凑格式故从而故2求证：非奇异矩阵不一定有LU分解证明设非奇异，要说明A不一定能做LU分解，只需举出一个反例即可。
现考虑矩阵，显然A为非奇异矩阵。
若A有LU分解，则故，而，显然不能同时成立。
这矛盾说明A不能做LU分解，故只假定A非奇异并不能保证A能做LU分解，只有在A的前阶顺序主子式时才能保证A一定有LU分解。
3用追赶法求解如下的三对角方程组解设有分解由公式其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素，故有从而有故，，，故，，，4设A是任一阶对称正定矩阵，证明是一种向量范数证明（1）因A正定对称，故当时，，而当时，（2）对任何实数，有（3）因A正定，故有分解，则故对任意向量和，总有综上可知，是一种向量范数。
5 设，，已知方程组的精确解为（1）计算条件数；（2）若近似解，计算剩余；（3）利用事后误差估计式计算不等式右端，并与不等式左边比较，此结果说明了什么？解（1）（2）（3）由事后误差估计式，右端为而左端这表明当A为病态矩阵时，尽管剩余很小，误差估计仍然较大。
因此，当A病态时，用大小作为检验解的准确度是不可靠的。
6矩阵第一行乘以一数成为，证明当时，有最小值证明设，则又故从而当时，即时，有最小值，且7讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。
如果收敛，比较哪一种方法收敛较快，其中解对雅可比方法，迭代矩阵，故雅可比法收敛。
对高斯-赛德尔法，迭代矩阵，故高斯-赛德尔法收敛。
因=故高斯-赛德尔法较雅可比法收敛快。
8设，求解方程组，求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。
解雅可比法的迭代矩阵，故雅可比法收敛的充要条件是。
高斯-赛德尔法的迭代矩阵，故高斯-赛德尔法收敛的充要条件是。
9设求解方程组的雅可比迭代格式为，其中，求证：若，则相应的高斯-赛德尔法收敛。
证明由于是雅可比法的迭代矩阵，故又，故，即，故故系数矩阵A按行严格对角占优，从而高斯-赛德尔法收敛。
数值分析所有常考例题及详细答案
数值分析所有常考例题及详细答案第二章线性方程组的直接解法 (2)第三章解线性方程组的迭代法 (4)第五章非线性方程和方程组的数值解法 (7)第六章插值法与数值微分 (11)第七章数据拟合与函数逼近 (16)第八章数值积分 (20)第九章常微分方程的数值解法 (25)第二章 线性方程组的直接解法1、用LU 分解法求如下方程组的解（1）3351359059171⎛⎫⎛⎫ ⎪ ⎪X = ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭，（2）3235220330127X ⎡⎤⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦解：（1）13351124522133A L U ⎛⎫⎛⎫⎪⎪ ⎪⎪== ⎪⎪ ⎪⎪⎪⎪⎝⎭⎝⎭4(101)(1,1,)339(,,2)22T TTL Y Y UX Y X =⇒=-=⇒=-（2）132332352222012333301271313b ⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥⎢⎥-⎣⎦⎣⎦15521133371311y y ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥=⇒=-⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥-⎣⎦⎣⎦ 3235121123321313X X ⎡⎤⎢⎥⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-=-⇒=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥⎣⎦2121311()21()44254213142541425421310212127127350624r r r r r r +-↔+-⎡⎤⎢⎥-⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥---⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥-⎣⎦→→ 32344254102127210084r r +⎡⎤⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥-⎣⎦→得同解方程组1232334254121272184x x x x x x ⎧⎪++=⎪⎪-+=-⎨⎪⎪-=⎪⎩回代求解得(9,1,6)TX =--②212131112312323111011323231110523523111011323032323122112215747012323r r r r r r +↔+⎡⎤⎢⎥----⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥----⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎢⎥⎣⎦⎣⎦⎢⎥-⎣⎦→→323252()57231110231110574757470101232323235235193223030023235757r r r r +-↔⎡⎤⎡⎤⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥⎢⎥--⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦→→得同解方程组12323323110574701232319322300()5757x x x x x x ⎧⎪-++=⎪⎪++=-⎨⎪⎪++-=⎪⎩回代得(0.212435,0.549222, 1.15544)T X =-4、用Jordan 消去法解矩阵方程，AX B =其中：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=112221111A ，⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=011001B 解：容易验证0A ≠，故A 可逆，有1X A B -= .因此，写出方程组的增广矩阵，对其进行初等变换得111101111011110122010111101111211100313000263---⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-→--→--⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥---⎣⎦⎣⎦⎣⎦100211002110111101022330013001322⎡⎤⎡⎤⎢⎥-⎢⎥-⎢⎥⎢⎥⎢⎥→--→-⎢⎥⎢⎥⎢⎥⎢⎥-⎢⎥⎢⎥-⎣⎦⎣⎦121122332X A B -⎡⎤⎢⎥-⎢⎥⎢⎥∴==-⎢⎥⎢⎥⎢⎥-⎣⎦5、用LU 分解法求解如下方程组12325610413191963630x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥----⎣⎦⎣⎦⎣⎦解：100256210037341004A LU -⎡⎤⎡⎤⎢⎥⎢⎥==-⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦12312311021193413010,19201,34304(10,1,4)TLy by y y y y y y =⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥--⎣⎦⎣⎦⎣⎦==-=-=-==-(1)解得即 123321(2)25610371441,2,3(3,2,1)T Ux yx x x x x x x =-⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦====解解得：所以方程组的解为。
数值分析试题库与答案解析
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. 求方程
()x f x =根的牛顿迭代格式是 .
1()1()
n n n n n x f x x x f x +-=-
'-
2. 在求解方程组b AX =时，建立的迭代格式f BX X +=+)()1(k k 对于任意初始向量）0(X 及任意f 收敛的充要条件是 .
1)(<B ρ 3.
3()1,[0,1,2,3]f x x x f =+-=
设 则差商(均差) ，
[0,1,2,3,4]f = .
4. 设(0,1,
,)j x j n =为互异节点，()j l x (0,1,
,)j n =为Lagrange 插值基函数，
则0
()n
j j l x ==∑ ，20
()n
j j j x l x ==∑ .
1，2x
二、计算题
1. 已知单调连续函数()y f x =的如下数据：
求若用插值法计算，x 约为多少时()1f x =（小数点后保留5位）。
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 ------=
++------1.321479x ≈
2. 试给出求解线性方程组
⎪⎩⎪
⎨⎧=++=++=-+5
223122321
321321x x x x x x x x x
的Gauss-Seidel 迭代法，并说明其收敛性.
解：解线性方程组的系数矩阵可以表示为
U L D --=⎪⎪⎪
⎭
⎫ ⎝⎛---⎪⎪⎪⎭⎫ ⎝⎛----⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛-000100220022001000
100010001122111221， 则Gauss-Seidel 迭代格式为
b L D UX L D f BX X k k k 1)(1)()1()()(--+-+-=+=，
这里⎪⎪⎪⎭
⎫
⎝⎛-=-=-200120220)(1
U L D B ，b 为右端向量，
且12)(>=B ρ，则该迭代法发散.
3. 用复化Simpson 公式求积分
x
e x d 1
⎰=I
的近似值时，为使计算结果误差不超过4102
1
-⨯，问至少需要取多少个节点？
解：由x e x f =)(，x e x f =)()4(，1=-a b ，有
[]
4
4
)4(4102
1128801)(2880-⨯≤⎪⎭⎫ ⎝⎛≤--=e n f h a b f R n η
解得08441.2≥n ，故至少需将[]1,0三等分，即取7132=+⨯个节点.
4. 用梯形方法解初值问题 '0;(0)1,y y y ⎧+=⎨=⎩ 证明其近似解为2,2n
n h y h -⎛⎫= ⎪+⎝⎭并证明当0h →时，它收敛于原初值问题的准确解.x
y e -=
1111
12
1
1
10
00 [(,)(,)]2(,)()
2
2222222 1,.2,.lim l n n n n n n n n n n n n n n n
n n n h h
y y f x y f x y h
f x y y y y y y h h h y y y y h h h h y y h h n y nh x y +++++++-→=++=-⇒=+-----⎛⎫⎛⎫⎛⎫
⇒
===
= ⎪ ⎪ ⎪+++⎝⎭⎝⎭
⎝⎭
-⎛⎫
=⇒= ⎪
+⎝⎭
=⇒
=证：梯形公式为由因用上述梯形公式以步长经步计算到故有00
22im lim 22x
n
h
x
h h h h e h h -→→--⎛⎫⎛⎫
== ⎪ ⎪++⎝⎭⎝⎭。