{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T04:11:00Z","timestamp":1780459860856,"version":"3.54.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T00:00:00Z","timestamp":1549411200000},"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. Math."],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s00211-019-01024-y","type":"journal-article","created":{"date-parts":[[2019,2,6]],"date-time":"2019-02-06T06:23:27Z","timestamp":1549434207000},"page":"279-328","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["General multilevel adaptations for stochastic approximation algorithms of Robbins\u2013Monro and Polyak\u2013Ruppert type"],"prefix":"10.1007","volume":"142","author":[{"given":"Steffen","family":"Dereich","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"M\u00fcller-Gronbach","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,2,6]]},"reference":[{"key":"1024_CR1","series-title":"Volume\u00a022 of Applications of Mathematics (New York)","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-75894-2","volume-title":"Adaptive Algorithms and Stochastic Approximations","author":"A Benveniste","year":"1990","unstructured":"Benveniste, A., M\u00e9tivier, M., Priouret, P.: Adaptive Algorithms and Stochastic Approximations. Volume\u00a022 of Applications of Mathematics (New York), vol. 22. Springer, Berlin (1990)"},{"key":"1024_CR2","series-title":"Volume\u00a023 of Math\u00e9matiques & Applications (Berlin) [Mathematics & Applications]","volume-title":"Algorithmes Stochastiques","author":"M Duflo","year":"1996","unstructured":"Duflo, M.: Algorithmes Stochastiques. Volume\u00a023 of Math\u00e9matiques & Applications (Berlin) [Mathematics & Applications], vol. 23. Springer, Berlin (1996)"},{"key":"1024_CR3","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1214\/15-AAP1109","volume":"26","author":"N Frikha","year":"2016","unstructured":"Frikha, N.: Multi-level stochastic approximation algorithms. Ann. Appl. Probab. 26, 933\u2013985 (2016)","journal-title":"Ann. Appl. Probab."},{"issue":"4","key":"1024_CR4","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1137\/1119097","volume":"19","author":"VF Gaposhkin","year":"1974","unstructured":"Gaposhkin, V.F., Krasulina, T.P.: On the law of the iterated logarithm in stochastic approximation processes. Theory Probab. Appl. 19(4), 844\u2013850 (1974)","journal-title":"Theory Probab. Appl."},{"issue":"3","key":"1024_CR5","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1287\/opre.1070.0496","volume":"56","author":"MB Giles","year":"2008","unstructured":"Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607\u2013617 (2008)","journal-title":"Oper. Res."},{"key":"1024_CR6","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/3-540-45346-6_5","volume-title":"Large-Scale Scientific Computing","author":"S Heinrich","year":"2001","unstructured":"Heinrich, S.: Multilevel Monte Carlo methods. In: Margenov, S., Wa\u015bniewski, J., Yalamov, P. (eds.) Large-Scale Scientific Computing, pp. 58\u201367. Springer, Berlin (2001)"},{"issue":"4","key":"1024_CR7","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1137\/0331047","volume":"31","author":"HJ Kushner","year":"1993","unstructured":"Kushner, H.J., Yang, J.: Stochastic approximation with averaging of the iterates: optimal asymptotic rate of convergence for general processes. SIAM J. Control Optim. 31(4), 1045\u20131062 (1993)","journal-title":"SIAM J. Control Optim."},{"key":"1024_CR8","series-title":"Stochastic Modelling and Applied Probability","volume-title":"Stochastic Approximation and Recursive Algorithms and Applications, Volume\u00a035 of Applications of Mathematics (New York)","author":"HJ Kushner","year":"2003","unstructured":"Kushner, H.J., Yin, G.G.: Stochastic Approximation and Recursive Algorithms and Applications, Volume\u00a035 of Applications of Mathematics (New York). Stochastic Modelling and Applied Probability, 2nd edn. Springer, New York (2003)","edition":"2"},{"issue":"2","key":"1024_CR9","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1214\/aos\/1051027873","volume":"31","author":"TL Lai","year":"2003","unstructured":"Lai, T.L.: Stochastic approximation. Ann. Stat. 31(2), 391\u2013406 (2003). Dedicated to the memory of Herbert E. Robbins","journal-title":"Ann. Stat."},{"key":"1024_CR10","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1073\/pnas.75.3.1068","volume":"75","author":"TL Lai","year":"1978","unstructured":"Lai, T.L., Robbins, H.: Limit theorems for weighted sums and stochastic approximation processes. Proc. Nat. Acad. Sci. U.S.A. 75, 1068\u20131070 (1978)","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"1024_CR11","unstructured":"Le Breton, A., Novikov, A.: Some results about averaging in stochastic approximation. Metrika 42(3\u20134):153\u2013171 (1995). Second International Conference on Mathematical Statistics (Smolenice Castle, 1994)"},{"key":"1024_CR12","series-title":"Volume\u00a017 of DMV Seminar","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8609-3","volume-title":"Stochastic Approximation and Optimization of Random Systems","author":"L Ljung","year":"1992","unstructured":"Ljung, L., Pflug, G., Walk, H.: Stochastic Approximation and Optimization of Random Systems. Volume\u00a017 of DMV Seminar, vol. 17. Birkh\u00e4user Verlag, Basel (1992)"},{"key":"1024_CR13","volume-title":"The Malliavin Calculus and Related Topics. Probability and Its Applications (New York)","author":"D Nualart","year":"2006","unstructured":"Nualart, D.: The Malliavin Calculus and Related Topics. Probability and Its Applications (New York), 2nd edn. Springer, Berlin (2006)","edition":"2"},{"issue":"2","key":"1024_CR14","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-4149(98)00029-5","volume":"78","author":"M Pelletier","year":"1998","unstructured":"Pelletier, M.: On the almost sure asymptotic behaviour of stochastic algorithms. Stoch. Process. Appl. 78(2), 217\u2013244 (1998)","journal-title":"Stoch. Process. Appl."},{"issue":"1","key":"1024_CR15","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1214\/aoap\/1027961032","volume":"8","author":"M Pelletier","year":"1998","unstructured":"Pelletier, M.: Weak convergence rates for stochastic approximation with application to multiple targets and simulated annealing. Ann. Appl. Probab. 8(1), 10\u201344 (1998)","journal-title":"Ann. Appl. Probab."},{"issue":"7","key":"1024_CR16","first-page":"937","volume":"51","author":"BT Polyak","year":"1998","unstructured":"Polyak, B.T.: A new method of stochastic approximation type. Avtomat. i Telemekh. 51(7), 937\u20131008 (1998)","journal-title":"Avtomat. i Telemekh."},{"key":"1024_CR17","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"1024_CR18","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1214\/aop\/1176993921","volume":"10","author":"D Ruppert","year":"1982","unstructured":"Ruppert, D.: Almost sure approximations to the Robbins-Monro and Kiefer-Wolfowitz processes with dependent noise. Ann. Probab. 10, 178\u2013187 (1982)","journal-title":"Ann. Probab."},{"key":"1024_CR19","series-title":"Volume 118 of Statist. Textbooks Monogr.","first-page":"503","volume-title":"Handbook of Sequential Analysis","author":"D Ruppert","year":"1991","unstructured":"Ruppert, D.: Stochastic Approximation. In: Ghosh, B.K., Sen, P.K. (eds.) Handbook of Sequential Analysis. Volume 118 of Statist. Textbooks Monogr., pp. 503\u2013529. Dekker, New York (1991)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-019-01024-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01024-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01024-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T19:06:29Z","timestamp":1580929589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-019-01024-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,6]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["1024"],"URL":"https:\/\/doi.org\/10.1007\/s00211-019-01024-y","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,6]]},"assertion":[{"value":"1 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}