码迷,mamicode.com
首页 > 其他好文 > 详细

牛顿迭代法 Newton's Method

时间:2019-03-02 10:31:39      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:inline   假设   newton   article   开平   water   csdn博客   class   line   

牛顿迭代法是一个用来求高次方程解的利器!
首先,有一个引理:切线是曲线的线性逼近
于是我们想到用切线来逼近曲线的根
大概过程如下图所示:
技术图片
(图片来自马同学高等数学的CSDN博客
STEPS
1.先选择一个起始点\(P_0(X_0,Y_0)\)
2.做出此处的切线,假设其与X轴交于\(P_{0}^{'}(A0,B0)\)
3.做过\(P_{0}^{'}\)X轴的垂线,交曲线于\(P_1(X_1,Y_1)\)
4.将\(P_1\)作为新的起始点,并回到第一步

牛顿迭代法对要求的函数\(f\)有如下要求:
1.\(f\)二阶可导
2.起始点在根\(x0\)附近的某个区域中

但是对于\(x^2-a=0\),也就是开平方,随便选一个起始点就好啦,因为无论怎么选,牛顿迭代法对于它都是收敛的!

牛顿迭代法 Newton's Method

标签:inline   假设   newton   article   开平   water   csdn博客   class   line   

原文地址:https://www.cnblogs.com/dummyummy/p/10459613.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!