2

我有这个代码来解决牛顿的方法。但它给出了零除法错误。我无法弄清楚出了什么问题。谢谢你。 

import copy

tlist = [0.0, 0.12, 0.16, 0.2, 0.31, 0.34] # list of start time for the phonemes

w = w1 = w2 = w3 = w = 5

def time() :
    frame = 0.04
    for i, start_time in enumerate(tlist) :
        end_time = tlist[i]
        frame = frame * (i + 1)
        poly = poly_coeff(start_time, end_time, frame)
        Newton(poly) 

def poly_coeff(stime, etime, f) :
    """The equation is k6 * u^3 + k5 * u^2 + k4 * u + k0 = 0. Computing the coefficients for this polynomial."""
    """Substituting the required values we get the coefficients."""
    t_u = f
    t0 = stime
    t3 = etime
    t1 = t2 = (stime + etime) / 2
    w0 = w1 = w2 = w3 = w
    k0 = w0 * (t_u - t0)
    k1 = w1 * (t_u - t1)
    k2 = w2 * (t_u - t2)
    k3 = w3 * (t_u - t3)
    k4 = 3 * (k1 - k0)
    k5 = 3 * (k2 - 2 * k1 + k0)
    k6 = k3 - 3 * k2 + 3 * k1 -k0 

    return [[k6,3], [k5,2], [k4,1], [k0,0]]

def poly_differentiate(poly):
    """ Differentiate polynomial. """
    newlist = copy.deepcopy(poly)

    for term in newlist:
        term[0] *= term[1]
        term[1] -= 1

    return newlist

def poly_substitute(poly, x):
    """ Apply value to polynomial. """
    sum = 0.0 

    for term in poly:
        sum += term[0] * (x ** term[1])
    return sum

def Newton(poly):
    """ Returns a root of the polynomial"""
    poly_diff = poly_differentiate(poly) 
    counter = 0
    epsilon = 0.000000000001

    x = float(raw_input("Enter initial guess:"))

    while True:
        x_n = x - (float(poly_substitute(poly, x)) / poly_substitute(poly_diff, x))
        counter += 1
        if abs(x_n - x) < epsilon :
            break
        x = x_n
    print "Number of iterations:", counter
    print "The actual root is:", x_n
    return x_n

if __name__ == "__main__" :
    time()

Enter initial guess:0.5
Traceback (most recent call last):
  File "newton.py", line 79, in <module>
    time()
  File "newton.py", line 18, in time
    Newton(poly) 
  File "newton.py", line 67, in Newton
    x_n = x - (float(poly_substitute(poly, x)) / poly_substitute(poly_diff, x))
ZeroDivisionError: float division
4

3 回答 3

6

您在这里有一个基本错误：

for i, start_time in enumerate(tlist):
    end_time = tlist[i]

由于 的性质enumerate，start_time和end_time具有相同的价值。这意味着每次poly_coeff都会返回。[[0,3], [0,2], [0,1], [0,0]]当这个结果被传递（通过Newton）到poly_differentiate时，结果将是[[0,2], [0,1], [0,0], [0,-1]]。

传入的这个结果poly_substitute将产生一个零和，因为在对它们求和之前将所有列表条目乘以term[0]（恰好为零）。然后，您将 - 除以零。

解决方案（根据您的评论编辑）：

使用正确的start_time和end_time值。看起来像你想要end_time = tlist[i+1]的。这种情况的边缘条件是在不评估最终列表条目的情况下突破。你真正想要的是：

for i, start_time in enumerate(tlist[:-1]):
    end_time = tlist[i+1]
于 2011-08-12T14:52:16.360 回答
3

我已经复制了您的代码并尝试对其进行调试。

一般来说，这是因为您的代码返回一个零值，然后在除法期间尝试使用它。

如果您仔细查看您的代码，您会发现以下循环：

for i, start_time in enumerate(tlist) :
        end_time = tlist[i]

第一次迭代会给你 start_time == 0.0 和 endTime == 0.0 。

这导致以下行：

poly = poly_coeff(start_time, end_time, frame)

退回您：

>>> [[0.0, 3], [0.0, 2], [0.0, 1], [0.2, 0]]

这个原因：

poly_substitute(poly_diff, x)

您在哪里使用以下循环：

for term in poly:
    sum += term[0] * (x ** term[1])

给你一个零，因为你只乘以零。

那么你试图在 0 上删除并得到一个提到的异常。

这意味着，如果您修改代码以安全检查并将 endTime 设置为 tList[i+1]，您将消除此错误 - 不要忘记检查 'i+1

于 2011-08-12T14:51:51.787 回答
0

第一眼

 poly_substitue(poly_diff,x)

对于特殊的 x 似乎为零。尝试通过在每次更新前打印 x 来跟踪迭代。

但是我认为异常是由您的代码中的错误引起的：由于多项式中的绝对系数 C*X^0 微分为 0 * X^-1 ，因此当 x=0 时您poly_substitute会提高 a 。ZeroDivisionException

于 2011-08-12T14:49:41.220 回答