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: Generalized Self-concordant Hessian-barrier algorithms

Abstract: Many problems in statistical learning, imaging, and computer vision involve the optimization of a non-convex objective function with singularities at the boundary of the feasible set. For such challenging instances, we develop a new interior-point technique building on the Hessian-barrier algorithm recently introduced in Bomze, Mertikopoulos, Schachinger and Staudigl, [SIAM J. Opt. 2019 29(3), pp. 2100-2127], where the Riemannian metric is induced by a generalized self-concordant function. This class of functions is sufficiently general to include most of the commonly used barrier functions in the literature of interior point methods. We prove global convergence to an approximate stationary point of the method, and in cases where the feasible set admits an easily computable self-concordant barrier, we verify worst-case optimal iteration complexity of the method. Applications in non-convex statistical estimation and $L^{p}$-minimization are discussed to given the efficiency of the method.
Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Machine Learning (stat.ML)
Cite as: arXiv:1911.01522 [math.OC]
  (or arXiv:1911.01522v2 [math.OC] for this version)

Submission history

From: Cesar A. Uribe [view email]
[v1] Mon, 4 Nov 2019 22:58:01 GMT (196kb,D)
[v2] Wed, 6 Nov 2019 05:22:03 GMT (196kb,D)

Link back to: arXiv, form interface, contact.