第二章 非线性方程求根.pptVIP

第二章 非线性方程的求根方法 第二章 非线性方程的求根方法 引言 方程求根的二分法 迭代法及其收敛性 Newton迭代法 2.1 引言 方程是在科学研究中不可缺少的工具； 方程求解是科学计算中一个重要的研究对象； 几百年前就已经找到了代数方程中二次至五次方程的求解公式； 但是，对于更高次数的代数方程目前仍无有效的精确解法； 对于无规律的非代数方程的求解也无精确解法； 因此，研究非线性方程的数值解法成为必然。 2.1 引言 2.2 方程求根的二分法 二分法的基本思想： 假定f(x)=0在[a,b]内有唯一单实根x*，考察有根区间[a,b]，取中点x0=(a+b)/2，若f(x0)=0，则x*= x0 ，否则， （1）若f(x0)f(a)0，则x*在x0右侧，令a1=x0， b1=b; （2）若f(x0)f(a)0，则x*在x0左侧，令a1=a， b1= x0。 以[a1, b1]为新的隔根区间，且仅为[a, b]的一半，对[a1, b1]重复前过程，得新的隔根区间[a2, b2]，如此二分下去，得一系列隔根区间： [a, b] ?[a1, b1] ? [a2, b2] ?…… ? [ak, bk] ? …… 其中每个区间都是前一区间的一半，故[ak, bk] 的长度： 当k趋于无穷时趋于0。即若二分过程无限继续下去，这些区间最后必收敛于一点x*，即方程的根。 2.2