计算方法

2016-12-12  本文已影响0人  Scallions_

误差

E(x) --- 绝对误差
Er(x) --- 相对误差

非线性方程

二分法

迭代法

X0初始近似 Xn第n次近似 g(x)迭代函数Xn+1=g(Xn)迭代格式g(x)迭代函数
收敛条件p18

牛顿法

Xn+1=Xn-f(Xn)/f'(Xn)
收敛条件p26
收敛阶p28

线性方程直接法

高斯消元法

行优先 或列优先
先比较然后交换然后消元
先消第一列的二三...行->第二列3...行的->...然后回代

三角分解Doolittle

L对角线全为1,U第一行和A一样
先求行再求列
第一行->第一列->第二行->第二列....
LUx=b分解为Ly=b,Ux=y
先求出y1,y2...然后x1,x2....

线性方程迭代法

上一篇 下一篇

猜你喜欢

热点阅读