数值分析李庆扬版
李庆扬数值分析第五版习题答案清华大学出版社

李庆扬数值分析第五版习题答案清华大学出版社数值分析是一门研究数值计算方法的学科,它应用于各个领域,解决了许多实际问题。
《李庆扬数值分析第五版习题答案》是一本为读者提供数值分析习题解答的参考书,由清华大学出版社出版。
第一章误差1.1 绝对误差与相对误差在数值计算过程中,由于测量、取近似值和舍入误差等原因,我们常常会得到与真实值有一定偏差的结果。
绝对误差和相对误差是描述数值计算结果与真实值之间误差大小的衡量标准。
绝对误差表示实际值和计算值之间的差别,相对误差则是绝对误差与实际值之比。
1.2 舍入误差与有效数字在数值计算中,由于计算机底层的二进制表示以及计算机在表示无穷和无法精确表示的数字时需要进行近似,会导致舍入误差。
有效数字是用来表示浮点运算结果的一种方式,能够控制舍入误差的影响。
第二章插值与多项式逼近2.1 插值问题的提出插值问题是在有限数据点的基础上,构造一个与这些数据点足够接近的函数。
插值的目的是通过已知数据点之间构造一个函数,使得通过这个函数计算的结果近似于真实的未知数据点的值。
2.2 拉格朗日插值法拉格朗日插值法是通过构造一个基于已知数据点的多项式函数,来实现对未知数据点的预测。
它通过对每个数据点进行加权,以使得插值多项式通过这些数据点。
2.3 牛顿插值法牛顿插值法是通过使用差商的概念,构造一个多项式函数来进行插值。
差商是指由数据点的函数值所决定的差分系数。
第三章数值积分与数值微分3.1 数值积分的基本思想数值积分是通过将区间进行离散化,将连续变量转化为离散变量的和,从而实现对曲线下面积的近似计算。
3.2 复合求积公式复合求积公式将整个区间分割为若干子区间,对每个子区间进行积分,并将结果相加得到最终的数值积分结果。
通过增加子区间的数量,可以提高数值积分的精确度。
3.3 数值微分的基本思想数值微分是通过利用离散数据点之间的差值,来近似计算函数在某个点处的导数。
第四章线性方程组的数值解法4.1 线性方程组的求解线性方程组的求解是数值分析中的一个重要问题。
数值分析_第四版_课后习题答案_李庆扬

