Non accelerated efficient numerical methods for sparse quadratic optimization problems and its generalizations
Optimization and Control
2016-07-12 v7
Abstract
We investigate primal gradient method with l1-norm and conditional gradient method (both methods are non accelerated). We show that these methods can outperform well known accelerated approaches for some classes of sparse quadratic problems. Moreover we discuss some generalizations.
Cite
@article{arxiv.1602.01124,
title = {Non accelerated efficient numerical methods for sparse quadratic optimization problems and its generalizations},
author = {Anton Anikin and Alexander Gasnikov and Alexander Gornov},
journal= {arXiv preprint arXiv:1602.01124},
year = {2016}
}
Comments
18 pages, in Russian, TRUDY MIPT. 2016. V. 8. no. 2. P. 44-59