Python多项式求根代码报IndexError列表索引越界错误如何解决
错误原因分析
你遇到的IndexError: list index out of range触发在Hornerschema函数的b.append(a[0])行,本质是调用霍纳法则时传入的多项式系数列表为空,具体诱因有三个:
- 多项式降次边界处理缺失:n次多项式的系数列表长度为n+1,每找到一个根降次1次,当系数列表长度变为1(对应常数项)时,你当前的
Diff_Polynom函数会返回空列表,将空列表传给霍纳法则就会触发索引越界。 - 牛顿迭代重试逻辑完全失效:你写的while循环末尾强制将
trys设为n,不管牛顿法是否收敛都会直接执行降次操作;如果牛顿迭代不收敛返回空列表,后续取x_nst[-1]或降次操作都会引发异常。 Polynom_Funktion实现错误:霍纳法则返回列表的最后一位就是多项式在x处的取值,你额外加的循环累加逻辑完全错误,导致多项式值计算异常,牛顿法基本无法正常收敛,很容易返回空结果。
修复方案
以下是修正后的完整代码:
import numpy as np def Hornerschema(a, x0): # 新增空列表校验,提前抛出明确错误 if not a: raise ValueError("多项式系数列表不能为空") i = 1 b = [a[0]] while i < len(a): b.append(b[i-1] * x0 + a[i]) i += 1 return b def Polynom_Funktion(a): def p(x): # 直接取霍纳结果最后一位,删除错误的循环逻辑 return Hornerschema(a, x)[-1] return p def Diff_Polynom(a): n = len(a) # 常数项导数返回[0],避免返回空列表 if n <= 1: return [0] u = [] for i in range(0, n-1): u.append(a[i] * (n-1 -i)) return u # 注意:第三个参数对应原代码的k(最大迭代次数),调整为更易读的命名 def Nullstellen_Polynom(a, delta, max_iter): start = -10 end = 10 root_count = len(a) - 1 NstL = [] pol = a.copy() for i in range(root_count): # 新增重试逻辑,单根最多重试10次避免死循环 retry = 10 x_nst = [] while retry > 0 and len(x_nst) == 0: x1 = complex(np.random.uniform(start, end), np.random.uniform(start, end)) f = Polynom_Funktion(pol) df = Polynom_Funktion(Diff_Polynom(pol)) x_nst = Newton_Verfahren(f, df, x1, delta, max_iter) retry -= 1 if len(x_nst) == 0: raise RuntimeError(f"第{i+1}个根迭代10次仍不收敛") # 确认收敛后再执行降次和保存操作 found_root = x_nst[-1] NstL.append(found_root) pol = Hornerschema(pol, found_root)[:-1] return NstL
注意:如果你的
Newton_Verfahren函数的收敛返回规则和默认假设不同,需要对应调整空列表判断逻辑。
内容的提问来源于stack exchange,提问作者A A
相关产品推荐
相关产品推荐

