数值方法第二章非线性方程的近似解法.pptVIP

例求x3-2x-5=0在[1.5，2.5]上的根。1解1）2若将迭代格式写为：3实验题目：用迭代法求方程在[0,1]内的根。01为了获得较快的收敛速度你认为应该写成怎样的等价方程？02Remark1:以特定的图形符号加上说明，表示算法的图，称为流程图或框图。Remark2：为便于识别，绘制习惯做法是： 圆角矩形表示“开始”与“结束”； 矩形表示工作环节用； 菱形表示问题判断（审核）环节； 平行四边形表示输入输出； 箭头代表工作流方向。0102关于流程图时间表控制流程图算法(迭代法)km是输出k=k+1是否输入k=0定义已到最大迭代次数否结束开始二、迭代法的收敛阶若0C1,p=1称为线性收敛；p1称为超线性收敛；p＝2称为平方收敛（二次收敛）。p越大，收敛速度越快；反之，p越小，收敛速度就越慢。因此，迭代法的收敛阶是对迭代法收敛速度的一种度量。（C称为渐近误差常数）定义：设收敛于，令迭代误差，如果存在实数及非零正常数C使得则称该迭代过程以及该迭代式是p阶收敛的，也称相应的迭代法是p阶方法。三、迭代法的加速1.迭代-加速公式记，则由微分中值定理有其中?在xk与x*之间。假定在根x*附近变化不大，可设，由迭代收敛条件有，故上式可写为：整理为：得到迭代加速公式上式说明，把作为根的近似值时，其绝对误差大致为。如果把该误差值作为对的一种补偿，便可以得到更好的近似值记Remark3：该方法的缺点是需估计的近似值。Remark1：该迭代法对原迭代式的各近似值在根x*的两侧往复地趋于x*时较为有效。在这种情况下，不但能加快新序列的收敛，还能有效地防止死循环的出现。Remark2：若序列{xk}单调趋于x*时，上式不能起到加速收敛的作用。xyy=xx*y=φ(x)x0p0x1p1?2．埃特金（Aitken）加速方法记用平均变化率代替迭代加速公式中的，于是有则从上式可以看出，第二项是对的一种补偿。因此可以得下述Aitken加速方法：Remark：因为迭代过程xk+1=?(xk)总是在根x*附近进行，因此用平均变化率代替迭代加速公式中的是有意义的。记对于埃特金（Aitken）加速方法有如下的定理：定理3：如果由迭代公式xk+1=?(xk)产生的数列{xk}满足：（1）收敛于根x*；（2）则由埃特金（Aitken）加速公式产生的数列比数列{xk}较快的收敛于根x*，即Newton迭代法牛顿法的基本思想同Newton-Raphson公式基本思想：将非线性方程转化为线性方程来求解。取前两项近似代替得近似的线性方程设是的一个近似根，则2.3Newton迭代法由知是处的切线与轴交点的横坐标，故Newton法的几何意义是逐次用切线代替曲线，求切线与横坐标轴的交点。Newton法亦称为切线法。（如下图）设,令解为得显然是的同解方程。上式称为的Newton迭代法，对应的方程x*x0x1x2xyf(x)Newton迭代法逼近过程2.局部收敛性证明：只需证满足迭代法局部收敛定理的两个条件。及条件（1）（2）知，?(x)在x*的邻域可导。定理（Newton迭代法局部收敛性）：设为的根，如果：（1）函数f(x)在的邻域具有连续的二阶导数；（2）在的邻域。则存在的某个邻域，对于任意的初始值x0?S，由Newton迭代公式产生的数列收敛于根。由迭代函数得:显然又有Remark：上述定理对于初值x0的要求比较高，只有当初值选的充分靠近时，才能保证序列收敛。根据连续函数的性质，一定存在x*的某个邻域，对于任意的x?S，有证毕3.非局部收