This python package provides two Frank-Wolfe algorithms to solve the LASSO problem
These algorithms are:
- the Vanilla Frank-Wolfe algorithm,
- the Polyatomic Frank-Wolfe algorithm.
The Polyatomic Frank-Wolfe algorithm has been proposed and described there: https://doi.org/10.1109/LSP.2022.3149377 (pre-print version available).
It is an optimization algorithm that builds upon the classical Frank-Wolfe algorithm by allowing to place multiple atoms at each iteration. This results is a significantly faster convergence. An additional approximate correction step is used in order to accelerate further more the solving time while preserving the accuracy of the solution.
Instructions are provided in the howtoinstall.txt file.
$ git clone [email protected]:AdriaJ/pyfw-lasso.git
$ cd pyfw-lasso
$ conda create --name pyfwl --strict-channel-priority --channel=conda-forge --file=conda/requirements.txt
$ conda activate pyfwl
$ pip install -e .
$ pytestFor citing this package, please refer to the Signal Processing Letters article: https://doi.org/10.1109/LSP.2022.3149377 .
@article{jarret2022,
author={Jarret, Adrian and Fageot, Julien and Simeoni, Matthieu},
journal={IEEE Signal Processing Letters},
title={A Fast and Scalable Polyatomic Frank-Wolfe Algorithm for the LASSO},
year={2022},
volume={29},
pages={637-641},
doi={10.1109/LSP.2022.3149377}
}