数值计算-绪论(王兵团版)分解.ppt

名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 名词：n阶方阵，主对角线，副对角线，对角矩阵，数量矩阵， 可以证明： 果十进制 x 经过四舍五入得到近似数 x*，则x*的有效数字位为将 x*写为规格化浮点数后的尾数的位数。 例 0.00345四舍五入得 0.0035=0.35?10-2可知近似数有2位有效数字。 ?的近似数3.14（四舍五入数）有3位有效数字；3.142（四舍五入数）有4位有效数字. 而近似数3.141（不是四舍五入数）有3位有效数字，虽然它有4位数。 例4 已知近似数x*有5位有效数字，试求其相对误差限。 解： 因为 x*有5位有效数字，可以设 由题意，有n=5和 3、有效数字与相对误差的关系 定理3 设10进制近似数 1) 若x*有n位有效数字，则有 2) 若x*的相对误差 则x*有n位有效数字。 （证明见书） 例5 为保证某算式的计算精度，要求其中的 的近似值x*的相对误差小于0.1%，请确定x*至少要取几位有效数字才能达到要求。 假设x*至少要取n位有效数字才能保证相对误差小于0.1%，由定理3，选择 §1.5 数值分析研究内容 第一章 绪论 1、连续系统的离散化； 2、离散型方程的数值求解 §1.6 数值分析中常用的一些概念 第一章 绪论 数值解？算法? 计算量? … 1. 数值问题 由一组已知数据（输入数据）求出一组结果数据（输出数据），使得这两组数据之间满足预先指定的某种关系的问题，称为数值问题。 2. 数值解 由近似公式计算出的解称为数值解。 数值解是近似解。 3. 算法 由给定的已知量，经过有限次四则运算及规定的运算顺序，求出所关心未知量的数值解，这样所构成的整个计算步骤，称为算法。 数值分析本质上是研究和构造算法。 4.计算量 一个算法所需要的乘法和除法总次数称为计算量，常用N表示。 计算量的单位为flop，表示完成一次浮点数乘法或除法所需要的时间。 算法的计算量可以衡量算法的优劣，因为它体现着算法的计算效率。 算法的计算量越小，则算法的计算效率越高，因而该算法也就越好。 例6. 假设A，B，C 分别为10×20，20×50，50×1的矩阵，试给出计算D＝ABC的两者算法及对应的计算量。 算法1 D＝（AB）C 计算量 N＝10500 flop 算法2 D＝A（BC） 计算量 N＝1200 flop 算法2比算法1好！ 5. 病态问题和良态问题 初始数据的微小变化，导致计算结果的剧烈变化的问题称为病态问题。 例如 初始数据的微小变化只引起计算结果的微小变化的计算问题称为良态问题。 病态问题的计算或求解应使用专门的方法或将其转化为非病态问题来解决。 数值分析主要研究良态问题数值解法。 6.数值稳定算法 如果一个算法进行计算的初始数据有误差，而在计算过程中产生的误差不增长，则称该算法为数值稳定算法，否则称为数值不稳定算法。 例8 选用一个数值稳定方法计算数列 解：直接推导有递推公式 对应的误差算式 误差增大5倍！ 不稳定算法！ 下面采用逆序计算方式给出一个数值稳定的计算公式 同理 误差减少5倍 稳定算法！ 稳定算法的初值 的选取： 取均值 最大误差 §1.7 科学计算要注意的地方 第一章 绪论 避免两个相近的数相减； 避免用接近零的数做除数； 控制