第三章非线性方程的数值解法分析.pptVIP

第三章 非线性方程的数值解法 科学技术研究与工程实践中，经常会遇到求解非线性方 程的问题，一般归纳为求解方程 其中 是一元非线性实函数。根据 是代数多项式还 是超越函数（指数函数、对数函数、三角函数等），方程分 别称为代数方程或超越方程。 次代数方程： 超越方程： 第三章 非线性方程的数值解法 对于代数方程，根的数目与方程的次数相同，不高于4 次的代数方程已有求根公式，高于4次的代数方程没有精确 的求根公式；超越方程则复杂得多，如果有解，可能是一个 或多个，或无穷多个，没有精确的求解公式。因此，需要研 究如何采用一定的数值算法求得满足一定精度要求的近似根。 内容提要：隔根区间的确定、二分法、迭代法、牛顿迭代法、弦截法 重点内容：迭代法、牛顿迭代法 第三章 非线性方程的数值解法 数值方法求方程 根的近似值，要解决三个问题： 1、根的存在性：方程有没有根，如果有根，有几个； 2、根的隔离：找出有根区间，把有根区间分成较小的子区 间，每个子区间只有一个根（隔根区间）； 3、根的精确化：确定了隔根区间后，可以用各种方法将某 一近似根 逐步精确化。按照一定的方法产生一个序列 ，此序列在一定的条件下收敛于方程 的根 。产生序列 的不同方法就构成了不 同的方程求根方法。 第三章 非线性方程的数值解法 应用举例：本征声线求解 本征声线：从声源出发经过一定的传播路径到达接收点的声 线，接收点处的声场是所有本征声线能量叠加的结果。 折射定律(Snell)： 第三章 非线性方程的数值解法 对于给定的海洋环境，每条声线的轨迹由声线的起始掠射角 唯一决定。设声源位于 处，接收点位于 处，声 线轨迹方程： 需要导出声线以掠射角 从声源出发，经过一定水平距离 到达深度 的计算公式，有 改变 ，给定精度要求，进行求解。 第三章 非线性方程的数值解法 §1 根的搜索与二分法 根的搜索 定义（隔根区间）：如果在区间 内只有方程 的一个根，则称区间 为隔根区间。 隔根区间的确定 描图法 逐步搜索法 §1 根的搜索与二分法 介值定理： 定理1：设函数 在区间 上连续，且 ， 则方程 在 上至少有一个根。 定理2：设函数 在区间 上是单调连续函数，且 ，则方程 在 有且仅有一个根。 §1 根的搜索与二分法 描图法：画出 的简图，由曲线与 轴的交点位置 确定出隔根区间。或者将方程等价变形为 ，画 出函数 和 的简图，从两条曲线交点的横坐 标位置确定隔根区间。 例：求方程 的隔根区间。 解：由图可知，方程仅有一个实根， 隔根区间为 。 §1 根的搜索与二分法 逐步搜索法：首先确定方程 的实根所在区间 再按照选定的步长 （n为正整数），逐点计算 处的函数值 ，当 与 异号时，则 即为方程的一个隔根区间。 对于 次代数方程 其根的绝对值的上下界有如下结论： （1）如果 ，则方程的根的绝对值小于 ； （2）如果 ，则方程根的绝对值大 于 。 §1 根的搜索与二分法 例：求方程 的隔根区间。 解：利用逐步搜索法 设方程的根为 ，则 即根的所在区间为 和 。 取