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: Efficient proximal gradient algorithms for joint graphical lasso

Abstract: We consider learning an undirected graphical model from sparse data. While several efficient algorithms have been proposed for graphical lasso (GL), the alternating direction method of multipliers (ADMM) is the main approach taken concerning for joint graphical lasso (JGL). We propose proximal gradient procedures with and without a backtracking option for the JGL. These procedures are first-order and relatively simple, and the subproblems are solved efficiently in closed form. We further show the boundedness for the solution of the JGL problem and the iterations in the algorithms. The numerical results indicate that the proposed algorithms can achieve high accuracy and precision, and their efficiency is competitive with state-of-the-art algorithms.
Comments: 23 pages, 5 figures
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
DOI: 10.3390/e23121623
Cite as: arXiv:2107.07799 [math.OC]
  (or arXiv:2107.07799v1 [math.OC] for this version)

Submission history

From: Jie Chen [view email]
[v1] Fri, 16 Jul 2021 09:59:13 GMT (1419kb,D)

Link back to: arXiv, form interface, contact.