{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T19:55:45Z","timestamp":1775591745585,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,5,29]],"date-time":"2014-05-29T00:00:00Z","timestamp":1401321600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11075-014-9869-1","type":"journal-article","created":{"date-parts":[[2014,5,28]],"date-time":"2014-05-28T02:50:28Z","timestamp":1401245428000},"page":"711-739","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Nonmonotone line search methods with variable sample size"],"prefix":"10.1007","volume":"68","author":[{"given":"Nata\u0161a","family":"Kreji\u0107","sequence":"first","affiliation":[]},{"given":"Nata\u0161a","family":"Krklec Jerinki\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,29]]},"reference":[{"key":"9869_CR1","unstructured":"Bastin, F.: Trust-Region Algorithms for Nonlinear Stochastic Programming and Mixed Logit Models, PhD thesis. University of Namur, Belgium, 2004"},{"issue":"1","key":"9869_CR2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10287-005-0044-y","volume":"3","author":"F Bastin","year":"2006","unstructured":"Bastin, F., Cirillo, C., Toint, P. L.: An adaptive Monte Carlo algorithm for computing mixed logit estimators. Comput. Manag. Sci. 3(1), 55\u201379 (2006)","journal-title":"Comput. Manag. Sci."},{"key":"9869_CR3","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10107-006-0708-6","volume":"108","author":"F Bastin","year":"2006","unstructured":"Bastin, F., Cirillo, C., Toint, P. L.: Convergence theory for nonconvex stochastic programming with an application to mixed logit. Math. Program., Ser. B. 108, 207\u2013234 (2006)","journal-title":"Math. Program., Ser. B."},{"key":"9869_CR4","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1023\/A:1024013824524","volume":"32","author":"EG Birgin","year":"2003","unstructured":"Birgin, E. G., Kreji\u0107, N., Mart\u00ednez, J. M.: Globaly convergent inexact quasi-Newton methods for solving nonlinear systems. Numer. Algorithm 32, 249\u2013260 (2003)","journal-title":"Numer. Algorithm"},{"issue":"3","key":"9869_CR5","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1137\/10079923X","volume":"21","author":"R Byrd","year":"2011","unstructured":"Byrd, R., Chin, G., Neveitt, W., Nocedal, J.: On the Use of Stochastic Hessian Information in Optimization Methods for Machine Learning. SIAM J. Optim. 21(3), 977\u2013995 (2011)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"9869_CR6","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-012-0572-5","volume":"134","author":"R Byrd","year":"2012","unstructured":"Byrd, R., Chin, G., Nocedal, J., Wu, Y.: Sample Size Selection in Optimization Methods for Machine Learning. Math. Program. 134(1), 127\u2013155 (2012)","journal-title":"Math. Program."},{"key":"9869_CR7","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1093\/imanum\/drn019","volume":"29","author":"W Cheng","year":"2008","unstructured":"Cheng, W., Li, D.H.: A derivative-free nonmonotone line search and its applications to the spectral residual method. IMA J. Numer. Anal. 29, 814\u2013825 (2008)","journal-title":"IMA J. Numer. Anal."},{"key":"9869_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1023\/A:1013653923062","volume":"112","author":"YH Dai","year":"2002","unstructured":"Dai, Y.H.: On the nonmonotone line search. J. Optim. Theory Appl. 112, 315\u2013330 (2002)","journal-title":"J. Optim. Theory Appl."},{"issue":"1\u20132","key":"9869_CR9","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s10107-007-0164-y","volume":"117","author":"G Deng","year":"2009","unstructured":"Deng, G., Ferris, M. C.: Variable-number sample path optimization. Math. Program. 117(1\u20132), 81\u2013109 (2009)","journal-title":"Math. Program."},{"issue":"2","key":"9869_CR10","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/j.cam.2007.07.017","volume":"219","author":"MA Diniz-Ehrhardt","year":"2008","unstructured":"Diniz-Ehrhardt, M.A., Mart\u00ednez, J. M., Raydan, M.: A derivative-free nonmonotone line-search technique for unconstrained optimization. J. Comput. Appl. Math. 219(2), 383\u2013397 (2008)","journal-title":"J. Comput. Appl. Math."},{"key":"9869_CR11","doi-asserted-by":"crossref","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. Ser. A. 91, 201\u2013213 (2002)","journal-title":"Math. Program. Ser. A."},{"issue":"3","key":"9869_CR12","first-page":"1380","volume":"34","author":"MP Friedlander","year":"2012","unstructured":"Friedlander, M. P., Schmidt, M.: Hybrid deterministic-stochastic methods for data fitting, SIAM. J. Sci. Comput. 34(3), 1380\u20131405 (2012)","journal-title":"J. Sci. Comput."},{"key":"9869_CR13","doi-asserted-by":"crossref","unstructured":"Fu, M. C.: Handbook in OR & MS. In: Henderson, S.G., Nelson, B.L. (eds.) Gradient Estimation, Vol. 13, pp 575\u2013616 (2006)","DOI":"10.1016\/S0927-0507(06)13019-4"},{"issue":"4","key":"9869_CR14","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/0723046","volume":"23","author":"L Grippo","year":"1986","unstructured":"Grippo, L., Lampariello, F., Lucidi, S.: A nononotone line search technique for Newton\u2019s method, SIAM. J. Numer. Anal. 23(4), 707\u2013716 (1986)","journal-title":"J. Numer. Anal."},{"key":"9869_CR15","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1007\/BF01385810","volume":"59","author":"L Grippo","year":"1991","unstructured":"Grippo, L., Lampariello, F., Lucidi, S.: A class of nonmonotone stabilization methods in unconstrained optimization. Numer. Math. 59, 779\u2013805 (1991)","journal-title":"Numer. Math."},{"issue":"2","key":"9869_CR16","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1145\/858481.858483","volume":"13","author":"T Homem-de-Mello","year":"2003","unstructured":"Homem-de-Mello, T.: Variable-Sample Methods for Stochastic Optimization. ACM Trans. Model. Comput. Simul. 13(2), 108\u2013133 (2003)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"9869_CR17","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/j.cam.2012.12.020","volume":"245","author":"N Kreji\u0107","year":"2013","unstructured":"Kreji\u0107, N., Krklec, N.: Line search methods with variable sample size for unconstrained optimization. J. Comput. Appl. Math. 245, 213\u2013231 (2013)","journal-title":"J. Comput. Appl. Math."},{"issue":"2","key":"9869_CR18","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s10589-007-9104-2","volume":"41","author":"N Kreji\u0107","year":"2008","unstructured":"Kreji\u0107, N., Rapaji\u0107, S.: Globally convergent Jacobian smoothing inexact Newton methods for NCP. Comput. Optim. Appl. 41(2), 243\u2013261 (2008)","journal-title":"Comput. Optim. Appl."},{"key":"9869_CR19","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1090\/S0025-5718-06-01840-0","volume":"75","author":"W La Cruz","year":"2006","unstructured":"La Cruz, W., Mart\u00ednez, J. M., Raydan, M.: Spectral residual method without gradient information for solving large-scale nonlinear systems of equations. Math. Comput. 75, 1429\u20131448 (2006)","journal-title":"Math. Comput."},{"key":"9869_CR20","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1080\/10556780008805782","volume":"13","author":"DH Li","year":"2000","unstructured":"Li, D. H., Fukushima, M.: A derivative-free line search global convergence of Broyden-like method for nonlinear equations. Opt. Methods Softw. 13, 181\u2013201 (2000)","journal-title":"Opt. Methods Softw."},{"issue":"4","key":"9869_CR21","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1007\/s10898-011-9732-z","volume":"53","author":"DJ Lizotte","year":"2012","unstructured":"Lizotte, D. J., Greiner, R., Schuurmans, D.: An experimental methodology for response surface optimization methods. J. Glob. Optim. 53(4), 699\u2013736 (2012)","journal-title":"J. Glob. Optim."},{"key":"9869_CR22","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization. Kluwer Academic Publishers (2004)","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"9869_CR23","doi-asserted-by":"crossref","unstructured":"Nocedal, J., Wright, S. J.: Numerical Optimization. Springer (1999)","DOI":"10.1007\/b98874"},{"issue":"4","key":"9869_CR24","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1287\/opre.1090.0773","volume":"58","author":"R Pasupathy","year":"2010","unstructured":"Pasupathy, R.: On Choosing Parameters in Retrospective-Approximation Algorithms for Stochastic Root Finding and Simulation Optimization. Oper. Res. 58(4), 889\u2013901 (2010)","journal-title":"Oper. Res."},{"issue":"2","key":"9869_CR25","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.cam.2007.02.014","volume":"217","author":"E Polak","year":"2008","unstructured":"Polak, E., Royset, J. O.: Eficient sample sizes in stochastic nonlinear programing. J. Comput. Appl. Math. 217(2), 301\u2013310 (2008)","journal-title":"J. Comput. Appl. Math."},{"key":"9869_CR26","doi-asserted-by":"crossref","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, 26\u201333 (1997)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"9869_CR27","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-011-0453-3","volume":"135","author":"JO Royset","year":"2012","unstructured":"Royset, J. O.: Optimality functions in stochastic programming. Math. Program. 135(1\u20132), 293\u2013321 (2012)","journal-title":"Math. Program."},{"key":"9869_CR28","doi-asserted-by":"crossref","unstructured":"Shapiro, A., Ruszczynski, A.: Stochastic Programming. In: Handbooks in Operational Research and Management Science, vol. 10, pp. 353\u2013425. Elsevier (2003)","DOI":"10.1016\/S0927-0507(03)10001-1"},{"key":"9869_CR29","unstructured":"Spall, J. C.: Introduction to Stochastic Search and Optimization. In: Wiley-Interscience serises in discrete mathematics. New Jersey (2003)"},{"issue":"2","key":"9869_CR30","doi-asserted-by":"crossref","first-page":"395","DOI":"10.3934\/naco.2012.2.395","volume":"2","author":"R Tavakoli","year":"2012","unstructured":"Tavakoli, R., Zhang, H.: A nonmonotone spectral projected gradient method for large-scale topology optimization problems. Numer. Algebra Control. Optim. 2(2), 395\u2013412 (2012)","journal-title":"Numer. Algebra Control. Optim."},{"issue":"3","key":"9869_CR31","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1137\/S106482759427021X","volume":"17","author":"PL Toint","year":"1996","unstructured":"Toint, P. L.: An assessment of nonmonotone line search techniques for unconstrained optimization. SIAM J. Sci. Comput. 17(3), 725\u2013739 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"9869_CR32","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1137\/S1052623403428208","volume":"4","author":"H Zhang","year":"2004","unstructured":"Zhang, H., Hager, W. W.: A nonmonotone line search technique and its application to unconstrained optimization. SIAM J. Optim. 4, 1043\u20131056 (2004)","journal-title":"SIAM J. Optim."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9869-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-014-9869-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-014-9869-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T02:22:02Z","timestamp":1565490122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-014-9869-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,29]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9869"],"URL":"https:\/\/doi.org\/10.1007\/s11075-014-9869-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,29]]}}}