线性和非线性方程数值解法_数值分析计算方法

传送门：
👉线性和非线性方程数值解法_数值分析计算方法
插值与逼近_数值分析计算方法

0 绪论

1 非线性方程数值解法

1.1 二分法

使用的条件

1. 区间首尾异号
2. 区间内连续
3. 仅有一个根

步骤

先判断是否满足使用的条件，再使用
误差限的计算

1.2 迭代法

单点迭代法

将 $f(x)=0$ 改写成 $x=\varphi (x)$，
建立迭代公式 $x_{k+1}=\varphi (x_k)$，
在根附近任取一点$x_0$，若得到的序列收敛于$\alpha$且$\varphi (x)$连续

多点迭代法

$x_{k+1}=\varphi (x_{k-n+1},...,x_{k-2},x_{k-1},x_k)$

迭代法的收敛性

全局收敛性：设$\alpha$为$f(x)=0$的根，如果$\forall x_0\in [a,b]$ ，由迭代法产生的序列都收敛于根$\alpha$， 则称该迭代法是全局收敛的；
局部收敛性：设方程$x=\varphi (x)$有根$\alpha$, 如果存在$\alpha$的某个邻域$\Delta :|x-\alpha |<\delta$，对任意初值$x_0\in \Delta$，迭代过程所产生的序列均收敛于根$\alpha$，则称该迭代法是局部收敛的。

迭代过程的收敛速度

$Def.$ 记$e_k=\alpha -x_k$，若$\underset{k\to \infty }{\lim }\frac{|e_{k+1}|}{|e_k{|}^p}=C\ne 0$，则称迭代过程是p阶收敛的；
特别地，当p=1时，称为线性收敛;
当p>1时，称为超线性收敛，
当p=2时，称为平方收敛.

迭代过程的效率指数

$Def.$ $EI=p^{\frac{1}{\theta }}$
为效率指数. 其中$p$表示迭代的收敛阶，$\theta$表示每步迭代的计算量.
$EI$越大，计算效率越高.

1.2.1 不动点迭代法

$Th1.1$ 设$\varphi (x)$满足：
1）当$x\in [a,b]$时，$\varphi (x)\in [a,b]$；
2）$\forall x_1,x_2\in [a,b]$，有$|\varphi (x_1)-\varphi (x_2)|\le L|x_1-x_2|,L<1$，
则对任意初值$x_0\in [a,b]$，迭代过程$x_{k+1}=\varphi (x_k)$收敛于$x=\varphi (x)$在$[a,b]$上的唯一根 ，且有误差估计式：$$|\alpha -x_k|\le \frac{L}{1-L}|x_k-x_{k-1}|$$$$|\alpha -x_k|\le \frac{L^k}{1-L}|x_1-x_0|$$

$Th1.2$ 设$\varphi (x)$在$[a,b]$上具有一阶导数，且
1）当$x\in [a,b]$时，有$\varphi (x)\in [a,b]$；
2）$\forall x\in [a,b]$，有$|{\varphi }^{\prime }(x)|\le L<1$，
则对任意初值$x_0\in [a,b]$，迭代过程$x_{k+1}=\varphi (x_k)$收敛于$x=\varphi (x)$在$[a,b]$上的唯一根。

$Th1.3$ 若$\varphi (x)$在方程$x=\varphi (x)$的根$\alpha$的邻域内有一阶连续的导数，且