计算方法第一章精要.pptVIP

软件学院 张奕韬 总评成绩构成 第1章 绪论 数值计算方法必须用实际数据进行运算，得出的结果只能是数，而不是某种表达式。 由于离散化造成的误差和计算机的有限位运算造成的舍入误差，使得数值计算方法得到的数值解只能是近似解。 数值计算方法讨论的问题是如何把实际数学模型转化为可解数学模型。 线性方程组是数值计算方法的重要内容。 有精确计算公式而无法用手工计算的数学问题。 应用范围 航天航空 地质勘探 汽车制造 桥梁设计 天气预报 汉字字样设计 课程特点 课程内容 误差 非线性方程求根 求解线性方程组 数值积分 怎样学习“计算方法”课程 认清方法的计算对象，了解方法计算原理和计算步骤； 用简单的模拟数据调用方法； 选择某种高级语言，编制3-5道程序并在计算机上运行。 二、 误差 2. 传播与积累 §2 误差与有效数字 ?有效数字 ?有效数字与相对误差的关系 §4 几点注意事项 * * 数 值 分 析Numerical Analysis 主讲教师：张奕韬 E-mail: 教材 数值方法 金一庆、陈越、王冬梅 编著（机械工业出版社） 参考书目 ? Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高等教育出版社） ? 计算方法 邓建中、葛仁杰、程正兴编著 （西安交通大学出版社） ? 现代数值分析 李庆扬、易大义、王能超 编著 （高等教育出版社） 总评成绩由学习过程中的各项考核指标综合评定。 上课考勤：10% 平时作业及平时表现：10% 上机实验：30% 大作业：50% 关于考勤： 旷课一次-5， 迟到、早退每次-2，请假次数多者酌情扣分，扣完为止。 记 住 提问：数值分析是什么？ 数值 分析 输入复杂问题或运算 ? ? ? ? 计算机 解 计算工具：计算机 一、课程简介 数值计算方法，是一种研究数学问题的数值近似解方法，简称计算方法。 计算方法的发展与计算机同步。在计算机上使用的解数学问题的方法就是数值计算方法。 人类的计算能力=计算工具的效率×计算方法的效率 例 例 计算对象 理论上有解而无计算公式 例 解300阶的线性方程组 具有数学类课程中的抽象性和严谨性的理论特性。 具有实验类课程的实用性和实验性的技术特性。 前提课程是微积分、线性代数和一门计算机语言。 §1 误差的背景介绍 1. 来源与分类 从实际问题中抽象出数学模型—— 模型误差 通过测量得到模型中参数的值—— 观测误差 求近似解—— 方法误差(截断误差） 机器字长有限—— 舍入误差 大家一起猜？ 1 1 / e 解法之一：将 作Taylor展开后再积分 S4 R4 | 舍入误差 | = 0.747… … 由截去部分 引起 取 则 称为截断误差 由留下部分 引起 例：近似计算 例：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日丽的北京就刮起台风来了？！ NY BJ 以上是一个病态问题 例：计算 公式一： 注意此公式精确成立 记为 则初始误差 ? ?? ? ! ! ! What happened?! 根据公式一可得： 考察第n步的误差 我们有责任改变。 造成这种情况的是不稳定的算法 迅速积累，误差呈递增走势。 可见初始的小扰动 ? 公式二： 注意此公式与公式一 在理论上等价。 方法：先估计一个IN ,再反推要求的In ( n N )。 可取 取 We just got lucky? 考察反推一步的误差： 以此类推，对 n N 有： 误差逐步递减, 这样的算法称为稳定的算法 在我们今后的讨论中，误差将不可回避， 算法的稳定性会是一个非常重要的话题。 ? 绝对误差 其中x为精确值，x*为x的近似值。 ，例如： 工程上常记为 ，称为绝对误差限， 的上限记为 ? 相对误差 x 的相对误差上限 定义为 用科学计数法，记 （其中 ）。若 （即 的截取按四舍五入规则），则称 为有n 位有效数字，精确到 。 例： 问： 有几位有效数字？请证