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 条
  • [31] A new class of spectral conjugate gradient methods based on a modified secant equation for unconstrained optimization
    Livieris, Ioannis E.
    Pintelas, Panagiotis
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 239 : 396 - 405
  • [32] A SPECTRAL PRP CONJUGATE GRADIENT METHODS FOR NONCONVEX OPTIMIZATION PROBLEM BASED ON MODIFIED LINE SEARCH
    Wan, Zhong
    Hu, Chaoming
    Yang, Zhanlu
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2011, 16 (04): : 1157 - 1169
  • [33] Performance Analysis of New Spectral and Hybrid Conjugate Gradient Methods for Solving Unconstrained Optimization Problems
    Malik, Maulana
    Mamat, Mustafa
    Abas, Siti Sabariah
    Sulaiman, Ibrahim Mohammed
    Sukono, S.
    IAENG International Journal of Computer Science, 2021, 48 (01):
  • [34] Stochastic Chebyshev Gradient Descent for Spectral Optimization
    Han, Insu
    Avron, Haim
    Shin, Jinwoo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [35] Spectral projected gradient method for stochastic optimization
    Nataša Krejić
    Nataša Krklec Jerinkić
    Journal of Global Optimization, 2019, 73 : 59 - 81
  • [36] Spectral projected gradient method for stochastic optimization
    Krejic, Natasa
    Jerinkic, Natasa Krklec
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (01) : 59 - 81
  • [37] A spectral conjugate gradient method for unconstrained optimization
    Birgin, EG
    Martínez, JM
    APPLIED MATHEMATICS AND OPTIMIZATION, 2001, 43 (02): : 117 - 128
  • [38] A Spectral Projected Gradient Optimization for Binary Tomography
    Lukic, Tibor
    Lukity, Aniko
    COMPUTATIONAL INTELLIGENCE IN ENGINEERING, 2010, 313 : 263 - +
  • [39] Multivariate spectral gradient method for unconstrained optimization
    Han, Le
    Yu, Gaohang
    Guan, Lutai
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 621 - 630
  • [40] A Spectral Conjugate Gradient Method for Unconstrained Optimization
    E. G. Birgin
    J. M. Martínez
    Applied Mathematics & Optimization, 2001, 43 : 117 - 128