解非线性方程组的数值方法创新.ppt

21 第八章 非线性方程组的数值方法 第一节 非线性方程求根的迭代法 一、非线性方程求根的基本问题包括：根的存在性、根的隔离和根的精确化 二、简单迭代法 记y1=x , y2=φ(x) , 它们交点的横坐标α即为方程的根 定理3 （迭代法的局部收敛定理） 定理3’ （迭代法的局部收敛定理） 五、迭代法和离散动力系统 第二节 非线性方程组的简单迭代法一、引言 二、压缩映射与不动点迭代（简单迭代法） 三、收敛速度 第三节 非线性方程组的Newton型算法一、Newton-Raphson方法的迭代格式 二、同伦算法 三、拟牛顿法 第四节 无约束优化算法 一、高斯-牛顿法 二、搜索法 对非边界点进行编号: 顺序为-----从下往上,从左往右 相应的解向量和右端向量分别为 多元向量值函数的导数 多元实函数的高阶导数 研究非线性方程组解的存在唯一性问题可转化为研究不动点的存在唯一性。 二、局部收敛性原理 原理的局限性： （1）收敛域 很难找 （2）对非线性问题这是一个充分性原理，不是充分必要的，只有对线性问题，才是充分必要条件. 如： P=1，C1为线性收敛，P=2为平方收敛。 二、Newton迭代法的收敛性 由迭代收敛阶的定义，Newton迭代法是平方收敛的。 三、牛顿迭代法 任取初始值