数电-第二章 非线性方程的数值解法11.pptVIP

* 第二章 非线性方程的数值解法 常用方法 1 二分法 2 一般迭代法 3 牛顿迭代法 4 弦截法 根的隔离；误差估计；迭代收敛阶 2 一般迭代法 (1)迭代法 (1) 把（1）等价变换为如下形式 (2) 建立迭代格式 (3) 适当选取初始值x 0 ，递推计算出所需的解。 定理2.2 （非局部收敛定理）如果 在 上连续可微且以下条件满足： 命题2.2 若在区间 内 ，则对任何 ，迭代格式 不收敛。 推论 设 x*= g(x*) ， 若 g(x) 在 x* 附近连续可微且 ，则迭代格式 xk+1= g(xk) 在 x* 附近局部收敛。 (2)迭代法的收敛性 简单地代之以 (3) 迭代法的误差估计 3 牛顿迭代法 其迭代函数为 牛顿迭代法 4 弦截法 弦截法 第三章 线性代数方程组的数值解法 解线性方程组的消去法 解线性方程组的矩阵分解法 3 解线性方程组的迭代法 给定一个线性方程组 求解向量 x。 (1)高斯消去法 1.解线性方程组的消去法 1）消元过程： 对