{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T12:14:06Z","timestamp":1775477646946,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,6]],"date-time":"2019-05-06T00:00:00Z","timestamp":1557100800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11631013"],"award-info":[{"award-number":["11631013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National 973 Program of China","award":["2015CB856002"],"award-info":[{"award-number":["2015CB856002"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11701137"],"award-info":[{"award-number":["11701137"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671116"],"award-info":[{"award-number":["11671116"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10589-019-00107-8","type":"journal-article","created":{"date-parts":[[2019,5,7]],"date-time":"2019-05-07T15:44:15Z","timestamp":1557243855000},"page":"43-65","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["A family of spectral gradient methods for optimization"],"prefix":"10.1007","volume":"74","author":[{"given":"Yu-Hong","family":"Dai","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6149-3222","authenticated-orcid":false,"given":"Yakui","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Xin-Wei","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,6]]},"reference":[{"issue":"1","key":"107_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01831719","volume":"11","author":"H Akaike","year":"1959","unstructured":"Akaike, H.: On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method. Ann. Inst. Stat. Math. 11(1), 1\u201316 (1959)","journal-title":"Ann. Inst. Stat. Math."},{"issue":"1","key":"107_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8(1), 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"issue":"4","key":"107_CR3","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"EG Birgin","year":"2000","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM J. Optim. 10(4), 1196\u20131211 (2000)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"107_CR4","doi-asserted-by":"publisher","first-page":"539","DOI":"10.18637\/jss.v060.i03","volume":"60","author":"EG Birgin","year":"2014","unstructured":"Birgin, E.G., Mart\u00ednez, J.M., Raydan, M., et al.: Spectral projected gradient methods: review and perspectives. J. Stat. Softw. 60(3), 539\u2013559 (2014)","journal-title":"J. Stat. Softw."},{"issue":"92","key":"107_CR5","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1090\/S0025-5718-1965-0198670-6","volume":"19","author":"CG Broyden","year":"1965","unstructured":"Broyden, C.G.: A class of methods for solving nonlinear simultaneous equations. Math. Comput. 19(92), 577\u2013593 (1965)","journal-title":"Math. Comput."},{"key":"107_CR6","first-page":"536","volume":"25","author":"A Cauchy","year":"1847","unstructured":"Cauchy, A.: M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des systemes d\u2019\u00e9quations simultan\u00e9es. Comp. Rend. Sci. Paris 25, 536\u2013538 (1847)","journal-title":"Comp. Rend. Sci. Paris"},{"issue":"4\u20135","key":"107_CR7","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1080\/02331930310001611547","volume":"52","author":"YH Dai","year":"2003","unstructured":"Dai, Y.H.: Alternate step gradient method. Optimization 52(4\u20135), 395\u2013415 (2003)","journal-title":"Optimization"},{"issue":"1","key":"107_CR8","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/s40305-013-0007-x","volume":"2","author":"YH Dai","year":"2013","unstructured":"Dai, Y.H.: A new analysis on the Barzilai\u2013Borwein gradient method. J. Oper. Res. Soc. China 2(1), 187\u2013198 (2013)","journal-title":"J. Oper. Res. Soc. China"},{"key":"107_CR9","doi-asserted-by":"crossref","unstructured":"Dai, Y.H., Al-Baali, M., Yang, X.: A positive Barzilai\u2013Borwein-like stepsize and an extension for symmetric linear systems. In: Numerical Analysis and Optimization, pp. 59\u201375. Springer (2015)","DOI":"10.1007\/978-3-319-17689-5_3"},{"issue":"3","key":"107_CR10","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s10107-004-0516-9","volume":"103","author":"YH Dai","year":"2005","unstructured":"Dai, Y.H., Fletcher, R.: On the asymptotic behaviour of some new gradient methods. Math. Program. 103(3), 541\u2013559 (2005)","journal-title":"Math. Program."},{"issue":"1","key":"107_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s00211-004-0569-y","volume":"100","author":"YH Dai","year":"2005","unstructured":"Dai, Y.H., Fletcher, R.: Projected Barzilai\u2013Borwein methods for large-scale box-constrained quadratic programming. Numer. Math. 100(1), 21\u201347 (2005)","journal-title":"Numer. Math."},{"issue":"3","key":"107_CR12","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1093\/imanum\/drl006","volume":"26","author":"YH Dai","year":"2006","unstructured":"Dai, Y.H., Hager, W.W., Schittkowski, K., Zhang, H.: The cyclic Barzilai\u2013Borwein method for unconstrained optimization. IMA J. Numer. Anal. 26(3), 604\u2013627 (2006)","journal-title":"IMA J. Numer. Anal."},{"key":"107_CR13","doi-asserted-by":"publisher","first-page":"1511","DOI":"10.1007\/s11425-016-0279-2","volume":"59","author":"YH Dai","year":"2016","unstructured":"Dai, Y.H., Kou, C.: A Barzilai\u2013Borwein conjugate gradient method. Sci. China Math. 59, 1511\u20131524 (2016)","journal-title":"Sci. China Math."},{"issue":"1","key":"107_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/22.1.1","volume":"22","author":"YH Dai","year":"2002","unstructured":"Dai, Y.H., Liao, L.Z.: $$R$$-linear convergence of the Barzilai and Borwein gradient method. IMA J. Numer. Anal. 22(1), 1\u201310 (2002)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"107_CR15","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1093\/imanum\/23.3.377","volume":"23","author":"YH Dai","year":"2003","unstructured":"Dai, Y.H., Yuan, Y.X.: Alternate minimization gradient method. IMA J. Numer. Anal. 23(3), 377\u2013393 (2003)","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"107_CR16","doi-asserted-by":"crossref","first-page":"181","DOI":"10.3934\/jimo.2005.1.181","volume":"1","author":"YH Dai","year":"2005","unstructured":"Dai, Y.H., Yuan, Y.X.: Analysis of monotone gradient methods. J. Ind. Manag. Optim. 1(2), 181 (2005)","journal-title":"J. Ind. Manag. Optim."},{"issue":"3","key":"107_CR17","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s10589-014-9669-5","volume":"59","author":"R De Asmundis","year":"2014","unstructured":"De Asmundis, R., Di Serafino, D., Hager, W.W., Toraldo, G., Zhang, H.: An efficient gradient method using the Yuan steplength. Comput. Optim. Appl. 59(3), 541\u2013563 (2014)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"107_CR18","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1093\/imanum\/drs056","volume":"33","author":"R De Asmundis","year":"2013","unstructured":"De Asmundis, R., Di Serafino, D., Riccio, F., Toraldo, G.: On spectral properties of steepest descent methods. IMA J. Numer. Anal. 33(4), 1416\u20131435 (2013)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"107_CR19","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1137\/1019005","volume":"19","author":"JE Dennis Jr","year":"1977","unstructured":"Dennis Jr., J.E., Mor\u00e9, J.J.: Quasi-Newton methods, motivation and theory. SIAM Rev. 19(1), 46\u201389 (1977)","journal-title":"SIAM Rev."},{"key":"107_CR20","first-page":"176","volume":"318","author":"D Di Serafino","year":"2018","unstructured":"Di Serafino, D., Ruggiero, V., Toraldo, G., Zanni, L.: On the steplength selection in gradient methods for unconstrained optimization. Appl. Math. Comput. 318, 176\u2013195 (2018)","journal-title":"Appl. Math. Comput."},{"issue":"2","key":"107_CR21","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"ED Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"107_CR22","doi-asserted-by":"crossref","unstructured":"Fletcher, R.: On the Barzilai\u2013Borwein method. In: Optimization and Control with Applications, pp. 235\u2013256 (2005)","DOI":"10.1007\/0-387-24255-4_10"},{"issue":"2","key":"107_CR23","doi-asserted-by":"crossref","first-page":"299","DOI":"10.3934\/jimo.2008.4.299","volume":"4","author":"G Frassoldati","year":"2008","unstructured":"Frassoldati, G., Zanni, L., Zanghirati, G.: New adaptive stepsize selections in gradient methods. J. Ind. Manag. Optim. 4(2), 299 (2008)","journal-title":"J. Ind. Manag. Optim."},{"issue":"1","key":"107_CR24","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1137\/S003614299427315X","volume":"36","author":"A Friedlander","year":"1998","unstructured":"Friedlander, A., Mart\u00ednez, J.M., Molina, B., Raydan, M.: Gradient method with retards and generalizations. SIAM J. Numer. Anal. 36(1), 275\u2013289 (1998)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"107_CR25","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s10589-015-9775-z","volume":"63","author":"CC Gonzaga","year":"2016","unstructured":"Gonzaga, C.C., Schneider, R.M.: On the steepest descent algorithm for quadratic functions. Comput. Optim. Appl. 63(2), 523\u2013542 (2016)","journal-title":"Comput. Optim. Appl."},{"issue":"4","key":"107_CR26","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1137\/0723046","volume":"23","author":"L Grippo","year":"1986","unstructured":"Grippo, L., Lampariello, F., Lucidi, S.: A nonmonotone line search technique for Newton\u2019s method. SIAM J. Numer. Anal. 23(4), 707\u2013716 (1986)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"107_CR27","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s10589-016-9854-9","volume":"65","author":"Y Huang","year":"2016","unstructured":"Huang, Y., Liu, H.: Smoothing projected Barzilai\u2013Borwein method for constrained non-Lipschitz optimization. Comput. Optim. Appl. 65(3), 671\u2013698 (2016)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"107_CR28","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1007\/s10618-014-0390-x","volume":"29","author":"Y Huang","year":"2015","unstructured":"Huang, Y., Liu, H., Zhou, S.: Quadratic regularization projected Barzilai\u2013Borwein method for nonnegative matrix factorization. Data Min. Knowl. Discov. 29(6), 1665\u20131684 (2015)","journal-title":"Data Min. Knowl. Discov."},{"issue":"4","key":"107_CR29","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1080\/10556788.2012.656115","volume":"28","author":"B Jiang","year":"2013","unstructured":"Jiang, B., Dai, Y.H.: Feasible Barzilai\u2013Borwein-like methods for extreme symmetric eigenvalue problems. Optim. Methods Softw. 28(4), 756\u2013784 (2013)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"107_CR30","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10208-015-9290-8","volume":"17","author":"Z Kalousek","year":"2017","unstructured":"Kalousek, Z.: Steepest descent method with random step lengths. Found. Comput. Math. 17(2), 359\u2013422 (2017)","journal-title":"Found. Comput. Math."},{"issue":"3","key":"107_CR31","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1109\/TSP.2010.2092772","volume":"59","author":"YF Liu","year":"2011","unstructured":"Liu, Y.F., Dai, Y.H., Luo, Z.Q.: Coordinated beamforming for MISO interference channel: complexity analysis and efficient algorithms. IEEE Trans. Signal Process. 59(3), 1142\u20131157 (2011)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"107_CR32","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1014897230089","volume":"22","author":"J Nocedal","year":"2002","unstructured":"Nocedal, J., Sartenaer, A., Zhu, C.: On the behavior of the gradient norm in the steepest descent method. Comput. Optim. Appl. 22(1), 5\u201335 (2002)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"107_CR33","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1093\/imanum\/13.3.321","volume":"13","author":"M Raydan","year":"1993","unstructured":"Raydan, M.: On the Barzilai and Borwein choice of steplength for the gradient method. IMA J. Numer. Anal. 13(3), 321\u2013326 (1993)","journal-title":"IMA J. Numer. Anal."},{"issue":"1","key":"107_CR34","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/S1052623494266365","volume":"7","author":"M Raydan","year":"1997","unstructured":"Raydan, M.: The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. SIAM J. Optim. 7(1), 26\u201333 (1997)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"107_CR35","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1023\/A:1013708715892","volume":"21","author":"M Raydan","year":"2002","unstructured":"Raydan, M., Svaiter, B.F.: Relaxed steepest descent and Cauchy\u2013Barzilai\u2013Borwein method. Comput. Optim. Appl. 21(2), 155\u2013167 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"107_CR36","unstructured":"Tan, C., Ma, S., Dai, Y.H., Qian, Y.: Barzilai\u2013Borwein step size for stochastic gradient descent. In: Advances in Neural Information Processing Systems, pp. 685\u2013693 (2016)"},{"issue":"6","key":"107_CR37","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/17415970600881897","volume":"15","author":"Y Wang","year":"2007","unstructured":"Wang, Y., Ma, S.: Projected Barzilai\u2013Borwein method for large-scale nonnegative image restoration. Inverse Probl. Sci. Eng. 15(6), 559\u2013583 (2007)","journal-title":"Inverse Probl. Sci. Eng."},{"issue":"7","key":"107_CR38","doi-asserted-by":"publisher","first-page":"2479","DOI":"10.1109\/TSP.2009.2016892","volume":"57","author":"SJ Wright","year":"2009","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A.: Sparse reconstruction by separable approximation. IEEE Trans. Signal Process. 57(7), 2479\u20132493 (2009)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"107_CR39","first-page":"785","volume":"42","author":"YX Yuan","year":"2008","unstructured":"Yuan, Y.X.: Step-sizes for the gradient method. AMS IP Stud. Adv. Math. 42(2), 785\u2013796 (2008)","journal-title":"AMS IP Stud. Adv. Math."},{"issue":"1","key":"107_CR40","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10589-006-6446-0","volume":"35","author":"B Zhou","year":"2006","unstructured":"Zhou, B., Gao, L., Dai, Y.H.: Gradient methods with adaptive step-sizes. Comput. Optim. Appl. 35(1), 69\u201386 (2006)","journal-title":"Comput. Optim. Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00107-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00107-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00107-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,17]],"date-time":"2022-09-17T13:18:53Z","timestamp":1663420733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00107-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,6]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["107"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00107-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,6]]},"assertion":[{"value":"18 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 May 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}