化工计算数据与图形化处理excel方程求根.pptVIP

* 北京化工大学分离过程中心 化工数据 化工数据 化工计算机数据与图形处理Chemical Data Analysis Graphing Email: wangshui2000@ 王 水 ? wangshui2000@ 北京化工大学分离过程中心 第四章 方程求根 方程根的概念 1 二分法 2 切线法（牛顿法） 4 迭代法 3 弦切法 5 加速迭代法 6 wangshui2000@ 北京化工大学分离过程中心 一、函数的零点的 概念 一般地，对于函数 y = f (x) ，使 f (x) =0成立的实数 x 叫做函数 y = f (x) 的零点. 例如： 函数零点的意义 f(x)=0 wangshui2000@ 北京化工大学分离过程中心 1、函数零点的求法 1、代数法 利用代数知识及函数本身性质，得到函数的解析解，也就是精确解， 如：f(x)=x2 - 8的零点 2、几何法 对于不能用求根公式的方程，可以将它与函数 的图象联系起来，并利用函数的性质找出零点，也就是近似解 如:f(x)=x3-5+sin(x2). wangshui2000@ 北京化工大学分离过程中心 (二)教学实施 二、二分法 5 50 20 50 20 30 20 24 22 24 23 实际价格 游戏：猜价格 wangshui2000@ 北京化工大学分离过程中心 用二分法求函数 f (x)零点近似值的步骤如下： 1.确定区间[a,b]，验证 f (a) ·f (b)0，给定精确值ε 2.求区间(a,b)的中点x1 3.计算 f (x1) 4.判断是否达到精确度ε：即若|a-b| ε，则得到零点 近似值a (或b);否则重复2～4 二、二分法 (1)若f (x1)＝0，则x1就是函数的零点； (2)若 f (a) · f (x1) 0,则令b= x1 （此时零点x0∈(a, x1) (3)若 f (x1) · f (b) 0,则令a= x1（此时零点x0 ∈(x1,b)） wangshui2000@ 北京化工大学分离过程中心 二、二分法 wangshui2000@ 北京化工大学分离过程中心 例1 求方程 f(x)=x3-x-1=0?在区间(1,1.5)内的根。要求用四位小数计算,精确到10-2。 二、二分法 wangshui2000@ 北京化工大学分离过程中心 三、迭代法 迭代法的基本思想是:首先将方程改写成某种等价形式,由等价形式构造相应的迭代公式,然后选取方程的某个初始近似根x0,代入迭代公式反复校正根的近似值,直到满足精度要求为止。迭代法是一种数值计算中重要的逐次逼近方法。 例如,求方程： x3-x-1=0 wangshui2000@ 北京化工大学分离过程中心 对于一般形式的方程,首先我们设法将其化为下列等价形式 x=g(x) (1) 然后按（1）构造迭代公式 从给定的初始近似根x0出发,按迭代公式(2)可以得到一个数列 ?x0,x1,x2,…,xk,… 若这个数列｛xk｝有极限,则迭代公式(2)是收敛的。此时数列的极限 三、迭代法 wangshui2000@ 北京化工大学分离过程中心 在x=1.5附近的一个根(用六位有效数字计算)。 首先将原方程改写成等价形式 用初始近似根 x0=1.5 代入方程的右端可得 三、迭代法 wangshui2000@ 北京化工大学分离过程中心 x1与x0相差较大,如果改用x1作为近似根代入式方程的右端得 三、迭代法 wangshui2000@ 北京化工大学分离过程中心 表 2―2 三、迭代法 wangshui2000@ 北京化工大学分离过程中心 虽然迭代法的基本思想很简单,但效果并不总是令人满意的。对于上例,若按方程写成另一种等价形式 x=x3-1 建立迭代公式 ? xk+1=x3k-1, k=0,1,2,… 仍取初始值x0=1.5, 则迭代结果为: x1=2.375 x2=12.3976 三、迭代法 wangshui200