基于试位法型求根方法的l1范数最小化
最优化与控制
2021-11-24 v1 统计计算
机器学习
摘要
稀疏水平集表述使从业者能够找到满足似然约束的最小1-范数解。先前研究要求该约束为凸的。在本文中，我们针对非凸似然开发了一种高效方法，使用试位法（Regula Falsi）求根技术求解水平集表述。试位法简单、无导数且高效，该方法可证明地将水平集方法推广至更广泛的非凸反问题类。使用l1正则化Student's t反演说明了实际性能，这是一种用于建立离群鲁棒表述的非凸方法。
引用
@article{arxiv.2105.00244,
title = {l1-Norm Minimization with Regula Falsi Type Root Finding Methods},
author = {Metin Vural and Aleksandr Y. Aravkin and Sławomir Stan'czak},
journal= {arXiv preprint arXiv:2105.00244},
year = {2021}
}
备注
l1 -norm minimization, nonconvex models, Regula-Falsi, root-finding