摘 要: 二分法是求解非线性方程的近似解中最简单直观的方法之一.本文通过实例来探究非线性方程的二分法求解,同时又结合二分法的基本思想探究二分法在其它方面的应用,从而更灵活地掌握此方法的基本解题思路.53929
毕业论文关键词:非线性方程,二分法
Abstract: Dichotomy is one of the most simple and intuitive methods to solve nonlinear equations. We can learn the problem-solving skills through two examples from this paper. Meanwhile, in the final article, we will explore the dichotomy from the basic idea. So, we can make the problem-solving skills more flexible.
Keywords: nonlinear equations,dichotomy
目 录
0 引言4
1 非线性方程的概念4
2 二分法求解非线性方程的解4
2.1 二分法的概念4
2.2 二分法的算法思想5
2.3 二分法的具体解题步骤6
2.4 二分法求解非线性方程的解7
3 二分法求解非线性方程的解的其它应用9
3.1 二分法求解无理数的近似值9
3.2 二分法求解多项式的零点10
结论12
参考文献13
致谢14
0 引言
我们知道在工程设计和科学研究中,经常会遇到求解非线性方程 ,其中 为非线性函数.二分法是求解非线性方程的解的重要方法之一,非线性方程也是贯穿线性代数数学活动始末的重要概念,二分法在研究数学问题中有着举足轻重的作用.本文通过典型的例子加以具体阐述二分法在求解非线性方程的解和在其它数学问题中的应用.
1 非线性方程的概念
非线性方程是近年来备受科学工作者和科学技术人员关注的科学,求非线性数学问题(包括常微分,偏微分值得问题,积分方程,微积分方程等),而上述的问题都会归结为求非线性方程的解.所谓非线性方程,就是因变量与自变量之间的关系不是线性的关系,这类方程很多,例如平方关系、对数关系、指数关系、三角函数关系等等.这些方程可分为两类,一种是多项式方程,一种是非多项式方程.
在非线性方程的求解过程中,若干非线性方程 可以分解成 ,其中 为正整数且 ,则称 为函数 的 重零点,或称 为方程 的 重根.当 时称 为单根,当 时称它为重根.若 存在 阶导数,则 是方程 的 重根 当且仅当 .
当 为多项式时,称方程 为代数方程.当 中含有三角函数或指数函数或是其它超越函数时,称方程 为超越方程 .
例如,方程: , .
前者是一个8次代数方程,后者是一个超越方程.这些方程看似简单,但不易求其准确度解.所以研究一元非线性方程的近似根的求解方法具有重要的实际意义.
2 二分法求解非线性方程的解
2.1 二分法的概念
二分法又被称为对分法,是区间迭代法的一种,它是重复运用根的存在性定理,每次将区间压缩一半且其中一个区间至少包含一个根,逐步缩短区间,直至最终区间长度满足一定的精度要求为止.是求解方程近似解的方法中最简单直观的方法之一.
2.2 二分法的算法思想
设 在区间 上连续,且 ,根据连续函数的性质可知, 在 内必有实根.称区间 为有根区间.而求出非线性方程的有根区间也是利用二分法求解非线性方程的解的重要步骤之一.
通常我们可以通过逐次搜索法求得非线性方程的有根区间 ,例如:
例1 求方程 的有根区间.
解 根据有根区间定义,对 的根进行搜索计算,结果如下表1:
表1源/自:751:`论~文'网www.751com.cn
x 0 1 2