高等数学、线性代数、程序设计语言

计算方法——09计11、61
5/47
教材

《计算方法》,
易大义等,
浙江大学出版社, 2002年第2版
计算方法——09计11、61
6/47
主要参考书

1.《数值分析引论》,
易大义 陈道琦,
浙江大学出版社, 1998年第1版
计算方法——09计11、61
7/47
主要参考书
简化，抽象问题后建立的数学模型与实际问
2.
观测误差 /* Measurement Error */ 流、温度等）
观测和实验得到的参量（物理量为电压、电
计算方法——09计11、61
21/47
§1.2 误差的种类及其来源
3.
截断误差（方法误差）/*Truncation Error*/ 求和，只能取前面有限项求和来近似代 替）。这种计算方法本身出现的误差，所 以也称为方法误差。如 3 5 x x si n x x ......, 3! 5!
有限过程代替无限过程的误差（无穷级数
右端是截断误差。
x x si n x ( x ) ...... 3! 5!
计算方法——09计11、61
22/47
3
5
§1.2 误差的种类及其来源
4.

舍入误差 /* Roundoff Error */
计算机字长有限，一般实数不能精确存储，于 是产生舍入误差。 例如：在 10 位十进制数限制下：
e( x ) 称 er ( x ) 为 x * 的相对误差。 x * e( x ) 实用中，常用 表示 x 的相对误差。 x 称 er ( x ) 为 x * 的相对误差限。
计算方法——09计11、61
26/47
§1.4 有效数字及其与误差的关系

