LCA 流到 (C)LASSO 解的收敛性
数值分析
2016-03-08 v1
摘要
本文建立了关于动力系统 LCA（局部竞争算法，Locally Competitive Algorithm）的流收敛到混合 - 最小化问题 LASSO 及其约束版本（此处称为 CLASSO，要求参数非负）的若干收敛结果。(C)LASSO 问题与包括高效编码、图像识别和图像重建在内的多种重要应用密切相关。由于 (C)LASSO 的解可由 LCA 确定，这使得前者可以通过新颖的方式求解，例如通过模拟电路的物理实现或非冯·诺依曼计算机。如文中所述，先前展示 LCA 收敛到 LASSO 的工作是不完整的，且未考虑 CLASSO。本文的主要贡献是对 LaSalle 不变性原理的一个特定推广，及其在严格确立 LCA 收敛到 (C)LASSO 上的应用。
引用
@article{arxiv.1603.01644,
title = {Convergence of LCA Flows to (C)LASSO Solutions},
author = {Ping Tak Peter Tang},
journal= {arXiv preprint arXiv:1603.01644},
year = {2016}
}
备注
15 pages