计算方法公式总结.doc

计算方法公式总结

绪论

绝对误差,为准确值,为近似值。

绝对误差限，ε为正数,称为绝对误差限

相对误差通常用表示相对误差

相对误差限或

有效数字

一元函数y=f（__)

绝对误差

相对误差

二元函数y=f(__1，__2）

绝对误差

相对误差

机器数系

注：1.β≥2，且通常取2、4、6、8

2。n为计算机字长

3。指数p称为阶码（指数）,有固定上下限L、U

4.尾数部,定位部

5.机器数个数

机器数误差限

舍入绝对截断绝对

舍入相对截断相对

秦九韶算法

方程求根

，,为f（__）=0的m重根。

二分法

迭代法

k=0、1、2……

为迭代序列，为迭代函数，

局部收敛

注:如果知道近似值,可以用近似值代替根应用定理3判断是否局部收敛

牛顿迭代法

注：牛顿迭代对单根重根均局部收敛，只要初值足够靠近真值。

牛顿迭代法对初值要求很高,要保证初值在较大范围内也收敛,加如下四个条件

注：证明牛顿迭代法大范围收敛性，要构造一个区间[ε，M(ε）]，其中,在这个区间内验证这四个条件。

如果知道根的位置，构造［ε，M（ε）］时应该包括根,即ε+常数

线性方程组求解

有两种方法：消去法和迭代法

高斯消去法

利用线性代数中初等行变换将增广矩阵转化为等价上三角矩阵。

注意：第一行第一列为0，将第一列不为0的某一行与第一行交换位置，继续初等行变换。