数值分析 二分法.pptVIP

第一页，共十五页，2022年，8月28日 7.1 方程求根与二分法 一、本章解决的问题 二、求根的两个步骤 三、二分法 第二页，共十五页，2022年，8月28日 一、本章解决的问题 在科学计算中常要求解各种方程， 这些方程看似简单，但难于求其精确解。而实际问题：只要能获得满足已定精确度的近似根就可以了。 高次代数方程 超越方程 第三页，共十五页，2022年，8月28日 本章解决的问题： f(x)为非线性函数或高次代数方程，若有数x*使f(x*) = 0成立，则称x*为方程f(x) = 0的根(零点)。 求 f (x) = 0 的根 若f(x)可分解为 m是正整数，且g(x*)≠0 当m = 1，称x*是单根； 当m 1，称x*是m重根. 第四页，共十五页，2022年，8月28日 x y 0 y=f(x) 方程根的几何意义 第五页，共十五页，2022年，8月28日 二、求根的两个步骤 (1)确定根的初始近似值(称之为初始近似根) ，一般为一个包含根的区间，称为“有根区间” (2)根的精确化。根据根的初始近似值按某种方法逐步精确化，直至满足预先要求的精度为止。 第六页，共十五页，2022年，8月28日 如何求有根区间呢？ 逐步扫描法 原理：设f(x)在[a, b]连续，且f(a) f(b)0。则由连续函数的性质知f(x)=0在(a, b)内至少有一个根。若f(x)在[a, b]上单