计算方两法-绪论.pptVIP

2.4.2 避免小分母 : 分母小会造成浮点溢出 /* over flow */ 2.4.3 避免大数吃小数 例：用单精度计算 的根。 精确解为 ? 算法1：利用求根公式 在计算机内，109存为0.1?1010，1存为0.1?101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为1010，则：1 = 0.0000000001 ? 1010，取单精度时就成为： 109+1=01010+0?1010=0?1010 对阶运算时 大数吃掉小数 2.4 Remarks 算法2：先解出 再利用 对策：改变运算顺序或使用公式变换。 例：按从小到大、以及从大到小的顺序分别计算 1 + 2 + 3 + … + 40 + 109 例：在5位十进制机器上计算A=200.82-0.49(准确值A=40320.15) ? 算法1： A=0.40321×105－0.0000049×105=0.40321×105 ? 算法2： A=(200.8+0.7)(200.8-0.7)= (0.2008×103+0.0007×103)(0.2008×103-0.0007×103)= 0.2015×103×0.2001×103=0.40320×105 2.4 Remarks N= ? N=n!(n-1) 例：计算n阶行列式的值。 用每秒百亿次计算机运算，则需时间: t=0.46×1020/1010/3600/24/365= (年) 2.4.4 选择计算量少的算法 N=0.46*1020 when n=20 146.6 2.4 Remarks 2.4.4 化简计算，减少步骤，避免误差积累。 一般来说，计算机处理下列运算的速度为 2.4.5 选用稳定的算法 2.4.6 对于病态问题，选用高精度算法，稳定的算法，或改变问题提法，降低病态性。 2.4 Remarks Do homework by yourself! See you next time! 第一章　绪论/*Introduction */ 　1. 数值分析的任务、内容与特点 ?数值分析是研究数学问题求数值解的算法及其有关理论的一门科学 　数值分析 数值 分析 数学问题 ? ? ? ? 计算机 近似解 ?由基本运算及规定的运算顺序构成的完整的解题步骤称为算法 /* Algorithm */ 1. Task, Content Characteristic 解： 将 作Taylor展开 例1 例2 近似计算积分 解：由辛浦生公式 得到 ＝ 0 ＝ 1. Task, Content Characteristic ? 算法结构及其描述方式 1. 顺序结构 input a, b 计算 计算 output I 程序框图 1. Task, Content Characteristic ? 算法结构及其描述方式 2. 分支结构 input a, b，c 例 求方程ax2+bx+c=0的根。 d＝0 d 0 output x1，x2 x1=x2=-b/2a 1. Task, Content Characteristic ? 算法结构及其描述方式 3. 循环结构 input x 例 output s k =3, 2, 1 s =1－u*s/k 1. Task, Content Characteristic 数值分析的特点 1.1 具有理论和技术的二重性 　　数值分析是相对于数学分析的一种数学方法，它不同于纯数学那样只研究数学本身的问题，而是着重研究数学问题的数值解法及其相关理论，但仍然以一定的数学理论为基础进行数值计算，获得近似解。 1.2 计算过程面向计算机 　　计算过程是面向计算机还是面向人工计算，对算法要求存在巨大差别。随着计算机的迅速发展，数值计算方法得到了长足发展和广泛应用。 1.3 计算方法可以用数值实验验证 　　计算方法的优劣程度、可行性和有效性等完全可以通过数值实验得到证明和验证。数值实验和数学理论一样，都是数值计算方法的重要研究手段。 1. Task, Content Characteristic 　实际 　问题 数值分 析方法 数学模型 程序设计 上机计 算结果 实验测试 实验模型 数据处 理方法 上机计 算结果 1. Task, Content