资源描述：
《基于不同方法解决非线性问题的分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、基于不同方法解决非线性问题的分析赵莉辽宁工程技术大学理学院，阜新（123000）Email：zero9060@163.com摘要:本文主要研究非线性方程的数值解法中的二分法，迭代法以及牛顿下山法对于解决非线性问题所体现出来的各自不同的特点.通过实例来比较，分析在求解非线性方程时各自的优缺点。借以研究这三种方法在求解非线性方程时各自的作用,方便学习及利用以上三种方法快速,准确地解决非线性问题.关键词:二分法,迭代法,牛顿下山法,优缺点.1.引言:代数方程求根问题是古老的数学问题,是在16世纪就找到
2、了三次,四次方程的求根公式.但直到19世纪才证明n>=5次的一般代数方程式不能用代数公式求解.因此,需要研究用数值方法求得满足一定精度的代数方程式的近似解.在工程和科学技术中许多问题常常归结为求解非线性方程式问题,例如在控制系统的设计领域,人口增长的研究等.在科学研究和工程设计中,经常会遇到的一大类问题是非线性方程f(x)=0的求根问题，其中f(x)为非线性函数。方程f(x)=0的根,亦称为函数f(x)的零点如果f(x)可以分解,其中m为正整数且.当m>1时称是f(x)的m重零点,或称方程f(x
3、)=0的m重根;当m=1时称为单根.2.分析比较2．1二分法在非线性方程求解中的应用2．1．1问题的提出在无阻尼强迫震荡的研究中会碰到函数h(x)=xsin(x).寻找在区间[0,2]内的值x,满足h(x)=1(函数sin(x)用弧度计算)。[1]2．1．2二分法的思路求方程根的一种最直观，最简单的数值方法是二分法（Dichotomy）.设函数f(x)在区间[a,b]上连续，且[a,b]为有根区间，不妨设f(a)<0，f(b)>0.首先将区间[a,b]二分，即取中点，若,则就是方程式f(x)=0
4、的根.否则，若,方程的有根区间变为[(a+b)/2,b];若，方程的有根区间变为[a,(a+b)/2],将新的有根区间记为[],长度为[a,b]的一半.重复上述过程，即取=()/2,将[]再二分，又可得到新的有根区间,长度为[]的一半.通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。其中每一个区间长度都是前一个区间长度的一半，因此，[]的长度为2.1.3问题的求解过程利用二分法寻找函数f(x)=xsin(x)-1的零点
5、。初始值=0,=2.计算：f(0)=-1.000000和f(2)=0.818595,因此f(x)=0的一个根位于[0,2]内.在中点=1,可发现f(1)=--0.158529.因此区间改变为[]=[1,2].接下来，从左边压缩使得且.中点=1.5且f()=0.496242.现在f(1)=-0.158529且f(1.5)=0.496242,这表示根位于区间[]=[1.0,1.5].下面从右边压缩使得且.按这样的方法，可得到序列{},它收敛到r≈1.114157141.表一给出一个计算样本.表一用二
6、分法求解xsin(x)-1=0k左端点,k中点，右端点，函数值f()0123456701.01.001.0001.00001.000001.0000001.00000001.1.51.251.1251.06251.093751.1093751.11718752.2.01.501.2501.12501.125001.1250001.1250000-0.1585290.4962420.1862310.015051-0.071827-0.028362-0.0066430.0042088…1.00000
7、000…1.11328125…1.11718750…-0.001216…2.1.4应用二分法解决非线性问题的优缺点二分法的优点是算法简便，且总是收敛的，缺点是收敛太慢，故一般不单独将其用于求根，只用其为根求得一个较好的近似值.2.2迭代法在非线性问题求解中的应用2.2.1问题的提出用迭代法求方程f(x)=x^3-x-1=0在附近的实根。2.2.2迭代法思路迭代法是一种逐次逼近法，首先给定一个粗糙的初值，然后用同一个迭代公式，反复校正这个初值，直到满足预先给出的精度要求为止.是求解代数方程、超越方
8、程及方程组的一种基本方法。[2]将方程f(x)=0改写成等价的形式x=如要求满足，则=；反之亦然，称为函数的一个不动点，求f（x）的零点就等价于求的不动点，选择一个初始近似值，将它代入x=的右端，即可求得可以如此反复迭代计算（k=0,1,2…）.称为迭代函数2.2.3问题的求解过程将方程f(x)=x^3-x-1改写成下列形式x=,据此建立迭代公式（k=0,1,2,…）表二记录了各步的迭代结果，我们看到，如果仅去6位数字，那么结果与完全相同，这时可认为实际上已满足原方程，即为所求的根.运行结果见表
