矩阵逼近的概率算法

计算科学 统计数据 矩阵
2021-12-16 08:43:55

考虑正则矩阵逼近不等式

||AQQTA|| <e

我们尝试近似矩阵A由较低秩的正交矩阵Q. 为此,我读过一篇关于概率算法的文章。您只需选择随机(高斯等)向量ω,然后从范围内生成向量A经过y=Aω. 最后,构造Q通过这些向量,y,在 Gram-Schmidt 等之后。详细信息可以在“寻找具有随机性的结构:构造近似矩阵分解的概率算法”中找到。

我的问题如下:

假设我们有几个矩阵Ai具有“相同的结构”并且每个具有相同的等级k. 如果您有兴趣,我可以提供有关结构的详细信息。我们发现Qi对于每个对应的矩阵Ai. 再次假设我们可以定义一个分布Qi取决于我们在近似矩阵中使用的分布Qi(分布ω)。

然后,我们得到一个新的矩阵A再次具有相同的结构和等级k. 但是这次我们只有一个子矩阵A(:,J)即只有几列。我想近似Q对于这个仅使用给定列的新矩阵。

总而言之,我们有两个阶段:
1. 我们以某种方式学习了一个模型Q使用给定的完整矩阵Ai
2.给定一个子样本A(:,J)一个新的矩阵A(第一阶段不存在),我们推导出其对应的Q

我希望,您可以简单地向我推荐一些有用的参考资料。我什至不知道在哪里看。

感谢您的时间。

0个回答
没有发现任何回复~