非线性方程求根.pptxVIP

01:08:49NumericalAnalysis1本章内容非线性方程求解二分法不动点迭代法及其加速牛顿法、弦截法、抛物线法求根问题的敏感性与多项式的零点非线性方程组的数值求解

01:08:49NumericalAnalysis2本讲内容迭代格式加速算法收敛性非线性方程求解介绍二分法及其收敛性不动点迭代及其加速

01:08:49NumericalAnalysis3非线性方程数值解法考虑方程若f(x)是一次多项式，则称为线性方程；否则称为非线性方程f(x)=0若f(x)=a0+a1x+...+anxn，则称为代数方程n=1,2,3,4时有相应的求根公式，n?5时不存在求根公式非线性方程可能有(无穷)多个解，求解时必须强调求解区间非线性方程一般没有直接解法，通常都使用迭代算法求解

01:08:49NumericalAnalysis4非线性方程数值解法几个基本概念实根与复根根的重数f(x)=(x–x*)m·g(x)且g(x*)?0,则x*为f(x)=0的m重根有根区间：[a,b]上存在f(x)=0的一个实根研究内容：在有根的前提下求出方程的近似根

01:08:49NumericalAnalysis5二分法（对分法）基本思想将有根区间