《大学计算机基础与思维》计算方法知识点归纳.docVIP

绪论 舍入误差：只取有限位数。 截断误差：设计算法使用近似处理。（例如：插值、拟合、求积/微分等的余项。用1+x表示e^x的误差） 绝对误差：e(x*) = x*-x 绝对误差限：((x*) 相对误差： 相对误差限： 有效数字 ※※定义1：如果近似值x*的误差限是某一位的半个单位，该位到 x* 的第一位非零数字共有n 位,称 x* 有n 位有效数字。 ※※定义2：用 x* 表示 x 的近似值，并将x*表示成，若其误差限，则称 x*具有 n 位有效数字。 定理1：设近似值有n位有效数字，，则其相对误差限为。 定理2：设近似值的相对误差不大于则它至少有n位有效数字。 算术运算误差： ， 和或差的误差限是误差限之和。 ※函数运算误差： 多元函数误差=（各个自变量偏导数*各个自变量误差）再求和 方程求根 二分法误差估计： ※※迭代法收敛条件： 设在[a , b]上存在,且满足条件： (1) 当x∈[a , b]时， (2) 存在正数0L1，使对任意的 x∈[a , b], 则方程在[a , b]上有唯一根x*，对任意迭代初值 x0∈[a , b],迭代收敛于x*。 （领域内收敛条件）若方程之根的某邻域内存在，且存在正常数0L1，使得： 则任取 x0∈ U , 迭代格式均收敛于x*。 迭代法