{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T04:31:31Z","timestamp":1768969891040,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T00:00:00Z","timestamp":1659744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s10107-022-01865-w","type":"journal-article","created":{"date-parts":[[2022,8,6]],"date-time":"2022-08-06T14:02:48Z","timestamp":1659794568000},"page":"1273-1303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Towards explicit superlinear convergence rate for SR1"],"prefix":"10.1007","volume":"199","author":[{"given":"Haishan","family":"Ye","sequence":"first","affiliation":[]},{"given":"Dachao","family":"Lin","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9225-0477","authenticated-orcid":false,"given":"Xiangyu","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Zhihua","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,6]]},"reference":[{"key":"1865_CR1","unstructured":"Berahas, A.S., Jahani, M., Richt\u00e1rik, P., Tak\u00e1\u010d, M.: Quasi-Newton methods for deep learning: Forget the past, just sample. arXiv preprint arXiv:1901.09997 (2019)"},{"key":"1865_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"1","key":"1865_CR3","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1093\/imamat\/6.1.76","volume":"6","author":"CG Broyden","year":"1970","unstructured":"Broyden, C.G.: The convergence of a class of double-rank minimization algorithms: 1. general considerations. IMA J. Appl. Math. 6(1), 76\u201390 (1970)","journal-title":"IMA J. Appl. Math."},{"issue":"3","key":"1865_CR4","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1093\/imamat\/6.3.222","volume":"6","author":"CG Broyden","year":"1970","unstructured":"Broyden, C.G.: The convergence of a class of double-rank minimization algorithms: 2. the new algorithm. IMA J. Appl. Math. 6(3), 222\u2013231 (1970)","journal-title":"IMA J. Appl. Math."},{"issue":"3","key":"1865_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1093\/imamat\/12.3.223","volume":"12","author":"CG Broyden","year":"1973","unstructured":"Broyden, C.G., Dennis, J.E., Jr., Mor\u00e9, J.J.: On the local and superlinear convergence of quasi-Newton methods. IMA J. Appl. Math. 12(3), 223\u2013245 (1973)","journal-title":"IMA J. Appl. Math."},{"issue":"2","key":"1865_CR6","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1137\/140954362","volume":"26","author":"RH Byrd","year":"2016","unstructured":"Byrd, R.H., Hansen, S.L., Nocedal, J., Singer, Y.: A stochastic quasi-Newton method for large-scale optimization. SIAM J. Optim. 26(2), 1008\u20131031 (2016)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1865_CR7","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1137\/S1052623493252985","volume":"6","author":"RH Byrd","year":"1996","unstructured":"Byrd, R.H., Khalfan, H.F., Schnabel, R.B.: Analysis of a symmetric rank-one trust region method. SIAM J. Optim. 6(4), 1025\u20131039 (1996)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"1865_CR8","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/0802026","volume":"2","author":"RH Byrd","year":"1992","unstructured":"Byrd, R.H., Liu, D.C., Nocedal, J.: On the behavior of Broyden\u2019s class of quasi-newton methods. SIAM J. Optim. 2(4), 533\u2013557 (1992)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1865_CR9","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1137\/0726042","volume":"26","author":"RH Byrd","year":"1989","unstructured":"Byrd, R.H., Nocedal, J.: A tool for the analysis of quasi-Newton methods with application to unconstrained minimization. SIAM J. Numer. Anal. 26(3), 727\u2013739 (1989)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"1865_CR10","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1137\/0724077","volume":"24","author":"RH Byrd","year":"1987","unstructured":"Byrd, R.H., Nocedal, J., Yuan, Y.X.: Global convergence of a cass of quasi-newton methods on convex problems. SIAM J. Numer. Anal. 24(5), 1171\u20131190 (1987)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1865_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: Libsvm: a library for support vector machines. ACM transactions on intelligent systems and technology (TIST) 2(3), 1\u201327 (2011)","journal-title":"ACM transactions on intelligent systems and technology (TIST)"},{"issue":"1","key":"1865_CR12","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01594934","volume":"50","author":"AR Conn","year":"1991","unstructured":"Conn, A.R., Gould, N.I., Toint, P.L.: Convergence of quasi-Newton matrices generated by the symmetric rank one update. Math. Program. 50(1), 177\u2013195 (1991)","journal-title":"Math. Program."},{"issue":"1","key":"1865_CR13","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/BF01584554","volume":"2","author":"L Dixon","year":"1972","unstructured":"Dixon, L.: Quasi-Newton algorithms generate identical points. Math. Program. 2(1), 383\u2013387 (1972)","journal-title":"Math. Program."},{"issue":"1","key":"1865_CR14","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF01585007","volume":"3","author":"L Dixon","year":"1972","unstructured":"Dixon, L.: Quasi Newton techniques generate identical points II: The proofs of four new theorems. Math. Program. 3(1), 345\u2013358 (1972)","journal-title":"Math. Program."},{"issue":"3","key":"1865_CR15","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1093\/comjnl\/13.3.317","volume":"13","author":"R Fletcher","year":"1970","unstructured":"Fletcher, R.: A new approach to variable metric algorithms. Comput. J. 13(3), 317\u2013322 (1970)","journal-title":"Comput. J."},{"issue":"109","key":"1865_CR16","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1090\/S0025-5718-1970-0258249-6","volume":"24","author":"D Goldfarb","year":"1970","unstructured":"Goldfarb, D.: A family of variable-metric methods derived by variational means. Math. Comput. 24(109), 23\u201326 (1970)","journal-title":"Math. Comput."},{"key":"1865_CR17","unstructured":"Gower, R., Goldfarb, D., Richt\u00e1rik, P.: Stochastic block BFGS: Squeezing more curvature out of data. In: International Conference on Machine Learning, pp. 1869\u20131878. PMLR (2016)"},{"issue":"4","key":"1865_CR18","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1137\/16M1062053","volume":"38","author":"RM Gower","year":"2017","unstructured":"Gower, R.M., Richt\u00e1rik, P.: Randomized quasi-Newton updates are linearly convergent matrix inversion algorithms. SIAM J. Matrix Anal. Appl. 38(4), 1380\u20131409 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1865_CR19","unstructured":"Jin, Q., Mokhtari, A.: Non-asymptotic superlinear convergence of standard quasi-Newton methods. arXiv preprint arXiv:2003.13607 (2020)"},{"issue":"1","key":"1865_CR20","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.ejor.2004.12.011","volume":"173","author":"C Kao","year":"2006","unstructured":"Kao, C., Chen, S.P.: A stochastic quasi-Newton method for simulation response optimization. Eur. J. Oper. Res. 173(1), 30\u201346 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"1865_CR21","unstructured":"Kovalev, D., Gower, R.M., Richt\u00e1rik, P., Rogozin, A.: Fast linear convergence of randomized BFGS. arXiv preprint arXiv:2002.11337 (2020)"},{"key":"1865_CR22","first-page":"6646","volume":"34","author":"D Lin","year":"2021","unstructured":"Lin, D., Ye, H., Zhang, Z.: Greedy and random quasi-newton methods with faster explicit superlinear convergence. Adv. Neural. Inf. Process. Syst. 34, 6646\u20136657 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"1865_CR23","unstructured":"Moritz, P., Nishihara, R., Jordan, M.: A linearly-convergent stochastic L-BFGS algorithm. In: Artificial Intelligence and Statistics, pp. 249\u2013258. PMLR (2016)"},{"key":"1865_CR24","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer Science & Business Media, Berlin (2006)"},{"issue":"1","key":"1865_CR25","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1093\/imamat\/7.1.21","volume":"7","author":"M Powell","year":"1971","unstructured":"Powell, M.: On the convergence of the variable metric algorithm. IMA J. Appl. Math. 7(1), 21\u201336 (1971)","journal-title":"IMA J. Appl. Math."},{"issue":"5","key":"1865_CR26","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/j.orl.2011.07.008","volume":"39","author":"S Qu","year":"2011","unstructured":"Qu, S., Goh, M., Chan, F.T.: Quasi-Newton methods for solving multiobjective optimization. Oper. Res. Lett. 39(5), 397\u2013399 (2011)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1865_CR27","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1137\/20M1320651","volume":"31","author":"A Rodomanov","year":"2021","unstructured":"Rodomanov, A., Nesterov, Y.: Greedy quasi-Newton methods with explicit superlinear convergence. SIAM J. Optim. 31(1), 785\u2013811 (2021)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"1865_CR28","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1007\/s10957-020-01805-8","volume":"188","author":"A Rodomanov","year":"2021","unstructured":"Rodomanov, A., Nesterov, Y.: New results on superlinear convergence of classical Quasi-Newton methods. J. Optim. Theory Appl. 188(3), 744\u2013769 (2021)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1865_CR29","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10107-021-01622-5","volume":"194","author":"A Rodomanov","year":"2022","unstructured":"Rodomanov, A., Nesterov, Y.: Rates of superlinear convergence for classical quasi-Newton methods. Math. Program. 194(1), 159\u2013190 (2022)","journal-title":"Math. Program."},{"issue":"111","key":"1865_CR30","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1090\/S0025-5718-1970-0274029-X","volume":"24","author":"DF Shanno","year":"1970","unstructured":"Shanno, D.F.: Conditioning of quasi-Newton methods for function minimization. Math. Comput. 24(111), 647\u2013656 (1970)","journal-title":"Math. Comput."},{"issue":"3","key":"1865_CR31","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1023\/B:COAP.0000044184.25410.39","volume":"29","author":"Z Wei","year":"2004","unstructured":"Wei, Z., Yu, G., Yuan, G., Lian, Z.: The superlinear convergence of a modified BFGS-type method for unconstrained optimization. Comput. Optim. Appl. 29(3), 315\u2013332 (2004)","journal-title":"Comput. Optim. Appl."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01865-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01865-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01865-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,21]],"date-time":"2023-04-21T17:40:41Z","timestamp":1682098841000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01865-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,6]]},"references-count":31,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1865"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01865-w","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,6]]},"assertion":[{"value":"30 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}