非交换的 Donoho-Elad-Gribonval-Nielsen-Fuchs 稀疏性定理
泛函分析
2025-08-04 v1 信息论
math.IT
算子代数
最优化与控制
统计理论
统计理论
摘要
由 Donoho 和 Elad [Proc. Natl. Acad. Sci. USA, 2003]、Gribonval 和 Nielsen [IEEE Trans. Inform. Theory, 2003] 以及 Fuchs [IEEE Trans. Inform. Theory, 2004] 分别独立推导出的突破性稀疏性定理指出，NP 难的 最小化问题的唯一稀疏解可以通过 P 型 最小化问题的唯一解获得。在本文中，我们利用 Hilbert C*-模的框架推导出他们结果的非交换版本。
引用
@article{arxiv.2409.09060,
title = {Noncommutative Donoho-Elad-Gribonval-Nielsen-Fuchs Sparsity Theorem},
author = {K. Mahesh Krishna},
journal= {arXiv preprint arXiv:2409.09060},
year = {2025}
}
备注
7 Pages, 0 Figures