方程求根二分法.pptxVIP

第6章 非线性方程和方程组的数值解法 代数方程求根问题是一个古老的数学问题.早在16世纪就找到了三次，四次方程的求根公式.但直到19世纪才证明了n≥5次的一般代数方程式不能用代数公式求解.因此需要研究用数值方法求得满足一定精度的代数方程式的近似解. 而在工程和科学技术中许多问题常归结为求解非线性方程式问题。例如在控制系统的设计领域中，在研究人口增长率等问题中都最后可化为方程求根的问题。6.1 引言 在科学研究和工程设计中, 经常会遇到的一大类问题是非线性方程　f(x)=0(6.1)的求根问题，其中f(x)为非线性函数。 方程f(x)=0的根, 亦称为函数f(x)的零点 如果f(x)可以分解成, 其中m为正整数且,则称x*是f(x)的m重零点,或称方程f(x)=0的m重根。当m=1时称x*为单根。若f(x)存在m阶导数,则是方程f(x)的m重根(m1) 当且仅当 当 f (x)不是x的线性函数时，称对应的函数方程为非线性方程。如果f(x)是多项式函数，则称为代数方程，否则称为超越方程（三角方程，指数、对数方程等）。一般称n次多项式构成的方程 为n次代数方程,当n＞1时,方程显然是非线性的. 一般稍微复杂的3次以上的代数方程或超越方程,很难甚至无法求得精确解。本章将介绍常用的求解非线性方程的近似根的几种数值解法. 通常方程根的数值解法大致分为三个步骤进行①判定根的存在性。即方程