非线性方程的5种数值解法西西.pptVIP

非线性方程的5种数值解法及其探究 专业:信息与计算科学 摘要：本文首先分别介绍了二分法、newton迭代法、反函数法、求交法、反插值法等5种算法;再结合具体的实例,并在相同的误差精度下,用matlab语言对它们逐一实现;最后对这5种方法进行归纳总结. 关键词：非线性方程;二分法;迭代法;反函数法;反插值法; matlab程序; 论 文 结 构 框 架 1 引言 在实际问题中,求解非线性方程根的精确值很困难, 大部分的情况下,我们只需要求解出近似值即可.而数值解法,就是用数值迭代的方法来求解近似值的一种方法. 其中最早提出来的是二分法. 到了17世纪,牛顿又提出了一种迭代方法,这是目前为止 最基本,最核心,最经典的一种迭代法. 在20世纪,有学者提出了反函数法,并推出一系列具有高精度的求根公式,这对于那些不便于进行迭代的方程的求解具有较大的应用价值. 此外,还有学者在不动点迭代法的基础上,利用切线的几何意义来构造迭代公式,称为求交法. 同时,一些专家通过反插值来求解出自变量的值,即反插值法. 2 相关理论知识 · 二分法 首先确定方程的有根区间,然后再进行中点函数值判断,这样不断地接近零点,把零点所在的区间缩小一半,最终使区间的两个端点逐渐收敛于函数的零点. 那么,该方程的解就是: 当 4 算例分析