4 方程求根.pptx

第四章方程求根 本章内容 §4.1 引言 §4.2 二分法 §4.3 迭代法 §4.4 牛顿法 §4.5 牛顿法的改进 小结 本章要求 1. 理解方程有根的判别定理； 2. 掌握二分法基本原理，掌握二分法的算法流程; 3. 掌握迭代的收敛条件； 4. 掌握Newton迭代的建立及几何意义，了解Newton迭代的收敛性； 5. 掌握Newton下山法，掌握弦截法 §4.1 引言 本节内容 一. 非线性方程定义 二. 方程求根特点 返回章节目录 §4.1 引言 在科学研究和工程实践中，常常会遇到非线性方程或非线性方程组的问题。例如解方程 　或 　一般的，我们记非线性方程为 §4.1 引言 一. 非线性方程定义 方程f (x)=0， 当f (x)是一次多项式时，称f (x)=0为线性方程； 否则称之为非线性方程。 §4.1 引言 （1）求解f (x)=0，解x*称为方程的根，即f (x)的零点。 （2） f (x)为n次多项式就是n 次代数方程(n=5，不能用解析式表示解)，f (x)为超越函数时，就是超越方程。 （3）若f (x)=(x-x*)m g(x)，g(x)?0，m为正整数，则称 x*为f (x)=0的m重根，或为f (x)的m重零点。 m=1时，称x*为f(x)=0的单根。 §4.1 引言 线性的（一个解） 单个方程 多项式（n个解） 代数方程 非线性 超越方程（解的数目不定） 线性（一组解） 方程组 非线性（多组解） f (x)=0的根或 f (x)的零点，当 f (x)复杂时，很难求。 实际应用中只需求得满足一定精度的近似根即可。 §4.1 引言 §4.1 引言 二. 方程求根特点 1. 根的存在性 方程有没有根，有几个根？ 定理1（代数基本定理）：复数范围内，n次代数方程至少有一个根。 f (x)=anxn+an-1xn-1+……+a1x+a0=0 其中：n—正整数，x—复变量， a0—an为实、复常数。 定理2：复数范围内， n 次代数方程有 n 个根。 §4.1 引言 2. 根的隔离（有根区间） 求根的隔离区间，定一个[a, b]，使[a, b]内有且只有一个x*使f(x*)=0 定理3：设函数f(x)在[a, b]内连续，且严格单调，若f(a)*f(b)0，则在[a, b]内f(x)=0有且仅有一个实根。 通常有两种做法来确定隔离区间： （1）作y = f(x)的草图，看f(x)在x轴的交点位置来定区间[a, b] （2）逐步搜索，在连续区间[a, b]内，选取适当的x1，x2?(a, b)，若f(x1)*f(x2)0，则[x1, x2]内有根。 例1：求xex-2 =0的有根区间 解：变形ex =2/x。则分别做f(x)= ex, g(x)=2/x的草图, f(x)与g(x)的交点的横坐标即是根的大致位置[0.5，1]内有唯一实根。 §4.1 引言 例2：求f(x)=x3-3x2+4x-3=0的有根区间。 解：逐步搜索法 在(-∞，+∞)内 0，即 为单调递增函数。 那么f(x)=0在（-∞，+∞）内最多只有一个实根。 又 f(0)= -30 f(2)= 10 f(0)*f(2)0， 故在[0，2]内有唯一实根。 §4.1 引言 3. 根的精确化 已知根的近似值后，将其精确化，满足精度要求。 如例2中若取根x*=0.5*(0+2)=1，不精确 但若将[0，2]进一步缩小，则f（1.5）0， 故[1.5，2]内有根， 取x*=0.5*(1.5+2)=1.75， 这样精度就提高了。 §4.1 引言 §4.2 二分法 本节内容 一. 原理 二. 过程 三. 方法 四. 二分法收敛性 五. 二分法优缺点 返回章节目录 二分法（Bisection Method）又叫对分法，是一种直接法，直观、简单。 一. 原理 设 f (x)=0在[a, b