数值分析讲稿1_误差.pptxVIP

数值分析（Numerical Analysis） 开课单位：计算机学院 王晓（数学院）wangxiao@ 考试方式：课堂开卷。 作业占20％―30％，卷面70％―80％。 讲义、作业：课程网站。 助教：王慎娜：wangshenna11b@ 张威：lindelfeel@ 考试时间：2014年1月9日 主要参考书： 1.李庆扬等，《数值分析》，清华大学出版社，北京，2008。 2.丁丽娟等，《数值计算方法》，北京理工大学，1998。 3. David Kincaid, Ward Cheney. 王国荣等译. 数值分析（Numerical Analysis)第三版2005。 4.(美)H.Mathews,D.Fink，《数值方法matlab版》，电子工业社出版，北京，2002。 5.(美)F.施依德，《数值分析》第二版，科学出版社，北京，2002。 Chap.1 绪论 §1 数值分析的对象与特点 数值分析： 研究适合计算机进行科学计算的方法。 使用计算机、离散。 解决科学技术和工程问题的步骤: 实际问题建立数学模型研究计算 方法 编程上机计算求的结果。 例如: ⑴ 某一地区的地形图,用空中航测方法,空中连续拍照。 ⑵ 为形成三维地形图,建立了一个大型超定线性方程组。 ⑶ 采用最小二乘方法求解该方程组的最小二乘解,然后再整体平滑。 ⑷ 编程序,形成一个大型程序,上机进行计算。 数值分析课的主要基础与内容: 计算机只能进行加减乘除四则运算和一些简单的函数计算(即使是函数也是通过数值分析处理,转化为四则运算而形成了的一个小型软件包)。 1. 数值代数: 求解线性方程组的解法(分直接方法和间接方法), 求矩阵的特征值与特征向量。 2. 数值逼近: 插值和数值逼近, 数值微分和数值积分。 3.方程求解：非线性方程、常微分方程、偏微分方程数值解法。 特点： 1. 面向计算机. 2. 有可靠的理论分析(收敛性、稳定性、误差分析). 3. 要有好的计算复杂性(时间、空间). 4. 要有数值试验. 对算法所要考虑的问题: 1.计算速度. 例如,求解一个20阶线性方程组,用消元法需3000次乘法运算;而用克莱姆法则要进行 次运算,如用每秒1亿次乘法运算的计算机要30万年. 2.存储量. 大型问题有必要考虑. 3.数值稳定性. 在大量计算中,舍入误差是积累还是能控制, 这与算法有关. §2误差的来源与误差分析的重要性 误差的来源与种类 实际问题建立数学模型研究计算方法编程上机计算求的结果。 1. 模型误差: 在建立数学模型过程中,不可能将所有因素均考虑,必然要进行必要的简化,这就带来了与实际问题的误差。 2. 测量误差: 测量已知参数时,数据带来的误差。 3. 截断误差: 在设计算法时,必然要近似处理,寻求一些简化。 例： 当 很小时，可用 作为 的近似值，其截断误差小于 。 例： 对函数 在0点展开，用Taylor展开，用多项式 近似代替，则数值方法的截断误差为 4.舍入误差: 计算机的字长是有限的,每一步运算均需四舍五入,由此产出的误差称舍入误差。 例：π、1／3，……取小数点8位、16位。 数值分析主要讨论截断误差,也要从整体来讨论舍入误差的影响。测量误差看作初始的舍入误差。模型误差不再。 误差分析的重要性。 例：计算 并分析误差 。由积分估值 且由积分性质知 可设计如下两种算法： 算法1：取 按公式 (n=0，1，2……) 依次计算 的近似值。 设 。假设计算过程中不产生新 的舍入误差，则有 (n=0，1，2……) 误差扩散。 算法 2： 从