2013计算方法 .docVIP

1.绪论 1.误差的来源1 模型误差2 观测误差3. 截断误差4. 舍入误差 2. 1.绝对误差：反映理想精确值和近似值的差值的绝对大小如，精确值x，而近似值是x*，绝对误差ε定义为 绝对误差限:η——绝对误差值的上限 ,定义： 绝对误差限：近似和精确值偏差的最大范围 2. 相对误差 相对误差定义为 , 数值解要求，相对误差足够小 3，根据绝对误差限，判断有效数字个数 （P5，例1.2） 例：a=24.1357, b=-0.250, c=2, d=0.00016 绝对误差限是0.0005，求有效数字。 解：绝对误差限是0.001的半个单位，因此，有效数字至多到小数点之后第三位。 a有效数字：2，4，1，3，5，共五位 b有效数字：2，5，0，共三位 c有效数字：2，共一位 d有效数字：共0位 4.算法设计的原则（对误差较大的公式，会改进公式，以减小误差） 1. 避免两个相近的数相减；例如： 2. 避免绝对值很小的数做除数，因为绝对值很小的数做分母，会使结果很大，可能溢出 3. 防止大数“吃掉”小数现象；例如：计算109+1时，计算机会把1丢掉 4. 简化计算步骤，减少运算次数； 5. 选用数值稳定性好的算法。 2.第一章 非线性方程求根 非方线性程求根的基本思路 1.根的存在范围——做图 2