python牛顿迭代公式_python 牛顿迭代法

使用牛顿迭代法求方程

在x附近的一个实根。

赋值X,即迭代初值；用初值x代入方程中计算此时的f(x)=(a * x * x * x + b * x * x + c * x + d)和f’(x)=(3 * a * x * x + 2 * b * x + c)

计算增量f(x)/f’(x)；计算下一个x: x-f(x)/f’(x);把新产生的x替换 x: x=x-f(x)/f’(x)，循环;

若d绝对值大于0.00001，则重复上述步骤。

def diedai(a, b, c, d,X):

x = X

if a == 0 and c ** 2 - 4 * b * d < 0:

print("无解")

elif a == 0 and b == 0 and c == 0 and d != 0:

print("无解")

elif a == 0 and b == 0 and c == 0 and d == 0:

print("恒等")

else:

while abs(a * x * x * x + b * x * x + c * x + d) > 0.000001:

x = x - (a * x * x * x + b * x * x + c * x + d) / (3 * a * x * x + 2 * b * x + c)

print("x=%.2f" % x)

a,b,c,d,x=input().split()

diedai(int(a),int(b),int(c),int(d),int(x))

python牛顿迭代公式_python 牛顿迭代法相关推荐

python牛顿迭代公式_python计算牛顿迭代多项式实例分析
本文实例讲述了python计算牛顿迭代多项式的方法.分享给大家供大家参考.具体实现方法如下: ''' p = evalPoly(a,xData,x). Evaluates Newton's polyn ...
泰勒级数+牛顿迭代公式+最简单的C语言求根号的值
转载自:http://blog.csdn.net/tqtuuuu/article/details/6821767 无意间在CSDN上看见一哥们讨论Tecent的两道面试题,其中一道题目就是求根号2的值 ...
牛顿迭代公式是如何推导出来的
牛顿迭代公式是用来求解方程的迭代法之一.它通过不断地迭代来逼近方程的根. 具体来说,假设我们要求解方程 f(x)=0 的根,那么我们可以通过如下步骤来推导牛顿迭代公式: 首先,我们需要确定一个初始猜测 ...
java测试一个泰勒级数,泰勒级数+牛顿迭代公式+最简单的C语言求根号的值
无意间看见一哥们讨论Tecent的两道面试题,其中一道题目就是求根号2的值,并且保留指点的小数位.我想我一定是不能进Tecent了,并且我一定是一个数学小白,不,就是一个小白.查了一些资料.mark一 ...
牛顿迭代公式计算平方根立方根
牛顿迭代公式计算平方根立方根如何用计算机来求一个数的平方根与立方根呢.可以采用牛顿迭代公式.相类似的还有GCD最大公约数算法,也即欧几里德算法,利用余数辗转相除. 牛顿迭代公式思路用一个曲线的切线 ...
java 牛顿迭代算术平方根,牛顿迭代法求n方根
一.简单推导二.使用借助上述公式,理论上可以求任意次方根,假设要求a(假设非负)的n次方根,则有xn=a,令f(x)=xn-a,则只需求f(x)=0时x的值即可.由上述简单推导知,当f(x)=0时 ...
最优化方法：牛顿迭代法和拟牛顿迭代法
http://blog.csdn.net/pipisorry/article/details/24574293 基础拐点若曲线图形在一点由凸转凹,或由凹转凸,则称此点为拐点.直观地说,拐点是使切线 ...
python实现gauss-seidel迭代公式_python实现高斯(Gauss)迭代法的例子
python实现高斯(Gauss)迭代法的例子我就废话不多说了,直接上代码大家一起看吧! #Gauss迭代法输入系数矩阵mx.值矩阵mr.迭代次数n(以list模拟矩阵行优先) def Gaus ...
求平方根的牛顿迭代matlab程序,牛顿迭代法求平方根
牛顿迭代法的作用是使用迭代法来求解函数方程的根,简单的说就是不断地求取切线的过程．对于形如f(x)=0的方程,首先任意的估算一个解x0,再把该估计值代入原方程中．由于一般不会正好选择到正确的解,所以有 ...

python牛顿迭代公式_python 牛顿迭代法

python牛顿迭代公式_python 牛顿迭代法相关推荐

最新文章

热门文章