数值分析报告(计算方法)总结材料.pdfVIP

实用文档 第一章 绪论 误差来源：模型误差、观测误差、截断误差（方法误差） 、舍入误差 ε 是 的绝对误差， 是 的误差， ε ε，ε为 的绝对误差限（或误差限） 为 的相对误差，当 较小时，令 ε 相对误差绝对值得上限称为相对误差限记为：ε 即： ε 绝对误差有量纲，而相对误差无量纲 若近似值 的绝对误差限为某一位上的半个单位， 且该位直到 的第一位非零数字共有 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) 0, f ( b) 0 ，有根区间为 ( a, b) ，从 x0=a 出发， 按某个预定步长 ( 例如 k h=( b- a)/ N) 一步一步向右跨，每跨一步进行一次根的搜索，即判别 f ( x )= f ( a+kh) 的符号， 若 f ( xk )0( 而 f ( xk-1 )0), 则有根区间缩小为 [ xk -1 , xk ] ( 若 f ( xk)=0 ，xk 即为所求根 ), 然后从 xk-1 出发，把搜索步长再缩小，重复上面步骤，直到满足精度： | xk - xk-1 | E 为止，此时取 x* ≈( xk+xk-1 )/2 作为近似根。 2. 二分法 设 f ( x) 的有根区间为 [ a, b]= [ a0 , b0], f ( a)0, f ( b)0. 将 [ a0, b0] 对分，中点 x0= ε (( a0+b0 )/2), 计算 f ( x0) 。对于给定精度ε，即 ，可得所需步数 ，