EUVIMEDEUVIMED entdecken
Crossref

A constraint dissolving approach for nonsmooth optimization over the Stiefel manifold

Xiaoyin Hu, Nachuan Xiao, Xin Liu, Kim-Chuan Toh

IMA Journal of Numerical Analysis · 24.12.2024 · 44 (6) · 3717-3748

DOI: 10.1093/imanum/drad098 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 21.12.2023. Verfasst von Xiaoyin Hu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 79 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper focuses 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 over the Stiefel manifold. We propose a framework for developing subgradient-based methods and establishing their convergence properties based on prior works. Furthermore, based on our proposed framework, we can develop efficient approaches for optimization over the Stiefel manifold. Preliminary numerical experiments further highlight that the proposed constraint dissolving approach yields efficient and direct implementations of various unconstrained approaches to nonsmooth optimization problems over the Stiefel manifold.

Zitieren

APA

Hu, X., Xiao, N., Liu, X., & Toh, K. (2024). A constraint dissolving approach for nonsmooth optimization over the Stiefel manifold. IMA Journal of Numerical Analysis, 44(6), 3717-3748. https://doi.org/10.1093/imanum/drad098

Vancouver

Hu X, Xiao N, Liu X, Toh K. A constraint dissolving approach for nonsmooth optimization over the Stiefel manifold. IMA Journal of Numerical Analysis. 2024;44(6):3717-3748. doi:10.1093/imanum/drad098

BibTeX
@article{Hu2024,
  author = {Hu, Xiaoyin and Xiao, Nachuan and Liu, Xin and Toh, Kim-Chuan},
  title = {A constraint dissolving approach for nonsmooth optimization over the Stiefel manifold},
  journal = {IMA Journal of Numerical Analysis},
  year = {2024},
  volume = {44},
  number = {6},
  pages = {3717--3748},
  doi = {10.1093/imanum/drad098}
}
Kostenlos starten →