第六章数值分析模型§6.2非线性方程求根_§6.6估计水塔的水流量.doc

数 学 建 模 电 子 教 案 第 14 次课 课 题第六章数值分析模型 §6.2非线性方程求根-§6.6估计水塔的水流量教学内容1、求非线性方程根的方法：不动点迭代法，牛顿法，弦截法与抛物线法， 2、数值分析模型：孩子成长和学生考试成绩问题，估计水塔的水流量教学目标1、掌握不动点迭代法，牛顿法，弦截法与抛物线法 2、了解数值分析模型的建立、求解。教学重点求非线性方程根的方法教学难点数值分析模型的建立、求解。双语教学内容、安排 Numerical analysis model 数值分析模型 教学手段、措施以板演为主，多媒体与课堂讨论为辅作业、后记讨论题：P163: T3、T4教学过程及教学设计备注§6.2非线性方程求根 一、问题的提出 本节主要讨论单变量非线性方程 （6-24） 求根问题，这里。 在科学与工程计算中有大量方程求根问题，其中一类特殊的问题是多项式方程 （6-25） 其中系数为实数。 1、函数方程的解通常称为方程的根或函数的零点。特别地，如果函数可因式分解为，且，则称是函数的重零点或方程的重根。 2、对于充分可微的函数，是函数的重零点的充分必要条件是 二、二分法 1、原理：设函数在上连续，且。不妨设，根据连续函数存在定理知道，在上一定有实根。 2、计算步骤 （1）计算区间中点 ① 对于预先给定的小量，若，那么就是所求的根 ② 若，此时根据的符号确定新的分割区间。 继续下去，得到，，显然有 ，故方程的根的近似值为 三、不动点迭代法 1、不动点迭代法 将方程（6-24）改写成等价的形式 （6-26） 若要求满足，则；反之亦然，称为函数的一个不动点。 求的零点就等价于求的不动点，选择一个初始近似值，将它代入（6-26）右端，即可求得。 可以如此反复迭代计算，， （6-27） 称为迭代函数。如果对任何，由（6-27）得到的序列有极限。 则称迭代方程（6-27）收敛，且为的不动点，故称（6-27）为不动点迭代法。 2、不动点的存在性与迭代法的收敛性 （1）不动点的存在唯一性。 定理1 设满足以下两个条件： （1）对任意的有。 （2）存在正常，使对任意都有 （6-28） 则在上存在唯一的不动点。 在的不动点存在唯一的情况下，可得到迭代法（6-27）收敛的一个充分条件。 定理2 设满足定理1中的两个条件，则对任意，由（6-27）得到的迭代序列收敛到的不动点，并有误差估计 （6-29） 对定理1和定理2中的条件（2），在使用时如果且对任意有 （6-30） 则由中值定理可知对有。 它表明定理中的条件（2）可用（6-30）代替。 3、局部收敛性与收敛阶 上面给出了迭代序列在区间上的收敛性，通常称为全局收敛性。有时不易检验定理的条件，实际应用时通常只在不动点的邻近考察其收敛性，即局部收敛性。 定义1 设有不动点，如果存在的某个邻域，对任意，迭代（6-26）产生的序列收敛且收敛到，则称迭代法（6-26）局部收敛。 定理3 设有不动点，在的某个邻域连续，且，则迭代法（6-26）局部收敛。 定义2 设迭代过程 收敛于方程的根，如果迭代误差满足下列渐进关系式。 则称该迭代过程是阶收敛的，特别地，时称线性收敛，时称超线性收敛，时称平方收敛。 定理4 对于迭代过程，如果在所求根的邻近连续，并且 ， 则该迭代过程在点 邻近是阶收敛的。 上述定理告诉我们，迭代过程的收敛速度依赖于迭代函数的选取，如果当 时，则该迭代过程只可能是线性收敛。 §6.3 牛顿法及其收敛性 1、牛顿法 设已知方程有近似根（假定 ），将函数在点展开，有 于是方程可近似地表示为 （6-32） 则可得近似计算公式为 （6-33） 这就是牛顿（Newton）法。 关于牛顿法（6-33）的收敛性，可直接由定理4得到，牛顿法在根的邻近是平方收敛的。又 因，可得。 （6-34） 2、简化牛顿法与牛顿下山法 简化牛顿法，也称平行弦法，其迭代公式为 ， （6-35）