计算方法（三）非线性方程的数值解

1. 二分法

很简单啦，高中知识。

设ε是允许误差，初始区间长度b-a，迭代次数k，取最终区间的重点值为最终解，(b-a)/$2^{k+1}$<ε即可。

重点：二分法只对单实根或奇数重实根有效。

2. 不动点迭代法

2.1 不动点迭代法

不动点：所有满足x=φ(x)的点x为给方程的不动点。

把本身f(x)=0的方程转化为x=φ(x)即可。
举例：$x^2$=0 变成 $x$=$x^2$+$x$

要记住，第二讲讲过，迭代公式中，所有左侧的x是指$x_{k+1}$，右侧是$x_k$。

2.2 几何解释

看不懂，如果做题发现有用再好好看

2.3 迭代法的收敛

若x=φ(x)满足：
（1）φ(x)在[a,b]上连续
（2）x∈[a,b]时，φ(x)∈[a,b]
（3）φ${}^{{}^{\prime }}$(x)存在，且对任意x∈[a,b]有φ${}^{{}^{\prime }}$(x)≤L<1
则由迭代格式x${}_{k+1}$=φ(x${}_k$)所定义的{x${}_k$}收敛于唯一不动点x${}^{\ast }$，同时下列误差估计式成立

知识点有点多，分为三部分：
1.前两条都是限制，x永远有[a,b]的定义域且始终在定义域中，只要知道即可。
2.第三条是说迭代系数（我自己起的名字）要<1，这个和之前上讲说的ρ(M)<1其实是一回事，只不过加了一个L上限，因为L后面还有用。
3.误差估计式要背下来，P66例3.4是对应例题，比较重要。

牛顿迭代法

思想是，将非线性的函数逐步线性化

记一下公式：

左侧x不如直接写成x${}_{k+1}$

通过定理3.2知道牛顿迭代法是平方收敛的。
这话是老师说的，但我不知道有什么用。
而且老师划重点的时候说要知道牛顿迭代法的收敛阶，那大概就是这个吧。

定理3.3（非常重要）

前情提要：牛顿迭代法是否收敛，与x${}_0$的选取有关。

条件1：保证[a,b]有解
条件2：中间没有导数=0处（这已经决定了二阶导无法变号）
条件3：二阶导不变号，所以选x${}_0$的时候,只要f(x${}_0$)和 [a,b]这一段二阶导的正负 是同号的就可以了。