工程数学19-非线性方程的数值方法.pptVIP

第九章 非线性方程组的数值方法 第一节 非线性方程求根的迭代法 一、非线性方程求根的基本问题包括：根的存在性、根的隔离和根的精确化 二、简单迭代法 记y1=x , y2=φ(x) , 它们交点的横坐标α即为方程的根 定理3 （迭代法的局部收敛定理） 定理3’ （迭代法的局部收敛定理） 工程数学 工程数学 对于迭代过程 ，如果 在所求根 的邻近连续，并且 (*) 则该迭代过程在点 邻近是P阶收敛的。 因此对迭代误差有: 。这表明迭代过程 确实为P阶收敛，证毕。 定理6 证明：由于 。据上定理，立即可以断定迭代过程 具有局部收敛性。再将 在根 处展开，利用条件(*)，则有 注意到 ，由上式得 工程数学 工程数学 工程数学