Multipliers Correction Methods for Optimization Problems over the Stiefel Manifold
(2021) CSIAM Transactions on Applied Mathematics — Vol. 2, n° 3, p. 508-531 (2021)
Files
23_508.pdf
Open Access - Adobe PDF
- 54.85 KB
Details
- Authors
- Abstract
- We propose a class of multipliers correction methods to minimize a differentiable function over the Stiefel manifold. The proposed methods combine a function value reduction step with a proximal correction step. The former one searches along an arbitrary descent direction in the Euclidean space instead of a vector in the tangent space of the Stiefel manifold. Meanwhile, the latter one minimizes a first-order proximal approximation of the objective function in the range space of the current iterate to make Lagrangian multipliers associated with orthogonality constraints symmetric at any accumulation point. The global convergence has been established for the proposed methods. Preliminary numerical experiments demonstrate that the new methods significantly outperform other state-of-the-art first-order approaches in solving various kinds of testing problems.
- Affiliations
Citations
Wang, L., Gao, B., & Liu, X. (2021). Multipliers Correction Methods for Optimization Problems over the Stiefel Manifold. CSIAM Transactions on Applied Mathematics, 2(3), 508-531. https://doi.org/10.4208/csiam-am.so-2020-0008 (Original work published 2021)