非线性方程求解4.1-4.2资料.pptVIP

第四章 非线性方程数值求解;1）问题的提出 满足函数方程 f(x)=0 (1) 的x称为方程(1)的根，或称为函数f(x)的零点. 如果函数?(x)可分解为 ?(x)=(x?s)mg(x) 且g(s )?0, 则称s是?(x)的m重零点或?(x)=0的m重根. 当m=1时，称s是?(x)的单根 或单零点。 若f(x)不是x的线性函数, 则称(1)为非线性方程 , 特别, 若f(x)是n次多项式，则称(1)为n次多项式方程或代数方程；若f(x)是超越函数，则称(1)为超越方程。 ;理论上已证明，对于次数n=4的多项式方程,它的根可以用公式表示,而次数大于5的多项式方程,它的根一般不能用解析表达式表示.因此对于f(x)=0的函数方程,一般来说,不存在根的解析表达式,而实际应用中,也不一定必需得到求根的解析表达式,只要得到满足精度要求的根的近似值就可以了。常用的求根方法分为区间法和迭代法两大类。;;1)问题 给定方程f(x)=0,设f(x)在区间[a,b]连续,且f(a)f(b)0,则方程f(x)在(a,b)内至少有一根 ,为便于讨论,不妨设方程f(x)=0在(a,b)内只有一个(重根视为一个)实根，求满足精度要求的近似值实根 。 2)概念及基本思想 概??????? 念： 二分法也称对分区间法、对分法等，