误差
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....