用python实现牛顿法算法
时间: 2023-11-25 12:51:50 浏览: 82
使用Python实现牛顿法求极值
以下是使用Python实现牛顿法算法的示例代码:
```python
import numpy as np
class NewtonMethod(object):
def __init__(self, f, df, ddf):
self.f = f
self.df = df
self.ddf = ddf
def solve(self, x0, eps=1e-6, max_iter=100):
x = x0
for i in range(max_iter):
fx = self.f(x)
dfx = self.df(x)
ddfx = self.ddf(x)
if abs(dfx) < eps:
break
x = x - dfx / ddfx
return x
```
这里的`f`、`df`和`ddf`分别是目标函数、目标函数的一阶导数和二阶导数。`x0`是初始值,`eps`是精度,`max_iter`是最大迭代次数。`solve`方法返回牛顿法求解得到的近似解。
阅读全文