西安交通大学计算方法PPT.pptVIP

计算方法教程 数学学院 马军 课程准备 课程准备 * 理科楼 338 QQ  foyo2000@126.com 教材 《计算方法教程》 凌永祥,陈明逵 西安交通大学出版社 参考书 《计算方法》邓建中,西安交通大学出版社 数学基础 高等数学 线性代数 计算机基础 一种高级计算机语言 数据结构 第1章 绪论 计算方法的英文翻译 1. Calculation method 2. Computing method 3. Numerical calculating method 4. Numerical method 5.Computational Thoughts《计算方法》中介绍基本的数学问题中的主要数值方法,介绍方法的结构、意义、条件、对输入数据的要求、生成数据的意义、应注意的事项等等 什么是计算方法 介绍对最常见的应用问题进行数值处理的可靠方法 在科学计算中的一些最基本的概念 第1章 绪论 第1章 绪论 计算机处理的问题 数值型问题解决工程计算问题 非数值型问题解决一般的计算机应用 1.1 数值计算 理论基础:高等数学,线性代数,数学模型,计算方法等 理论基础:数据结构,离散数学等 计算机处理问题的步骤 1.1 数值计算 建立数学模型 计算问题的解 实验验证 设计算法 第1章 绪论 计算方法的任务 1.1 数值计算 用计算机计算出数学问题的数值解 寻求、设计求解各类问题的数值方法 对数值方法的数值性质进行研究 (1)分析方法的可靠性 (2)分析方法的效率 第1章 绪论 1.1 数值计算 问题的类型 离散问题如求解方程组 Ax=B 连续问题的离散化如数值积分、数值微分、微分方程数值解 离散问题的连续化数值拟合、数据逼近、数据统计计算 第1章 绪论 1.2 数值方法的分析 对数值方法进行分析的目的是要评价方法的优缺点 方法是否可靠 方法的计算效率 第1章 绪论 实例1 两数的乘法 实例2 两数的乘法(改进) 1.2 数值方法的分析 定义误差是指近似值与真正值之差误差分类 由于计算机中数的位数限制而造成的 计算误差 通过近似替代，简化为较易求解的问题 截断误差 由于问题中的值通过观察得到的，从而产生误差 数据误差 在建立数学模型时，忽略次要因素而造成的 模型误差 第1章 绪论 1.2 数值方法的分析 定义通常以计算机完成操作 a+b*c ,即一次浮点加法一次浮点乘法，所需的时间作为一个时间单位，称为浮点运算，记为flop.2200 flop125000 flop11500 flop 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 第1章 绪论 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 浮点数运算结果产生误差的情况 (1)结果的指数l不在范围[L,U]中 上溢会出错，下溢会变为0 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 浮点数运算结果产生误差的情况 (2)结果的尾数多于t位数字 需对结果进行舍入处理，产生的误差称为舍入误差 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 浮点数运算结果产生误差的情况 (2)结果的尾数多于t位数字 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 浮点数运算结果产生误差的情况 (2)结果的尾数多于t位数字 第1章 绪论 1.2 数值方法的分析 1.2.1 计算机上数的运算 浮点数运算结果产生误差的情况 (3)在浮点数系中数据的尾数字长t是有限 (4)在相同的指数条件下，两个数量相差较大的数字相加（减）时，较小数的有效数字会被丧失 第1章 绪论 1.2 数值方法的分析 浮点运算应注意 (1)避免产生大结果的运算，尤其是避免小数作为除数参加运算； (2)避免“大”“小”数相加减； (3)避免相近数相减，防止大量有效数字损失； (4)尽可能简化运算步骤，减少运算次数。 1.2.1 计算机上数的运算 第1章 绪论 1.2 数值方法的分析 1.2.2 问题的性态 定义数据相对小的变化引起解的相对大的变化的问题称为病态问题,否则称为良态问题。 问题的性态就是问题的解对原始数据扰动的敏感性 第1章 绪论 1.2 数值方法的分析 1.2.2 问题的性态 第1章 绪论 1.2 数值方法的分析 1.2.3 方法的数值稳定性 定义在执行某一数值方法时，如果由初始误差导致最终解的误差能被有效地控制，这样的方法是数值稳定的方法的数值稳定性是指运算中由初始误差通过计算导致的最终解的误差的可控性反之，如果各个计算过程中的误差不断增长，且不能被有效地控制，则该方法称为数值不稳定的 *