计算方法课件第一章.ppt

计算方法Numerical Methods 三、有效数字与误差限的关系 1、有效数字与绝对误差限的关系 设 x 的近似值 x*为： 其中 为0到9中某个数字， 若 x*具有 n 位有效数字，则 有效数字位数越多 绝对误差限越小 2、有效数字与相对误差的关系 ? 有效数字 ? 相对误差限 已知 x* 有 n 位有效数字，则其相对误差限为 ? 相对误差限 ? 有效数字 已知 x* 的相对误差限可写为 则 可见 x* 至少有 n 位有效数字。 例 为使 的相对误差小于0.001%,至少应取几位有效 数字？ 解 假设 ? * 取到 n 位有效数字，则其相对误差上限为 要保证其相对误差小于0.001%，只要保证其上限满足 已知 a1 = 3，则从以上不等式可解得 n 6 ? log6，即 n ? 6，应取 ? * = 3.14159。 举例分析: 举例分析: 只要取n＝3即可，即3位有效数字。 例 要使 的近似值相对误差小于0.1%，应取几 位有效数字？ 解 课后作业: 1、复习思考题: 1、3、4、5 2、习题一： 1、(1)(3)(6).2、(3) 5、7 * * 教师: 陈美蓉(数学系) jisuanmath@126.com Password: jisuanmath1111 作业情况(Homework) ? 每周周二上课前（教4 C209) （由课代表代收，按班级序号排好） 1班：1—15；16—31 2班：1—15；16—30 上机时间 第12,14,16,17周三3,4节（理B320） 参考书目 (Reference) ? 数值分析 李庆杨等编 （清华大学出版社） ? 计算方法典型例题分析 孙志忠 编 （科学出版社） ? Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高等教育出版社） 课程评分方法 (Grading Policies) ? Lecture Grade (100) = Laboratory Projects (10-20) + Homework(10-20) + Final Exam (60-80) 内 容 第一章 绪 论 第二章 非线性方程求解 第三章 线性方程组求解 第四章 插 值 法 第五章 曲线拟合和函数逼近 第六章 数值积分和数值微分 第七章 常微分方程数值解法 第一章 绪论 §1 计算方法的研究对象和特点 §2 误差及其基本概念 §3 数值计算的原则 提问：计算方法是做什么用的？ 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 近似解 §1 计算方法的研究对象和特点 计算方法的研究内容：构造算法（数学问题数值解的 计算方法） 基本的数学问题？ 1.大型线性代数方程组Ax=b求解; 2.矩阵A的特征值和特征向量计算; 3.非线性方程 的求解(求根); 4.积分 计算; 5.常微分方程初值问题求解; 6.其它。 为什么要求数值解？ 例如 常微分方程的初值问题 其解析解（精确解）为 而实际中只需知道 等近似值。这些近似值 就是数值解。 如何构造方法（主要思想） 迭代法 以直线代替曲线（非线性问题线性化） 化整为零（离散化） 外推法（加速） 构造什么样的方法 实用的好的算法有三个标准： 快 ——— 计算步骤少，收敛速度快 准 ——— 数值稳定性好，计算结果可靠性高 省 ——— 节省计算机内存(大型稀疏矩阵问题) 快 例1 多项式求值的Horner算法(秦九韶算法P7) 给定x的值，计算 的值。 算法一 按自然顺序计算 乘