Global Convergence of a Modified Gradient Projection Method for Convex Constrained Problems

被引:1
|
作者
Qing-ying Sun~1 Chang-yu Wang~2 Zhen-jun Shi~21 School of Mathematics and Computational Sciences
机构
基金
中国国家自然科学基金;
关键词
Nonlinear programming; projection; generalized Armijo step size rule; convergence;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
In this paper,the continuously differentiable optimization problem min{f(x):x∈Ω},whereΩ∈R~n is a nonempty closed convex set,the gradient projection method by Calamai and More (Math.Pro-gramming,Vol.39.P.93-116,1987) is modified by memory gradient to improve the convergence rate of thegradient projection method is considered.The convergence of the new method is analyzed without assumingthat the iteration sequence{x~k}of bounded.Moreover,it is shown that,when f(x) is pseudo-convex (quasi-convex) function,this new method has strong convergence results.The numerical results show that the methodin this paper is more effective than the gradient projection method.
引用
收藏
页码:227 / 242
页数:16
相关论文
共 50 条
  • [31] Global Convergence of a Modified Spectral Conjugate Gradient Method
    Jiang, Huabin
    Deng, Songhai
    Zheng, Xiaodong
    Wan, Zhong
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [32] Global Convergence of a Modified PRP Conjugate Gradient Method
    Zhang, Yueqin
    Zheng, Hao
    Zhang, Chuanlin
    INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, 2012, 31 : 986 - 995
  • [33] A Modified Spectral Conjugate Gradient Method with Global Convergence
    Faramarzi, Parvaneh
    Amini, Keyvan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 182 (02) : 667 - 690
  • [34] A Modified Spectral Conjugate Gradient Method with Global Convergence
    Parvaneh Faramarzi
    Keyvan Amini
    Journal of Optimization Theory and Applications, 2019, 182 : 667 - 690
  • [35] On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems
    Necoara, Ion
    Nedelcu, Valentin
    AUTOMATICA, 2015, 55 : 209 - 216
  • [36] A PROXIMAL-PROJECTION PARTIAL BUNDLE METHOD FOR CONVEX CONSTRAINED MINIMAX PROBLEMS
    Tang, Chunming
    Jian, Jinbao
    Li, Guoyin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (02) : 757 - 774
  • [37] Global Convergence and Acceleration of Projection Methods for Feasibility Problems Involving Union Convex Sets
    Alcantara, Jan Harold
    Lee, Ching-pei
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 204 (02)
  • [38] ON THE CONVERGENCE OF GRADIENT PROJECTION METHODS FOR NON-CONVEX OPTIMAL CONTROL PROBLEMS WITH AFFINE SYSTEM
    Djendel, Khelifa
    Li, Xiaobing
    Zhang, Haisen
    Zhou, Zhongcheng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (01) : 439 - 452
  • [39] Hybrid Gradient-Projection Algorithm for Solving Constrained Convex Minimization Problems with Generalized Mixed Equilibrium Problems
    Ceng, Lu-Chuan
    Wen, Ching-Feng
    JOURNAL OF FUNCTION SPACES AND APPLICATIONS, 2012,
  • [40] On the convergence of the continuous gradient projection method
    May, Ramzi
    OPTIMIZATION, 2019, 68 (09) : 1791 - 1806