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

* ? Wuhan University Confidential * 二、避免俩相近数相减 原因:损失有效数字 例: How to avoid this problem? * ? Wuhan University Confidential * 例 例 * ? Wuhan University Confidential * 有些计算若无法改变算式, 可采用增加有效数字位数再进行计算;或在计算机上用双倍字长运算, 但这必须以增加机时和多占内存单元为代价. 例 * ? Wuhan University Confidential * ? 经验性避免方法： * ? Wuhan University Confidential * 三、绝对值太小的数不宜作除数 若用很小的数作除数机器可能溢出停机, 而且当很小的数有一点误差时, 对计算结果影响很大. 例 What a big error! * ? Wuhan University Confidential * 四、防止大数吃掉小数 例 Remember to avoid this phenomenon! * ? Wuhan University Confidential * 五、简化计算公式, 减少运算次数 例 What a good method! * ? Wuhan University Confidential * 15次乘法运算而不是255次 * ? Wuhan University Confidential * 构造数值算法的基本思想 近似替代,离散化,递推化,校正，非线性方程线性化，加权平均。 1、近似替代 * ? Wuhan University Confidential * 2、离散化：把求连续变量的问题转化为求离散变量的问题 * ? Wuhan University Confidential * 3、递推化：把复杂的计算归结为简单过程的多次重复计算，易于用循环结构来实现（如迭代法） 例 计算多项式的值 秦九韶算法： 乘法运算次数由o(n2)次降为o(n)，降低了运算复杂度. * ? Wuhan University Confidential * 4、校正（松弛法） 5、线性化（曲线化直，非线性方程求根的牛顿迭代） * ? Wuhan University Confidential * 学习本课程需注意几点 要掌握算法的原理和思想 要掌握算法的处理技巧、步骤和计算公式 重视误差分析，理解收敛性、稳定性分析的理论 做一定的理论分析证明与计算练习 上机实践 ? Wuhan University Confidential 第一章 基本知识（一） 一 绪论 二 误差的来源 三 误差危害的防止 * * ? Wuhan University Confidential * 提问：数值分析是做什么用的？ 这门课程的主要内容是研究使用计算机求解各种数学问题的数值方法，(要求方法能在计算机上实行，计算机只能做加减乘除和逻辑运算)对求得解的精度进行评估，以及如何在计算机上实现求解等。 * ? Wuhan University Confidential * 计算方法 提出问题 方法 可行 计算机 近似解 * ? Wuhan University Confidential * 方法可行性分析包含以下内容： 1.计算速度。 例 如,求解一个20 阶线性方 程组,用消元法需3000 次乘法运 算;而用克莱姆法则要进行20 10 7 . 9 ×次运算,如用每秒1 亿次乘法运算的计算机要30 万年。 2.存储量。 大型问题有必要考虑。 3.精度。 * ? Wuhan University Confidential * 误差来源 模型误差 方法误差 观测误差 舍入误差 * ? Wuhan University Confidential * 来源一 : 模型误差 模型误差:在建立数学模型过程中,不可能将所有因素均考虑,必然要进行必要的简化,这就带来了与实际问题的误差。 * ? Wuhan University Confidential * 来源二: 观测误差 测量工具精度与测量方法限制 * ? Wuhan University Confidential * 来源三:方法误差（截断误差) 计算方法本身的原因 若将前若干项的部分和作为函数值的近似公式, 由于以后各项都舍弃了,自然产生了误差 * ? Wuhan University Confidential * 来源四: 舍入误差 计算机长有限 注意:少量运