数值研究ch解非线性方程数值方法.docxVIP

解非线性方程的数值方法 §.二分法 若设 I ，且 ，贝y 在 _I 内至少有一根 令为 I的中点，若 I ，贝U —I内有根, 否则内有根。类似地进行 步之后，设有根区间为则I] I,可取I x 否则内有根。类似地进行 步之后，设有根区间为 则I] I ,可取 I x I 为 的近似根，显然 误差 §.迭代法 迭代格式 对非线性方程—，给定一个初值 ，按照某种方法产生一个序列 I ，使得 ，且三I 。 例1求方程 —— 在—附近的根。 解将方程改写为 —— ，据此建立迭代公式 迭代结果见下表: 迭代结果见下表: k k |a| 0 1.5 5 1.32476 1 1.35721 6 1.32473 2 1.33086 7 1.32472 3 1.32088 8 1.32472 4 1.32494 El 1.32472 将方程改写为 亠 ，得迭代公式」 ，迭代结果 为 k 0 1 2 3 Id 1.5 2.375 12.3965 1904.01  迭代序列发散 收敛性与误差估计 定理1若（1＞对任意 ―I ，有一…II ，使对任意 二_]，有 对任意 :，迭代序列 ] 收敛于. （压缩映射＞ ;（2＞存在正数（Lipschitz 条件〉，贝U—I的唯一根，且有误差证令 ，则由，得I ，且若 （压缩映射＞ ;（2＞存在正数 （Lipschitz 条件〉，贝