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 条
  • [41] A Note on Spectral Properties of Some Gradient Methods
    di Serafino, Daniela
    Ruggiero, Valeria
    Toraldo, Gerardo
    Zanni, Luca
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [42] Spectral Projected Gradient Methods: Review and Perspectives
    Birgin, Ernesto G.
    Martinez, Jose Mario
    Raydan, Marcos
    JOURNAL OF STATISTICAL SOFTWARE, 2014, 60 (03): : 1 - 21
  • [43] OPTIMIZATION USING CONJUGATE GRADIENT METHODS
    TRIPATHI, SS
    NARENDRA, KS
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1970, AC15 (02) : 268 - +
  • [44] UNIQUENESS FOR GRADIENT METHODS IN ENGINEERING OPTIMIZATION
    KOMKOV, V
    IRWIN, C
    LECTURE NOTES IN MATHEMATICS, 1984, 1086 : 93 - 118
  • [45] Combined gradient methods for multiobjective optimization
    Peng Wang
    Detong Zhu
    Journal of Applied Mathematics and Computing, 2022, 68 : 2717 - 2741
  • [46] A family of spectral conjugate gradient methods with strong convergence and its applications in image restoration and machine learning
    Jiang, Xianzhen
    Pan, Ligang
    Liu, Meixing
    Jian, Jinbao
    JOURNAL OF THE FRANKLIN INSTITUTE, 2024, 361 (13)
  • [47] Accelerated Gradient Methods for Networked Optimization
    Ghadimi, Euhanna
    Johansson, Mikael
    Shames, Iman
    2011 AMERICAN CONTROL CONFERENCE, 2011,
  • [48] Corrected Gradient Methods for Distributed Optimization
    Qiu, Zhirong
    Xie, Lihua
    You, Keyou
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 6148 - 6153
  • [49] Cyclic Gradient Methods for Unconstrained Optimization
    Zhang, Ya
    Sun, Cong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (03) : 809 - 828
  • [50] Combined gradient methods for multiobjective optimization
    Wang, Peng
    Zhu, Detong
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (04) : 2717 - 2741