[理学]数值计算方法第一章.pptVIP

三、尽量避免两个相邻的数相减 在数值计算中，两个相近的数相减会造成有效数字的严重损失。因此，遇到这种情况，应当多保留这两个数的有效数字，或尽量避免减法运算，改变计算方法，根据不同情况对公式进行处理，如可通过因式分解、分子分母有理化、三角函数恒等式、其他恒等式、Taylor展式等计算公式，防止减法运算的出现。 例3 解 除了以上的三条运则外， 在实际计算中还要注意以下两原则：绝对值太小的数不宜作除数、合理安排运算顺序,防止大数“吃掉”小数。 例5 求解二次方程 解：利用因式分解易得 若用求根公式得： 用8位小数的机器处理时，有 易得 显然是错误的；处理方法是改写差式，才得有效结果。 六、小结 数值分析 主讲 数值分析课题组 数值分析课程简介 数值分析主要包括计算方法和数值方法两部分。它是研究科学与工程技术中数学问题的数值解及其理论的一个重要的数学分支，它主要涉及到代数、微积分、微分方程的数值解等问题。 数值分析及计算的主要任务，就是研究适合于在计算机上使用的的数值计算方法及与此相关的理论，如方法的收敛性、稳定性及误差分析等。此外，还要根据计算机的特点，研究计算时间最短、需要计算机内存最等计算方法问题。 数值分析 第一章 数值计算中的误差分析 第二章 线性方程组的直接解法 第六章 曲线拟合 第七章 数值积分与数值微分 第九章 常微分方程的数值解法 目 录 第八章 非线性方程的数值解法 第五章 函数插值 第三章 线性方程组的迭代解法 第四章 矩阵特征值特征向量的计算 数值分析 第一章 数值计算中的误差分析 （一） 误差的来源； （二） 绝对误差、相对误差和有效数值; （三） 数值计算中误差的传播； （四） 数值计算中应注意的问题。 数值分析 第一节 误差与数值计算 的误差估计 第二节 选用和设计算法 适应遵循的原则 数值分析 误差与数值计算误差估计 一 误差的来源与分类 二 误差与有效数字 数值分析 一 误差的来源与分类 按照误差的来源,误差可以分为:模型误差、观测误差、截断误差、舍入误差四种. 1 模型误差 用数值计算方法解决问题时,首先必须建立数学模型.由于实际问题的复杂性,在对实际问题进行抽象与简化时,往往为了抓住主要因素而忽略了一些次要因素,这样就会使得建立起来的数学模型只是复杂客观现象的一种近似描述,它与实际问题之间总会有一些误差.我们把这种数学模型与实际问题之间出现的这种误差称为模型误差. 数值分析 2 观测误差 在数学模型中往往有一些观测或实验得来的物理量,由于测量工具和测量手段的限制,它们与实际量大小之间必然存在误差,这种误差称为观测误差. 3 截断误差 由实际问题建立起来的数学模型,在很多情 况下要得到准确解是困难内的,通常要用数值方法求出它的近似解.这种数学模型的精确解与由数值方法求出的近似解之间的误差称为截断误差,由于截断误差是数值计算方法固有的,故又称为方法误差. 4 舍入误差 用计算机进行数值计算时,由于计算机的数位有限,计算时只能对超过位数的数字进行四舍五入,由此产生的误差称为舍入误差. 二 .误差与有效数字 1 绝对误差与绝对误差限 e=x-x* 称为近似值x*的绝对误差限。 简称误差限或精度. 设x*为准确值x的一个近似值，称 为近似值x*的绝对误差 有了误差限和近似值，可得到准确值范围 易知，由四舍五入所得到的数，其误差限 一定不超过被保留数的最后数位上的半个单位 2 绝对误差、相对误差和其误差限 设x*为准确值x的一个近似值，称绝对误差限与准确值之比为近似值x*的相对误差。记: 称为x*的相对误差限。 若存在正数 ,使得 3 有效数字 有效数字。 例： 准确到小数点后第五位，有三位有效数字 是具有7位有效数字的近似数 其误差限是 表示近似 0.003400 绝对误差（限） 相对误差（限） 有效数字 有效数字与绝对误差、相对误差的关系 4 有效数字与绝对误差、相对误差的关系： 例1 为使 的近似值的相对误差小于1％，问至少取几位有效数字？ 解 小结 模型误差 观测误差 截断误差 舍入误差 绝对误差 绝对误差限 相对误差 相对误差限 有效数字 有效数字与绝对误差、相对误差的关系 第二节 选用和设计算法适应