_第一章_误差.ppt

* * 数值计算方法 数值计算方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。 与纯数学的理论方法不同，用数值计算方法所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。 数值分析的任务 实际问题 数学模型 数值计算方法 程序设计 上机计算 数值结果 数值计算方法讲述的基本内容 如何把数学模型归结为数值问题 如何制定快速的算法 如何估计一个给定算法的精度 分析误差在计算过程中的积累和传播 如何构造精度更高的算法 如何使算法较少的占用存储量 如何分析算法的优缺点 * 教材 《数值计算方法》，徐 涛 编著，吉林科学技术出版社 * 主要内容 ? 数值代数 近似求解线性方程组 (直接解法, 迭代解法) 矩阵特征值的计算 ? 数值逼近： 插值法，函数逼近 ? 数值微分与数值积分 ? 微分方程近似求解 ? 非线性方程求解 常微分方程数值解法 偏微分方程数值解法 * 第一章 误差 §2 绝对误差、相对误差和有效数字 §3 数值计算中误差的传播 §1 误差的来源 ? * §1 误差的来源 ? 误差按来源可分为： ? 模型误差 ? 观测误差 ? 截断误差 ? 舍入误差 * 实际计算时只能截取有限项代数和计算，如取前5项有：