没有幻灯片标题 - 警告,MySql查询错误.pptVIP

内江师范学院数学与信息科学学院 吴开腾 制作 第一节 迭代过程的收敛性 迭代法 是一种逐次逼近法，这种方法使用某个 固定 公式－所谓迭代公式－反复校正根的近似值，使之 精确化 ，直到得出满足精度要求的结果为止。 迭代法的求根步骤 第一步：先提供根的某个猜测值（ 迭代初值 ）， 第二步：再将迭代初值逐步加工（ 通过迭代公式 ）成满足 精度要求的根。 一、迭代法的设计思想 强调过程 至关重要！ 求解一阶微分方程 的欧拉公式(Euler)为： 上述Euler公式的实质就是迭代。 1、复习 问题： 1、迭代公式如何构造？ 2、任意迭代初值都能收敛于方程的解？ 2、迭代公式和迭代收敛性 对于一般方程 ，改写为 的形式，式中 通常被称为迭代函数. 方法：（3）式的右端 含有未知的 ，不能直接求解，于是用根的某个近似值 代入（3）中的右端，即可得： 再把新得到的 代入（3），如果成立，解已求出为 ，中止迭代；否则记右端的值为 ，这样如此重复，得到： 如果由迭代公式（4）得到的迭代序列 有极限 ，则称迭代收敛，并且其极限 就是方程（3）的根。即有: 3、迭代思想和几何意义 迭代思想：将隐式方程的求根问题转化为求一组显示格式 的极限值。 几何意义： 求两条曲线的交点。 二、线性迭代函数的启示 迭代的收敛性 是有条件的。 收敛 不收敛 不收敛 收敛 分析：可用不同方法转化为等价方程： 例1 方程 。 取 构造不同的迭代函数。 由计算看出，选取的两个迭代函数分别构造的序列的收敛情况不一样。在（a）情况下 收敛且 。在（b）情况下出现计算 ，无意义。 问题：1、迭代公式如何构造，即如何选取迭代函数？ 2、任意迭代初值都能收敛于方程的解？还要研究收敛速度？ 三、压缩映像原理 定理3（压缩映像原理）：设有方程 .如果 (2)、当 时，有 ； (1)、设 在 内一阶导数存在； (3)、 满足条件： ，当 时。 则 (1) 、 在 上有唯一解 ； (2) 、对任意选取的初始值 ,迭代过程 收敛, 即 突出优点就是： 算法的逻辑结构简单。 算法框图及特点 四、迭代过程的收敛速度 所谓迭代过程的收敛速度，是指在接近收敛时迭代误差的下降速度，记 有时为计算方便，也用 则称迭代过程是 阶收敛的， 为正常数， 特别地， 时称为线性收敛， 时称为平方收敛。 时称为超线性收敛。 如果有 定理 设 在 的根 的邻近有连续的二阶导数，且 则 时迭代过程 为线性收敛；当时 为平方收敛。 分析： 介于 与 之间 于是，当 时，线性收敛； 而当 时，平方收敛，事实上，将 在 处进行泰勒展开有