{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:38:56Z","timestamp":1740145136470,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"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\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["A2021202010"],"award-info":[{"award-number":["A2021202010"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s11590-022-01936-z","type":"journal-article","created":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T11:03:58Z","timestamp":1663844638000},"page":"1413-1434","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A gradient method exploiting the two dimensional quadratic termination property"],"prefix":"10.1007","volume":"17","author":[{"given":"Xinrui","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6149-3222","authenticated-orcid":false,"given":"Yakui","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,22]]},"reference":[{"key":"1936_CR1","first-page":"536","volume":"25","author":"A Cauchy","year":"1847","unstructured":"Cauchy, A.: M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des systemes di\u2019\u00e9quations simultan\u00e9es. Comp. Rend. Sci. Paris 25, 536\u2013538 (1847)","journal-title":"Comp. Rend. Sci. Paris"},{"issue":"3","key":"1936_CR2","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":"1","key":"1936_CR3","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":"1936_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF02165472","volume":"11","author":"GE Forsythe","year":"1968","unstructured":"Forsythe, G.E.: On the asymptotic directions of the $$s$$-dimensional optimum gradient method. Numer. Math. 11(1), 57\u201376 (1968)","journal-title":"Numer. Math."},{"key":"1936_CR5","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s10915-021-01685-8","volume":"90","author":"YK Huang","year":"2022","unstructured":"Huang, Y.K., Dai, Y.H., Liu, X.W., Zhang, H.: On the asymptotic convergence and acceleration of gradient methods. J. Sci. Comput. 90, 7 (2022)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1936_CR6","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."},{"key":"1936_CR7","doi-asserted-by":"publisher","first-page":"113033","DOI":"10.1016\/j.cam.2020.113033","volume":"381","author":"Q Zou","year":"2021","unstructured":"Zou, Q., Magoul\u00e8s, F.: Fast gradient methods with alignment for symmetric linear systems without using Cauchy step. J. Comput. Math. 381, 113033 (2021)","journal-title":"J. Comput. Math."},{"issue":"1","key":"1936_CR8","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":"3","key":"1936_CR9","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-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":"1936_CR10","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-Borwein gradient method. IMA J. Numer. Anal. 22(1), 1\u201310 (2002)","journal-title":"IMA J. Numer. Anal."},{"key":"1936_CR11","doi-asserted-by":"crossref","unstructured":"Fletcher, R.: On the Barzilai\u2013Borwein method. In: Optimization and control with applications, pp. 235\u2013256. Springer, New York (2005)","DOI":"10.1007\/0-387-24255-4_10"},{"issue":"1","key":"1936_CR12","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1137\/S1052623494266365","volume":"7","author":"M Raydan","year":"1997","unstructured":"Raydan, M.: The Barzilai-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":"1936_CR13","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":"4","key":"1936_CR14","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":"1936_CR15","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":"1","key":"1936_CR16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10589-019-00107-8","volume":"74","author":"YH Dai","year":"2019","unstructured":"Dai, Y.H., Huang, Y.K., Liu, X.W.: A family of spectral gradient methods for optimization. Comput. Optim. Appl. 74(1), 43\u201365 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"1936_CR17","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":"4","key":"1936_CR18","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":"1936_CR19","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/s10589-016-9854-9","volume":"65","author":"YK Huang","year":"2016","unstructured":"Huang, Y.K., Liu, H.: Smoothing projected Barzilai-Borwein method for constrained non-lipschitz optimization. Comput. Optim. Appl. 65(3), 671\u2013698 (2016)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"1936_CR20","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1007\/s10618-014-0390-x","volume":"29","author":"YK Huang","year":"2015","unstructured":"Huang, Y.K., Liu, H., Zhou, S.: Quadratic regularization projected Barzilai-Borwein method for nonnegative matrix factorization. Data Min. Knowl. Discov. 29(6), 1665\u20131684 (2015)","journal-title":"Data Min. Knowl. Discov."},{"issue":"4","key":"1936_CR21","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-Borwein-like methods for extreme symmetric eigenvalue problems. Optim. Method Softw. 28(4), 756\u2013784 (2013)","journal-title":"Optim. Method Softw."},{"issue":"2","key":"1936_CR22","first-page":"149","volume":"24","author":"YX Yuan","year":"2006","unstructured":"Yuan, Y.X.: A new stepsize for the steepest descent method. J. Comput. Math. 24(2), 149\u2013156 (2006)","journal-title":"J. Comput. Math."},{"issue":"2","key":"1936_CR23","doi-asserted-by":"publisher","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. Mang. Optim. 1(2), 181 (2005)","journal-title":"J. Ind. Mang. Optim."},{"issue":"4","key":"1936_CR24","doi-asserted-by":"publisher","first-page":"3068","DOI":"10.1137\/21M1390785","volume":"31","author":"YK Huang","year":"2021","unstructured":"Huang, Y.K., Dai, Y.H., Liu, X.W.: Equipping the Barzilai-Borwein method with the two dimensional quadratic termination property. SIAM J. Optim. 31(4), 3068\u20133096 (2021)","journal-title":"SIAM J. Optim."},{"issue":"7","key":"1936_CR25","doi-asserted-by":"publisher","first-page":"1943","DOI":"10.1007\/s11590-019-01512-y","volume":"14","author":"C Sun","year":"2020","unstructured":"Sun, C., Liu, J.P.: New stepsizes for the gradient method. Optim. Lett. 14(7), 1943\u20131955 (2020)","journal-title":"Optim. Lett."},{"issue":"1","key":"1936_CR26","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s10589-005-5959-2","volume":"33","author":"YH Dai","year":"2006","unstructured":"Dai, Y.H., Yang, X.: A new gradient method with an optimal stepsize property. Comput. Optim. Appl. 33(1), 73\u201388 (2006)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"1936_CR27","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1137\/0731085","volume":"31","author":"HC Elman","year":"1994","unstructured":"Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31(6), 1645\u20131661 (1994)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1936_CR28","doi-asserted-by":"publisher","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. Mang. Optim. 4(2), 299\u2013312 (2008)","journal-title":"J. Ind. Mang. Optim."},{"issue":"3","key":"1936_CR29","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":"1","key":"1936_CR30","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The university of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1\u201325 (2011)","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"1936_CR31","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1137\/19M1268641","volume":"30","author":"S Crisci","year":"2020","unstructured":"Crisci, S., Porta, F., Ruggiero, V., Zanni, L.: Spectral properties of Barzilai-Borwein rules in solving singly linearly constrained optimization problems subject to lower and upper bounds. SIAM J. Optim. 30(2), 1300\u20131326 (2020)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1936_CR32","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-Borwein methods for large-scale box-constrained quadratic programming. Numer. Math. 100(1), 21\u201347 (2005)","journal-title":"Numer. Math."},{"issue":"3","key":"1936_CR33","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-Borwein method for unconstrained optimization. IMA J. Numer. Anal. 26(3), 604\u2013627 (2006)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"1936_CR34","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s10589-022-00349-z","volume":"81","author":"YK Huang","year":"2022","unstructured":"Huang, Y.K., Dai, Y.H., Liu, X.W., Zhang, H.: On the acceleration of the Barzilai-Borwein method. Comput. Optim. Appl. 81(3), 717\u2013740 (2022)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"1936_CR35","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."},{"issue":"4","key":"1936_CR36","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1080\/10556788.2020.1727476","volume":"35","author":"YK Huang","year":"2020","unstructured":"Huang, Y.K., Dai, Y.H., Liu, X.W., Zhang, H.: Gradient methods exploiting spectral properties. Optim. Method Softw. 35(4), 681\u2013705 (2020)","journal-title":"Optim. Method Softw."},{"key":"1936_CR37","doi-asserted-by":"crossref","unstructured":"Li, X., Huang, Y.K.: A note on the $$R$$-linear convergence of nonmonotone gradient methods. arXiv preprint, arXiv:2207.05912 (2022)","DOI":"10.1007\/s40305-023-00468-2"},{"issue":"4\u20135","key":"1936_CR38","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":"1936_CR39","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10589-021-00333-z","volume":"81","author":"N Huang","year":"2022","unstructured":"Huang, N.: On $$R$$-linear convergence analysis for a class of gradient methods. Comput. Optim. Appl. 81(1), 161\u2013177 (2022)","journal-title":"Comput. Optim. Appl."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01936-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-022-01936-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-022-01936-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:15:42Z","timestamp":1685114142000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-022-01936-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,22]]},"references-count":39,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1936"],"URL":"https:\/\/doi.org\/10.1007\/s11590-022-01936-z","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"type":"print","value":"1862-4472"},{"type":"electronic","value":"1862-4480"}],"subject":[],"published":{"date-parts":[[2022,9,22]]},"assertion":[{"value":"10 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}