数值分析思考题1
数值分析思考题1
数值分析思考题11、 讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。
答：（1）绝对误差（限）与有效数字：若*120....10m n x ααα=⨯（a 1≠0，m 为整数） 绝对误差：*1*102m n e x x -=-≤⨯，那么*x 就有 n 个有效数字。
因此，从有效数字可以算出近似数的绝对误差限；有效数字位数越多，其绝对误差限也越小。
（2）相对误差限与有效数字：*120....10m n x ααα=⨯（a1≠0，m 为整数）相对误差限:*1111110*1210*102m n n r m x x e x αα--+-⨯-=≤=⨯⨯，*1*102m n e x x -=-≤⨯，11*10m x α-≥⨯可见*x 至少有n 位有效数字。
2、相对误差在什么情况下可以用下式代替？答：实际情况下真实值 x 是无法得到的，当测量值与真实值之间的误差可以忽略不计时，可用下式代替。
3、 查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。
r e x x e x x *****-==答：病态性：数学问题本身性质所决定的，与算法无关，却能引起问题真解很大变化。
同:都是输入数据的微小误差导致输出数据误差的增大。
异：数值稳定性是相对于算法而言的，算法的不同直接影响结果的不同；而病态性是数学模型本身的问题，与算法无关。
4、 取，计算，下列方法中哪种最好？为什么？（1）(33-，（2）(27-，（3）()313+，（4）()611，（5）99-答：)631 5.05110-≈⨯ （1）(()333332 1.41 5.83210--≈-⨯≈⨯（2）223(7(75 1.41) 2.510--≈-⨯=⨯（3331 5.07310(32 1.41)-≈≈⨯+⨯（4361 5.10410(1.411)-≈≈⨯+（5）9999700.3-≈-=方法3最好，误差最小141.≈)61。
数值分析课后部分习题答案
解
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
数值分析思考题
数值分析思考题1、 一个算法局部误差和整体误差的区别是什么？如何定义常微分方程数值方法的阶？称 ()n n n e y x y =-为某方法在点n x 的整体截断误差，设n y 是准确的，用某种方法计算n y 时产生的截断误差，称为该方法的局部截断误差。
可以知道，整体误差来自于前面误差积累，而局部误差只来自于n y 的误差。
如果给定方法的局部截断误差为11()p n T O h ++=，其中p 为自然数，则称该方法是p 阶的或具有p 阶精度。
2、 显式方法和隐式方法的优缺点分别是什么？多步法中为什么还要使用单步法？显式方法优点:方法简单快速。
缺点：精度低。
隐式方法优点：稳定性好。
缺点：精度低，计算量大。
多步法需要多个初值来启动迭代，而初值的计算需要用到单步法。
3、 刚性问题的求解困难主要体现在哪儿？计算刚性问题的最简单的稳定方法是什么？了保证数值稳定性，步长h 需要足够小，但是为了反映解的完整性，x 区间又需要足够长，计算速度变慢。
最简单的稳定方法就是扩大绝对稳定域。
4、分别用欧拉向前法、欧拉向后法、改进的欧拉法、经典的四阶Runge-Kutta 法、四阶Adams 方法计算下列微分方程初值问题的解。
（1）3,12(1)0.4dy y x x dxx y ⎧=-≤≤⎪⎨⎪=⎩；（2）'109,'1011,y y z z y z =-+⎧⎨=-⎩ 满足(1)1,(1)1,y z =⎧⎨=⎩，12x ≤≤。
解：（1）取步长为0.1，向前Euler 公式：3101=0.11.(,)()n n n n n n ny y hf x y x y x +=++-向后Euler 公式：41111110101.(,).n n n n n n n n x y x y y hf x y x +++++++=+=+改进的Euler 公式：()11333113211(,),(,)20.10.12n n n n n n n n n n nn n n n n n hy y f x y f x y h f x y y x y y x x x x x ++++++=+++⎡⎤⎣⎦⎡⎤+=+-+-⎢⎥+⎣⎦经典的四阶Runge-Kutta 法：11234226()n n hy y k k k k +=++++1(,)n n k f x y =2122(,)n n h hk f x y k =++ 3222(,)n n h hk f x y k =++43(,)n n k f x h y hk =++四阶显示Adams 方法：01112233555937924()[(,)(,)(,)(,)]n n n n n n n n n n hy y f x y f x y f x y f x y +------=+-+- 01111122919524()[(,)(,)(,)(,)]n n n n n n n n n n h y y f x y f x y f x y f x y +++----=++-+（2）二元微分方程组，经典的四阶Runge-Kutta 法公式为：11234226()n n hy y k k k k +=++++ 11234226()n n hz z L L L L +=++++1(,,)n n n k f x y z =211222(,,)n n n h h h k f x y k z L =+++ 322222(,,)n n n h h hk f x y k z L =+++433(,,)n n n k f x h y hk z hL =+++1(,,)n n n L g x y z =211222(,,)n n n h h h L g x y k z L =+++ 322222(,,)n n n h h hL g x y k z L =+++433(,,)n n n L g x h y hk z hL =+++改进的欧拉即为特殊的二阶龙格-库塔，公式在此不累述，注意系数。
数值计算方法思考题
数值计算方法思考题数值计算方法思考题第一章预篇1．什么是数值分析？它与数学科学和计算机的关系如何？ 2．何谓算法？如何判断数值算法的优劣？3．列出科学计算中误差的三个来源，并说出截断误差与舍入误差的区别。
4．什么是绝对误差与相对误差？什么是近似数的有效数字？它与绝对误差和相对误差有何关系？5．什么是算法的稳定性？如何判断算法稳定？为什么不稳定算法不能使用？ 6．判断如下命题是否正确：一个问题的病态性如何，与求解它的算法有关系。
无论问题是否病态，好的算法都会得到好的近似解。
解对数据的微小变化高度敏感是病态的。
高精度运算可以改善问题的病态性。
用一个稳定的算法计算良态问题一定会得到好的近似值。
用一个收敛的迭代法计算良态问题一定会得到好的近似值。
两个相近数相减必然会使有效数字损失。
计算机上将1000个数量级不同的数相加，不管次序如何结果都是一样的。
7．考虑二次代数方程的求解问题ax2 + bx + c = 0.下面的公式是熟知的bb24acx.2a与之等价地有x?对于2c?b?b?4ac2.a = 1,b = -100 000 000 ,c = 1应当如何选择算法？8．指数函数有著名的级数展开x2x3e?1?x2!3!x 如果对x 9．考虑数列xi, i = 1,…, n, 它的统计平均值定义为x?1n?xi xi?1 它的标准差2?1n2(xi?x)? n?1i?1??1 数学上它等价于1n222xinx n1i11 作为标准差的两种算法，你如何评价它们的得与失？第二章非线性方程求根1．判断如下命题是否正确：(a) 非线性方程的解通常不是唯一的；(b) Newton法的收敛阶高于割线法；(c) 任何方法的收敛阶都不可能高于Newton法； (d)Newton法总是比割线法更节省计算时间；(e) 如果函数的导数难于计算，则应当考虑选择割线法；(f) Newton法是有可能不收敛；(g) 考虑简单迭代法xk+1 = g(xk)，其中x* = g(x*)。
数值分析思考题
数值分析复习思考题（2006-12-28）这几天的答疑时间中，解答了部分同学的问题，更多是作为教师的深入思考。
而共同探讨问题是非常重要的。
由于时间有限，这个文档中提出问题的深度可能不够，有些问题还没给出解答，希望研究生同学一起来思考，提出更多的问题。
我会在以后的时间中形成新的文档。
第一章 思考题1．在科学计算中，一般认为误差的来源有几种？列举在数值分析课中主要讨论误差。
数值计算中一个基本的手段是近似，所以就有了各种误差。
误差来源有四种：模型误差，观测误差，截断误差，舍入误差。
一般分为两类，第一类是固有误差（包括模型误差和观测误差），第二类是计算误差（包括截断误差和舍入误差）。
计算方法课中主要讨论计算误差。
这是因为在用计算机解决数学问题时，常常用“有限代替无穷，用近似代替准确”。
例如，解决连续性问题时通常要将其转化为离散问题求解，这将引起截断（方法）误差；由于机器数的位数有限，计算机表示数据时一般带有舍入误差。
下面不全面列举出本课程内容涉及的误差线性方程组直接求解方法——舍入误差多项式插值方法——插值误差数据拟合方法——残差数值积分方法——求积误差微分方程数值解方法——局部截断误差………………………………………………2．有效数字的概念是如何抽象而来的，请简单给予叙述。
有效数字位数与计算近似值x的误差这两个概念是通过末位数半个单位相联系的。
由于计算机的机器数只能表示有限位浮点数，对于很多数据只能近似表示，近似采用“四舍五入”的原则进行。
有效数字概念正是根据日常生活中的“四舍五入”原则抽象而来的。
若近似值x的绝对误差限是某一位上半个单位，该位到x的第一位非零数字一共有n位，则称这一近似数具有n位有效数字。
而相对误差则与有效数位数基本一致。
3．什么样的算法被称为是不稳定的算法？试举一个例子说明在算法执行过程中，舍入误差对计算结果影响大的一类算法被称为数值不稳定的算法。
例如初始数有一点微小的误差，就会对一个算法的数据结果产生较大的影响，造成误差扩散，用计算公式I n = 1 – n I n-1构造出的递推算法是一个数值不稳定的算法；而另一个公式I n-1= ( 1 – I n )/n则可以构造出一个数值稳定的算法。
数值分析第五版第1章习题答案-李庆扬
第1章复习与思考题习题0，依据定义|X*X|/X*|X*-X|=X***X X：按定义求解E(lnX)=|lnX-LnX*|=ln(X/X*)=ln(1-)X|lnX ln*|/lnX*ln(1)/lnX*ln(1)/lnX*按泰勒展开求解，2(x*)=(x*)(x x*)"()(x x*)f f f1(lnX*)|lnX lnX*|lnX*(X X*)**r(lnX*)|lnX lnX*|/ln */ln *X X X X问题是解法1错了吗？ 很小时，ln(1-)=，求n X 的相对误差*0.02*X X ： 按照定义：{(10.02)X*}*(1.02)n n X (X )(X X*)/X* 1.021(10.02)1n n n n n多项式展开，有100.02n n i i：按照泰勒展开11(X X*)*(X X*)nX*(0.02X*)0.02X*)(XX*)/X*0.02*/*0.02n n n n n nn nn nnX nX X n问题是解法1错了吗？10.02n n i i 收敛于（0.02/(1-0.02)= 0.002004008016032064128256释？应该没有错，按照泰勒展开，相当于将误差限放大了。
3、下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个单位，试指出它们是几位有效数字* 1.1021x ，0.031x ，385.6，56.430，7 1.0。
解：有4位有效数字；X2有1位有效数字；X3有3位有效数字；X4有1位有效数字**24x x ，*1x x 其中***123x x x ，，，公式（2.3）：1(A*)|()*|(X )n k k kfX 解：******124124()()()()0.510x x x x x x ************1232311321234313()()()()0.031385.60.510 1.1021385.60.510 1.10210.0310.510(0.59768212.48488 1.708255)100.214790815x x x x x x x x x x x x******2*2442244323335(/)1/()/()()1/56.4300.5100.031/(56.430)0.510(10.031/56.430)/56.4300.510=(0.99945064681906787169945064681907)0.5/56.430100.885610x x x x x x x5、计算求体积要使相对误差限为1%，问度量半径R 所允许的相对误差是多少？解：球的体积公式3V R23(V)3R (R)/R 3(R)/R 0.01r有(R)0.01/3R (R)(R)/1/300r R6、设Y0=28，按递推公式11783100n nY Y ，1,2,3.....n 计算到Y100，若取27.982（解：n n n (Y )(Y Y )，所以(Y )0n 。
数值分析思考题答案
数值分析思考题答案数值分析课程思考题1．叙述拉格朗⽇插值法的设计思想。
Lagrange插值是把函数y=f(x)⽤代数多项式pn(x)代替，构造出⼀组n次差值基函数；将待求得n次多项式插值函数pn(x)改写成另⼀种表⽰⽅式，再利⽤插值条件确定其中的待定函数，从⽽求出插值多项式。
2．函数插值问题的提出以及插值法发展的脉络。
问题的提出：实际问题中常遇到这样的函数y=f(x),其在某个区间[a,b]上是存在的。
但是，通过观察或测量或试验只能得到在[a,b]区间上有限个离散点x0,x1,…,xn上的函数值y=f(xi),(i=0,…,n)或者f(x)函数表达式是已知的，但却很复杂⽽不便于计算希望⽤⼀个简单的函数描述它。
发展脉络：在⼯程中⽤的多的是多项式插值和分段多项式插值。
在多项式插值中，⾸先谈到的是Lagrange插值，其成功地⽤构造插值基函数的⽅法解决了求n次多项式插值函数的问题，但是其⾼次插值基函数计算复杂，且次数增加后，插值多项式需要重新计算，所以在此基础上提出Newton插值，它是另⼀种构造插值多项式的⽅法，与Lagrange插值相⽐，具有承袭性和易于变动节点的特点。
如果对插值函数，不仅要求他在节点处与函数同值，还要求它与函数有相同的⼀阶，⼆阶甚⾄更⾼阶的导数值，这就提出了Hermite插值，它是利⽤未知函数f(x)在插值节点上的函数值及导数值来构造插值多项式的。
为了提⾼精度，加密节点时把节点分成若⼲段，分段⽤低次多项式近似函数，由此提出了分段多项式插值。
最后，由于许多⼯程中对插值函数的光滑性有较⾼的要求，就产⽣了样条插值。
3．描述数值积分算法发展和完善的脉络。
数值积分主要采⽤插值多项式来代替函数构造插值型求积公式。
通常采⽤Lagrange插值。
如果取等距节点，则得到Newton-Cotes公式，其中，当n=1时，得到梯形公式；当n=2时，得到Simpson公式；当n=4时，得到Cotes公式。
数值分析复习与思考题
第二章复习与思考题1•什么是拉格朗日插值基函数？它们是如何构造的？有何重要性质？答：若n次多项式l j x （j =0,1，…，n）在n 1个节点x。
：：：为：：：…：:：冷上满足条件j,k =0,1, ,n,则称这n • 1个n次多项式I。
X丄x ,…，I n x为节点X o,X1，…，X n上的n次拉格朗日插值以l k x为例，由l k x所满足的条件以及l k x为n次多项式，可设I k x = A X - X。
.1 IX - X k」X - X k 1 X - X n ，其中A为常数，利用I k x k=1得1=AX k-X o X k-X k」X k-X k1 X k-X n，1X k -X。
X k - X k」X k -X k1 X k - X nL(x)二X _X。
X _x k j X - x k 1 X - 焉(兀—X。
)八(兀—X k4 I x k —Xk* r(x k —Xn j=。
j-*X _ X j X k _X jn对于l j x （i 二。
,1，…,n），有v X j k l j x 二x k k 二。
,1，…，n，特别当k 二。
时，有i=。
n■- l i X = 1・i £2•什么是牛顿基函数？它与单项式基0X,…，X n f有何不同？答：称"-1,x -X。
，X -X。
X -X1，…,X -X。
！〔X -X nd〕；为节点X。
，为，…,X n 上的牛顿基函数，利用牛顿基函数，节点x。
，/，…,x n上的n次牛顿插值多项式巳x可以表示为P n X =a。
a1 x — x。
a n x — x。
x其中a k = f k°,x1,…，x k !k =。
,1，…，n•与拉格朗日插值多项式不同，牛顿插值基函数在增加节点时可以通过递推逐步得到高次的插值多项式，例如P k 1 X = P k X a k 1 x-x。
X - X k ,其中a k i 是节点X o ,X !，…，X ki 上的k 1阶差商，这一点要比使用单项式基 1,x,…，x n :■方便 得多•3•什么是函数的n 阶均差？它有何重要性质？f X o , X 1, X kX k — XiX o"，…X nf 〔X 。
数值分析作业思考题
数值分析思考题11、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。
2、相对误差在什么情况下可以用下式代替？3、查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。
4、取，计算，下列方法中哪种最好？为什么？（1）(33-，（2）(27-，（3）()313+，（4）()611，（5）99-数值实验数值实验综述：线性代数方程组的解法是一切科学计算的基础与核心问题。
求解方法大致可分为直接法和迭代法两大类。
直接法——指在没有舍入误差的情况下经过有限次运算可求得方程组的精确解的方法，因此也称为精确法。
当系数矩阵是方的、稠密的、无任何特殊结构的中小规模线性方程组时，Gauss消去法是目前最基本和常用的方法。
如若系数矩阵具有某种特殊形式，则为了尽可能地减少计算量与存储量，需采用其他专门的方法来求解。
Gauss消去等同于矩阵的三角分解，但它存在潜在的不稳定性，故需要选主元素。
对正定对称矩阵，采用平方根方法无需选主元。
方程组的性态与方程组的条件数有关，对于病态的方程组必须采用特殊的方法进行求解。
数值计算方法上机题目11、实验1. 病态问题实验目的：算法有“优”与“劣”之分，问题也有“好”和“坏”之别。
所谓坏问题就是问题本身的解对数据变化的比较敏感，反之属于好问题。
希望读者通过本实验对此有一个初步的体会。
数值分析的大部分研究课题中，如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。
病态问题要通过研究和构造特殊的算法来解决，当然一般要付出一些代价（如耗用更多的机器时间、占用更多的存储空间等）。
问题提出：考虑一个高次的代数多项式re x xex x*****-==141.≈)61∏=-=---=201)()20)...(2)(1()(k k x x x x x p （E1-1）显然该多项式的全部根为l ，2，…，20，共计20个，且每个根都是单重的（也称为简单的）。
现考虑该多项式方程的一个扰动0)(19=+xx p ε (E1-2)其中ε是一个非常小的数。
数值分析课程设计思考题
数值分析课程设计思考题一、教学目标本节课的教学目标是让学生掌握数值分析的基本概念和方法，培养学生运用数值分析解决实际问题的能力。
具体来说，知识目标包括：了解数值分析的基本概念、原理和方法；掌握常用的数值计算算法及其优缺点。
技能目标包括：能够运用数值分析方法解决实际问题；能够使用相关软件进行数值计算和数据分析。
情感态度价值观目标包括：培养学生对数值分析的兴趣和好奇心，提高学生学习的积极性；培养学生的团队合作意识和科学精神。
二、教学内容本节课的教学内容主要包括数值分析的基本概念、原理和方法。
具体来说，教学大纲如下：1.数值分析的基本概念：数值分析的定义、特点和意义。
2.数值计算算法：插值法、最小二乘法、数值积分和数值微分。
3.误差分析：误差的定义和来源、误差的估计和减少方法。
4.稳定性分析：稳定性的定义和判定方法。
5.实际应用案例：利用数值分析方法解决实际问题。
三、教学方法为了达到本节课的教学目标，我们将采用多种教学方法进行教学。
具体来说，包括以下几种：1.讲授法：通过讲解数值分析的基本概念、原理和方法，使学生掌握相关知识。
2.案例分析法：通过分析实际应用案例，使学生了解数值分析在解决实际问题中的应用。
3.讨论法：学生进行小组讨论，培养学生的团队合作意识和科学精神。
4.实验法：让学生利用相关软件进行数值计算和数据分析，提高学生的实践能力。
四、教学资源为了支持本节课的教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：数值分析教材，用于引导学生学习基本概念和原理。
2.参考书：提供额外的学习资料，帮助学生深入理解数值分析方法。
3.多媒体资料：制作PPT、视频等多媒体资料，生动展示数值分析的原理和应用。
4.实验设备：计算机和相关软件，供学生进行数值计算和数据分析实践。
五、教学评估为了全面、客观地评估学生的学习成果，本节课的评估方式包括以下几个方面：1.平时表现：通过观察学生在课堂上的参与程度、提问回答等情况，评估学生的学习态度和理解程度。
数值分析部分思考题答案
数值分析部分思考题答案有错很正常，不要吐槽就好!!!!!!!5、解：（1）局部收敛性：设[]2(),f x Ca b ∈，若x*为()f x 在[],a b 上的根，且()0f x *'≠，则存在x *的某邻域()U x δ*使得任取初始值0()x U x δ*∈，Newton 法产生的序列{}k x 收敛到x *。
（2）证明：令()()()f xg x x f x =-'，则 2()()()01()f x f xg x f x ****'''==<'显然()g x '在[],a b 上连续，故存在x *的某邻域()U x δ*，使()x U x δ*∀∈，有()1g x '<由微分中值定理，()()()g x x g x x x x x x ξξδ****'-=-<-≤其中介于与之间()(,)()g x x x U x δδδ***∴∈-+=令()max (())x U x M g x δ*∈'=，则01M ≤<，且()()()g x x g x x x x M x xξξ****'-=-≤-其中介于与之间110()()0k k k k x x g x g x M x x M x x k ***--*∴-=-≤-≤≤-→→+∞，， 于是序列{}k x 收敛到x *由Taylor 展开：()2212()0()()()()()2!()()()()2!()()(),2()2()k k k k k k k k k k k k k k kf f x f x f x x x x x x x f f x x x x x f x f x x x f x f k f x f x x x ξξξξ********+**'''==+-+-''⇒=---''''-''⇒=→→+∞''-其中介于与之间证毕6、解：（1）迭代函数2()20/(210)g x x x =++，则22401()1, 1.5(210)x g x x x x +'=<→++ 故迭代格式2120/(210)k k k x x x +=++收敛 （2）迭代函数23()(202)/10g x x x =--，则(34)()1, 1.510k k x x g x x +'=>→故迭代格式231(202)/10k k k x x x +=--发散（3）对于Newton 迭代，令32()21020f x x x x =++-，则2()34100, 1.5f x x x x '=++≠→故Newton 迭代格式1()()k k f x x x f x +=-'收敛7、解：（1）牛顿迭代法：迭代格式31241121k k k k k x x x x x ++-=-+。
数值分析第一章思考题
第一章思考题(2012级本科学生作品)1、什么样的算法被称为不稳定算法？试列举一个例子进行说明。
在算法执行过程中，舍入算法对计算结果影响大的一类算法被称为数值不稳定的一种算法。
例如，假设初始数据有一点微小误差，就会对一个算法的数据结构产生很大的影响，造成误差扩散。
用计算公式ln 1ln n n =-，构造出的递推算法是一个数值不稳定的算法；而另一公式ln 1(1ln)/n -=-则可以构造出一个数值稳定的算法。
2、我们都知道秦九韶算法能够减少运算次数，高中也学过他的具体过程，请举出一个例子并用秦九韶算法计算。
答；一般的，一元n 次多项式的求值需要经过(1)/2n n +次乘法和n 次加法，而秦九韶算法只需要n 次乘法和n 次加法。
具体的不太会了。
3、为什么要设立相对误差的概念？答：相对误差是近似值误差与精确值的比值，用来衡量近似值的近似程度。
x=10±1，y=1000±5。
虽然x 的误差比y 的误差小，但y 的近似程度比x 更好。
这单用误差无法表现出来，而相对误差可以解决这个问题。
4、误差在生活中有什么作用？答：误差的作用不仅仅体现在数学课题研究中，在生活中误差的作用也非常大，比如在建筑行业中，设计图纸时必须要达到一定的精确度才行。
5、有效数字以及计算规则答：有效数字是指实际上能测量到的数值，在该数值中只有最后一位是可疑数字，其余的均为可靠数字。
它的实际意义在于有效数字能反映出测量时的准确程度。
例如，用最小刻度为0.1cm 的直尺量出某物体的长度为11.23cm ，显然这个数值的前3位数是准确的，而最后一位数字就不是那么可靠，医|学教育网搜集整理因为它是测试者估计出来的，这个物体的长度可能是11.24cm ，亦可能是11.22cm ，测量的结果有±0.01cm 的误差。
我们把这个数值的前面3位可靠数字和最后一位可疑数字称为有效数字。
这个数值就是四位有效数字。
在确定有效数字位数时，特别需要指出的是数字“0”来表示实际测量结果时，它便是有效数字。
数值分析思考题1
（1） ，（2） ，（3） ，（4） ，（；
（2） =0.52=0.25；
（3） =0.0050726；
（4） =0.00510385；
（5） =99-98.70=0.3；
2、相对误差在什么情况下可以用下式代替？
答：在实际计算时，由于真值常常是未知的，当 较小时，通常用 代替。
3、查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。
答：（1）病态问题：对于数学问题本身，如果输入数据有微小变化，就会引起输出数据（即问题真解）的很大变化，这就是病态问题。
（2）不同点：数值稳定性是相对于算法而言的，算法的不同直接影响结果的不同；而病态性是数学问题本身性质所决定的，与算法无关，也就是说对病态问题，用任何算法（或方法）直接计算都将产生不稳定性。
数值分析思考题1
1、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。
答：（1）绝对误差（限）与有效数字：将x的近似值x*表示成
x*=±10m×(a1×10﹣1+a2×10﹣2+…an×10﹣n+…+ak×10﹣k+…)，其中m是整数，a1≠0，a1，a2，…，ak是0到9中的一个数字。若绝对误差 ，那么x*至少有n个有效数字，即a1，a2，…，an为有效数字，而an+1，…，ak，…不一定是有效数字。因此，从有效数字可以算出近似数的绝对误差限；有效数字位数越多，其绝对误差限也越小。
（2）相对误差（限）与有效数字：将x的近似值x*表示成
x*=±10m×(a1×10﹣1+a2×10﹣2+…an×10﹣n+…+ak×10﹣k+…)，其中m是整数，a1≠0，a1，a2，…，ak是0到9中的一个数字。若ak是有效数字，那么相对误差不超过 ;反之，如果已知相对误差r，且有 ，那么ak必为有效数字。
数值分析(丁丽娟)课后习题1
习 题 一1.解：168.957x =取*169.0x =，此时，11()*0.043<102e x x x -=-=⨯. 其他类同.3.00045 3.000≈； 73.225073.23(73.22)≈；0.001526320.0015262. 解：01()102a ε≤⨯，0-4110()2() 1.397103580r a a aεε⎛⎫⨯ ⎪⎝⎭=≤≈⨯ 3解：41()102e a -≤⨯， 31()102e b -≤⨯ 2.1811a b +=， 1.1766318ab = ()()()e a b e a e b +≈+，()()()e ab be a ae b ≈+32111()()()1010202e a b e a e b --+≈+≤⨯<⨯， -421()()() 6.504510102e ab be a ae b -≈+≈⨯<⨯ 所以，a b +，ab 都有三位有效数字。
4解：()e x x δ=， ()e x x δ= ()()()e y f x e x '≈11(ln )()e x e x x x xδδ=== 5 1.41421356237310=，设需保留n 位有效数字，由定理1.1，111102n r a ε-+<⨯，故只需131110102n a -+-⨯< 即可。
因为，11a=，可得，4n ≥1.414=6 4.47213595499958=，设需保留n 位有效数字，由定理1.1，131110102n a -+-⨯<即可。
因为，14a =，可得，3n >。
故取4位有效数字。
7. 解: 设正方形的边长为x cm, 则其面积2S x =这里，*100x =, (*)200S x '=.由公式 ()(*)(*)e S S x e x '≈⋅可得, 只要 200(*)1e x ≤, 即(*)0.005e x ≤即可.8. 解：343V R π=， 24V R π'=. ***(*)()(*)(*)r r R V R e V e R V R '⋅≈⋅. 由题意, *3(*)0.01r e R ≤, 所以, *(*)0.00333r e R ≤.9. 解: 212s gt =， s gt '=, (*)0.1e t = (*)(*)(*)0.1*e s s t e t gt '==(*)(*)0.2(*)(*)*r s t e t e s s t t '== 结论显然. 10. 解: (见课件1- 4例题)11. 解: 28x == 155.983x =, 311()102x ε-=⨯，2x 有5位有效数字. 21110.0178655.983x x ==≈ 52**52*22110112()()()10255.983e x e e x x --⨯⎛⎫=≈≤<⨯ ⎪⎝⎭所以, 2x 有4位有效数字.12. 证明: (1) ()1111001n x n x n n I nI ex e dx x e --'⎡⎤+===⎣⎦⎰,所以, 11n n I nI -=-(2) 设*0I 有误差0e ,假设计算过程中不产生新的舍入误差, 则由(1)可得，()**111n n n n n n e I I n I I ne ---=-=--=-， (1,2,)n = 从而，()01!n n e n e =-,误差逐步增大.反之, 11k k e e k -=-, ()011!n n e e n =-, 误差逐步缩小.数值试验13.a=5;i=0;while abs(a-1)>=1e-8i=i+1;a=sqrt(a);endia14．pai=1;for i=1:39999if mod(i,2)==0pai=pai+1/(2*i+1);elsepai=pai-1/(2*i+1);endendipai=pai*4。
数值分析思考题
数值分析思考题61、数值计算中迭代法与直接法的区别是什么(D直接法是指在没有舍入误差的情况下经过有限次运算求得方程组的精确解的方法。
直接法又称为精确法。
(2)迭代法是采取逐次逼近的方法，即从一个初始向量出发，按照一定的计算格式，构造一个向量的无穷序列，其极限才是方程组的精确解，只经过有限次运算得不得精确解。
迭代法是一种逐次逼近的方法，与直接法比较，具有程序简单，存储量小的优点。
2、详述你所知道的线性方程组的迭代法的收敛性定理。
迭代公式X(_I)二Bx(k)+ g(k二0,1,2, ?)收敛的充分必要条件是M k->0.假设矩阵M的谱半径p(B),可知MkTO的充分必要条件是p (B) < 1 o 迭代公式x(k I)二Bx(k)+ g(k 二0,1,2, ?) 和x(k + 1)二Bix(k + 1) + B2x(k) + g(k 二0,1,2,?),收敛。
严格对角占优线性方程组Ax二b(其中A e R m x n,b e L)的Jacobi 迭代公式x(k + 1) = Bx(k)+ g(k = 0,1,2,?),收敛。
Gauss-Seidel 迭代公式x(k + 1)二Bix(k + 1) + B2x(k) + g(k = 0,1,2,?),收敛。
3、详述你所知道的非线性方程(组)的迭代法以及收敛性结果。
(1)不动点迭代法：不一定收敛，若存在常数L<1 ,使得I 4> (x) - 0 (y) I W L|x 一y|,?x, y G [a, b],则收敛于x*。
(2)斯蒂芬森迭代法：若不动点迭代公式的迭代函数e(x)在不动点X*的某邻域内具有二阶连续导数，e'(x*)二A工1且A工0,则二阶收敛，极限是X*。
(3)牛顿迭代法：收敛4、举例说明解线性方程组的S0R方法的最佳松弛因子与何种因素有解线性方程组的S0R方法的最佳松弛因子与迭代矩阵的谱半径有关，是单峰关系。
数值分析--扩充思考题
数值分析--扩充思考题第一章级数计算一、假定f(x)在[a,b]内的导函数有界并且可积。
记证明,且其收敛阶为1.二、假定f(x)在[a,b]上二阶可微，且在[a,b]上可积。
记，证明，且其收敛阶为2.三、设,>0，称数列{},{}为Borchardt数列，证明(i)(ii)四、取=1,=3,利用题3求的近似值。
五、假定,>0,称为算术调和平均数列。
(i) 证明(ii) 取=2,=1,求它的近似值。
六、假定>>0,又证明七、证明Aitken外推数列可写成假设数列=，则可写成八、假定=c+，记{},{}的Aitken外推数列{},{}.证明=c+.例如，若由产生e的三个近似数=2.971,=2.737, =2.723,记=0.091,=0.037,=0.023,对,,作外推。
九、若,证明由定义的新数列比更快地收敛到a.十、当0<N<2时，数列=(1-N)+1收敛于1/N.(1)当N=和=1时，计算,,,,并作相应的Aitken数列。
(2)证明比更快地收敛到1/N.第二章求根问题一、建立求=3正根的迭代格式=3/，取初值=1.7，得=3/1.7,=3,=3/1.7...等等。
试用Aitken方法作加速，并用几何观点说明原迭代格式不收敛而用Aitken加速后提高精度的原因。
二、寻找解方程x=tgx的收敛迭代格式。
三、定义(Steffenson格式)。
设迭代数列收敛于a,且，证明它的收敛阶为2。
四、证明方程只有唯一一个实根。
五、试将方程的实根隔离。
六、Leonardo于1225年研究了方程求得它的一个解x=1.368808,当时无人知道他用什么方法求解。
试设计一个迭代格式，将这个解求出来。
七、指出迭代格式收敛于的,正根(a>0,>0)的条件，说明若收敛，则它的收敛阶至少是3. 八、设f(x)=0有根a且,证明离散牛顿法，其中的收敛阶是2.九、设a是f(x)的根，，著名数学家Cauchy定义迭代如下：若已知根的第k次近似，由二次方程的最接近于的一个根作为第k+1次近似，记为。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
x*=±10m×(a1×10﹣1+a2×10﹣243;…)，其中m是整数，a1≠0，a1，a2，…，ak是0到9中的一个数字。若ak是有效数字，那么相对误差不超过 ;反之，如果已知相对误差r，且有 ，那么ak必为有效数字。
2、相对误差在什么情况下可以用下式代替
'
答：在实际计算时，由于真值常常是未知的，当 较小时，通常用 代替。
3、查阅何谓问题的“病态性”，并区分与“数值稳定性”的不同点。
答：（1）病态问题：对于数学问题本身，如果输入数据有微小变化，就会引起输出数据（即问题真解）的很大变化，这就是病态问题。
（2）不同点：数值稳定性是相对于算法而言的，算法的不同直接影响结果的不同；而病态性是数学问题本身性质所决定的，与算法无关，也就是说对病态问题，用任何算法（或方法）直接计算都将产生不稳定性。
%
数值分析思考题1
1、讨论绝对误差（限）、相对误差（限）与有效数字之间的关系。
答：（1）绝对误差（限）与有效数字：将x的近似值x*表示成
x*=±10m×(a1×10﹣1+a2×10﹣2+…an×10﹣n+…+ak×10﹣k+…)，其中m是整数，a1≠0，a1，a2，…，ak是0到9中的一个数字。若绝对误差 ，那么x*至少有n个有效数字，即a1，a2，…，an为有效数字，而an+1，…，ak，…不一定是有效数字。因此，从有效数字可以算出近似数的绝对误差限；有效数字位数越多，其绝对误差限也越小。
4、 取 ，计算 ，下列方法中哪种最好为什么
（1） ，（2） ，（3） ，（4） ，（5）
答：（1） ==；
（2） ==；
,
（3） =；
（4） =；
（5） ==；
由上面的计算可以看出，方法（3）最好，因为计算的误差最小。