数值分析(计算方法)总结.pdf

. 第一章 绪论 误差来源：模型误差、观测误差、截断误差（方法误差）、舍入误差 是 的绝对误差， 是 的误差， 为 的 绝对误差限（或误差限） 为 的相对误差，当 较小时，令 相对误差绝对值得上限称为相对误差限记为： 即： 绝对误差有量纲，而相对误差无量纲 若近似值 的绝对误差限为某一位上的半个单位，且该位直到 的第一位非零数字共 有 n 位，则称近似值 有 n 位有效数字，或说 精确到该位。 例：设 x= =3.1415926…那么 ,则 有效数字为 1 位，即个位上的 3 ，或说 精确到个位。 科学计数法：记 有 n 位有效数字，精确到 。 由有效数字求相对误差限：设近似值 有 n 位有效数 字，则其相对误差限为 由相对误差限求有效数字：设近似值 的相对误差限为 为 则它有 n 位有效数字 令 1. x+y 近似值为 和的误差（限）等于误差（限） 的和 2. x-y 近似值为 3. xy 近似值为 4. 1 ．避免两相近数相减 2 ．避免用绝对值很小的数作除数 精选 . 3 ．避免大数吃小数 4 ．尽量减少计算工作量 第二章 非线性方程求根 1.逐步搜索法 f a f b a b x a h b a N 设 ( ) 0, ( ) 0 ，有根区间为 ( , ) ，从 = 出发， 按某个预定步长(例如 =( - )/ ) 0 f x f a kh f x 一步一步向右跨，每跨一步进行一次根的搜索，即判别 ( )= ( + ) 的符号，若 ( )0( 而 k k f x x x f x x x ( )0), 则有根区间缩小为[ , ] ( 若 ( )=0 ， 即为所求根), 然后从 出发，把搜索步长 k-1 k-1 k k k k-1 x x x x x 再缩小，重复上面步骤，直到满足精度：