1,2绪论、插值、拟合z.pdf

计算方法 主讲 张学莹 zhangxy@hhu.edu.cn 1 教材 (Text Book) 黄健元等，计算方法,河海大学出版社,2004  参考书目 (Reference) 李庆扬、王能超、易大义，数值分析（4 版 , 北京：清华大学出版社,2001。 其他（略 2 课程简介 自第一台电子计算机问世以来，经过半个世纪的发展， 使得科学与工程计算已经成为本世纪最重要的科学进步之 一。在许多科学与工程领域如果没有计算就不可能有第一 流的研究成果。 可以毫不夸张地讲，大部分科学与工程问题最终都要归 结为一个矩阵计算问题，其中具有挑战性的问题是大规模 矩阵计算问题。 科学计算已与理论研究及科学试验并列成为当今世界科 学活动的三种主要方式。 3 计算方法是计算数学的一个分支, 又称数值分析 或数值计算方法, 它是研究用计算机求解各种数学 问题的数值方法及其理论的一门学科, 是程序设计 和对数值结果进行分析的依据和基础。 应用计算机解决科学技术和工程问题的步骤： (1) 提出实际问题 (2) 建立数学模型 (3) 选用数值计算方法 (4) 编程上机计算得出数据结果。 4 第二节 误 差 一、误差的来源 1. 模型误差: 在建立数学模型过程中, 不可能将所有因素均考虑, 必 然要进行必要的简化, 这就带来了与实际问题的误差。 2. 观测误差: 测量已知参数时, 数据带来的误差。 3. 截断误差: 在设计算法时,近似处理带来的误差。 5 例如： f (x ) 函数 用泰勒多项式 1 1 P (x )  f (0)  f (0)x  f (0)x 2  f ( n) (0)x n n 2 n 近似代替时，有误差 1 R (x )  f (x ) P (x )  f ( n1) ()x n1 n n (n 1)  0 x 其中 在 与 之间。这种误差就是截断误差。 6 4. 舍入误差: 计算机的字长是有限的, 每一步运算 均需四舍五入, 由此产出的误差。  例如：用3.14159近似代替 , 产生的误差 R  3.14159 0.00