牛顿下山法算法设计高斯消去算法设计在使用消去法解线性代数方程组时,为什么要用选主元的技术?在舍入误差分析里面有一项叫“增长因子”,选主元可以在一定程度上控制住增长因子。第一章 数值计算引论误差的来源描述误差观测截断计算绝对误差限Dx e(d*)+lxe(l*)=e(S*)相对误差限E(S*)/lxd减小运算误差两近数相减防大数吃小数绝对值太小不宜做除数简化计算步骤第2章 非线性方程的数值解法二分法考察判断是否收敛在区间内带入迭代式的导函数求绝对值收敛速度N阶迭代导数不为零时。常为二阶迭代原理算法描述Xk+1=Xk时迭代完毕牛顿迭代法牛顿下山法入=入/2双点弦截第3章 线性代数方程组的数值LU分解 杜里尔特分解U上L下且对角线为1列主元高斯消去增广矩阵解元向量和矩阵范数|x|2常考 平方和开根号第4章 插值法拉格朗插值 抛物线插值法X:12 02 01Y:0 1 2差商表用对角线的值X0 X-X0 (X-X0)(X-X1)第5章 曲线拟合的最小二乘法多项式你和第6章 数值积分和数值微分牛顿辛普森公式