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 条
  • [21] A Splitting Method for Orthogonality Constrained Problems
    Lai, Rongjie
    Osher, Stanley
    JOURNAL OF SCIENTIFIC COMPUTING, 2014, 58 (02) : 431 - 449
  • [22] A Splitting Method for Orthogonality Constrained Problems
    Rongjie Lai
    Stanley Osher
    Journal of Scientific Computing, 2014, 58 : 431 - 449
  • [23] Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms
    Gupta, Anupam
    Roth, Aaron
    Schoenebeck, Grant
    Talwar, Kunal
    INTERNET AND NETWORK ECONOMICS, 2010, 6484 : 246 - +
  • [24] 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
    6TH INTERNATIONAL WORKSHOP ON NEW COMPUTATIONAL METHODS FOR INVERSE PROBLEMS, 2016, 756
  • [25] Non-monotone Projected L-M Method of Convex Constrained Non-Linear Equations
    Guo, Nan
    Yang, Hong-li
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 287 - 297
  • [26] Non-monotone Behavior of the Heavy Ball Method
    Danilova, Marina
    Kulakova, Anastasiia
    Polyak, Boris
    DIFFERENCE EQUATIONS AND DISCRETE DYNAMICAL SYSTEMS WITH APPLICATIONS, ICDEA 2018, 2020, 312 : 213 - 230
  • [27] Non-monotone Adaptive Submodular Meta-Learning
    Tang, Shaojie
    Yuan, Jing
    PROCEEDINGS OF THE 2021 SIAM CONFERENCE ON APPLIED AND COMPUTATIONAL DISCRETE ALGORITHMS, ACDA21, 2021, : 57 - 65
  • [28] A subgradient method with non-monotone line search
    O. P. Ferreira
    G. N. Grapiglia
    E. M. Santos
    J. C. O. Souza
    Computational Optimization and Applications, 2023, 84 : 397 - 420
  • [29] A subgradient method with non-monotone line search
    Ferreira, O. P.
    Grapiglia, G. N.
    Santos, E. M.
    Souza, J. C. O.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 84 (02) : 397 - 420
  • [30] A fast non-monotone line search for stochastic gradient descent
    Fathi Hafshejani, Sajad
    Gaur, Daya
    Hossain, Shahadat
    Benkoczi, Robert
    OPTIMIZATION AND ENGINEERING, 2024, 25 (02) : 605 - +