筛选与松弛：通过安全识别解支撑加速弹性网求解
最优化与控制
2022-02-04 v2
摘要
本文提出了一种加速求解著名“弹性网”问题的过程。该过程基于（部分）识别解支撑，并将原始问题重新表述为一个降维问题。支撑的识别利用了“安全松弛”这一新概念，旨在识别解的非零系数。它可以被视为过去十年中引入的“安全筛选”的对偶方法，后者允许通过识别解的零系数来降低问题维度。我们通过数值实验表明，将这两种方法结合为“筛选与松弛”策略，能够显著改善标准求解技术在复杂度与精度之间的权衡。
引用
@article{arxiv.2110.07281,
title = {Screen & Relax: Accelerating the resolution of Elastic-net by safe identification of the solution support},
author = {Théo Guyard and Cédric Herzet and Clément Elvira},
journal= {arXiv preprint arXiv:2110.07281},
year = {2022}
}