非线性方程解法2-1.docVIP

第二章 非线性方程(组)的解法 非线性方程(组)：高次代数方程、包含指数或 三角函数的超越方程。例如： §2.1 求实根的区间分半法 如果函数在区间上连续，并且在 和处的函数值和满足 那么在区间上至少存在一个x*值，使得 ，该x*值就是方程的一个根。 如图2-1所示。 图2-1 在区间上有根的判断 据此，可以采用每次将区间减少一半的作法 逐渐逼近方程的根。 首先取区间中点，计算： 若，则实根在子区间上，再取 区间的中点重复以上步骤。 若，方法类似。 计算结果的确定：设定误差限，当子 区间中点值满足时，则该中点值即为解。 [例题2-1] 在区间[0, 1]上求解如下超越方程 解：， 函数连续，在区间上至少存在一个根。 计算，可知，， 说明根在子区间上，以下类推，直到满足 （设定值）为止，结果见表2-1。 表2-1 用区间分半法求的解 x 求解区间 0 1 1 -0.632121 [0, 1] 0.5 -0.100576 [0, 0.5] 0.25 0.396117 [0.25, 0.5] 0.375 0.131719 [0.375, 0.5] 0.4375 0.011255 [0.4375, 0.5] 0.46875 -0.045775 [0.4375, 0.46875] 0.453125 -0.017534 [0.4375, 0.453125] 0.4453125 -0.003208 0.4453125即为所求解 §2.2 线性插值法（弦线法） 线性插值法也称弦线法，是用弦线近似曲线弧 构造迭代格式的计算方法。如图2-2。 图2-2 线性插值法 已知方程在区间上有一实根， 简记：、。 过点和点作直线方程： 令，可得直线与x轴的交点： (2-1) 计算，检验下式是否成立 (给定误差限) (2-2) 若成立，则即为方程在区间的 数值近似解。 若，则要看还是。 假如前者成立，则实根在区间内， 应以取代，重复以上各步骤； 假如后者成立，则实根在区间内， 应以取代，重复以上各步骤； 直至最终满足条件，则即为解。 §2.3 牛顿法（切线法） 线性插值法是用弦线近似曲线弧，牛顿法则是 用曲线在端点处的切线近似曲线弧构造迭代格式， 因而又称切线法。如图2-3。 图2-3 牛顿法 已知是有实根区间的一个端点， 简记函数值：，一阶导数值：。 过点以斜率作切线方程 令，可得切线与x轴的交点： (2-3) 计算，检验是否成立。 若成立，则即为方程的数值解。 假如，则要计算，再依 前法作处的切线方程，重复以上各步骤。直至 最终满足条件，则即为所求解。 [例题2-2] 二极管门电路的计算 如图2-4是一个二极管门电路，要求计算 二极管两端的电压值。 图2-4 二极管门电路 解：(1) 由欧姆定律： (2) 由二极管的伏安特性： （其中、 是已知参数） 将两式合并，得到二极管端电压满足的方程 求导数 由牛顿法迭代格式(2-3)，有 根据电路实际参数，选定初值和计算误差限， 将代入计算，直至满足为止。 §2.4 逐次代换法（迭代法） 一、计算格式的建立 已知方程在区间[a, b]内有实根，先将 方程写成的形式，再改写成迭代格式 (2-4) 在区间[a, b]内任取初值，代入计算，依次得到 序列，。若最终有使得 成立，则即为原方程的解。 用逐次代换法求根虽方法简单，但须满足一定 条件，否则可能出错。先看一例，再给收敛性定理。 [例题2-3] 用迭代法求的正根。 解：为了说明可能出现的不同结果，我们由原方程 建立如下三种迭代格式 (1)得 (2) 得 (3)得 计算结果列于表2-2，其中对应x的初值。 表2-2 不同迭代格式对结果的影响 n 格式(1) 格式(2) 格式(3) 格式(3) 0 2 2 2 0.5 1 3 1.5 1.75 3.25 2 9 2 1.7321