Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Sparse Approximations with Interior Point Methods
(Submitted on 26 Feb 2021 (v1), last revised 25 Nov 2021 (this version, v3))
Abstract: Large-scale optimization problems that seek sparse solutions have become ubiquitous. They are routinely solved with various specialized first-order methods. Although such methods are often fast, they usually struggle with not-so-well conditioned problems. In this paper, specialized variants of an interior point-proximal method of multipliers are proposed and analyzed for problems of this class. Computational experience on a variety of problems, namely, multi-period portfolio optimization, classification of data coming from functional Magnetic Resonance Imaging, restoration of images corrupted by Poisson noise, and classification via regularized logistic regression, provides substantial evidence that interior point methods, equipped with suitable linear algebra, can offer a noticeable advantage over first-order approaches.
Submission history
From: Marco Viola [view email][v1] Fri, 26 Feb 2021 17:26:50 GMT (3162kb)
[v2] Mon, 26 Jul 2021 06:51:48 GMT (4738kb)
[v3] Thu, 25 Nov 2021 15:33:45 GMT (4739kb)
Link back to: arXiv, form interface, contact.