代码之家 › 专栏 › 技术社区 › Roman

有没有办法在numpy中实现无for循环的递归?

recurrence recurrent-neural-network vectorization numpy python

Roman · 技术社区 · 7 年前

我有以下问题。有一个矩阵 X 我需要生成一个矩阵 H 使 i_th 矩阵中的行 H 由确定 i\u th 矩阵的行 十、 和 (i-1)_th 矩阵行 H .

H_{i} = F(X_{i}, H_{i-1})

计算矩阵的第一行 H 我们使用一个特殊的out-of-the-matrix行(可以说是第0行)。

有没有一种方法可以有效地以向量化的形式实现这种递归,而不使用for循环?

1 回复 | 直到 7 年前

Graipher 7 年前

除了明确的 for 环这是因为无法跨行并行化此任务(因为每一行都依赖于其他行)。

更难的是,您可以轻松生成 chaotic behavior ,比如看起来很无辜的 logistic map : x_{n+1} = r * x_n * (1 - x_{n-1}) .

只有设法找到一个封闭的形式,基本上消除了重复关系,才能找到一种解决方法。但这必须针对每个递归关系进行,我很确定你甚至不能保证闭式存在。。。

推荐文章

serlingpa · 如何准备我的数据以避免无法推断频率

1 年前

Guillaume · 使用操作从Python列表创建numpy数组

2 年前

user19657580 · 在Python中打印两个numpy数组的列表

2 年前

user19657580 · Python中数组中具有相同元素的索引求和

2 年前

mikanim · 改进二维余弦函数的numpy功能

2 年前

Klimt865 · 在Python中将数组列表转换为列表列表

2 年前

theduker · 计算平均绝对误差时,If语句中赋值前引用的局部变量

2 年前

Lynn · 如果列包含Python中的特定字符串,则从列中删除值

2 年前

JasonX · 运行减法计算

2 年前

Jan Hrubec · 选择numpy数组的前n个元素

2 年前