A Non-monotone Adaptive Scaled Gradient Projection Method for Orthogonality Constrained Problems

被引:0
|
作者
Ji Q. [1 ]
Zhou Q. [2 ]
机构
[1] College of Mathematics and Information Science, Hebei University, Baoding
[2] School of Applied Mathematics, Beijing Normal University, Zhuhai
基金
中国国家自然科学基金;
关键词
Adaptive scaled gradient projection method; BB step size; Nonmonotone technique; Orthogonality constraint; Stiefel manifold;
D O I
10.1007/s40819-024-01689-6
中图分类号
学科分类号
摘要
Optimization problems with orthogonality constraints are classical nonconvex nonlinear problems and have been widely applied in science and engineering. In order to solve this problem, we come up with an adaptive scaled gradient projection method. The method combines a scaling matrix that depends on the step size with some parameters that control the search direction. In addition, we consider the BB step size and combine a nonmonotone line search technique to accelerate the convergence speed of the proposed algorithm. Under the premise of non-monotonic, we prove the convergence of the algorithm. Also, the computation results proved the efficiency of the proposed algorithm. © The Author(s), under exclusive licence to Springer Nature India Private Limited 2024.
引用
收藏
相关论文
共 50 条
  • [1] Non-monotone projection gradient method for non-negative matrix factorization
    Xiangli Li
    Hongwei Liu
    Xiuyun Zheng
    Computational Optimization and Applications, 2012, 51 : 1163 - 1171
  • [2] Non-monotone projection gradient method for non-negative matrix factorization
    Li, Xiangli
    Liu, Hongwei
    Zheng, Xiuyun
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 51 (03) : 1163 - 1171
  • [3] On the convergence properties of scaled gradient projection methods with non-monotone Armijo–like line searches
    Crisci S.
    Porta F.
    Ruggiero V.
    Zanni L.
    ANNALI DELL'UNIVERSITA' DI FERRARA, 2022, 68 (2) : 521 - 554
  • [4] A scaled gradient projection method for constrained image deblurring
    Bonettini, S.
    Zanella, R.
    Zanni, L.
    INVERSE PROBLEMS, 2009, 25 (01)
  • [5] Non-Monotone Projected Gradient Method in Linear Elasticity Contact Problems with Given Friction
    Pospisil, Lukas
    Cermak, Martin
    Horak, David
    Kruzik, Jakub
    SUSTAINABILITY, 2020, 12 (20) : 1 - 11
  • [6] A non-monotone tensor method for unconstrained optimization problems
    Shi, Xianjun
    Yang, Lei
    Zhang, Ying
    WSEAS Transactions on Mathematics, 2012, 11 (11) : 1006 - 1017
  • [7] A Projection Algorithm for Non-Monotone Variational Inequalities
    Burachik, Regina S.
    Millan, R. Diaz
    SET-VALUED AND VARIATIONAL ANALYSIS, 2020, 28 (01) : 149 - 166
  • [8] A Projection Algorithm for Non-Monotone Variational Inequalities
    Regina S. Burachik
    R. Díaz Millán
    Set-Valued and Variational Analysis, 2020, 28 : 149 - 166
  • [9] On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method
    Thong, Duong Viet
    Dung, Vu Tien
    Huyen, Pham Thi Huong
    Tam, Hoang Thi Thanh
    NETWORKS & SPATIAL ECONOMICS, 2024, : 789 - 818
  • [10] Non-Monotone Adaptive Submodular Maximization
    Gotovos, Alkis
    Karbasi, Amin
    Krause, Andreas
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 1996 - 2003