数值分析1.误差分析
数值计算中的误差分析与修正方法
数值计算中的误差分析与修正方法引言：在现代科学和工程领域中，数值计算扮演着至关重要的角色，因为它能够为研究人员和工程师们提供精确、高效的解决复杂问题的手段。
然而，由于计算机的本质限制，数值计算常常会引入各种误差，从而影响计算结果的准确性和可靠性。
本文将探讨数值计算中常见的误差类型以及相应的分析和修正方法，旨在提高计算结果的精确性。
一、误差类型和来源1. 舍入误差：舍入误差是由于现代计算机内部对数字表示进行近似导致的。
由于计算机使用有限的二进制位数来表示实数，因此无法精确表示一些无理数或十进制小数。
这导致在执行算术运算时，结果会舍入到最接近的有效数字，从而引入舍入误差。
2. 截断误差：截断误差是由于截断或近似无限序列或函数而导致的。
例如，在数值积分中，将无限积分区间截断为有限部分，即使使用复杂的数值积分方法，仍然会产生截断误差。
3. 模型误差：模型误差是由于对实际问题建立的数学模型的简化或近似而引入的。
实际问题往往非常复杂，而为了进行数值计算，必须对问题进行适当建模。
然而，简化和近似会导致模型与真实情况之间存在差异，从而引入模型误差。
4. 数值不稳定性：数值计算中有些问题可能非常敏感，稍许输入变动可能会导致输出结果的巨大变化。
这种情况称为数值不稳定性。
例如，当计算具有较大条件数的线性系统或求根问题时，数值不稳定性可能会使结果产生较大的误差。
二、误差分析方法1. 误差界估计：误差界估计是一种常用的误差分析方法，它通过推导数值计算结果与真实结果之间的差距来提供一个误差界。
误差界估计方法利用数学技巧和数值分析原理，将误差的上界或下界与计算结果相关的因素联系起来，从而得到计算结果的误差范围。
2. 扩展精度计算：扩展精度计算是通过在计算过程中使用更高的精度，以减小舍入误差对最终结果的影响。
一种常见的方法是使用任意精度算法，例如多重精度算法。
这种方法的缺点是执行速度较慢，但可以显著减小舍入误差。
3. 自适应步长算法：自适应步长算法是为了减小截断误差而设计的一种方法。
数值分析1-3误差定性分析和与避免误差危害
定性等。误差处理对于确保结构分析的准确性和安全性至关重要。
02 03
流体动力学分析
在流体动力学分析中，数值分析用于求解流体流动和传热问题，如飞机、 汽车的气动性能等。误差处理对于确保流体动力学分析的准确性和可靠 性至关重要。
控制系统设计
在控制系统设计中，数值分析用于求解控制系统的数学模型，如飞机的 自动驾驶系统、工厂的自动化控制系统等。误差处理对于确保控制系统 设计的准确性和稳定性至关重要。
01
02
03
适应性选择
根据问题的性质和精度要 求，选择适合的数值方法 和算法。
对比分析
对不同的算法和数值方法 进行对比分析，选择误差 较小、精度较高的方法。
验证与测试
对所选择的算法和数值方 法进行验证和测试，确保 其在实际应用中的准确性。
增加计算精度和减少舍入误差
高精度计算
采用高精度计算方法，如使用高精度数学库或软件， 以提高计算精度。
数值分析1-3误差定性分析和与避 免误差危害
contents
目录
• 引言 • 误差定性分析 • 避免误差危害的方法 • 实际应用中的误差处理 • 结论
01 引言
误差的来源
测量误差
由于测量工具或方法的限制，导致测量结果与真 实值之间的差异。
近似误差
在数值计算过程中，为了简化计算而采取的近似 方法引入的误差。
可靠性下降
02
误差的存在降低了结果的可靠性，可能导致错误的决策或结论。
稳定性破坏
03
对于某些数值方法，误差的累积可能导致数值不稳定，影响计
算的可靠性。
02 误差定性分析
绝对误差和相对误差
绝对误差
表示测量值与真实值之间的差值，不 依赖于参考点。
数值分析中的误差分析与收敛性
数值分析中的误差分析与收敛性数值分析是一门研究利用计算机进行数学计算和问题求解的学科，它在科学计算、工程设计、金融分析等领域中具有广泛的应用。
然而，在数值计算过程中，由于计算机的有限精度和数值算法的近似性质，误差问题成为了一个不可避免的挑战。
因此，了解误差的来源和性质，以及数值计算方法的收敛性，对于保证计算结果的准确性和可靠性非常重要。
本文将探讨数值分析中的误差分析与收敛性问题。
1. 误差的来源及分类在数值计算中，误差可以分为四类：舍入误差、截断误差、模型误差和舍入误差。
舍入误差是由于计算机内部使用有限位数表示实数导致的误差，它来源于将实数近似为计算机可表示的数值。
截断误差是在计算过程中采取舍入法或截断法将无限级数或无限小量等进行有限近似所引入的误差。
模型误差是将实际问题用数学模型进行近似所引入的误差，它包括了模型的简化和不完全描述等因素。
舍入误差是由于使用有限位数存储和运算导致的误差。
2. 误差的度量方法误差的度量方法包括绝对误差和相对误差。
绝对误差是指数值近似解与真实解之间的差值，它可以用来度量数值计算的准确度。
相对误差是绝对误差除以真实解的绝对值后得到的比值，它可以用来度量数值计算的相对准确度。
通过对误差进行度量和分析，可以评估数值计算方法的准确性，并选择合适的数值方法来解决实际问题。
3. 收敛性在数值计算中，所谓的收敛性是指数值方法的逼近解序列以某种方式趋近于真实解。
一个数值方法是收敛的，意味着当步长趋于0时，逼近解趋近于真实解。
收敛性的评估是数值分析中一个重要的问题，它关系到数值方法的稳定性和可靠性。
常见的收敛性分析方法包括局部截断误差、阶、收敛速度等。
局部截断误差是用来评估数值方法在每个步长上的近似误差，阶是用来度量数值方法逼近真实解的速度。
4. 提高数值计算的准确性与可靠性为了提高数值计算的准确性与可靠性，我们可以采取多种方法。
首先，选择合适的数值方法和算法，确保其满足问题的数学性质和准确性要求。
数值分析1-误差及有效数字
（避免绝对值很大的数为乘数）
x1 1 x1 e e x ex 2 （避免 x2 为很小的数为除数） 1 2 x x x2 2 2
er x1 x2 x1 x2 er x1 er x 2 x1 x2 x1 x2
er x1 x2
这里，主要介绍计算机中浮点数的表示形式及 表示范围（4个参数）：
x s p
其中， s =±0.a1a2a3………at 称为尾数∈[-1,1],
s 中的正负号用一位数字区分；
β为基数，如取2、10、8、16； p为阶数，有上限U和下限L, 由计算机存储字节长度决定。
1.4 误差危害的防止 （1）使用数值稳定的计算公式
数值稳定是指计算过程中舍入误差对计算影响不大的算法， 若第n+1步的误差en+1 与第n步的误差en满足
en 1 1 en
，则称该计算公式是绝对稳定的
例：建立积分In=
1
0
xn dx x5
（n=0,1.........,20）
递推关系式，并分析误差传播影响。
解： I +5I
n
n-1=
x 5x 0 x 5 dx
1 n n -1
1
0
x n-1dx
x n
n
1
0
1 n
I 0=
1 0 x 5dx
1
ln x 5
1 0
=ln6-ln5
1 In -5In -1 n ∴递推式： I 0 ln6 - ln5
2
x1 x 2
2
e x1 e x 2
数值分析讲义
第1章数值分析中的误差一、重点内容误差设精确值x* 的近似值x，差e＝x－x* 称为近似值x 的误差(绝对误差)。
误差限近似值x 的误差限 是误差e 的一个上界，即|e|＝|x－x*|≤ε。
相对误差e r是误差e 与精确值x* 的比值，。
常用计算。
相对误差限是相对误差的最大限度，，常用计算相对误差限。
绝对误差的运算：ε(x1±x2)＝ε(x1)＋ε(x2)ε(x1x2)≈|x1|ε(x2)＋|x2|ε(x1)有效数字如果近似值x 的误差限ε 是它某一个数位的半个单位，我们就说x 准确到该位。
从这一位起到前面第一个非0 数字为止的所有数字称为x 的有效数字。
关于有效数字：(1) 设精确值x* 的近似值x，x＝±0.a1a2…a n×10ma1，a2，…，a n是0～9 之中的自然数，且a1≠0，|x－x*|≤ε＝0.5×10m－l，1≤l≤n则x 有l位有效数字.(2) 设近似值x＝±0.a1a2…a n×10m有n 位有效数字，则其相对误差限(3) 设近似值x＝±0.a1a2…a n×10m的相对误差限不大于则它至少有n 位有效数字。
(4) 要求精确到10－3，取该数的近似值应保留4 位小数。
一个近似值的相对误差是与准确数字有关系的，准确数字是从一个数的第一位有效数字一直数到它的绝对误差的第一位有效数字的前一位，例如具有绝对误差e＝0.0926 的数x＝20.7426 只有三位准确数字2，0，7。
一般粗略地说，具有一位准确数字，相对于其相对误差为10% 的量级；有二位准确数字，相对于其相对误差为1% 的量级；有三位准确数字，相对于其相对误差为0.1% 的量级。
二、实例例1 设x*＝ ＝3.1415926…近似值x＝3.14＝0.314×101，即m＝1，它的误差是0.001526…，有|x－x*|＝0.001526…≤0.5×101－3即l＝3，故x＝3.14 有 3 位有效数字。
数值分析第一章实验 误差分析
1. 计算11n x nI ex e dx -=⎰(n=0,1,2,……)并估计误差。
由分部积分可得计算n I 的递推公式111101,1,2,e 1.nn x I nI n I e dx e ---=-=⎧⎪⎨==-⎪⎩⎰……. （1） 若计算出0I ，代入（1）式，可逐次求出 12,,I I …的值。
要算出0I 就要先算出1e -，若用泰勒多项式展开部分和21(1)(1)1(1),2!!ke k ---≈+-+++…并取k=7,用4位小数计算，则得10.3679e -≈，截断误差14711|0.3679|108!4R e --=-≤<⨯.计算过程中小数点后第5位的数字按四舍五入原则舍入，由此产生的舍入误差这里先不讨论。
当初值取为000.6321I I ≈= 时，用（1）式递推的计算公式为 010.6321A 1nn I I nI -⎧=⎨=-⎩ （），n=1,2，…。
计算结果见表1的n I 列。
用0I 近似0I 产生的误差000E I I =- 就是初值误差，它对后面计算结果是有影响的.表1 计算结果从表1中看到8I 出现负值，这与一切0n I >相矛盾。
实际上，由积分估值得111110001011(im )(max)11x n n n x x e e m e x dx I e x dx n n ---≤≤≤≤=<<=++⎰⎰ （2） 因此，当n 较大时，用n I 近似n I 显然是不正确的。
这里计算公式与每步计算都是正确的，那么是什么原因合计算结果出现错误呢？主要就是初值0I 有误差000E I I =- ，由此引起以后各步计算的误差n n nE I I =- 满足关系1,1,2,n n E nE n -=-=….由此容易推得0(1)!n n E n E =-，这说明0I 有误差0E ，则n I 就是0E 的n!倍误差。
例如，n=8，若401||102E -=⨯，则80||8!||2E E =⨯>。
数值分析实验 误差分析
数值分析实验误差分析一、引言数值分析是研究用数值方法处理数学问题的学科。
在数值计算中，由于测量误差、近似误差、截断误差和舍入误差等因素的影响，计算的结果与实际值可能存在一定程度的误差。
因此，在进行数值分析实验时，正确评估误差是非常重要的。
本文将从误差类型、误差分析方法等方面进行详细介绍。
二、误差类型1.测量误差。
由于测量仪器的制造、使用环境等因素的影响，测量结果与实际值之间存在偏差，这就是测量误差。
常见的测量误差有系统误差和随机误差。
其中，系统误差是由测量仪器本身的固有误差造成的偏差，随机误差则是由于测量仪器使用条件的不同而产生的偏差。
2.近似误差。
由于迫于计算机存储空间和运算精度的限制，数值计算中通常采用有限的、近似的算法来求解问题。
因此，近似误差是计算方法本身的误差所引起的。
3.截断误差。
因为在有限步数之内求解无限级数或积分等问题是不可能的，所以在实际计算中只能取一定的计算级数或增量来作为代替。
这样，在运算的过程中，我们总是保留最后一位是四舍五入到一定的位数。
这样，由于省略了无限级数的其余项，计算结果与实际值之间产生的误差就是截断误差。
4.舍入误差。
计算机表示数字的位数是有限的，当我们将一个实数舍入到有限的位数时，就会导致计算结果与实际值之间的差距，这就是舍入误差。
三、误差分析方法误差分析是数值分析实验中最基本的计算过程之一，而误差分析所依据的便是数学中的数值分析的基本原理。
对于数值分析实验中所产生的误差而言，目前主要有以下几种误差分析方法：维恩积分估计法、泰勒展开法、拉格朗日插值法等。
1.维恩积分估计法。
利用维恩积分估计法，可以粗略地估计出误差大小的上下限。
该方法的基本思想是：先根据计算结果求出解析解，然后在得到的解析解处求出其导数或高阶导数，再根据误差项的表达式，得到误差估计表达式，从而计算误差的上下界。
2.泰勒展开法。
利用泰勒展开法，可以把计算值的误差展开成某一阶导数之差的形式。
通过泰勒展开公式对计算结果做二阶近似展开，然后把相应的二阶导数用实际值代替即可。
数值分析总复习提纲
数值分析总复习提纲数值分析课程学习的内容看上去比较庞杂，不同的教程也给出了不同的概 括，但总的来说无非是误差分析与算法分析、基本计算与基本算法、数值计算 与数值分析三个基本内容。
在实际的分析计算中，所采用的方法也无非是递推 与迭代、泰勒展开、待定系数法、基函数法等几个基本方法。
一、误差分析与算法分析误差分析与算法设计包括这样几个方面: (一) 误差计算1截断误差的计算绝对误差、相对误 差和误差限的计算直接利用公式即可 基本的计算公式是:① e(x)= x * — x A x = dx② e r (x)超竝他x xx③ e( f (x)) f (x)dx f (x)e(x) ④ e r (f (x)) d(lnf (x))e( f *, X 2)) f x 1 (为,X 2)dx 1 f x 2(X 1, X 2)dx 2 f x 1 (为,x ?)e(xj f x 2 区,x ? )e(x 2)⑥(f(x 1,X 2))(f(x1,x2))f (X 1,X 2)截断误差根据泰勒余项进行计算。
E)/ \(x) n 1 基本的冋题是(n 1)!例1. 1 :计算e 的近似值，使其误差不超过10解：令 f(x)=e (0 1)，已知&求n 。
e x 1 xx 2 x"2 当x=1时, ,而 f (k)(x)=e x ,f n x n! 1(n故 R n (1)L 2! n!3。
(n 1)! (k) (0)=e 0=1。
xen 1x (0 1)! 1 e-6。
由麦克劳林公式，可知1) (0 1)(n 1)!当n = 9时，R(1)v10 -6,符合要求。
此时, e ~ 2.718 285。
2、绝对误差、相对误差及误差限计算注意：求和差积商或函数的相对误差和相对误差限一般不是根据 误差的关系 而是直接从定义计算，即求出绝对误差或绝对误差限，求出近似值，直接套用定 义式e r (x)葩或—，xx这样计算简单。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
则有误差限 |x-x*|≤1= εx ,
虽然εy是εx 的3倍，但在1000内差3显然比10内差1更精确 些。这说明一个近似值的精确程度除了与绝对误差有关 外，还与精确值的大小有关，所以这时可以用相对误差 来比较这两个近似数的准确度。
2014-12-9 19
第一章 绪论与误差分析
e x x* 定义1 .2 记 er x x 则称其为近似值 x *的相对误差。 由于 x 未知， 实际使用时总是将 x * 的相对误差取为
2014-12-9 第一章 绪论与误差分析 7
二、计算数学研究的对象和任务
根据数学模型提出的问题，建立求解问题的数值计算 方法并进行方法的理论分析，再编制出算法程序上机计算 并对计算结果进行分析，这一过程就是计算数学研究的对 象和任务。因此，计算数学就是研究用计算机解决数学问 题的数值计算方法及其理论。 计算数学是数学学科的一个分支，但它不象纯数学那 样只研究数学本身的理论，而是把理论与计算紧密结合， 着重研究面向计算机的，能够解决实际问题的数值方法及 其理论,具体地说，数值分析研究的内容包括： 1.构造可在计算机上求解数学问题的数值计算方法 2.分析方法的可靠性，即按此方法计算得到的解是否 可靠，与精确解之差是否很小，以确保计算解的有效性。
对给定的 x ，要计算函数值 ex 时，可采用近似公式 2 n x x x e 1 x 2! n! 那么此近似公式的截断误差为
2014-12-9
x n 1 θ x R( x ) e , 0θ 1 ( n 1)!
第一章 绪论与误差分析
14
4．舍入误差（计算误差）
由于计算机的字长有限，参加运算的数据以及计算结 果在计算机上存放时，计算机会按舍入原则舍去每个数据 字长之外的数字，从而产生误差，这种误差称为舍入误差 或计算误差。 例如，在十进制十位的限制下，会出现 (1.000002)2-1.000004=0
数值分析
硕士研究生学位课
主讲：苗保山
E-mail: miao20020302@
西安理工大学应用数学系 二O一三年十一月
第一章 绪论与误差分析
§1 §2 §3 §4 §5 计算数学研究的对象和内容 误差的来源和分类 误差的表示 误差的传播 算法设计的若干原则
2014-12-9
第一章 绪论与误差分析
2014-12-9 第一章 绪论与误差分析 9
对于给定的数学问题，常常可以提出各种各样的数值 计算方法。如何评价这些算法的优劣呢？一般来说，一个 好的方法应具有如下的特点： (1).结构简单，易于计算机实现； (2).有可靠的理论分析，理论上可保证方法的收敛性 和数值稳定性； (3).计算效率高，时间效率高是指计算速度快，节省 时间，空间效率高是指节省存储量； (4).经过数值试验检验，即一个算法除了理论上要满 足上述三点外，还要通过数值实验来证明是行之有效的。 在学习数值分析时，我们要注意掌握数值方法的基本原 理和思想，要注意方法处理的技巧及其与计算机的结合， 要重视误差分析、收敛性及稳定性的基本理论。此外，还 要通过应用数值方法编程计算具体例子，以提高使用各种 数值方法解决实际问题的能力。
2014-12-9 第一章 绪论与误差分析 10
三、数值分析的学习内容
1 . 数值逼近 (1). 代数插值：Lagrange、Newton、Spline插值 (2). 最佳逼近： 最佳一致逼近、最佳平方逼近(最小二乘法) (3). 数值微积分：等距节点求积公式、Gauss型求积公式 2 . 数值代数 (1). 线性方程组求解
2014-12-9 第一章 绪论与误差分析 4
计算克服了理论分析及实验手段的局限，这是自伽利 略、牛顿以来科学方法论的最伟大的进步，推动着科学实 践中一场深刻的不可逆转的变革。 在科学和工程的许多领域有了计算才能获得重大的研 究成果和完成高度复杂的工程设计。科学计算的方法和理 论作为新的研究手段以及新的设计和制造技术的理论基础， 正在并将继续推动当代科学和高新技术的发展。 当前科学计算正在向大规模和高性能发展，要达到 “全物理、全系统、三维、高分辨、高逼真”的数值模拟， 发展高效的计算方法与发展高性能的计算机同等重要。 数十年来在自然科学和工程科学中，先后产生了计算 物理、计算力学、计算化学、计算生物、计算经济学等一 系列计算性的分支学科。
2014-12-9 第一章 绪论与误差分析 15
例1.1求单摆角的变化规律 解：(1).建模：根据Newton定律得到 d 2 ml 2 mg sin dt (2). 测量 l 、g 的值 g 2 (3). 模型求解 ，令 得到： l 2 d 2 sin 0(*) 2 dt d 2 2 再 令 sin 得到 0 2 dt 解得：(t)=Acost+Bsin t
2 1.414 0.00022
2014-12-9
第一章 绪论与误差分析
18
二、相对误差
用绝对误差来刻画近似值的精确程度是有限的，因为 它没有反映出它相对于精确值的大小或它占精确值的比 例。例如两个数 x 、 y 与它们的近似值 x* 、 y *分别为 x=10, x*=10±1; y=1000, y*=1000 ±3 | y-y*|≤3 =εy .
第一章 绪论与误差分析 3
2014-12-9
§1 计算数学研究的对象和内容
一、计算数学的产生与发展
数值分析是科学计算数研究领域的一门专业基础课， 是研究科学计算中各种数学问题数值计算方法的基础。 科学计算的兴起是二十世纪后半叶最重要的科技进步之 一，是伴随着电子计算机的出现而迅速发展并获得广泛 应用的新型交叉学科，是数学及计算机实现其在高科技 领域应用的必不可少的纽带和工具。 许多重大的科学技术问题根本无法求得理论解，也难 以应用实验手段解决，但却可以借助于计算机进行计算。 科学计算与理论研究、科学实验并列，已成为当今世界 科学活动的第三种手段。
(2). 矩阵的特征值、特征向量计算
(3). 非线性方程求根、非线性方程组求解 3 . 微分方程求解 (1). 常微分方程数值解：欧拉折线法和龙格库塔法 (2). 偏微分方程数值解 ：差分法、有限元法
四、学习要求
1.掌握构造算法的基本思想和方法 2.掌握解决常见问题的基本算法 3.重视算法的误差分析、收敛性分析和稳定性分析 4.注重在计算机上实现算法并用于解决实际计算问题
2
本章内容安排
1. 目的意义：了解计算数学的背景知识；掌握误 差的基本知识 2.重 点：误差来源、误差表示、误差传播 及算法设计原则 3.难 点：有效数字 4.内容分配： 第 1 次：§1 计算数学研究的对象和内容 第
§2 误差的来源和分类 2 次：§3 误差的表示 §4 误差的传播 §5 算法设计的若干原则
*五、计算实习报告写法
1.实习题目 3.目的意义 5.算法 7.数值算例 9.参考文献
2014-12-9 第一章 绪论与误差分析 12
2. 班级姓名 4. 数学模型（数学公式） 6.（流程图） 程序 8. 对计算结果进行分析评价
§2 误差的来源和分类
在科学和工程计算中,估计计算结果的精确度是十分重要 的,而影响精确度的是各种各样的误差。所谓误差就是一个 物理量的真实值与近似值之间的差。误差按照它们的来源 可分为模型误差、观测误差、截断误差和舍入误差四种。 1.模型误差 在建立数学模型时，往往要忽略许多次要因素，由此而 产生的误差称为模型误差。如忽略空气阻力、摩擦力等。 2.观测误差 数学模型中包含的一些物理参数，它们的值往往是通 过观测和试验得到的，难免带有误差。这种观测数据与实 际数据之间的误差称为观测误差。如单摆运动的绳长 l 及 重力加速度 g等。
* e x x * er * x x* x x* er 则称η 为 x* 的相对误差限。 x
2014-12-9 第一章 绪论与误差分析 6
计算数学一方面是数学，其研究手段包括数学推导、 分析、论证和计算，其成果将促进学科自身的发展。但另 一方面，计算数学又有广泛的应用背景，其研究对象往往 涉及许多其它学科，其研究成果则可以应用于实际计算并 通常带有数值实验的结果。 推动纯粹数学发展的动力主要来自自身提出的问题， 而计算数学发展的主要动力则来自于解决科学和工程中的 实际计算问题的需要。计算数学的发展离不开计算机，计 算方法的改进将能使计算机的作用得到充分的发展，而计 算数学提出的要求也将对计算机的发展与更新换代提供新 的推动力。 科学和工程计算的能力与发展水平是一个国家综合国 力的重要标志。世界发达国家都极其重视这一研究领域， 并以大量资金投入加以支持。美国在此领域长期处于领先 地位，目前有每秒万亿次的计算机用于科学计算。
2014-12-9 第一章 绪论与误差分析 8
3.分析方法的效率。分析比较求解同一问题的各种方 法的计算速度和存储量，以便使用者根据各自的情况采用 高效率的方法，节省人力、物力和时间，这样的分析是数 值分析的一个重要部分。应当指出，数值方法的构造和分 析是密切相关不可分割的。
例如：计算3次多项式 的函数值
p3 ( x ) a3 x 3 a2 x 2 a1 x a0 直接计算需要6次乘法，3次加法。如果作如下改变： p3 ( x ) a3 x 3 a2 x 2 a1 x a0
((a3 x a2 ) x a1 ) x a0
只有3次乘法，3次加法。这个算法称作：秦九绍算法。
2014-12-9
第一章 绪论与误差分析
17
§3 误差的表示
一、绝对误差 定义1.1 设x 是精确值，x* 是x 的一个近似值 。记 e =x - x* 则称其为近似值 x* 的绝对误差，简称误差。 例如，x=1.414 通常作为 无理数 2 的一个近似值， 它的绝对误差是 e 2 1.414 。 如果存在ε使得|e|=|x-x*|≤ε,则称ε其为绝对误差限。 例如： e
这个结果是不准确的，准确的结果应是 (1.000002)2-1.000004 =1.000004000004-1.000004=4×10-12 这里所产生的误差就是计算舍入误差。 在数值分析中，一般总假定数学模型是准确的，因而 不考虑模型误差和观测误差，主要研究截断误差和舍入误 差对计算结果的影响。