ALMA: 基于数学的一种方法,用于确定广义 LASSO 问题的调整参数,及其在 MRI 中的应用
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
本文提出了可扩展且快速的算法解决鲁棒PCA问题,即恢复具有未知损坏的低秩矩阵。通过优化核范数和l1范数的组合实现凸优化解决该问题,并利用增广拉格朗日乘数法解决凸问题。新算法比先前的Robust PCA算法快五倍以上,达到更高精度,存储/内存需求更少,并证明了不精确增广拉格朗日乘数法全局收敛的必要和充分条件。
🎯
关键要点
- 提出可扩展且快速的算法解决鲁棒PCA问题
- 恢复具有未知损坏的低秩矩阵
- 通过优化核范数和l1范数的组合实现凸优化
- 利用增广拉格朗日乘数法解决凸问题
- 新算法比先前的Robust PCA算法快五倍以上
- 新算法达到更高精度,存储/内存需求更少
- 证明不精确增广拉格朗日乘数法全局收敛的必要和充分条件
➡️