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