数值分析讲稿1_黑白).pdfVIP

数值分析 （Numerical Analysis ） • 开课单位：信息学院 • 张敏洪（数学系） mh_zhang@gucas.ac.cn • 考试方式：闭卷。 • 作业占20 ％―30 ％，卷面70 ％―80 ％。 • 有课外上机时间，讲义、作业及答案可下 载。 • 课件、作业邮箱： 校园网站 主要参考书： • 1.李庆扬等，《数值分析》，华中理工大学出版 社，武汉，1994。 • 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次乘法运算;而用克莱姆法则 要进行 9.7 1020 次运算,如用每秒1亿次乘 法运算的计算机要30万年。 2.存储量。 大型问题有必要考虑。 3.数值稳定性。 在大量计算中,舍入误差是积累还是 能控制,这与算法有关。 §2误差的来源与误差分析的重要性 • 误差的来源与种类 实际问题建立数学模型研究计算方 法编程上机计算求的结果。 1. 模型误差: 在建立数学模型过程中,不 可能将所有因素均考虑,必然要进行必要的简 化,这就带来了与实际问题的误差。 2.测量误差: 测量已知参数时,数据带来的 误差。 3.截断误差: 在设计算法时,必然要近似处 理,寻求一些简化。 • 例： x 2 x 4 x 6 (1)n x 2 n cos x 1    L  L 2