We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: l1-Norm Minimization with Regula Falsi Type Root Finding Methods

Abstract: Sparse level-set formulations allow practitioners to find the minimum 1-norm solution subject to likelihood constraints. Prior art requires this constraint to be convex. In this letter, we develop an efficient approach for nonconvex likelihoods, using Regula Falsi root-finding techniques to solve the level-set formulation. Regula Falsi methods are simple, derivative-free, and efficient, and the approach provably extends level-set methods to the broader class of nonconvex inverse problems. Practical performance is illustrated using l1-regularized Student's t inversion, which is a nonconvex approach used to develop outlier-robust formulations.
Comments: l1 -norm minimization, nonconvex models, Regula-Falsi, root-finding
Subjects: Optimization and Control (math.OC); Computation (stat.CO); Machine Learning (stat.ML)
MSC classes: 65K05, 49M37, 62-08, 65H04
Cite as: arXiv:2105.00244 [math.OC]
  (or arXiv:2105.00244v1 [math.OC] for this version)

Submission history

From: Aleksandr Aravkin [view email]
[v1] Sat, 1 May 2021 13:24:38 GMT (202kb)

Link back to: arXiv, form interface, contact.