(内容提要)5非线性问题数值解.docVIP

非线性方程数值解法 一、基本内容提要 1. 二分法 对于非线性方程，设在区间上连续，且有，则在内必有零点。不妨设。取，若，则就是原方程的解。否则，若，取；若，取，则有 且在上连续，满足。重复上述过程又可得到区间，满足，且。如此继续下去，则得到一个区间序列 且满足 ， 因而均为方程的有根区间。由区间套定理，存在，使得 且是方程的根。若取作为根的近似值，则误差为 按上述方法求非线性方程的近似解的方法称为二分法。 2. 基本迭代法 将方程改写成以下等价形式 假若取定初始值，根据迭代公式 产生迭代序列。若收敛于，在处连续，就有 即是方程解。故当充分大时，可取作为方程的根的近似值。 用上述迭代格式求方程近似根的方法即称为基本迭代法（Primary Iteration），被称为迭代函数，收敛点称为的不动点，此迭代法称为不动点迭代法（Fixed Point Iteration）。 3. 收敛速度 设序列收敛于，记迭代误差，如果存在正数和，使得 成立，则称序列是阶收敛的，或称的收敛阶为。 4. 埃特金加速法(Aitken Acceleration Method) Aitken加速法是加快已知收敛序列的收敛速度的方法，该方法思想是通过已知序列构造一个收敛更快的序列。具体过程