- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
如果人们能帮助我找到一种有效的方法(可能是低内存算法)来解决以下问题,我将不胜感激。
我需要找到转换矩阵P
的平稳分布x
。转移矩阵是一个非常大、非常稀疏的矩阵,其构造使得所有列的总和为 1。由于平稳分布由方程 Px = x
给出,因此 x
只是与特征值 1 相关的 P
特征向量。
我目前正在使用 GNU Octave 来生成转换矩阵、找到平稳分布并绘制结果。我正在使用函数 eigs()
,它计算特征值和特征向量,并且可以仅返回一个特征向量,其中特征值为 1(实际上我必须指定 1.1,以防止错误)。构建转换矩阵(使用稀疏矩阵)相当快,但随着大小的增加,寻找特征向量变得越来越慢,而且在检查中等大小的问题之前,我的内存就已经耗尽了。
我当前的代码是
[v l] = eigs(P, 1, 1.01);
x = v / sum(v);
鉴于我知道 1 是特征值,我想知道是否有更好的方法来计算特征向量,或者是否有一种方法可以更有效地利用内存,因为我并不真正需要中间大的密集矩阵。我天真地尝试过
n = size(P,1); % number of states
Q = P - speye(n,n);
x = Q\zeros(n,1); % solve (P-I)x = 0
失败了,因为 Q 是单数(根据定义)。
如果有人对我应该如何处理这个问题有任何想法,我将非常感激,因为这是一个我必须执行多次的计算,如果可能的话,我想在更大、更复杂的模型上尝试它.
作为这个问题的背景,我正在用随机 SIR 模型求解牛群中感染者数量的平衡分布。不幸的是,即使对于中等规模的牛群来说,转移矩阵也非常大。例如:在平均有 20 个个体的 SIR 模型中(95% 的情况下种群数量在 12 到 28 个个体之间),P
为 21169 x 21169,其中有 20340 个非零值(即 0.0005) % 密集),并使用 321 Kb(该大小的完整矩阵为 3.3 Gb),而对于大约 50 个个体 P
使用 3 Mb。 x
本身应该非常小。我怀疑 eigs() 在某处有一个密集矩阵,这导致我内存不足,所以如果我可以避免使用完整矩阵,我应该没问题。
最佳答案
幂迭代是查找矩阵主特征值的标准方法。您选择一个随机向量 v
,然后用 P
反复点击它,直到您不再看到它发生太大变化。您需要定期将 v 除以 sqrt(v^T v)
以对其进行标准化。
这里的收敛速度与最大特征值和第二大特征值之间的间隔成正比。每次迭代只需要几次矩阵乘法。
有一些更奇特的方法可以做到这一点(“PageRank”是在这里搜索的一件好事),可以提高真正巨大的稀疏矩阵的速度,但我不知道它们在这里是否必要或有用。
关于memory - 如何在给定特征值 1 的情况下找到特征向量,最大限度地减少内存使用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22965410/
设置 我希望能够定义一个特征,使得任何实现该特征的结构不仅必须实现函数,而且还必须为某些常量指定值。所以也许是这样的: trait MyTrait { const MY_CONST: u8;
在我的 Web 应用程序中,授权用户至少有 4 个“方面”:http session 相关数据、持久数据、facebook 数据、运行时业务数据。 我决定使用案例类组合而不是特征至少有两个原因: 性状
我正在尝试使用以下代码从类中获取完整数据成员的列表: import std.stdio; import std.traits; class D { static string[] integr
我正在尝试实现 From对于我的一种类型。它应该消耗任意长度的行(仅在运行时已知)并从行中获取数据。编译器提示 &[&str; 2]不是 &[&str] ,即它不能将固定大小的切片转换为任意长度的切片
有人可以请你这么好心,并指出一种提取拟合树中使用的列/特征的方法,使用如下代码: library(dplyr) library(caret) library(rpart) df % dplyr
假设我定义了一个 Group所有组操作的特征。是否可以创建一个包装器AGroup超过 Group无需手动派生所有操作? 基本上,我想要这个: #[derive (Copy, Debug, Clone,
最近浏览了Markus Stocker的博客他很好地解释了如何在使用 observation 时表示传感器观察结果。 SSN 的模块本体论。我完全理解他的解释,但我发现有一件事多余地代表了一个的两个特
我有以下情况/代码; trait Model { def myField: String } case class MyModel(myField: String) extends Model
我想让一个案例类扩展一个特征 以下是我的要求: 我需要为 child 使用案例类。这是一个硬性要求,因为 scopt ( https://github.com/scopt/scopt ) parent
最近浏览了Markus Stocker的博客他很好地解释了如何在使用 observation 时表示传感器观察结果。 SSN 的模块本体论。我完全理解他的解释,但我发现有一件事多余地代表了一个的两个特
我有以下情况/代码; trait Model { def myField: String } case class MyModel(myField: String) extends Model
不确定标题是否完全有意义,对此感到抱歉。我是机器学习新手,正在使用 Scikit 和决策树。 这就是我想做的;我想获取所有输入并包含一个独特的功能,即客户端 ID。现在,客户端 ID 是唯一的,无法以
我想读取具有 Eigen 的 MNIST 数据集,每个文件都由一个矩阵表示。我希望在运行时确定矩阵大小,因为训练集和测试集的大小不同。 Map> MNIST_dataset((uchar*)*_dat
在 MATLAB 中,我可以选择一个分散的子矩阵,例如: A = [1 ,2 ,3;4,5,6;7,8,9] A([1,3],[1,3]) = [1,3;7,9] 有没有用 Eigen 做到这一点的聪
我在执行 Into 时遇到问题Rust 中通用结构的特征。下面是我正在尝试做的简化版本: struct Wrapper { value: T } impl Into for Wrapper {
我有这段 matlab 代码,我想用 Eigen 编写: [V_K,D_K] = eig(K); d_k = diag(D_K); ind_k = find(d_k > 1e-8); d_k(ind_
我正在使用 Eigen C++ 矩阵库,我想获取对矩阵列的引用。文档说要使用 matrix_object.col(index),但这似乎返回了一个表示列的对象,而不是简单地引用原始矩阵对象中的列。我担
在乘以很多旋转矩阵之后,由于舍入问题(去正交化),最终结果可能不再是有效的旋转矩阵 重新正交化的一种方法是遵循以下步骤: 将旋转矩阵转换为轴角表示法 ( link ) 将轴角转换回旋转矩阵 ( lin
定义可由命名空间中的多个类使用的常量的最佳方法是什么?我试图避免太多的继承,所以扩展基类不是一个理想的解决方案,我正在努力寻找一个使用特征的好的解决方案。这在 PHP 5.4 中是可行的还是应该采用不
定义可由命名空间中的多个类使用的常量的最佳方法是什么?我试图避免太多的继承,所以扩展基类不是一个理想的解决方案,我正在努力寻找一个使用特征的好的解决方案。这在 PHP 5.4 中是可行的还是应该采用不
我是一名优秀的程序员,十分优秀!