西南交通大学应用研究生数值的分析总复习.ppt

§2 绝对误差、相对误差和有效数字 相对误差 有效数字的定义 §3 基本运算中的误差估计 设y=f (x1,x2) 若x1,x2,的近似值分别为x1*, x2*,令y*=f(x1*,x2*)作为y的近似值,其绝对误差限的估计式为:? ?|f(x1*,x2*)|x1-x*1||+|f(x1*,x2*)|x2-x*2||； §1.3 选用算法应遵循的原则 1.尽量简化计算步骤，减少乘除运算的次数. 3.尽量避免相近数相减 例如，当x很大时，应 第二章 非线性方程求解 对分法的误差估计 §2 简单迭代法 2.1 迭代法的基本思想 压缩映象原理的证明 2.2 迭代法的收敛条件（三大定理） 两个重要误差公式说明 迭代法的收敛条件之二 推论1应用举例 应用举例 迭代法的收敛条件之三 2.3 Steffensen方程—简单迭代法的加速 {xn}的r 阶收敛定理 1、 Aitken加速法 Aitken加速法（续） Newton法（续） Newton法举例 Newton法收敛定理 计算重根的牛顿迭代法(续1） 3.2 弦截法 弦截法迭代公式的几何解释 弦截法的几点说明(续） 第三 章 线性方程组 直接解法 Gauss消元法） 2.2 列主元素法 列主元素法 2.3 全