python - Python での固定小数点反復

Question

Python の初心者で、このタスクに問題があります。

• 固定小数点反復を使用してユーザーの数学関数の根を見つける関数を作成します。
• この関数を使用して、 の根を見つけますx^3 + x - 1。
• 反復アルゴリズムのステップ数によるルート近似の依存関係のグラフを描画します。

Python を使用するのはこれが初めてなので、本当に助けが必要です。これは私のコードですが、機能していません:

import math
import matplotlib.pyplot as plt
import numpy as np

def fixedp (function, x0, min = 0.001, max = 100):
  i = 0
  e = 1
  xp = []
  while (e > min and i < max):
    x = function(x0)
    e = norm(x0 - x)
    x0 = x
    xp.append(x0)
    i = i + 1
  return x, xp

fx = input("Wrote function : ")
function = lambda x: eval(fx)

x_start = 0.5
xf,xp = fixedp(function, x_start)

x = linspace(0,2,100)
y = function(x)
plot(x, y, xp, function(xp), 'bo', x_start, f(x_start), 'ro', xf, f(xf), 'go', x, x, 'k')
show()