数值分析课件chap7非线性方程组求解.ppt

满足函数方程 f(x)=0 的x称为方程(1)的根，或称为函数f(x)的零点。如果函数?(x)可分解为 ?(x)=(x?s)mg(x) 且g(s )?0,则称s是?(x)的m重零点或?(x)=0的m重根。当m=1时，称s是?(x)的单根或单零点。 求根的隔离区间的两种方法 画出y = f (x)的略图，从而看出曲线与x轴交 点的大致位置。 也可将f (x) = 0分解为?1(x)= ?2(x)的形式， ?1(x)与 ?2(x)两曲线交点的横坐标所在的子 区间即为含根区间。 例如xlgx –1 = 0 可以改写为lgx=1/x 画出对数曲线y=lgx,与双曲线y= 1/x,它们交 点的横坐标位于区间[2,3]内 对于给定的f (x)，设有根区间为[A,B]，从x0=A 出发，以步长h=(B-A)/n(n是正整数)，在[A,B] 内取定节点：xi=x0＋ih (i=0，1，2，…，n)， 从左至右检查f (xi)的符号，如发现xi与端点x0 的函数值异号，则得到一个缩小的有根子区间 ［xi-1,xi］。 用逐步搜索法进行实根隔离的关键是选取步长h 要选择适当h ，使之既能把根隔离开来，工作量又 不太大。 二分法的优缺点 Matlab program 需要讨论的问题