A family of spectral gradient methods for optimization

被引:3
|
作者
Yu-Hong Dai
Yakui Huang
Xin-Wei Liu
机构
[1] Chinese Academy of Sciences,LSEC, ICMSEC, Academy of Mathematics and Systems Science
[2] University of Chinese Academy of Sciences,Mathematical Sciences
[3] Hebei University of Technology,Institute of Mathematics
来源
Computational Optimization and Applications | 2019年 / 74卷
关键词
Unconstrained optimization; Steepest descent method; Spectral gradient method; -linear convergence; -superlinear convergence;
D O I
暂无
中图分类号
学科分类号
摘要
We propose a family of spectral gradient methods, whose stepsize is determined by a convex combination of the long Barzilai–Borwein (BB) stepsize and the short BB stepsize. Each member of the family is shown to share certain quasi-Newton property in the sense of least squares. The family also includes some other gradient methods as its special cases. We prove that the family of methods is R-superlinearly convergent for two-dimensional strictly convex quadratics. Moreover, the family is R-linearly convergent in the any-dimensional case. Numerical results of the family with different settings are presented, which demonstrate that the proposed family is promising.
引用
收藏
页码:43 / 65
页数:22
相关论文
共 50 条
  • [1] A family of spectral gradient methods for optimization
    Dai, Yu-Hong
    Huang, Yakui
    Liu, Xin-Wei
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (01) : 43 - 65
  • [2] A FAMILY OF GRADIENT METHODS FOR OPTIMIZATION
    RAMSAY, JO
    COMPUTER JOURNAL, 1970, 13 (04): : 413 - &
  • [3] Spectral Gradient Methods for Linearly Constrained Optimization
    J. M. Martínez
    E. A. Pilotta
    M. Raydan
    Journal of Optimization Theory and Applications, 2005, 125 : 629 - 651
  • [4] Spectral gradient methods for linearly constrained optimization
    Martínez, JM
    Pilotta, EA
    Raydan, M
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 125 (03) : 629 - 651
  • [5] A class of spectral conjugate gradient methods for Riemannian optimization
    Chunming Tang
    Wancheng Tan
    Shajie Xing
    Haiyan Zheng
    Numerical Algorithms, 2023, 94 : 131 - 147
  • [6] Spectral conjugate gradient methods for vector optimization problems
    He, Qing-Rui
    Chen, Chun-Rong
    Li, Sheng-Jie
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 86 (02) : 457 - 489
  • [7] A class of spectral conjugate gradient methods for Riemannian optimization
    Tang, Chunming
    Tan, Wancheng
    Xing, Shajie
    Zheng, Haiyan
    NUMERICAL ALGORITHMS, 2023, 94 (01) : 131 - 147
  • [8] Spectral conjugate gradient methods for vector optimization problems
    Qing-Rui He
    Chun-Rong Chen
    Sheng-Jie Li
    Computational Optimization and Applications, 2023, 86 : 457 - 489
  • [9] Enhanced spectral conjugate gradient methods for unconstrained optimization
    Laylani, Yoksal A.
    Hassan, Basim A.
    Khudhur, Hisham M.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (02): : 163 - 172
  • [10] A new family of conjugate gradient methods for unconstrained optimization
    Ming Li
    Hongwei Liu
    Zexian Liu
    Journal of Applied Mathematics and Computing, 2018, 58 : 219 - 234