[二分法,求解,变量,其他论文文档]二分法求解单变量非线性方程及其应用与实现

二分法求解单变量非线性方程及其应用与实现

论文关键词：二分法单变量非线性方程收敛性误差

论文摘要：本文主要通过一个实例来研究单变量非线性方程f（x）=0的二分法求解及此方法的收敛性，根据误差估计确定二分次数并进行求解。同时实现matlab和C语言程序编写。从而掌握过程的基本形式和二分法的基本思想，在以后的学习过程中得以应用。

1. 引言

在科学研究与工程技术中常会遇到求解非线性方程f(x)=0的问题。而方程f(x)是多项式或超越函数又分为代数方程或超越方程。对于不高于四次的代数方程已有求根公式，而高于四次的代数方程则无精确的求根公式，至于超越方程就更无法求其精确解了。因此，如何求得满足一定精度要求的方程的近似根也就成为了我们迫切需要解决的问题。近年来，随着数学科学研究的不断进展，又更新了许多方程求解的方法。我们知道，对于单变量非线性方程f（x）=0，一般都可采用迭代法求根，由此产生了二分法。

2. 二分法

一般地，对于函数f(x),如果存在实数c,当x=c时f(c)=0,那么把x=c叫做函数f(x)的零点。

解方程即要求f(x)的所有零点。

先找到a、b，使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2],

现在假设f(a)<0,f(b)>0,a

①如果f[(a+b)/2]=0，该点就是零点，

如果f[(a+b)/2]<0,则在区间（(a+b)/2，b)内有零点，(a+b)/2=>a，从①开始继续使用中点函数值判断。

如果f[(a+b)/2]>0，则在区间(a,(a+b)/2)内有零点，(a+b)/2=>b，从①开始继续使用中

点函数值判断。

这样就可以不断接近零点。

通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。

给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:

1. 确定区间[a,b],验证f(a)·f(b)<0,给定精确度ξ.

2. 求区间(a,b)的中点c.