关于牛顿迭代
来源:互联网 发布:java ssh框架项目源码 编辑:程序博客网 时间:2024/04/30 13:21
第一次看见用牛顿迭代求平方根就感觉似乎跟均值不等式有关系:a(n+1)=[a(n)+a/a(n)]/2.
后来知道了原来牛顿迭代是与导数联系的。我用一般的公式a(n+1)=a(n)-f(a(n))/f'(a(n)),在算立方根时,得到的递推公式是a(n+1)=[2a(n)+a/a2(n)]/3,这跟我猜测的均值是有一定联系的,因为这等式左边用一次三元均值不等式就得到[2a(n)+a/a2(n)]/3>=a 1/3
我想这个虽然不能用来证明迭代结果越来越接近要求的值,但是在得到实数的N次方根的时候至少可以不必再去用牛顿公式从头开始求了。比如开四次方时,根据均值不等式的性质就可以构造出来这样一个递推公式: a(n+1)=[3a(n)+a/a4(n)]/4。这个公式我没有验证,我想应该是对的吧。
- 关于牛顿迭代
- 关于牛顿迭代求根的笔记
- 牛顿迭代、牛顿下山
- 牛顿迭代公式
- 牛顿迭代
- 牛顿迭代算法
- 牛顿迭代
- 牛顿迭代优化
- 牛顿迭代公式
- 牛顿迭代matlab
- 牛顿迭代
- 重聚 牛顿迭代
- 牛顿迭代法、迭代逼近
- MATLAB 牛顿迭代算法
- 开方 牛顿迭代公式
- HDU 2199 牛顿迭代
- HDU 2899 牛顿迭代
- python 牛顿迭代小游戏
- Spirng管理bean示例
- 解决TextMate中文显示的问题
- Spring实例化bean的三种方式
- 配置Spring管理的bean的作用域
- Spring依赖注入
- 关于牛顿迭代
- EasyMock使用方法与原理剖析
- 《TCP/IP入门经典》精要3——TCP/IP连网
- 介绍5个可以使你的工作学习更有效率的firefox插件
- WinMain函数的原型解读
- C# MsChart 属性大全
- Rational画类图中的几个小技巧
- 脚印--看过的书
- Unix基础学习