稀疏求解器的数学复杂性

计算科学 线性求解器 复杂
2021-12-17 09:00:22

对于一个系统x=Da, 存在很多估计稀疏向量的算法a.

我想知道大O的数学复杂性

1) 具有固定稀疏度和容错标准的正交匹配追踪 (OMP)。

2）L1-magic（基于内点法）算法。

1个回答

这篇论文和这篇论文很好地概述了不同方法的复杂性。

我发现特征符号搜索算法非常快速、稳健且有用。你可以在这里检查它，连同论文：

高效的稀疏编码算法

Honglak Lee、Alexis Battle、Rajat Raina 和 Andrew Y. Ng。

2006 年

其它你可能感兴趣的问题
上一篇卢_LU求解系统的因式分解例程L v = fLv=f和üv = fUv=f 下一篇如何处理自适应 fem 中的过渡元素