数值分析学习笔记之一

解非线性方程

前言：个人感觉数值分析这门课程对计算机的应用十分巨大，故写下这篇文章。
对于一般的方程如x^2+sin(9x+5) +ln(x)= 0等，无法利用初等数学方法来解出方程的根。此时需要数值解法，一步一步的逼近真实解。
由于我是个懒人，所以下面只介绍不动点迭代和牛顿迭代法以及他的变形。
迭代法： 将 f(x) = 0 改写成 x = g(x)的形式，通过函数关系g，方程右侧为当前的x值，方程左侧为新的x的值。然后据此得到x数列{xn},如果最终数列收敛即当迭代次数n趋近与无穷时，xn = x。那么此时认为xn即为真实解。
下面讨论如何判断所得到的的数列是否收敛：
如果对于迭代公式所得到的的数列收敛，那么：

1、单点迭代法，下一个x的值只利用前一步得到x的值来计算而来。
2、多点迭代，下一个x的值利用前几步的多个x的值计算而来。
#########本篇只介绍单点迭代：

1、牛顿法（切线法）：

牛顿法存在几何意义：