A Scaled Gradient Projection Method for Minimization over the Stiefel Manifold

被引:5
|
作者
Oviedo, Harry [1 ]
Dalmau, Oscar [1 ]
机构
[1] CIMAT AC, Ctr Invest Matemat, Guanajuato, Mexico
来源
关键词
Nonlinear programming; Gradient projection method; Orthogonality constraints; Stiefel manifold; DIMENSION REDUCTION; OPTIMIZATION; ALGORITHMS;
D O I
10.1007/978-3-030-33749-0_20
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we consider a class of iterative gradient projection methods for solving optimization problems with orthogonality constraints. The proposed method can be seen as a forward-backward gradient projection method which is an extension of a gradient method based on the Cayley transform. The proposal incorporates a self-adaptive scaling matrix and the Barzilai-Borwein step-sizes that accelerate the convergence of the method. In order to preserve feasibility, we adopt a projection operator based on the QR factorization. We demonstrate the efficiency of our procedure in several test problems including eigen-value computations and sparse principal component analysis. Numerical comparisons show that our proposal is effective for solving these kind of problems and presents competitive results compared with some state-of-art methods.
引用
收藏
页码:239 / 250
页数:12
相关论文
共 50 条
  • [1] Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization
    Oviedo, Harry
    Dalmau, Oscar
    Lara, Hugo
    [J]. NUMERICAL ALGORITHMS, 2021, 87 (03) : 1107 - 1127
  • [2] Two adaptive scaled gradient projection methods for Stiefel manifold constrained optimization
    Harry Oviedo
    Oscar Dalmau
    Hugo Lara
    [J]. Numerical Algorithms, 2021, 87 : 1107 - 1127
  • [3] PROXIMAL GRADIENT METHOD FOR NONSMOOTH OPTIMIZATION OVER THE STIEFEL MANIFOLD
    Chen, Shixiang
    Ma, Shiqian
    So, Anthony Man-Cho
    Zhang, Tong
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (01) : 210 - 239
  • [4] A Projection Method for Optimization Problems on the Stiefel Manifold
    Dalmau-Cedeno, Oscar
    Oviedo, Harry
    [J]. PATTERN RECOGNITION (MCPR 2017), 2017, 10267 : 84 - 93
  • [6] A Riemannian conjugate gradient method for optimization on the Stiefel manifold
    Xiaojing Zhu
    [J]. Computational Optimization and Applications, 2017, 67 : 73 - 110
  • [7] Nonsmooth Optimization over the Stiefel Manifold and Beyond: Proximal Gradient Method and Recent Variants
    Chen, Shixiang
    Ma, Shiqian
    So, Anthony Man-Cho
    Zhang, Tong
    [J]. SIAM REVIEW, 2024, 66 (02) : 319 - 352
  • [8] On the inexact scaled gradient projection method
    O. P. Ferreira
    M. Lemes
    L. F. Prudente
    [J]. Computational Optimization and Applications, 2022, 81 : 91 - 125
  • [9] On the constrained minimization of smooth Kurdyka-Lojasiewicz functions with the scaled gradient projection method
    Prato, Marco
    Bonettini, Silvia
    Loris, Ignace
    Porta, Federica
    Rebegoldi, Simone
    [J]. 6TH INTERNATIONAL WORKSHOP ON NEW COMPUTATIONAL METHODS FOR INVERSE PROBLEMS, 2016, 756
  • [10] On the inexact scaled gradient projection method
    Ferreira, O. P.
    Lemes, M.
    Prudente, L. F.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 81 (01) : 91 - 125