数值分析读书笔记(4)求非线性方程的数值求解
1.关于非线性方程的根的定位以及二分法
我们直接介绍二分法
将有根区间
?
用中点
?
将它平分, 如果
?
不是
?...类似于之前关于迭代法求解线性方程组时所讲过的Gauss-Seidel迭代以及Jacobi迭代等迭代的方法,我们对于非线性方程也可以使用这种基于不动点原理的迭代法,这时我们的目的即是构造出一个等价的非线性方程...,不动点的迭代方案,在全局的情况下属于线性收敛
3.Newton切线法
解非线性方程组,除了我们之前讲述的迭代法以及二分法,还有Newton切线法,这一种方法是解非线性方程组常用的有效方法,特别的,当初始值充分接近方程的根的时候...,收敛的很快,基本思想是以直代曲,近似成线性方程来求解,下面给出迭代的格式
?...,而且避免了导数的运算
对于非线性方程求根还有同伦算法,拟牛顿法等,待补充