{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:29:00Z","timestamp":1787329740257,"version":"build-2736575974"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>This paper improves the trust-region algorithm with adaptive sparse grids introduced in [SIAM J. Sci. Comput., 35 (2013), pp. A1847--A1879] for the solution of optimization problems governed by partial differential equations (PDEs) with uncertain coefficients. The previous algorithm used adaptive sparse-grid discretizations to generate models that are applied in a trust-region framework to generate a trial step. The decision whether to accept this trial step as the new iterate, however, required relatively high-fidelity adaptive discretizations of the objective function. In this paper, we extend the algorithm and convergence theory to allow the use of low-fidelity adaptive sparse-grid models in objective function evaluations. This is accomplished by extending conditions on inexact function evaluations used in previous trust-region frameworks. Our algorithm adaptively builds two separate sparse grids: one to generate optimization models for the step computation and one to approximate the objective function. These adapted sparse grids often contain significantly fewer points than the high-fidelity grids, which leads to a dramatic reduction in the computational cost. This is demonstrated numerically using two examples. Moreover, the numerical results indicate that the new algorithm rapidly identifies the stochastic variables that are relevant to obtaining an accurate optimal solution. When the number of such variables is independent of the dimension of the stochastic space, the algorithm exhibits near dimension-independent behavior.<\/jats:p>","DOI":"10.1137\/140955665","type":"journal-article","created":{"date-parts":[[2014,12,23]],"date-time":"2014-12-23T15:34:58Z","timestamp":1419348898000},"page":"A3011-A3029","source":"Crossref","is-referenced-by-count":65,"title":["Inexact Objective Function  Evaluations in a Trust-Region Algorithm for PDE-Constrained Optimization under Uncertainty"],"prefix":"10.1137","volume":"36","author":[{"given":"D. P.","family":"Kouri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Heinkenschloss","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Ridzal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B. G.","family":"van Bloemen Waanders","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2014,12,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01197433"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/100786356"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018977404843"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0258-1"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/403902"},{"key":"atypb6","volume-title":"Technical report 89-45","author":"Carter R. G.","year":"1989"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/0728014"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0914023"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719857"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55508-4_16"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019129717644"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-003-0015-5"},{"key":"atypb13","unstructured":"J. M. Harris,\n                      The Influence of Random Media on the Propagation and Depolarization of Electromagnetic Waves\n                      , Ph.D. thesis, California Institute of Technology, Pasadena, 1980."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499361543"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"atypb16","first-page":"83","volume":"20","author":"Heroux M. A.","year":"2012","journal-title":"Sci. Program."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-27909-1_10"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/120892362"},{"key":"atypb19","unstructured":"D. P. Kouri,\n                      An Approach for the Adaptive Solution of Optimization Problems Governed by Partial Differential Equations with Uncertain Coefficients\n                      , Ph.D. thesis, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2012."},{"key":"atypb20","volume-title":"Near Field Acoustic Testing, Technical paper 1999--01--5553","author":"Larkin P.","year":"1999"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF00363995"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-68874-4_11"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1121\/1.1912263"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050231"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1494-6"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/040615201"},{"key":"atypb27","volume-title":"Technische Universit\u00e4t Darmstadt","author":"Ziems J. C.","year":"2011"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/080743160"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140955665","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:31:31Z","timestamp":1787326291000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140955665"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/140955665"],"URL":"https:\/\/doi.org\/10.1137\/140955665","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}