一．有效数字 /* significant digits */
1、1 3 0.3333333333 (本应1 3 0.3333333333 3 ） 2、(1.000002 ) 2 1.000004 0
2 (本应（ 1.000002 ） 1.000004
1.0000040000 04 1.000004 0.0000000000 04 4 1012）
计算方法——09计11、61
2/47


联系方式

课程网站
http://202.195.66.5/start/StudyNA/
(校内访问)

E－mail地址
xznuckj@

办公室
泉山9＃701室
计算方法——09计11、61
3/47
本课程成绩的组成

平时成绩（占15％）：包括出勤、课堂提 问、讨论情况等。 实验成绩（占25％）：包括出勤、实验报 告（预习报告）等。 期末成绩（占60％）。
一定要从规格化后的数来判断其位数
有效位数与第一个非 0 项后的数字个数是不
一致的。 四舍五入所得到的数是一致的。
计算方法——09计11、61
27/47
§1.4 有效数字及其与误差的关系
例3：设 x * ＝ 0.0270是某数 x经“四舍五入”所得，
则误差 e ( x *) 不超过 x *末位的的半个单位，即： 1 x x * 10 4 2 又 x * 101 (0.270) 故该不等式又可写为 1 x x * 101 3 2 由有效数字定义可知, x * 有3位有效数字, 分别是2， 7， 0。

2.《数值分析基础教程》,
李庆杨,
高等教育出版社,
2001年第1版
Байду номын сангаас
计算方法——09计11、61
8/47
主要参考书

3.《数值方法和MATLAB实现与应用》, （美） Gerald Recktenwald 著 伍卫国 万群 张辉 等译, 机械工业出版社,
2004年第1版

其他各类有关 “数值分析” 和 “计算方法” 的书
排长对班长:
明晚 8 点, 营长将带着哈雷彗星在礼 堂中出现, 这是每隔 76 年才有的事。如果下雨的 话,营长将命令彗星穿上野战服到操场上去。 在明晚 8 点下雨的时候, 著名的 76 岁 哈雷将军将在营长的陪同下身着野战服, 开着他那 “彗星”牌汽车, 经过操场前往礼堂。
计算方法——09计11、61
数值计算方法
数理学院数学系
诚信声明

本课件中大量采用网络及其他渠道搜集的相关文 字信息和图片信息，这些信息因数量较大，无法 一一列明出处，本人在此郑重声明：这些相关资 料的版权归原作者所有，本文引用仅仅用于教学 目的。如有不妥，请与本人联系，联系方式： xznuckj@。 在此对相关资料的作者所付出的辛勤劳动表示衷 心的感谢，并对作者表示诚挚敬意！ 本人郑重承诺：尊重知识，尊重劳动，尊重版权， 学术诚信。

舍入误差很小，本课程将研究它在运算过程中 是否能有效控制。
计算方法——09计11、61
23/47
§1.2 误差的种类及其来源

据说, 美军1910年的一次部队的命令传递是这样的:
营长对值班军官: 明晚大约 8点钟左右, 哈雷彗星将
可能在这个地区看到, 这种彗星每隔 76年才能看见 一次。命令所有士兵着野战服在操场上集合, 我将 向他们解释这一罕见的现象。如果下雨的话, 就在 礼堂集合, 我为他们放一部有关彗星的影片。
设 x (0.a1a 2 a n a p )10m (a1 0, p ) 1 若 x * x 10m n ( P10 1.4.2) 2 则说 x *具有n位有效数字，分别是 a1 , a 2 , , a n 若n＝p，则称 x *为有效数。
插值法 数值逼近 本 课 程 的 内 容 数据拟合的最小二乘法 数值积分和数值微分* 线性方程组的求解 数值代数 非线性方程组的求解 矩阵特征值* 常微分方程的数值方法
计算方法——09计11、61
11/47
第一章
数值计算中的误差
3 学时
本章内容
§1.1 引言 §1.2 误差的种类及其来源 §1.3 绝对误差和相对误差 §1.4 有效数字及其与误差的关系 §1.5 误差的传播与估计 §1.6 选用算法应遵循的原则 小结 作业与实验
25/47
班长对士兵:
§1.3 绝对误差和相对误差

一．绝对误差 /* absolute error */
设
称
x
——准确值，x * ——近似值。
*
*
e( x ) x x 为 x 的绝对误差(简称误差) | e( x ) | 为 x * 的绝对误差限。

二．相对误差 /* relative error */

计算方法——09计11、61
13/47
本章要求

1. 熟悉计算方法在解决实际问题中所处的地位, 熟悉计算方法是以计算机为工具求近似解的数 值方法； 2. 熟悉绝对误差（限），相对误差（限）及有 效数字概念； 3. 熟悉公式；



4. 熟悉选用算法应遵循的原则。
计算方法——09计11、61
14/47
值班军官对连长: 根据营长的命令, 明晚8点哈雷彗
星将在操场上空出现。如果下雨的话, 就让士兵穿 着野战服列队前往礼堂, 这一罕见的现象将在那里 出现。
计算方法——09计11、61
24/47
§1.2 误差的种类及其来源
连长对排长:
根据营长的命令, 明晚 8 点, 非凡的哈 雷彗星将身穿野战服在礼堂中出现。如果操场上 下雨, 营长将下达另一个命令, 这种命令每隔 76 年 才会出现一次。
例1，例2 的结果的根源 建 立 算 法 截方 断法 误误 差差 ) ( 上 机 计 算 结
果
模 型 误 差
观 测 误 差
初 值 误 差
舍 入 误 差
20/47
)
计算方法——09计11、61
§1.2 误差的种类及其来源

二. 误差分类
1.
模型误差（描述误差）/* Modeling Error */ 题之差。

（P11 1.4.4 ）
1 反之，若 er ( x ) 10 ( n1) 2(a1 1) 则x 至少有n位有效数字。
计算方法——09计11、61
30/47
§1.4 有效数字及其与误差的关系

证： 因a1 10m x * (a1 1) 10m，故当x *
有n位有效数字时， 0.5 10m n1 1 n1 r 10 a1 10m 2a1 x 反之，由 1 x r (a1 1) 10 10 n1 2(a1 1)
§1.1 引言

解决科学技术和工程问题的步骤:
实际问题 数学问题 提供计算方法
程序设计

上机计算
结果分析
什么是数值计算方法: 将所预求解的数学模 型简化成一系列算术运算和逻辑运算, 以便 在计算机上求解, 并对算法的稳定性、收敛 性和误差进行分析。
计算方法——09计11、61
15/47
§1.1 引言
计算方法——09计11、61
29/47
§1.4 有效数字及其与误差的关系

二．有效数位与误差的关系 e ( x *)
1. 有效数位n越多，则绝对误差e ( x ) 越小 （由定义1.4.2 ） 2. 定理：若近似数x 具有n位有效数字，则 1 ( n 1 ) er ( x ) 10 2a1
计算方法——09计11、61
17/47