《初始近似值的搜索》课件.pptVIP

第2 章 非线性方程的数值解法 2.1 初始近似值的搜索 2.2 迭代法 2.3 牛顿迭代法（切线法） 2.4 弦截法（割线法） 2.1 初始近似值的搜索 2.1.1方程的根 单根和重根 有根区间 假设f(x)在区间[a,b]内有一个实根x*,若 b – a较小，则可在(a,b)上任取一点x0作为初始近似根。 一般情形，可用逐步搜索法。 2.1.2 逐步搜索法 例 对方程 搜索有根区间。 解 由于f(x)是连续函数， f(0)= -10，f(2)0，故方程 至少有一正实根。设从x=0 出发，取h=0.5为步长，逐步 右跨搜索，得 x 0 0.5 1.0 1.5 f(x) ― ― ― + 所以f(x)在区间（1,1.5）上单调连续，因而在(1,1.5)内有且仅有一个实根，故可取[1 ,1.5]上任一点做初始近似根。 可见在（1，1.5）内有根。又 2.1.3 区间二分法 定理 函数f(x)在[a,b]上单调连续，且f(a)f(b)0，则方程f(x)=0在区间[a,b]上有且仅有一个实根x*。