计算方法 11 迭代法-非线性方程.pptVIP

计算方法（2016/2017 第一学期） 西南科技大学 制造科学与工程学院 * 迭代法 – 非线性方程 2016/2017 学年 第一学期（16周） 迭代法 ? 思路：设 是连续函数，且这方程是隐式， 一般情况下，无法直接得出它的根。 ? 猜测：猜测一个根 ，使 ；再次猜 测一个根 ，使 ；如此反复迭代， 使得： ? 确定的数列 有极限 ，则称迭代 式 (1) 收敛；这表明 是方程 的根。 迭代法几何含义 x y y = x x y y = x x y y = x x y y = x x* x* x* x* y=g(x) y=g(x) y=g(x) y=g(x) x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? x0 p0 x1 p1 ? 迭代法几何含义 ? 方程 和 的交点 ，如果点列 趋向于点 ，则数列 收敛于所求的根 。 Q1 p0 p1 p3 p2 p4 Q2 Q3 Q4 x y y = x y=g(x) 迭代法定理一 ? 定理一：若迭代函数 满足以下条件 ①对任意一 ，有 ；②存在 正数 ，使对任意一 ，有 则迭代过程 对于任意初值 收 敛于方程 在 上唯一实根 ，且有 以下误差估计式： 迭代法定理一 ? 证明：首先证明实根 的存在唯一性 ①若 或 ，可取 或 。 及 ，确定 ②显然 在 上连续，且满足 由连续函数性质知，存在 ，使得 迭代法定理一 ? 证明：首先证明实根 的存在唯一性 ③假设 在 上有互异根 和 ， 则： 与假设条件产生矛盾， 故， 在 上的根是唯一的。 唯一实根 迭代法定理一 ? 证明：再次证明极限 即： 迭代法定理一 ? 证明：最后证明两个误差估计式 迭代法定理一 ? 证明：最后证明两个误差估计式 ? 式(2)是误差事前估计式，式(3)是误差事后估计式 迭代法定义一 ? 在定理一中，给出的迭代收敛条件 ， 对于较大范围的有根区间，有时可能不成立。 因此，可将有根区间取为 的某领域。 ? 定义一：设 是方程 的根，若存在 的 某邻居 ，对任意 ，迭代 收敛于 ，则称该迭代法局部收敛 迭代法定理二 ? 定理二：设 是方程 的根， 在 的某领域内连续，且 ，则迭代法 局部收敛。 于是据定理一可以判定，迭代过程 ， 对于任意 均收敛。 迭代法定理二 ? 证明：由连续函数性质，存在 的谋领域 ，该 领域满足 ，使任意 ，有 于是对于任意 ，总有 ，这是因为 例题一 ? 例1：讨论以下迭代法，是否可以用来求以下方 程的根。方程： ，根： ，用初值 ，做前 4 步实际计算，并进行比较。 例题 ? 解：将方程等价处理可与 等价方程： 故迭代 (1) 发散。 故迭代 (2) 收敛。 例题 ? 解： 故迭代 (3) 收敛。 计算结果如表所示 迭代法 (1) 迭代法 (2) 迭代法 (3) 1 4 1.50000 1.50000 2 18 1.43750 1.41667 3 340 1.42090 1.41422 4 115938 1.41616 1.41421 x2 x1 x3 x4 收敛速度较快 例题一 ? 例1：以下函数，问 c 取何值时，迭代公式具有 局部收敛性？问 c 取何值时，收敛较快？ 函数： ，迭代公式： 例题