{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T20:04:20Z","timestamp":1762545860859,"version":"build-2065373602"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T00:00:00Z","timestamp":1761264000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T00:00:00Z","timestamp":1761264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100013000","name":"Politecnico di Torino","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100013000","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This manuscript presents a framework for using multilevel quadrature formulae to compute the solution of optimal control problems constrained by random partial differential equations. Our approach consists in solving a sequence of optimal control problems discretized with different levels of accuracy of the physical and probability discretizations. The final approximation of the control is then obtained in a postprocessing step, by suitably combining the adjoint variables computed on the different levels. We present a general convergence and complexity analysis for an unconstrained linear quadratic problem under abstract assumptions on the spatial discretization and on the quadrature formulae. We detail our framework for the specific case of a MultiLevel Monte Carlo (MLMC) quadrature formula, and numerical experiments confirm the better computational complexity of our MLMC approach compared to a standard Monte Carlo sample average approximation, even beyond the theoretical assumptions.<\/jats:p>","DOI":"10.1007\/s00211-025-01505-3","type":"journal-article","created":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T06:53:02Z","timestamp":1761288782000},"page":"2291-2322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multilevel quadrature formulae for the optimal control of random PDEs"],"prefix":"10.1007","volume":"157","author":[{"given":"Fabio","family":"Nobile","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tommaso","family":"Vanzan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,24]]},"reference":[{"key":"1505_CR1","doi-asserted-by":"crossref","unstructured":"Kouri, D.P., Shapiro, A.: Optimization of PDEs with uncertain inputs. In: Antil, H., Kouri, D.P., Lacasse, M.D., Ridzal, D. (eds) Frontiers in PDE-Constrained Optimization, pp. 41\u201381. Springer, New York (2018)","DOI":"10.1007\/978-1-4939-8636-1_2"},{"key":"1505_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98210-6","volume-title":"Optimal Control of PDEs Under Uncertainty: An Introduction with Application to Optimal Shape Design of Structures","author":"J Mart\u00ednez-Frutos","year":"2018","unstructured":"Mart\u00ednez-Frutos, J., Esparza, F.: Optimal Control of PDEs Under Uncertainty: An Introduction with Application to Optimal Shape Design of Structures. Springer, Heidelberg (2018)"},{"issue":"2","key":"1505_CR3","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/16M1086613","volume":"6","author":"DP Kouri","year":"2018","unstructured":"Kouri, D.P., Surowiec, T.M.: Existence and optimality conditions for risk-averse PDE-constrained optimization. SIAM\/ASA J. Uncertain. Quant. 6(2), 787\u2013815 (2018)","journal-title":"SIAM\/ASA J. Uncertain. Quant."},{"key":"1505_CR4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976595","volume-title":"Lectures on Stochastic Programming: Modeling and Theory","author":"A Shapiro","year":"2021","unstructured":"Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2021)"},{"issue":"2","key":"1505_CR5","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s11590-022-01888-4","volume":"17","author":"J Milz","year":"2023","unstructured":"Milz, J.: Sample average approximations of strongly convex stochastic programs in Hilbert spaces. Optim. Lett. 17(2), 471\u2013492 (2023)","journal-title":"Optim. Lett."},{"issue":"2","key":"1505_CR6","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1137\/19M1294952","volume":"9","author":"PA Guth","year":"2021","unstructured":"Guth, P.A., Kaarnioja, V., Kuo, F.Y., Schillings, C., Sloan, I.H.: A quasi-Monte Carlo method for optimal control under uncertainty. SIAM\/ASA J. Uncertain. Quant. 9(2), 354\u2013383 (2021)","journal-title":"SIAM\/ASA J. Uncertain. Quant."},{"issue":"4","key":"1505_CR7","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1051\/m2an\/2021025","volume":"55","author":"M Martin","year":"2021","unstructured":"Martin, M., Krumscheid, S., Nobile, F.: Complexity analysis of stochastic gradient methods for PDE-constrained optimal control problems with uncertain parameters. ESAIM Math. Model. Numer. Anal. 55(4), 1599\u20131633 (2021)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"1","key":"1505_CR8","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1137\/17M1155892","volume":"7","author":"A Van Barel","year":"2019","unstructured":"Van Barel, A., Vandewalle, S.: Robust optimization of PDEs with random coefficients using a multilevel Monte Carlo method. SIAM\/ASA J. Uncertain. Quant. 7(1), 174\u2013202 (2019)","journal-title":"SIAM\/ASA J. Uncertain. Quant."},{"issue":"3\u20134","key":"1505_CR9","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s00211-023-01364-w","volume":"154","author":"PA Guth","year":"2023","unstructured":"Guth, P.A., Van Barel, A.: Multilevel quasi-Monte Carlo for optimization under uncertainty. Numer. Math. 154(3\u20134), 443\u2013484 (2023)","journal-title":"Numer. Math."},{"issue":"6","key":"1505_CR10","doi-asserted-by":"publisher","first-page":"3729","DOI":"10.1093\/imanum\/drac083","volume":"43","author":"F Beiser","year":"2023","unstructured":"Beiser, F., Keith, B., Urbainczyk, S., Wohlmuth, B.: Adaptive sampling strategies for risk-averse stochastic optimization with constraints. IMA J. Numer. Anal. 43(6), 3729\u20133765 (2023)","journal-title":"IMA J. Numer. Anal."},{"key":"1505_CR11","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2023.112523","volume":"495","author":"S Ganesh","year":"2023","unstructured":"Ganesh, S., Nobile, F.: Gradient-based optimisation of the conditional-value-at-risk using the multi-level Monte Carlo method. J. Comput. Phys. 495, 112523 (2023)","journal-title":"J. Comput. Phys."},{"issue":"5","key":"1505_CR12","doi-asserted-by":"publisher","first-page":"2750","DOI":"10.1137\/19M1263297","volume":"42","author":"C Geiersbach","year":"2020","unstructured":"Geiersbach, C., Wollner, W.: A stochastic gradient method with mesh refinement for PDE-constrained optimization under uncertainty. SIAM J. Sci. Comput. 42(5), 2750\u20132772 (2020)","journal-title":"SIAM J. Sci. Comput."},{"key":"1505_CR13","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1016\/j.jde.2023.04.034","volume":"364","author":"C Geiersbach","year":"2023","unstructured":"Geiersbach, C., Scarinci, T.: A stochastic gradient method for a class of nonlinear PDE-constrained optimal control problems under uncertainty. J. Differ. Equ. 364, 635\u2013666 (2023)","journal-title":"J. Differ. Equ."},{"issue":"4","key":"1505_CR14","doi-asserted-by":"publisher","first-page":"1847","DOI":"10.1137\/120892362","volume":"35","author":"DP Kouri","year":"2013","unstructured":"Kouri, D.P., Heinkenschloss, M., Ridzal, D., Bloemen Waanders, B.G.: A trust-region algorithm with adaptive stochastic collocation for PDE optimization under uncertainty. SIAM J. Sci. Comput. 35(4), 1847\u20131879 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"1505_CR15","doi-asserted-by":"publisher","first-page":"3011","DOI":"10.1137\/140955665","volume":"36","author":"DP Kouri","year":"2014","unstructured":"Kouri, D.P., Heinkenschloss, M., Ridzal, D., Bloemen Waanders, B.G.: Inexact objective function evaluations in a trust-region algorithm for PDE-constrained optimization under uncertainty. SIAM J. Sci. Comput. 36(6), 3011\u20133029 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1505_CR16","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1137\/22M1532263","volume":"12","author":"F Nobile","year":"2024","unstructured":"Nobile, F., Vanzan, T.: A combination technique for optimal control problems constrained by random PDEs. SIAM\/ASA J. Uncertain. Quant. 12(2), 693\u2013721 (2024)","journal-title":"SIAM\/ASA J. Uncertain. Quant."},{"key":"1505_CR17","unstructured":"Griebel, M., Schneider, M., Zenger, C.: A combination technique for the solution of sparse grid problems. In: de Groen, P., Beauwens, R. (eds) Iterative Methods in Linear Algebra, pp. 263\u2013281. Elsevier, Amsterdam (1992)"},{"key":"1505_CR18","doi-asserted-by":"crossref","unstructured":"Griebel, M., Harbrecht, H.: On the convergence of the combination technique. In: Garcke, J., Pfl\u00fcger, D. (eds) Sparse Grids and Applications - Munich 2012, pp. 55\u201374. Springer, Cham (2014)","DOI":"10.1007\/978-3-319-04537-5_3"},{"issue":"2","key":"1505_CR19","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s002110050474","volume":"84","author":"C Pflaum","year":"1999","unstructured":"Pflaum, C., Zhou, A.: Error analysis of the combination technique. Numer. Math. 84(2), 327\u2013350 (1999)","journal-title":"Numer. Math."},{"key":"1505_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)"},{"key":"1505_CR21","volume-title":"Optimization with PDE Constraints","author":"M Hinze","year":"2008","unstructured":"Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints, vol. 23. Springer, Heidelberg (2008)"},{"key":"1505_CR22","doi-asserted-by":"crossref","unstructured":"Kouri, D.P., Ridzal, D.: Inexact trust-region methods for PDE-constrained optimization. In: Antil, H., Kouri, D.P., Lacasse, M.D., Ridzal, D. (eds) Frontiers in PDE-constrained optimization, pp. 83\u2013121. Springer, New York (2018)","DOI":"10.1007\/978-1-4939-8636-1_3"},{"issue":"1","key":"1505_CR23","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10107-020-01608-9","volume":"193","author":"DP Kouri","year":"2022","unstructured":"Kouri, D.P., Surowiec, T.M.: A primal-dual algorithm for risk minimization. Math. Program. 193(1), 337\u2013363 (2022)","journal-title":"Math. Program."},{"issue":"1","key":"1505_CR24","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/20M1378399","volume":"33","author":"H Antil","year":"2023","unstructured":"Antil, H., Kouri, D.P., Ridzal, D.: ALESQP: an augmented Lagrangian equality-constrained SQP method for optimization with general constraints. SIAM J. Optim. 33(1), 237\u2013266 (2023)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1505_CR25","doi-asserted-by":"publisher","first-page":"2472","DOI":"10.1002\/nla.2472","volume":"30","author":"F Nobile","year":"2023","unstructured":"Nobile, F., Vanzan, T.: Preconditioners for robust optimal control problems under uncertainty. Numer. Linear Algebra Appl. 30(2), 2472 (2023)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1505_CR26","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/s10915-024-02646-7","volume":"101","author":"G Ciaramella","year":"2024","unstructured":"Ciaramella, G., Nobile, F., Vanzan, T.: A multigrid solver for PDE-constrained optimization with uncertain inputs. J. Sci. Comput. 101, 13 (2024)","journal-title":"J. Sci. Comput."},{"key":"1505_CR27","volume-title":"An Introduction to Computational Stochastic PDEs. Cambridge Texts in Applied Mathematics","author":"GJ Lord","year":"2014","unstructured":"Lord, G.J., Powell, C.E., Shardlow, T.: An Introduction to Computational Stochastic PDEs. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2014)"},{"issue":"1","key":"1505_CR28","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/110853054","volume":"51","author":"J Charrier","year":"2013","unstructured":"Charrier, J., Scheichl, R., Teckentrup, A.L.: Finite element error analysis of elliptic PDEs with random coefficients and its application to multilevel Monte Carlo methods. SIAM J. Numer. Anal. 51(1), 322\u2013352 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"1505_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65024-6","volume-title":"Optimal Control of Systems Governed by Partial Differential Equations. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen","author":"JL Lions","year":"1971","unstructured":"Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen. Springer, Heidelberg (1971)"},{"key":"1505_CR30","volume-title":"Optimal Control of Partial Differential Equations: Theory, Methods, and Applications. Graduate Studies in Mathematics","author":"F Tr\u00f6ltzsch","year":"2010","unstructured":"Tr\u00f6ltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods, and Applications. Graduate Studies in Mathematics. American Mathematical Society, New York (2010)"},{"key":"1505_CR31","doi-asserted-by":"crossref","unstructured":"Antil, H., Leykekhman, D.: A brief introduction to PDE-constrained optimization. In: Antil, H., Kouri, D.P., Lacasse, M.D., Ridzal, D. (eds) Frontiers in PDE-Constrained Optimization, pp. 3\u201340. Springer, New York (2018)","DOI":"10.1007\/978-1-4939-8636-1_1"},{"key":"1505_CR32","doi-asserted-by":"crossref","unstructured":"Harbrecht, H., Peters, M., Siebenmorgen, M.: On multilevel quadrature for elliptic stochastic partial differential equations. In: Garcke, J., Griebel, M. (eds) Sparse Grids and Applications, pp. 161\u2013179. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-31703-3_8"},{"key":"1505_CR33","volume-title":"Probability in Banach Spaces: Isoperimetry and Processes","author":"M Ledoux","year":"2013","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach Spaces: Isoperimetry and Processes. Springer, Berlin (2013)"},{"key":"1505_CR34","doi-asserted-by":"crossref","unstructured":"Owen, A.B.: Multidimensional variation for quasi-Monte Carlo. In: Contemporary Multivariate Analysis and Design of Experiments. In : Fan, J., Li, G. (eds) Celebration of Professor Kai-Tai Fang\u2019s 65th Birthday, pp. 49\u201374. World Scientific, Singapore (2005)","DOI":"10.1142\/9789812567765_0004"},{"issue":"1","key":"1505_CR35","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/100800531","volume":"50","author":"J Charrier","year":"2012","unstructured":"Charrier, J.: Strong and weak error estimates for elliptic partial differential equations with random coefficients. SIAM J. Numer. Anal. 50(1), 216\u2013246 (2012)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1505_CR36","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."},{"issue":"2","key":"1505_CR37","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1137\/18M1173186","volume":"7","author":"MB Giles","year":"2019","unstructured":"Giles, M.B., Haji-Ali, A.-L.: Multilevel nested simulation for efficient risk estimation. SIAM\/ASA J. Uncertain. Quant. 7(2), 497\u2013525 (2019)","journal-title":"SIAM\/ASA J. Uncertain. Quant."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01505-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-025-01505-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-025-01505-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T20:01:59Z","timestamp":1762545719000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-025-01505-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,24]]},"references-count":37,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["1505"],"URL":"https:\/\/doi.org\/10.1007\/s00211-025-01505-3","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"type":"print","value":"0029-599X"},{"type":"electronic","value":"0945-3245"}],"subject":[],"published":{"date-parts":[[2025,10,24]]},"assertion":[{"value":"3 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}