清华第五版数值剖析第1章课件新版.pptVIP

第一章 基本知识（一）;提问：数值分析是做什么用的？; ;方法可行性分析包含以下内容： 1.计算速度。 例 如,求解一个20 阶线性方 程组,用消元法需3000 次乘法运 算;而用克莱姆法则要进行20 10 7 . 9 ×次运算,如用每秒1 亿次乘法运算的计算机要30 万年。 2.存储量。 大型问题有必要考虑。 3.精度。;误差来源;来源一 : 模型误差 ;来源二: 观测误差;来源三:方法误差（截断误差);来源四: 舍入误差; 上述几种误差都会影响计算结果的精确性,因而了解和研究这些误差对数值计算是有帮助的.但是研究前俩种误差对计算结果的影响往往不是计算工作者所能独立完成的,所以我们一般只研究截断误差和舍入误差对计算结果的影响.这俩种误差在数值计算中会产生什么样的影响?这是我们这门课要重视的问题. ;误差的表示方法;绝对误差（限）;Of course mine is more accurate ! The accuracy relates to not only the absolute error, but also to the size of the exact value.;相对误差(限);有效数字;若近似值 的误差限是其某一位上的半个单位时,我们就称其准确到这一位,且从该位起直到左起第一位非零数字为止的所有数字都称为有效数字.抽象为数学语言为; 用科学计数法，记 （其中 ）。若 则称x* 有n 位有效数字。;例 考察三位有效数字重力加速度g,;?有效数字与相对误差的关系; 说明:在计算过程中尽量不要损失有效数字;例: ,它的相对误差限是多少? 例:为了使 的近似数的相对误差不超过 ,问至少要取多少位有效数字. n=4 ; 数值运算的误差估计;代垦饱并注莆沙婴科退终疲舶廷文饭盖慎响孵销藩佃肾幕羹召烧柯麦鸡黑清华第五版数值分析第1章课件清华第五版数值分析第1章课件;;例;误差危害的防止（二）;遵循的原则;一、选择稳定的计算公式; 得到计算公式 ; We just got lucky?;（一）、病态问题与条件数;二、避免俩相近数相减;例;有些计算若无法改变算式, 可采用增加有效数字位数再进行计算;或在计算机上用双倍字长运算, 但这必须以增加机时和多占内存单元为代价.;? 经验性避免方法：;三、绝??值太小的数不宜作除数;四、防止大数吃掉小数;五、简化计算公式, 减少运算次数;15次乘法运算而不是255次; 构造数值算法的基本思想 近似替代,离散化,递推化,校正，非线性方程线性化，加权平均。 1、近似替代;2、离散化：把求连续变量的问题转化为求离散变量的问题;3、递推化：把复杂的计算归结为简单过程的多次重复计算，易于用循环结构来实现（如迭代法）;4、校正（松弛法） 5、线性化（曲线化直，非线性方程求根的牛顿迭代）; 学习本课程需注意几点