数值分析李庆扬第五版第六章微分方程数值解法共88页
数值分析课程第五版课后习题答案(李庆扬等)
数值分析课程第五版课后习题答案(李庆扬等)数值分析课程第五版课后习题答案(李庆扬等)第一章：数值分析导论1. 解答：数值分析是一门研究如何使用计算机来解决数学问题的学科。
它包括了从数学理论到计算实现的一系列技术。
数值分析的目标是通过近似的方式求解数学问题，其结果可能不是完全精确的，但是能够满足工程或科学应用的要求。
2. 解答：数值分析在实际应用中起着重要的作用。
它可以用于求解复杂的数学方程、计算机模拟及建模、数据的统计分析等等。
数值分析是科学计算和工程计算的基础，对许多领域都有着广泛的应用，如物理学、经济学、生物学等。
3. 解答：数值方法指的是使用数值计算的方式来求解数学问题。
与解析方法相比，数值方法一般更加灵活和高效，可以处理一些复杂的数学问题。
数值方法主要包括了数值逼近、插值、数值积分、数值微分、线性方程组的求解、非线性方程的求根等。
4. 解答：计算误差是指数值计算结果与精确解之间的差异。
在数值计算中，由于计算机的有限精度以及数值计算方法本身的近似性等因素，都会导致计算误差的产生。
计算误差可以分为截断误差和舍入误差两种。
第二章：数值误差分析1. 解答：绝对误差是指实际值与精确值之间的差异。
例如，对于一个计算出的数值近似解x和精确解x_0，其绝对误差为| x - x_0 |。
绝对误差可以衡量数值近似解的精确程度，通常被用作评估数值计算方法的好坏。
2. 解答：相对误差是指绝对误差与精确解之间的比值。
对于一个计算出的数值近似解x和精确解x_0，其相对误差为| (x - x_0) / x_0 |。
相对误差可以衡量数值近似解相对于精确解的精确度，常用于评估数值计算方法的收敛速度。
3. 解答：舍入误差是由于计算机的有限精度而引起的误差。
计算机中使用的浮点数系统只能表示有限的小数位数，因此在进行数值计算过程中，舍入误差不可避免地会产生。
舍入误差会导致计算结果与精确结果之间存在差异。
4. 解答：误差限度是指对于给定的数值计算问题，所能容忍的误差范围。
李庆扬-数值分析第五版第6章习题答案(20130819)
试考察解此方程组的雅可比迭代法及高斯-赛德尔迭代法的收敛性。 雅可比迭代的收敛条件是
( J ) ( D 1 ( L U )) 1
高斯赛德尔迭代法收敛条件是
(G ) (( D L) 1U ) 1
因此只需要求响应的谱半径即可。 本题仅解 a)，b）的解法类似。 解：
3.设线性方程组
a11 x1 a12 x2 b1 a11 , a12 0 a21 x1 a22 x2 b2
证明解此方程的雅可比迭代法与高斯赛德尔迭代法同时收敛或发散， 并求两种方 法收敛速度之比。 解：
a A 11 a21
则
a12 a22
5. 何谓矩阵 A 严格对角占优？何谓 A 不可约？ P190， 如果 A 的元素满足
aij aij ，i=1,2,3….
j 1 j i
n
称 A 为严格对角占优。 P190 设 A (aij )nn (n 2) ，如果存在置换矩阵 P 使得
A PT AP 11 0
x ( k 1) x ( k )
10 4 时迭代终止。
2 1 5 （a）由系数矩阵 1 4 2 为严格对角占优矩阵可知，使用雅可比、高斯 2 3 10
赛德尔迭代法求解此方程组均收敛。[精确解为 x1 4, x 2 3, x3 2 ] （b）使用雅可比迭代法：
2．给出迭代法 x ( k 1) Bx (k ) f 收敛的充分条件、误差估计及其收敛速度。 迭代矩阵收敛的条件是谱半径 ( B0 ) 1 。其误差估计为
1 k
(k) Bk (0)
R ( B) ln B k 迭代法的平均收敛速度为 k
数值分析全册完整课件
算法基本结构：顺序，分支，循环
算法描述：程序或流程图
常采用的处理方法：
构造性方法 离散化方法 递推化方法 迭代法 近似替代方法 以直代曲法 化整为零的处理方法 外推法
数学基础：
微积分的若干定理： 罗尔定理和微分中值定理； 介值定理及推论； 泰勒公式（一元、二元）； 积分中值定理；
设y=f(x)为一元函数，自变量准确值x*，对应函数准确 值y*=f(x*)，x误差为e(x)，误差限为ε(x)，函数近似值 误差e(y)，误差限为ε(y)。则（可由Taylor公式推得）
( y) | f '(x) | (x)
r
(
y)
|
xf |f
'(x) (x) |
|
r
(
x)
对于多元函数 z f (x1, x2 ,, xn )
定义1.1 设x*为某一数据的准确值，x为x*的一个近 似值，称e(x)=x-x*(近似值－准确值)为近似值x的绝对 误差，简称误差。
e(x) 可正可负，当e(x) >0时近似值偏大，叫强近似值；当e(x) <0时近似值偏小，叫弱近似值。
由于x*通常无法确定，只能估计其绝对误差值 不超过某整数ε(x)，即
设准确值
z* f (x1*, x2*,, xn* )
由多元函数Taylor公式，可得误差估计：
n
(z)
k 1
f xk
(xk )
相对误差限为：
r (z)
n k 1
xk
f xk
r (xk )
z
2. 算术运算的误差估计：
李庆扬数值分析第五版习题答案解析清华大学出版社
又
即计算值比准确值大。
故 在 内至少有三个互异零点，
依此类推， 在 内至少有一个零点。
记为 使
又
其中 依赖于
分段三次埃尔米特插值时，若节点为 ，设步长为 ，即
在小区间 上
16．求一个次数不高于4次的多项式P（x），使它满足
解：利用埃米尔特插值可得到次数不高于4的多项式
设
其中，A为待定常数
从而
17．设 ，在 上取 ，按等距节点求分段线性插值函数 ，计算各节点间中点处的 与 值，并估计误差。
19。观测物体的直线运动，得出以下数据：
时间t(s)
0
0.9
1.9
3.0
3.9
5.0
距离s(m)
0
10
30
50
80
110
求运动方程。
解：
被观测物体的运动距离与运动时间大体为线性函数关系，从而选择线性方程
令
则
则法方程组为
从而解得
故物体运动方程为
20。已知实验数据如下：
19
25
31
38
44
19.0
32.3
将 代入得
由此得矩阵开工的方程组为
求解此方程组，得
又 三次样条表达式为
将 代入得
21．若 是三次样条函数，证明：
若 ，式中 为插值节点，且 ，则
证明：
从而有
第三章 函数逼近与曲线拟合
1． ，给出 上的伯恩斯坦多项式 及 。
解：
伯恩斯坦多项式为
其中
当 时，
当 时，
2．当 时，求证
证明：
若 ，则
3．证明函数 线性无关
解：
采用复化梯形公式时，余项为
数值分析第五版_李庆扬
数值分析第五版_李庆扬数值分析第五版_李庆扬一、课程基本信息课程中文名称：数值分析课程英文名称：Numerical Analysis课程类别：专业基础课开课学期：秋适用专业：信息与计算科学；应用数学总学时：86学时（其中理论课56学时，上机实习30学时）总学分：5（理论课3学分；上机实习2学分）预修课程（编号）：数学分析，高等代数，常微分方程课程简介：本课程是大学本科信息与计算科学和应用数学专业的一门基础课，也是工科研究生的必修课。
本课程的主要内容是研究各种数学问题的数值计算方法的设计、计算误差分析以及有关理论和具体实现的一门数学课程。
是应用数学的重要分支之一。
建议教材：《计算方法》（二版）（邓建中、刘之行），西安，西安交通大学出版社，2001 参考书：[1]数值分析学习指导，关治编，出版社：清华大学出版社，出版时间：2008年；[2]数值分析，何汉林，梅家斌，科学出版社，2007年；[3]《数值计算引论》白峰杉高等教育出版社 2005年[4]《数值分析》（第五版）李庆扬易大义等清华大学出版社2008年[5]Numerical Analysis，R.Kress，世界图书出版公司20036、数值分析学习辅导习题解析，李宏、徐长发编，华中科技大学出版社，2001年。
二、理论课程教育目标通过本课程的教学使学生能了解现代科学计算中常用的数值计算方法及其基本理论，系统掌握数值分析的基本概念和分析问题、解决问题的基本方法，为运用数值分析的理论知识并为掌握更复杂的现代计算方法打好。
三、理论教学内容与要求（含学时）第一章：计算方法的一般概念（4学时）本章教学内容：理解计算方法的意义、研究内容与方法，理解并掌握误差的概念（包括误差的来源、绝对误差、相对误差），掌握有效数字及舍入误差对计算的影响。
第二章：解线性方程组的直接法（8学时）本章教学内容：1、高斯消去法；选主元的高斯消去法；2、矩阵的LR分解；解三对角方程组的追赶法；解方程组的平方根法；矩阵的求逆；3、方程组的数；病态方程组的判断。
李庆扬 数值分析 第五版Cht1
数值分析
数值分析
三、数值问题与算法
数值问题：
算法：
并行算法与串行算法：
什么样的算法是好的算法？
（误差分析，稳定性，收敛性，计算复杂性···）ln(1 x)
ln 2 1 1 1 (1)n1 1 ,
定义2若近似值x *的误差限是某一位数字的半个单位,该位
到x *的第一位非零数字共有n位，就说x *有n位有效数字.
即 x* 10m (a1 a2 101 an 10(n1) ) (2.1)
其中a1 0 . 并且
x x * 1 10mn1
(2.2)
2
例1 42.195, 0.0375551, 8.00033, 2.71828,按四舍五
例8 计算A 10（7 1 cos2。）.
又如：当x, y接近时，lg x lg y ？ x 1 x ？
当x, x *接近时，f (x) f (x*) ? ３.防止‘大数’吃‘小数’
例9 仿计算机在3位十进制下，
1 00项 1 00项 123 0.01 0.01 0.01 0.01 0.01 0.01123
1.00
x 105 1105
y 2105 1105
105 )
1.00001 0.9999899
(2) (1) 105 1.00 105 x 1.00 y 1.00
x* 0.00,
y* 1.00
y 1.00
错.为什么,怎么办？
数值分析
数值分析
2.避免两个相近数相减
例7 求解x2 16x 1 0.
一般C p 10认为是病态. 其他计算问题也要考虑条件数, 考虑是否病态.
数值分析第五版_李庆扬__课后习题答案
第一章 绪论1．设0x >,x 的相对误差为δ，求ln x 的误差。
解：近似值*x 的相对误差为*****r e x x e x x δ-=== 而ln x 的误差为()1ln *ln *ln **e x x x e x =-≈ 进而有(ln *)x εδ≈2．设x 的相对误差为2%，求n x 的相对误差。
解：设()n f x x =，则函数的条件数为'()||()p xf x C f x = 又1'()n f x nx-=, 1||n p x nx C n n-⋅∴== 又((*))(*)r p r x n C x εε≈⋅ 且(*)r e x 为2((*))0.02n r x n ε∴≈3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指出它们是几位有效数字：*1 1.1021x =,*20.031x =, *3385.6x =, *456.430x =,*57 1.0.x =⨯解：*1 1.1021x =是五位有效数字； *20.031x =是二位有效数字； *3385.6x =是四位有效数字； *456.430x =是五位有效数字； *57 1.0.x =⨯是二位有效数字。
4．利用公式(2.3)求下列各近似值的误差限：(1) ***124x x x ++,(2) ***123x x x ,(3) **24/x x . 其中****1234,,,x x x x 均为第3题所给的数。
解：*41*32*13*34*151()1021()1021()1021()1021()102x x x x x εεεεε-----=⨯=⨯=⨯=⨯=⨯***124***1244333(1)()()()()1111010102221.0510x x x x x x εεεε----++=++=⨯+⨯+⨯=⨯ ***123*********123231132143(2)()()()()1111.10210.031100.031385.610 1.1021385.6102220.215x x x x x x x x x x x x εεεε---=++=⨯⨯⨯+⨯⨯⨯+⨯⨯⨯≈**24****24422*4335(3)(/)()()110.0311056.430102256.43056.43010x x x x x x xεεε---+≈⨯⨯+⨯⨯=⨯=5计算球体积要使相对误差限为1，问度量半径R 时允许的相对误差限是多少？解：球体体积为343V R π=则何种函数的条件数为23'4343p R V R R C V R ππ===(*)(*)3(*)r p r r V C R R εεε∴≈= 又(*)1r V ε=故度量半径R 时允许的相对误差限为1(*)10.333r R ε=⨯≈6．设028Y =，按递推公式1n n Y Y -= （n=1,2,…）计算到100Y 27.982≈（5位有效数字），试问计算100Y 将有多大误差？解：1n n Y Y -=10099Y Y ∴=-9998Y Y =9897Y Y =……10Y Y =-依次代入后，有1000100Y Y =-即1000Y Y =27.982≈, 100027.982Y Y ∴=-*310001()()(27.982)102Y Y εεε-∴=+=⨯100Y ∴的误差限为31102-⨯。
数值分析课程第五版课后习题答案(李庆扬等)(OCR)
根是ｘ，，２…，ｘ－，且Ｖ。ｘ，ｘ…·，ｘ）＝Ｖ，Ｃｘ６，ｘ…·）（ｘ－ｘ）…（ｘ－ｘ）。
Ｖ，（ｘｏ，ｘ，…ｘ－ｘ）＝１１】 －ｘ，）用ａ－ｘ，）
［证明］由
可得求证。
＝Ｖ，（Ｃｘ８，ｘ，…，ｘＸ））１１（ｘ－ｘ）
２、当ｘ＝１－１，２时，ｆ（ｘ）＝０，－３．４，求ｆ（ｘ）的二次插值多项式。
Ｌ，（ｘ）＝ｙ％（（ｘｘ６－－ｘｘ，）（（ｘｘ－２ｘ－ｘ２２））
ｙ＝ｆ（ｘ）＝ｆ０．５）＝－０．６９３１４７，ｙ２＝ｆ（ｘ）＝ｆ（０．６）＝－０．５１０８２６，则
Ｌ２（ｘ）＝ｙ。 （ｘ－ｘ）（ｘ－ｘ２）
（ｘ６－ｘ）ｘ－ｘ）
（ｘ－ｘ）（ｘ－ｘ）
（ｘ－ｘ）（ｘ－ｘ２）
（ｘ－ｘｏ）（ｘ－ｘ） （ｘ２－ｘｏ）（ｘ２－ｘ）
＝－０．９１６２９１×．（０（．ｘ４－０－．０５．）５（）ｘ（－００．．６４）－０．６－．
３０—＋２—９．ｘ９５８３ｘ３１￣０２＇＝０．８３３６×１０４
１４、试用消元法解方程ｘ组１＋１０＂ｘ＝１００
ｘ＋ｘ２＝２
，假定只有三位数计算，问结果是否
可靠？
［解］精确解为ｘ１＝０１００－＊１ １０＂－２ ，当使用三位数运 算时，得到
ｘ ＝１，ｘ２＝１，结果可靠。
１５、已知三角形面积ｓ＝ｓ去＝ ａｂｓｉｎｃ，其中ｃ为弧度，０＜ｃ＜ 且测量ａ，ｂ，ｃ
位有效数字；ｘ＝５６．４３０有５位有效数字；ｘ＝７×１０有２位有效数字。 ４、利用公式（３．３）求下列各近似值的误差限，其中ｘ，ｘ；，ｘ，ｘ；均为第３题所给
的数。
（１）ｘ＋ｘ２＋ｘ：
ｅ（ｘ＋ｘ写＋ｘ）＝＞
［解］
Ｅ（ｘ）＝Ｅ（ｘ）＋Ｅ（ｘ）＋Ｅ（ｘ；）
３＋ｔｘ１０＝１．０５×１０３
（２）ｘｘｘ；
李庆扬 数值分析第五版 习题答案
第2章 复习与思考题01ii i ii kx x x x 的基函数称为主要性质有 0,()1,k i kx i k()1n l x、什么是牛顿基函数？它与单项式基答：牛顿差值基函数为00101x ),(x x )(x x ),...,(x x )(x x )...(x x )}n 牛顿差值基函数中带有常数项01,,...n x x x ，这有单项式基不同。
阶均差？它有何重要性质 01n 2n 01n 2n -11[,,...,,][,,...,,]n n f x x x f x x x x x xk j 0j 0j-1j j+1j -k x x x x x x x （）...()()...()和k 阶均差的性质0101k-10[,,...,][,,...,]k kf x x x f x x x x x （分子前项多xk ）[a,b]上存在阶导数，且节点2n ,[a,b]x ，则1()!f n0()nn n ik k kk k i i ki kx x y l x y x x ，(j 1,2,....,n)个点的牛顿插值多项式01[,,...,]k f x x x ,(k 1,2,....,n)两者的主要差异是未知数不一致。
拉格朗日插值多项式是系数知道，但基函数不知道。
牛顿插值多项式是函数知道，但系数不知道。
与一般多项式基本相同。
y ，其中系数矩阵用下列基底作多项式插值时，120001211112222121...1...1 (1)...n n n n n nnx x x x x x x x x x x x ，无非零元素。
）拉格朗日基底为01{(),(),...,()}n l x l x l x ，已知数为未知数为01{(),(),...,()}n l x l x l x ，则系数矩阵为00101x ),(x x )(x x ),...,(x x )(x x )...(x x )}n ，已，未知数为012{,,,...,}n a a a a ，则系数矩阵为102020211010100...010...01()()...0...............1()()...()n nnnnj j x x x x x x x x x x x x x x x x ，为下三角矩阵，矩阵的上三角元0。
第6章 常微分方程数值解法-文档资料
for i=1:5 y=(1-h)*y+h*x x=x+h; end
科大研究生学位课程
数值分析
6.1.2 欧拉格式的改进
对微分方程 y'd yf(x,y) , x [a,b] dx
所以，有格式为：
yi 1yih 2[f(xi,yi)f(xi 1,yi 1)]
上式称为梯形格式。
类似，可以算出梯形格式的误差估计式：
i1 O(h3)
2阶的方法
梯形法是二阶、隐式单步的方法，要用迭代法求解。怎么求？
科大研究生学位课程
数值分析
改进欧拉格式 /* modified Euler’s Formula */
科大研究生学位课程
数值分析
微分方程的数值方法。求的是在一系列离散点列上，未知 函数y(x)在这些点上的值的近似。 为了考察数值方法提供的数值解，是否有实用价值，需要 知道如下问题：
① 步长充分小时，所得到的数值解能否逼近问题得真解； 即收敛性问题 ② 误差估计，主要考虑局部截断误差。 ③ 产生的舍入误差，在以后得各步计算中，是否会无限
计算定积分，则： d xi1 y xi1 f(x,y)dx
xi
xi
y(xi1)y(xi)xxii1 f(x,y)dx
用左矩形公式 x x ii 1f(x ,y (x )d ) x f(x i,y (x i)()x i 1 x i)
y ( x i 1 ) y i f( x i,y ( x i)x ) i 1 ( x i)
数值分析
例6.1：考虑初值问题：
李庆扬数值分析第五版与习题答案
复习与思考题
1、用高斯消去法为什么要选主元？哪些方程组可以不选主元？
答：使用高斯消去法时，在消元过程中可能出现 的情况，这时消去法无法进行；即时主元素 ，但相对很小时，用其做除数，会导致其它元素数量级的严重增长和舍入误差的扩散，最后也使得计算不准确。因此高斯消去法需要选主元，以保证计算的进行和计算的准确性。
齐次条件
三角不等式
相容条件
矩阵的算子范数有
从定义可知， 更容易计算。
8、什么是矩阵的条件数？如何判断线性方程组是病态的？
答：设 为非奇异阵，称数 （ ）为矩阵A的条件数
当 时，方程是病态的。
9、满足下面哪个条件可判定矩阵接近奇异？
（1）矩阵行列式的值很小。
（2）矩阵的范数小。
（3）矩阵的范数大。
（4）矩阵的条件数小。
当主对角元素明显占优（远大于同行或同列的元素）时，可以不用选择主元。计算时一般选择列主元消去法。
2、高斯消去法与LU分解有什么关系？用它们解线性方程组Ax = b有何不同？A要满足什么条件？
答：高斯消去法实质上产生了一个将 分解为两个三角形矩阵相乘的因式分解，其中一个为上三角矩阵U，一个为下三角矩阵L。
假定 在区间（x，y）上连续，
先找到a、b属于区间（x，y），使 ，说明在区间(a,b)内一定有零点，然后求 ,现在假设
1果 ，该点就是零点，如果 ,则在区间 内有零点，从①开始继续使用中点函数值判断。
2如果 ，则在区间 内有零点，从①开始继续使用中点函数值判断。
3这样就可以不断接近零点。通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。
即使矩阵不可逆，LU仍然可能存在。实际上，如果一个秩为k的矩阵的前k个顺序主子式不为零，那么它就可以进行LU分解，但反之则不然。
第五版李庆扬数值分析习题答案
1 2 gt ，假定 g 是准确的，而对 t 的测量有 0.1 秒的误差，证明当 t 增 2 加时 S 的绝对误差增加，而相对误差却减少。 1 解： S gt 2 , t 0 2
10．设 S
( S * ) g 2t (t * )
当 t * 增加时， S * 的绝对误差增加
解：
1
1 2 1 * ( x2 ) 10 3 2 1 * ( x3 ) 10 1 2 1 * ( x4 ) 10 3 2 1 * ( x5 ) 10 1 2
( x1* ) 104
* * * (1) ( x1 x2 x4 ) * * * ( x1 ) ( x2 ) ( x4 )
1 1 1 104 103 103 2 2 2 3 1.05 10
* * * (2) ( x1 x2 x3 ) * * * * * * * * * x1 x2 ( x3 ) x2 x3 ( x1 ) x1 x3 ( x2 )
1 1 1 1.1021 0.031 101 0.031 385.6 104 1.1021 385.6 103 2 2 2 0.215
第一章 绪论 1．设 x 0 , x 的相对误差为 ，求 ln x 的误差。 e * x * x * 解：近似值 x* 的相对误差为 = er x* x* 1 而 ln x 的误差为 e ln x * ln x * ln x e* x* 进而有 (ln x*) 2．设 x 的相对误差为 2%，求 x n 的相对误差。 解：设 f ( x) x n ，则函数的条件数为 C p |
则 f (30) ln(30 899) 此时，
第六章常微分方程的数值解法
第六章常微分方程的数值解法第六章常微分方程的数值解法在自然科学研究和工程技术领域中，常常会遇到常微分方程的求解问题。
传统的数学分析方法仅能给出一些简单的、常系数的、经典的线性方程的解析表达式，不能处理复杂的、变系数的、非线性方程，对于这些方面的问题，只能求诸于近似解法和数值解法。
而且在许多实际问题中，确确实实并不总是需要精确的解析解，往往只需获得近似的解或者解在若干个点上的数值即可。
在高等数学课程中介绍过的级数解法和逐步逼近法，能够给出解的近似表达式，这一类方法称为近似解法。
还有一类方法是通过计算机来求解微分方程的数值解，给出解在一些离散点上的近似值，这一类方法称作为数值方法。
本章主要介绍常微分方程初值问题的数值解法，包括Euler 方法、Runge-Kutta 方法、线性多步法以及微分方程组与高阶微分方程的数值解法。
同时，对于求解常微分方程的边值问题中比较常用的打靶法与有限差分法作了一个简单的介绍。
§1 基本概念1.1 常微分方程初值问题的一般提法常微分方程初值问题的一般提法是求解满足如下条件的函数，，b x a x y ≤≤)(=<<=α)(),(a y bx a y x f dxdy， (1.1) 其中),(y x f 是已知函数，α是给定的数值。
通常假定上面所给出的函数),(y x f 在给定的区域},),{(+∞<≤≤=yb x a y x D 上面满足如下条件：(1) 函数),(y x f 在区域D 上面连续；(2) 函数),(y x f 在区域D 上关于变量y 满足Lipschitz(李普希茨)条件：212121,),(),(y y b x a y y L y x f y x f ?≤≤?≤?，， (1.2)其中常数L 称为Lipschitz(李普希茨)常数。
由常微分方程的基本理论可以知道，假如(1.1)中的),(y x f 满足上面两个条件，则常微分方程初值问题(1.1)对于任意给定的初始值α都存在着唯一的解，，b x a x y ≤≤)(并且该唯一解在区间[a,b]上是连续可微的。
数值分析 第五版 李庆扬 第6章 解线性方程组的迭代法
( 2.6)
由(2.6)式可知，雅可比迭代法计算公式简单， 每迭代一次只需计算一次矩阵和向量的乘法且计算 过程中原始矩阵A始终不变.
上页 下页
6.2.2 高斯－赛德尔迭代法
在 Jacobi 迭代中，计算 xi(k+1)(2 i n)时，使用 xj(k+1)代替xj(k) (1 j i-1)，即有 建 立 迭 代 格 式
上页
下页
于是，求解Ax=b转化为求解Mx=Nx+b ，即求解
Ax b 求解 x M 1 Nx M 1b.
可构造一阶定常迭代法
x ( 0 ) (初始向量)， ( k 1) (k ) x Bx f ( k 0,1, , ),
( 2.3)
其中 B=M-1N=M-1(M-A)=I-M-1A ， f=M-1b. 称 B=I-M-1A为迭代法的迭代矩阵，选取M矩阵，就得 到解Ax=b的各种迭代法. 设aii0 (i=1,2,,n)，并将A写成三部分
x ( k 1) ( D L) 1Ux ( k ) ( D L) 1 b
上页 下页
下面给出雅可比迭代法(2.5)的分量计算公式, 记
x
(k )
( x ,, x ,, x ) ,
(k ) 1 (k ) i (k ) T n
由雅可比迭代法(2.5)有
Dx( k 1) ( L U ) x ( k ) b,
每一个分量写出来为
aii xi( k 1) aij x (jk )
代入(1.3)式右边(若(1.3)式为等式即求得方程组的解， 但一般不满足)，得到新的值 x(1)=(x1(1), x2(1), x3(1))T =(3.5, 3, 3)T ，再将x(1)分量代入(1.3)式右边得到 x(2)， 反复利用这个计算程序，得到一向量序列和一般的计
数值分析课程第五版课后习题答案(李庆扬等)
第一章 绪论（12）1、设0>x ，x 的相对误差为δ，求x ln 的误差。
[解]设0*>x 为x 的近似值，则有相对误差为δε=)(*x r ，绝对误差为**)(x x δε=，从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x xx x x ， 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%，求n x 的相对误差。
[解]设*x 为x 的近似值，则有相对误差为%2)(*=x r ε，绝对误差为**%2)(x x =ε，从而nx 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε，相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出它们是几位有效数字：1021.1*1=x ，031.0*2=x ，6.385*3=x ，430.56*4=x ，0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字；0031.0*2=x 有2位有效数字；6.385*3=x 有4位有效数字；430.56*4=x 有5位有效数字；0.17*5⨯=x 有2位有效数字。
4、利用公式（3.3）求下列各近似值的误差限，其中*4*3*2*1,,,x x x x 均为第3题所给的数。
（1）*4*2*1x x x ++；[解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε；（2）*3*2*1x x x ；[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε；（3）*4*2/x x 。
数值分析课程第五版课后习题答案(李庆扬等)
第一章 绪论（12）1、设0>x ，x 的相对误差为δ，求x ln 的误差。
[解]设0*>x 为x 的近似值，则有相对误差为δε=)(*x r ，绝对误差为**)(x x δε=，从而x ln 的误差为δδεε=='=*****1)()(ln )(ln x x x x x ， 相对误差为****ln ln )(ln )(ln x x x x rδεε==。
2、设x 的相对误差为2%，求n x 的相对误差。
[解]设*x 为x 的近似值，则有相对误差为%2)(*=x r ε，绝对误差为**%2)(x x =ε，从而n x 的误差为nn x x nxn x x n x x x **1***%2%2)()()()(ln *⋅=='=-=εε，相对误差为%2)()(ln )(ln ***n x x x nr==εε。
3、下列各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出它们是几位有效数字：1021.1*1=x ，031.0*2=x ，6.385*3=x ，430.56*4=x ，0.17*5⨯=x 。
[解]1021.1*1=x 有5位有效数字；0031.0*2=x 有2位有效数字；6.385*3=x 有4位有效数字；430.56*4=x 有5位有效数字；0.17*5⨯=x 有2位有效数字。
4、利用公式（3.3）求下列各近似值的误差限，其中*4*3*2*1,,,x x x x 均为第3题所给的数。
（1）*4*2*1x x x ++； [解]3334*4*2*11***4*2*1*1005.1102110211021)()()()()(----=⨯=⨯+⨯+⨯=++=⎪⎪⎭⎫ ⎝⎛∂∂=++∑x x x x x f x x x e nk k k εεεε；（2）*3*2*1x x x ；[解]52130996425.010********.2131001708255.01048488.2121059768.01021)031.01021.1(1021)6.3851021.1(1021)6.385031.0()()()()()()()()(3333334*3*2*1*2*3*1*1*3*21***3*2*1*=⨯=⨯+⨯+⨯=⨯⨯+⨯⨯+⨯⨯=++=⎪⎪⎭⎫⎝⎛∂∂=-------=∑x x x x x x x x x x x f x x x e n k k kεεεε；（3）*4*2/x x 。