计算方法概述.pptVIP

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