第六讲 非线性方程求根.pptVIP

习题三 例7：设 应如何选取常数c， 才能使迭代格式 在方程 的根的附近具有局部收敛性？ 解： 显然方程 的根为 令 解得 取不同的初值以及参数c，收敛速度有怎样的差异？ 给定c,则如何选取初值,才能保证上述迭代格式具有局部收敛性? 思考: 三、迭代法的收敛速度（收敛阶） 1、收敛阶的定义 Def： 设 为收敛于 的序列，记 若存在正数 p及常数c，使得 成立，则称序列 是p阶收敛的。 （2）当p＝2时，称为平方收敛； （1）当p＝1且0c1时，称为线性收敛； 注： （3）当p=1，c=0时，称为超线性收敛； （4）p越大收敛越快。 2、收敛阶的判定 Th： 给定方程 为方程的根，若满足 ， （1） 在根的附近具有直到p阶的连续导数； （2） 则当初值 充分接近 时，由迭代过程 是p阶收敛的。 产生的序列 当p＝1时，要求 ，此时是线性收敛的。 证明： p=1时，由 可知，迭代格式 具有局部收敛性，并且 所以迭代格式是线性收敛的。 当 时，由 可知，迭代格式 局部收敛。 且由Taylor公式可知： 所以迭代格式是p阶收敛的。 上述定理揭示了一个重要的结论：即要想使得迭代格式产生的迭代序列具有更高阶的收敛速度，则迭代函数的更高阶导数必须在根的附近近似为0，这是构造新迭代格式的思路之一。 例如：设方程 在[a,b]内有唯一的实根x* 构造迭代格式求根的近似值。 一种简单的想法是将原方程该写为 其中，g(x)是以后要选取的可微函数。 为了使迭代格式具有较高的收敛速度，显然我们希望 即 从而应该有 为使上述条件得以满足，显然只需选取 因此，我们得到迭代函数如下， 由此而产生的迭代格式如下： 这正是方程求根中最重要的一种格式： Newton迭代法 6.5 Newton迭代法 一、 Newton迭代法及其局部收敛性 对于方程 令： 该格式称为方程求根的Newton迭代格式。 P Newton迭代法的几何意义 用一系列切线与x轴交点的逼近曲线y=f(x)与x轴的交点 数学上： 借助于Taylor公式（级数）将非线性问题线性化处理； 几何上：利用直线代替曲线(Newton切线法)； 迭代法理论上：追求更快收敛速度 Newton迭代法的思想来源 Newton迭代法求非线性方程根的局部收敛性 Th：若方程 在根 附近具有二阶连续的导数， 且 ，则Newton迭代法在根的附近至少是 平方收敛的。 证明： 例8： 用Newton迭代法求方程xex-1=0在0.5附近的根 精度要求?=10-5. 解 Newton迭代格式为 0000-0000.0000000003 0.0000000003 0.5 00000 1 2 3 4 |xk-xk-1| ?(xk) xk k exp3_5 1、Newton割线法（快速弦截法） 数学意义：用差商代替导数 二、Newton迭代法的改进与变形 几何意义：用割线PQ与x轴交点的横坐标逼近根。 （需要两个初值）收敛阶为1.618 P Q 2、Newton下山法： Newton迭代法的局部收敛性对于初值的选取方式依赖性很大，在事先无法给出较好的初值情况下，可用如下迭代格式求方程的根的近似值。 称为下山因子，它的作用是保证函数列 单调递减，从而保证迭代法的收敛性。 通常，下山因子取小于1大于 的常数。 称为下山因子的下界。 3、求重根（重数大于等于2）的Newton迭代法 （1）重数m已知的情况： （2）重数未知的情况：（Newton-Raphson方法） 6.6 解非线性方程组的Newton迭代法 考虑方程组 记 则上面方程组等价于 当n1，且函数f中至少有一个是自变量的非线性函数时，则称方程组是非线性方程组。 非线性方程组求根问题是前面介绍的方程（n=1）求根的直接推广，实际上只要把前面介绍的单变量函数f(x)看成向量函数F(x)则可将单变量方程求根方法推广到方程组的情形。 假设已经知道方程F(x)=0的某一步根的近似值 ，由Taylor公式，可得 其中， 称为函数F(x)的Jacobi矩阵。 从而，原非线性方程组可以用下面的线性方程组近似： 解得： 这就是解非线性方程组的Newton迭代法。 * 第六讲 非线性方程求根问题 非线性是实际问题中经常出现的，而且地位越来越突出。 我们熟悉的很多线性问题或模型，通常都是非线性问题在一定条件下的一种近似。 非线性方程可以是单个的方程，更多的情况则是多个方程联立的方程组。 例如： 6.1 实例及其数学模型 在一条20m宽