计算方法课件 Introduction.pptVIP

§1.4 算法的优化 算法的基本概念 对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。 数值型算法 非数值型算法(符号处理) 算法的基本特征 算法执行的结果要能够达到预期的目的 有效性(effectiveness) 算法中的每一个步骤必须能够实现 如：在数值型算法中，不允许进行分母为零的操作；在实数范围内不能求一个负数的平方根 确定性(definiteness) 算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性 有穷性(finiteness) 算法必须能在有限的时间内做完，即在执行有限个步骤之后终止 拥有足够的信息 算法优劣的标准 截断误差： 算法必须是截断误差小,收敛敛速要快。 即运算量小,机器用时少. 舍入误差： 舍入误差在计算过程中要能控制， 即算法的数值要稳定. 算法的实现： 逻辑结构不宜太复杂，便于程序编制和上机实现. 设计算法时应遵循的原则 例：a1= 0.12345，a2= 0.12346，各有5位有效数字。 而a2?a1= 0.00001，只剩下1位有效数字。 避免两相近的数相减,以免有效数字的大量丢失. 要有数值稳定性,即能控制误差的传播. 先化简再计算，减少步骤，避免误差积累。 一般来说，计算机处理下列运算的速度 避免分母很小(或乘法因子很大),以免产生溢出. 避免大数吃小数,即两数相加时,防止较小的数加不到较大的数上. 注：求和时从小到大相加，可使和的误差减小。 例：用单精度计算 的根。 精确解为 算法1：利用求根公式 在计算机内， 存为 ，1存为 。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为 ，则： ，取单精度时就成为： 算法2： 计算机中数的计算特点: 1.加法先对阶,后运算,再舍入 2.乘法先运算,再舍入 3.不在计算机数系中的数要做舍入处理 n In n In 0 09 0.017056624 1 0.088392216 10 0.014716876 2 0.058039818 11 0.017324710 3 0.043138742 12 -0.003290219 4 0.034306287 13 -0.093374172 5 0.028468560 14 -0.395442290 6 0.024323864 15 2.043878100 7 0.021237820 16 -108 0.018810897 17 50 显然算法不稳定，理论上成立的算法，在计算机上机算时，由于初值的误差在计算过程中的传播，而导致结果的失真，这是我们数值计算方法所要研究的。 * * * * * * * * * 数学与统计学院 School of Mathematics and Statistics 信息与计算科学系 Department of Information and Computing Science 科学计算与科学理论、科学实验一起被称为三大科学研究手段； 学习数值方法的重要性 现代科学研究往往是非线性的，大系统的复杂问题，其量化处理必须用计算机，离不开数值计算（科学计算）； 传统的学科领域与计算技术相结合，产生了诸多的新兴交叉学科，计算物理、计算流体力学等等。 计算机解决实际问题的步骤 现实中，具体的科学、工程问题的解决： 实际问题 数学模型 研究计算方法 程序设计 上机计算 数值结果 物理模型 计算方法是一种研究并解决数学问题的数值近似解方法 学习的目的、要求 了解现代近似计算方法，理解为何、何时能运用这些方法 会套用、修改、创建公式 会编制程序完成计算 课程评分方法 (Grading Policy) ? 总分 (100) = 平时作业(20)+期末 (80) 学习方法 1.注意掌握各种方法的基本原理 2.注意各种方法的构造手法 3.重视各种方法的误差分析 4.做一定量的习题 5.注意与实际问题相联系 1. 《数值方法教程》，刘钦圣等编 , 冶金出版社,1998 2. 《计算方法》，秦林祥等编, 兵器工业出版社,1992 3.《数值分析基础》，关治等编 , 高教出版社,1998 4.《应用数学基础》，熊洪云等著，天大出版社 第一章 绪论 本章内容 §1.1 计算方法的研究对象 §1.2 误差的基本概念及来源 §1.3 误差的传播和估计 §1.4 算法的优化