第9章 节 2-非线性方程组的迭代解法 研究生 数值分析 .pptVIP

中至少有一个是x的非线性函数，若其全为线性的则为线性方程组。;求解的特点：;一.一般迭代法;x;2.迭代法的收敛性 ;注：L越小，收敛越快。; 迭代法的收敛阶(收敛速度) 定义3.1. :设;3. 非线性方程组的一般迭代法;例1 设有非线性方程组 ;取初始点 。计算结果列于表1，可见迭代收敛到方程的解 ;二.牛顿迭代法;Newton迭代法的几何意义 ;Newton迭代法;无论哪种迭代法：;2. 非线性方程组的Newton法;;在Newton法实际计算过程中，第k步是先解线性方程组 解出 后，再令 ，其中包括了计算向量 和矩阵 ;求出 后， 。同理计算 结果列于表2。可见，Newton法的收敛速度比例1中的迭代法（4）要快的多。