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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Optimization and Control

Title: A geometric proximal gradient method for sparse least squares regression with probabilistic simplex constraint

Abstract: In this paper, we consider the sparse least squares regression problem with probabilistic simplex constraint. Due to the probabilistic simplex constraint, one could not apply the L1 regularization to the considered regression model. To find a sparse solution, we reformulate the least squares regression problem as a nonconvex and nonsmooth L1 regularized minimization problem over the unit sphere. Then we propose a geometric proximal gradient method for solving the regularized problem, where the explicit expression of the global solution to every involved subproblem is obtained. The global convergence of the proposed method is established under some mild assumptions. Some numerical results are reported to illustrate the effectiveness of the proposed algorithm.
Comments: 28 pages, 8 figures
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
MSC classes: 65K05, 90C25, 90C26
Cite as: arXiv:2107.00809 [math.OC]
  (or arXiv:2107.00809v1 [math.OC] for this version)

Submission history

From: Zhengjian Bai [view email]
[v1] Fri, 2 Jul 2021 03:10:29 GMT (1357kb,D)

Link back to: arXiv, form interface, contact.