清华第五版数值分析第1章ppt课件.pptVIP

数 值 分 析Numerical Analysis;教材 《数值分析》 李庆扬、易大义、王能超 编;二． 教师有关教学过程的一些想法：; 提问：数值分析是做什么用的？;提问：数值分析是做什么用的？;方法可行性分析包含以下内容：;第一章 绪 论;§1.2 数值计算的误差;来源一 : 模型误差 ;来源二: 观测误差;来源三:方法误差（截断误差);来源四: 舍入误差; 上述几种误差都会影响计算结果的精确性,因而了解和研究这些误差对数值计算是有帮助的.但是研究前俩种误差对计算结果的影响往往不是计算工作者所能独立完成的,所以我们一般只研究截断误差和舍入误差对计算结果的影响.这俩种误差在数值计算中会产生什么样的影响?这是我们这门课要重视的问题. ;1.2.2、误差与有效数字;二、 相对误差与相对误差限;三、有效数字;若近似值 的误差限是其某一位上的半个单位时,我们就称其准确到这一位,且从该位起直到左起第一位非零数字为止的所有数字都称为有效数字.; 用科学计数法，记 （其中 ）。若 则称x* 有n 位有效数字。;注：关于有效数字有以下几点说明：;例 考察三位有效数字重力加速度g,;?有效数字与相对误差的关系; 说明:在计算过程中尽量不要损失有效数字;例: ,它的相对误差限是多少? 例:为了使 的近似数的相对误差不超过 ,问至少要取多少位有效数字. n=4 ;例：为使 的相对误差小于0.001%,至少应取几位有效数字？;1.2.3 数值运算的误差估计;2018/7/20;例;1.3 误差定性分析与避免误差危害 1.3.1 算法的数值稳定性;例：计算;考察第n步的误差;取;考察反推一步的误差：;1.3.2、病态问题与条件数;1.3.3 避免误差危害;一、选择稳定的计算公式; 得到计算公式 ;;二、避免俩相近数相减;例;有些计算若无法改变算式, 可采用增加有效数字位数再进行计算;或在计算机上用双倍字长运算, 但这必须以增加机时和多占内存单元为代价.;? 经验性避免方法：;三、绝对值太小的数不宜作除数;四、防止大数吃掉小数;五、简化计算公式, 减少运算次数;15次乘法运算而不是255次;1.4 数值计算中算法设计的技术 近似替代, 离散化, 递推化, 校正， 非线性方程线性化，加权平均。 1、近似替代;2、离散化：把求连续变量的问题转化为求离散变量的问题;3、递推化：把复杂的计算归结为简单过程的多次重复计算，易于用循环结构来实现（如迭代法）;4、校正（松弛法） 5、线性化（曲线化直，非线性方程求根的牛顿迭代）; 学习本课程需注意几点;作业：