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: A Constraint Dissolving Approach for Nonsmooth Optimization over the Stiefel Manifold

Abstract: This paper focus on the minimization of a possibly nonsmooth objective function over the Stiefel manifold. The existing approaches either lack efficiency or can only tackle prox-friendly objective functions. We propose a constraint dissolving function named NCDF and show that it has the same first-order stationary points and local minimizers as the original problem in a neighborhood of the Stiefel manifold. Furthermore, we show that the Clarke subdifferential of NCDF is easy to achieve from the Clarke subdifferential of the objective function. Therefore, various existing approaches for unconstrained nonsmooth optimization can be directly applied to nonsmooth optimization problems on the Stiefel manifold. We propose a framework for developing subgradient-based methods and establish their convergence properties based on prior works. Preliminary numerical experiments further highlight that the proposed constraint dissolving approach enables the efficient and direct implementations of various unconstrained solvers to nonsmooth optimization problems over the Stiefel manifold.
Comments: 24 pages
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2205.10500 [math.OC]
  (or arXiv:2205.10500v1 [math.OC] for this version)

Submission history

From: Nachuan Xiao [view email]
[v1] Sat, 21 May 2022 04:06:37 GMT (376kb,D)

Link back to: arXiv, form interface, contact.