牛顿迭代法
2012-03-08 16:53
204 查看
一、牛顿迭代法求平方根
求n的平方根,先设一猜测值X0=1,然后根据以下公式进行迭代:
二、原理
假设f(x)是关于X的函数:
求出f(x)的一阶导,即斜率:
然后利用最终式进行迭代运算直到求到一个比较准确的值。为什么可以用迭代法?
如果f函数在闭区间[a,b]内连续,必存在一点X使得f(x)=c,c是函数f在闭区间[a,b]内的一点。
求n的平方根,先设一猜测值X0=1,然后根据以下公式进行迭代:
二、原理
假设f(x)是关于X的函数:
求出f(x)的一阶导,即斜率:
然后利用最终式进行迭代运算直到求到一个比较准确的值。为什么可以用迭代法?
如果f函数在闭区间[a,b]内连续,必存在一点X使得f(x)=c,c是函数f在闭区间[a,b]内的一点。
相关文章推荐
- 牛顿迭代法解一元方程组
- 牛顿迭代法
- 用牛顿迭代法求浮点数的平方根
- 牛顿迭代法
- 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
- 求平方根的方法(牛顿迭代法和二分法)
- 算法 牛顿迭代法(一定精度内实现sqrt)
- UVA 10428 - The Roots(牛顿迭代法)
- 牛顿迭代法求函数值
- 牛顿迭代法 C
- 用牛顿迭代法求下面方程在1.5附近的根:2x^3-4x^2+3X-6=0
- 牛顿迭代法求数的平方根
- 牛顿迭代法
- 牛顿迭代法总结
- 算法之【牛顿迭代法】
- 编程能力提高-----用牛顿迭代法求输入的数的平方根
- 牛顿迭代法快速求平方根
- 梯度下降法,牛顿法,高斯-牛顿迭代法,附代码实现
- 刷清橙OJ--A1094.牛顿迭代法求方程的根
- Codeforces 833A The Meaningless Game - 数论 - 牛顿迭代法 - 二分法