Acta mathematica scientia,Series B ›› 2024, Vol. 44 ›› Issue (5): 1735-1746.doi: 10.1007/s10473-024-0506-3

Previous Articles     Next Articles

GLOBAL CONVERGENCE OF A CAUTIOUS PROJECTION BFGS ALGORITHM FOR NONCONVEX PROBLEMS WITHOUT GRADIENT LIPSCHITZ CONTINUITY*

Gonglin YUAN, Xiong ZHAO, Jiajia YU   

  1. School of Mathematics and Information Science, Center for Applied Mathematics of Guangxi (Guangxi University), Guangxi University, Nanning 530004, China
  • Received:2023-02-16 Revised:2024-06-16 Online:2024-10-25 Published:2024-10-22
  • Contact: †Jiajia YU, E-mail,: ; 8409855@qq.com
  • About author:Gonglin YUAN,E-mail,:glyuan@gxu.edu.cn; Xiong ZHAOE-mail,:chao18874188217@163.com
  • Supported by:
    Yuan's research was supported by the Guangxi Science and Technology base and Talent Project (AD22080047), the National Natural Science Foundation of Guangxi Province (2023GXNFSBA 026063), the Innovation Funds of Chinese University (2021BCF03001), and the special foundation for Guangxi Ba Gui Scholars.

Abstract: A cautious projection BFGS method is proposed for solving nonconvex unconstrained optimization problems. The global convergence of this method as well as a stronger general convergence result can be proven without a gradient Lipschitz continuity assumption, which is more in line with the actual problems than the existing modified BFGS methods and the traditional BFGS method. Under some additional conditions, the method presented has a superlinear convergence rate, which can be regarded as an extension and supplement of BFGS-type methods with the projection technique. Finally, the effectiveness and application prospects of the proposed method are verified by numerical experiments.

Key words: cautious BFGS, nonconvex problems, Lipschitz continuity, projection technique, global convergence

CLC Number: 

  • 90C30
Trendmd