第二章-方程求根.docVIP

第二章　　方程求根 2.1　方程求根与二分法 2.1.1　引言 单个变量的方程 (2.1.1) 求根是数值计算经常遇到的问题.当f(x)为一般连续函数时，称式(2.1.1)为超越方程，如果f为多项式 若,为n次多项式，此时方程(2.1.1)称为代数(或多项式)方程.如果x*(实数或复数)使，则称x*为方程(2.1.1)的根，若，m≥1，且，当m＞1时，称x*为方程(2.1.1)的m重根或称x*是f的m重零点.若x*是f的m重零点，且g充分光滑，则。当f为式(2.1.2)表示的代数多项式时，根据代数基本定理可知方程(2.1.1)有n个根(含复根，m重根为m个根)，对n=2的代数方程 它的根可由公式表示为 而当n=3,4时方程的根虽可用公式表示，但表达式太复杂，一般不用，当n≥5已没有直接用公式表达的求根算法.因此对n≥3的代数方程求根方法与一般超越方程(2.1.1)一样都采用迭代方法求根，设(表示f在区间上连续)，若有f()f(b)＜0,则f(x)=0在区间上至少有一个实根，称为有根区间，通常可用逐次搜索法求得方程(2.1.1)的有根区间. 例2.1　求方程的有根区间. 解　根据有根区间定义，对方程的根进行搜索计算，结果如下表： 方程的三个有根区间为［1,2］,［3,4］,［5,6］. 讲解： 　　非线性方程f(x)=0求