第六章数值分析模型§62非线性方程求根-§66估计水塔的水流量.docx

课 题 笫六章数值分析模型§ 6. 2非线性方程求根g 6. 6估计水塔的水流量 教学内容 1、 求非线性方程根的方法：不动点迭代法，牛顿法，弦截法与抛物线法， 2、 数值分析模型：孩子成长和学生考试成绩问题，估计水塔的水流量 教学口标 1、 掌握不动点迭代法，牛顿法，弦截法与抛物线法 2、 了解数值分析模型的建立、求解。 教学重点 求非线性方程根的方法 教学难点 数值分析模型的建立、求解。 双语教学 内容、安排 Numerical analysis model 数值分析模型 教学手段、 措施 以板演为主，多媒体与课堂讨论为辅 作业、后记 讨论题:P163: T3、T4 教学过程及教学设计 备注 § 6.2非线性方程求根 一、问题的提出 本节主要讨论单变量非线性方程/(X)= 0 (6-24) 求根问题，这里 在禾斗学与工程计算中有大量方程求根问题，其中一类特殊的问题是多项式方程 /(_￥)= q)x” + a(x + ???+ an_ix + (6-25) 其中系数q(i = O,l,?-? 3为实数。 1、 函数方程/(A) = 0的解通常称为方程的根或函数的零点。特别地，如果函数可因式分解为 f(x) = (x?aVg(x),且g(a)HQ则称a是函数的加重零点或方程的加重根。 2、 对于充分可微的函数f(x) , a是函数的加重零点的充分必要条件是 (对教 学内容 及欲达 目的、 讲授方 法加以 说明) g = f\a) = . .?=f (7))=0广 S)H0 二、 二分法 1、 原理：设函数/w在[“甸上连续，且/(?) - /(/? 0.不妨设f(a)0J(b)0,根 据连续函数存在定理知道，在(” “)上一左有实根。 2、 计算步骤 (1)计算区间中点/(上学) |2 对于预先给定的小若/(字)?，那么三巴就是所求的根 若/(￥)??，此时根据/一)的符号确左新的分割区间。 |2 2 继续下去，得到(a,b)z(d],b])n.. ? n(a”,?)M 命=?(b-a)，显然有 f(an)?) 0,b _d” =A(b - 矽,故方程的根的近似值为 I” = -a?) 三、 不动点迭代法 1、 不动点迭代法 将方程(6-24)改写成等价的形式 X =(p(x) (6-26) 若要求F满足/(■/)=(),则/二(p ｛x*):反之亦然，称F为函数0(工)的一个不动点。 求/(X)的零点就等价于求0(x)的不动点，选择一个初始近似值“，将它代入(6-26) 右端，即可求得x,=a(X0)o 可以如此反复迭代计算兀+] =0(7C)，伙=0丄?.?)， (6-27) 称为迭代函数。如果对任何心eg/],由(6?27)得到的序列｛母｝有极限hmx5 则称迭代方程(6-27)收敛，且* =3理为。(x)的不动点，故称(6-27)为不动点迭代法。 2、 不动点的存在性与迭代法的收敛性 (1)不动点的存在唯一性。 定理1设(p(x)eC[aM足以下两个条件： (1)对任意的 [a.b眉 S (p (x) b。 (2)存在正常况I，使对任意x.yefaM有血x)?0 (y) |S厶卜?y| ( 6-28) 则0(X)在[a,b]±存在唯一的不动点F。 在0 (x)的不动点存在唯一的情况下，可得到迭代法(6-27)收敛的一个充分条件。 定理2 设(p (x) eC[a,bf満足左理1中的两个条件，则对任意x.e[a.h],由(6-27)得到 的迭代序列 (兀｝收敛到0( Q的不动点F，并有误差估计 (6-29) 对定理1和定理2中的条件(2)，在使用时如果(P J) 旦对任意膳眉 |O(x)|S ￡1 (6-30) 则由中值定理可知对有血兀)一仅刃I=|0 (g) (x-y) \L\x-y\.Ae (a.b) ° 它表明泄理中的条件(2)可用(6-30)代替。 3、局部收敛性与收敛阶 上而给出了迭代序列｛忑｝在区间00]上的收敛性，通常称为全局收敛性。有时不易检验左理的条件， 实际应用时通常只在不动点X-的邻近考察其收敛性，即局部收敛性。 定义1设0(0有不动点如果存在才的某个邻域对任意如已心迭代 (6-26)产生的序列收敛且收敛到“，则称迭代法(6-26)局部收敛。 定理3设0 (工)有不动点F, 0W在F的某个邻域连续，且” (/) |v1,则迭代法(6-26) 局部收敛。 泄义2设迭代过程股』(p 3)收敛于方程的根x ?，如果迭代误差勺=忑.”满足下列渐 进关系式色」tC 4 则称该迭代过程是0阶收敛的，特别地，〃 =1时称线性收敛，”1时称超线性收敛官二2时称平方收 敛。 定理4对于迭代过程兀亠二0 (兀)，如果(0，k；在所求根F的邻近连续，并且 0(F)= =... 0i(F) = 0 , (pv (x*