第一章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 =ε,从而n x 的误差为nn x x nn xn x x n x x x **1***%2%2)()()()(*⋅=='=-=εε,相对误差为%2)()x ()x (*n *n*n 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 。
《数值分析-李庆杨》第1章 引言

结束
将[0,1]分为4等分,分别计算4个小曲边梯形的面积的 近似值,然后加起来作为积分的近似值(如图1-1).记被积 函数为 f(x) ,即 f ( x ) 1 1 x
1 h , xi ih, i 0,1,2,3 4
f ( xi ) f ( xi 1 ) Ti h 2
结束
1.2.2 误差的基本概念 定义1 绝对误差,简称误差: e* x * x, 其中x为准确值 , x *为准确值x的近似值 .
. 误差限: * | e* | 的一个上界
例如,毫米尺 765 x 0.5
在工程中常记为:x= x*± * .
如
l=10.2±0.05mm
,R=1500±100Ω
在科学研究、工程实践和经济管理等工作中,存在大 量的科学计算、数据处理等问题.应用计算机解决数值计算 问题是理工科研究生应当具备的基本能力.
§1.1
算法
解决某类数学问题的数值方法称为算法.为使算法能 在计算机上实现,它必须将一个数学问题分解为有限 次的+、-、×、÷运算和一些简单的基本函数运算.
结束
§ 1.2 误差
1.2.1 误差的来源 在运用数学方法解决实际问题的过程中,每一步都可 能带来误差. 1、模型误差 在建立数学模型时,往往要忽视很多次要因 素,把模型“简单化”,“理想化”,这时模型就与真实 背景有了差距,即带入了误差.
2、测量误差 数学模型中的已知参数,多数是通过测量得 到 . 而测量过程受工具、方法、观察者的主观因素、不可 预料的随机干扰等影响必然带入误差.
例3 多项式求值。
2 P ( x ) a a x a x n 0 1 2
an xn
1.4
数值分析课程第五版课后习题答案(李庆扬等)

数值分析课程第五版课后习题答案(李庆扬等)数值分析课程第五版课后习题答案(李庆扬等)第一章:数值分析导论1. 解答:数值分析是一门研究如何使用计算机来解决数学问题的学科。
它包括了从数学理论到计算实现的一系列技术。
数值分析的目标是通过近似的方式求解数学问题,其结果可能不是完全精确的,但是能够满足工程或科学应用的要求。
2. 解答:数值分析在实际应用中起着重要的作用。
它可以用于求解复杂的数学方程、计算机模拟及建模、数据的统计分析等等。
数值分析是科学计算和工程计算的基础,对许多领域都有着广泛的应用,如物理学、经济学、生物学等。
3. 解答:数值方法指的是使用数值计算的方式来求解数学问题。
与解析方法相比,数值方法一般更加灵活和高效,可以处理一些复杂的数学问题。
数值方法主要包括了数值逼近、插值、数值积分、数值微分、线性方程组的求解、非线性方程的求根等。
4. 解答:计算误差是指数值计算结果与精确解之间的差异。
在数值计算中,由于计算机的有限精度以及数值计算方法本身的近似性等因素,都会导致计算误差的产生。
计算误差可以分为截断误差和舍入误差两种。
第二章:数值误差分析1. 解答:绝对误差是指实际值与精确值之间的差异。
例如,对于一个计算出的数值近似解x和精确解x_0,其绝对误差为| x - x_0 |。
绝对误差可以衡量数值近似解的精确程度,通常被用作评估数值计算方法的好坏。
2. 解答:相对误差是指绝对误差与精确解之间的比值。
对于一个计算出的数值近似解x和精确解x_0,其相对误差为| (x - x_0) / x_0 |。
相对误差可以衡量数值近似解相对于精确解的精确度,常用于评估数值计算方法的收敛速度。
3. 解答:舍入误差是由于计算机的有限精度而引起的误差。
计算机中使用的浮点数系统只能表示有限的小数位数,因此在进行数值计算过程中,舍入误差不可避免地会产生。
舍入误差会导致计算结果与精确结果之间存在差异。
4. 解答:误差限度是指对于给定的数值计算问题,所能容忍的误差范围。
数值计算方法(李庆扬等)

第一章 绪论(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 =ε,从而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 。
数值分析李庆杨版

三、避免误差危害的若干原则
除了分清问题是否病态和算法是否数值稳定外,还要 考虑避免误差危害和防止有效数字损失的如下原则. 1.避免‘大数’除以‘小数’ 例6 仿计算机,采用3位十进制,用消元法求解方程组
1.0010 x 1.00 y 1.00 解: x得, 消 (1.00 1.00105 ) y (2.00 1.00105 )
100 100 项 项 123 0.01 0.01 0.01 0.01 0.01 0.01 123
4.减少运算次数 减少运算次数可以不但节省时间,而且减少舍入误差. 例10 计算多项式的值
Pn ( x) an x n an1x n1 a1x a0 .
* *
§3 误差定性分析、避免误差危害
误差分析简介 概率分析法 向后误差分析法
x g (a1,, an ), x fl g (a1 1,, an n ).
区间分析法
x [ , ], y [ , ], xy
* r 0.005/9.80 0.000005/ 0.00980.
定理1设近似数x * 表示为
x* 10m (a1 a2 101 al 10(l 1) )
* r
(2.1)
其中a1 0 . 若x * 具有n位有效数字,则其相对 误差限为 1 10( n1); 2a1
数值分析
第1章
一、什么是数值分析绪论 Nhomakorabea§1 数值分析的研究对象与特点
数值分析是计算数学的一个主要部分,计算数学是数 学科学的一个分支,它研究用计算机求解各种数学问题 的数值计算方法及其理论与软件实现. 实际问题→数学模型→数值计算方法 →程序设计→上机计算求出结果
《数值分析》李庆杨,第五版第1章课件

取3位
x3 * 3.14,
3 * 0.002,
取5位
x5 * 3.1416, 5 * 0.000008,
它们的误差都不超过末位数字的半个单位,即
1 10 2 , 2 1 π 3.1416 10 4. 2 π 3.14
18
定义2
若近似值 x * 的误差限是某一位的半个单位,
例2说明有效位数与小数点后有多少位数无关.
23
从(2.2)可得到具有 n 位有效数字的近似数 x *,其绝对 误差限为
1 * 10 m n 1 , 2
在 m相同的情况下, n 越大则 10 m n 1 越小,故有效位数越 多,绝对误差限越小.
x x*
1 10 m n 1. 2
(2.1)
* r
x x* x*
0.5 10 m n 1 1 10 n 1 ; a1 10 m 2a1
反之,由
1 x x * x * (a1 1) 10 10 n 1 2(a1 1)
* r
m
0.5 10mn 1 ,
该位到 x *的第一位非零数字共有 n位,就说 x *有 n位有效
数字. 表示为
x* 10 m (a1 a2 10 1 an 10 ( n 1) ), (2.1)
其中 ai (i 1,, n)是0到9中的一个数字,a1 0, m为整数, 且
1 x x * 10 m n 1. 2
* * ( x1 / x2 )
x
* 2 2
* ( x2 0).
29
一般情况下,当自变量有误差时函数值也产生误差, 其误差限可利用函数的泰勒展开式进行估计. 设 f (x)是一元函数, x 的近似值为 x *,以 f (x*)近
数值分析(李庆扬)第六章资料

(n1) B (n) g
若收敛
x x { (k)} * ,则
x* Bx* g
n 0,1,2,
即
(I B)x* g D1Ax* D1b
Ax* b
故如果序列收敛, 则收敛到解.B 称迭代矩阵.
例:用Jacobi迭代法求解 1x01x1 10xx2222xx337823 x1 x2 5x3 42
k
k
即x是方程组Ax b的解。
引入误差向量
(k 1) x(k 1) x
所以 lim x(k) x 等价于 lim (k) 0
k
k
由
x(k 1) Mx (k ) g
x Mx g
则可得
(k 1) M (k )
(k ) M (k 1) M k (0)
问题是在什么条件下
满足
x(k1) Bx(k) g (k 0,1, 2, )
此过程所给出的迭代法称为Jacobi迭代法,又称简单
迭代法。
Jacobid迭代的矩阵形式
0
B
b21
b12
0
b1n 1
b2n
0
0 1
0 1
0
b21
b 12 1
b1n b 2n
b b
n1
n2
0
0
0
1
, n).
0 b12 b13 若记 B b21 0 b23
bn1 bn2 bn3
b1n1 b1n
g1
b2n1
b2
n
g
g
2
bnn1 0
gn
则方程组可简记为 x Bx g
选初值向量x(0)代入 x(1) , x(1) Bx(0) g,代入x(1)