CSpace  > 计算数学与科学工程计算研究所
A family of spectral gradient methods for optimization
Dai, Yu-Hong1,2; Huang, Yakui3; Liu, Xin-Wei3
2019-09-01
Source PublicationCOMPUTATIONAL OPTIMIZATION AND APPLICATIONS
ISSN0926-6003
Volume74Issue:1Pages:43-65
AbstractWe 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.
KeywordUnconstrained optimization Steepest descent method Spectral gradient method R-linear convergence R-superlinear convergence
DOI10.1007/s10589-019-00107-8
Language英语
Funding ProjectNational Natural Science Foundation of China[11631013] ; National Natural Science Foundation of China[11701137] ; National Natural Science Foundation of China[11671116] ; National 973 Program of China[2015CB856002]
WOS Research AreaOperations Research & Management Science ; Mathematics
WOS SubjectOperations Research & Management Science ; Mathematics, Applied
WOS IDWOS:000476600200002
PublisherSPRINGER
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/35309
Collection计算数学与科学工程计算研究所
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, ICMSEC, LSEC, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Math Sci, Beijing 100049, Peoples R China
3.Hebei Univ Technol, Inst Math, Tianjin 300401, Peoples R China
Recommended Citation
GB/T 7714
Dai, Yu-Hong,Huang, Yakui,Liu, Xin-Wei. A family of spectral gradient methods for optimization[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,2019,74(1):43-65.
APA Dai, Yu-Hong,Huang, Yakui,&Liu, Xin-Wei.(2019).A family of spectral gradient methods for optimization.COMPUTATIONAL OPTIMIZATION AND APPLICATIONS,74(1),43-65.
MLA Dai, Yu-Hong,et al."A family of spectral gradient methods for optimization".COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 74.1(2019):43-65.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Dai, Yu-Hong]'s Articles
[Huang, Yakui]'s Articles
[Liu, Xin-Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dai, Yu-Hong]'s Articles
[Huang, Yakui]'s Articles
[Liu, Xin-Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dai, Yu-Hong]'s Articles
[Huang, Yakui]'s Articles
[Liu, Xin-Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.