{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T03:06:09Z","timestamp":1781060769412,"version":"3.54.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"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":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10589-018-0020-4","type":"journal-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T11:33:44Z","timestamp":1530876824000},"page":"307-329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A progressive barrier derivative-free trust-region algorithm for constrained optimization"],"prefix":"10.1007","volume":"71","author":[{"given":"Charles","family":"Audet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew R.","family":"Conn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Le Digabel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3666-9024","authenticated-orcid":false,"given":"Mathilde","family":"Peyrega","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"issue":"3","key":"20_CR1","first-page":"477","volume":"3","author":"MA Abramson","year":"2007","unstructured":"Abramson, M.A., Audet, C., Dennis Jr., J.E.: Filter pattern search algorithms for mixed variable constrained optimization problems. Pac. J. Optim. 3(3), 477\u2013500 (2007)","journal-title":"Pac. J. Optim."},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.cam.2015.04.047","volume":"290","author":"MB Aroux\u00e9t","year":"2015","unstructured":"Aroux\u00e9t, M.B., Echebest, N.E., Pilotta, E.A.: Inexact restoration method for nonlinear optimization without derivatives. J. Comput. Appl. Math. 290, 26\u201343 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"20_CR3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-1-4939-1124-0_2","volume-title":"Mathematics Without Boundaries: Surveys in Interdisciplinary Research","author":"C Audet","year":"2014","unstructured":"Audet, C.: A survey on direct search methods for blackbox optimization and their applications, chapter\u00a02. In: Pardalos, P.M., Rassias, T.M. (eds.) Mathematics Without Boundaries: Surveys in Interdisciplinary Research, pp. 31\u201356. Springer, Berlin (2014)"},{"issue":"2","key":"20_CR4","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10898-007-9234-1","volume":"41","author":"C Audet","year":"2008","unstructured":"Audet, C., B\u00e9chard, V., Le Digabel, S.: Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J. Glob. Optim. 41(2), 299\u2013318 (2008)","journal-title":"J. Glob. Optim."},{"issue":"3","key":"20_CR5","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1137\/S1052623400378742","volume":"13","author":"C Audet","year":"2003","unstructured":"Audet, C., Dennis Jr., J.E.: Analysis of generalized pattern searches. SIAM J. Optim. 13(3), 889\u2013903 (2003)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"980","DOI":"10.1137\/S105262340138983X","volume":"14","author":"C Audet","year":"2004","unstructured":"Audet, C., Dennis Jr., J.E.: A pattern search filter method for nonlinear programming without derivatives. SIAM J. Optim. 14(4), 980\u20131010 (2004)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"20_CR7","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1137\/040603371","volume":"17","author":"C Audet","year":"2006","unstructured":"Audet, C., Dennis Jr., J.E.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17(1), 188\u2013217 (2006)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"20_CR8","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1137\/070692662","volume":"20","author":"C Audet","year":"2009","unstructured":"Audet, C., Dennis Jr., J.E.: A progressive barrier for derivative-free nonlinear programming. SIAM J. Optim. 20(1), 445\u2013472 (2009)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"20_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s10589-009-9266-1","volume":"46","author":"C Audet","year":"2010","unstructured":"Audet, C., Dennis Jr., J.E., Le Digabel, S.: Globalization strategies for mesh adaptive direct search. Comput. Optim. Appl. 46(2), 193\u2013215 (2010)","journal-title":"Comput. Optim. Appl."},{"key":"20_CR10","series-title":"Springer Series in Operations Research and Financial Engineering","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68913-5","volume-title":"Derivative-Free and Blackbox Optimization","author":"C Audet","year":"2017","unstructured":"Audet, C., Hare, W.: Derivative-Free and Blackbox Optimization. Springer Series in Operations Research and Financial Engineering. Springer International Publishing, Berlin (2017)"},{"issue":"2","key":"20_CR11","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1137\/120895056","volume":"24","author":"C Audet","year":"2014","unstructured":"Audet, C., Ianni, A., Le Digabel, S., Tribes, C.: Reducing the number of function evaluations in mesh adaptive direct search algorithms. SIAM J. Optim. 24(2), 621\u2013642 (2014)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"20_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-014-9708-2","volume":"61","author":"C Audet","year":"2015","unstructured":"Audet, C., Le Digabel, S., Peyrega, M.: Linear equalities in blackbox optimization. Comput. Optim. Appl. 61(1), 1\u201323 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"20_CR13","unstructured":"Augustin, F., Marzouk, Y.M.: NOWPAC: a provably convergent derivative-free nonlinear optimizer with path-augmented constraints. Technical report, arXiv (2014)"},{"issue":"3","key":"20_CR14","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1137\/130915984","volume":"24","author":"AS Bandeira","year":"2014","unstructured":"Bandeira, A.S., Scheinberg, K., Vicente, L.N.: Convergence of trust-region methods based on probabilistic models. SIAM J. Optim. 24(3), 1238\u20131264 (2014)","journal-title":"SIAM J. Optim."},{"key":"20_CR15","volume-title":"Constrained Optimization and Lagrangian Multiplier Methods","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrangian Multiplier Methods. Academic, New York (1982)"},{"issue":"6","key":"20_CR16","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1080\/10556788.2015.1026968","volume":"30","author":"PD Conejo","year":"2015","unstructured":"Conejo, P.D., Karas, E.W., Pedroso, L.G.: A trust-region derivative-free algorithm for constrained optimization. Optim. Methods Softw. 30(6), 1126\u20131145 (2015)","journal-title":"Optim. Methods Softw."},{"issue":"2","key":"20_CR17","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0728030","volume":"28","author":"AR Conn","year":"1991","unstructured":"Conn, A.R., Gould, N.I.M., Toint, PhL: A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Numer. Anal. 28(2), 545\u2013572 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L.: Trust-Region Methods. SIAM, MPS-SIAM Series on Optimization (2000)","DOI":"10.1137\/1.9780898719857"},{"issue":"1","key":"20_CR19","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1080\/10556788.2011.623162","volume":"28","author":"AR Conn","year":"2013","unstructured":"Conn, A.R., Le Digabel, S.: Use of quadratic models with mesh-adaptive direct search for constrained black box optimization. Optim. Methods Softw. 28(1), 139\u2013158 (2013)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"20_CR20","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1137\/060673424","volume":"20","author":"AR Conn","year":"2009","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Global convergence of general derivative-free trust-region algorithms to first and second order critical points. SIAM J. Optim. 20(1), 387\u2013415 (2009)","journal-title":"SIAM J. Optim."},{"key":"20_CR21","series-title":"MOS-SIAM Series on Optimization","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718768","volume-title":"Introduction to Derivative-Free Optimization","author":"AR Conn","year":"2009","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. MOS-SIAM Series on Optimization. SIAM, Philadelphia (2009)"},{"key":"20_CR22","series-title":"MOS-SIAM Book Series on Optimization","volume-title":"Advances and Trends in Optimization with Engineering Applications","author":"AL Cust\u00f3dio","year":"2017","unstructured":"Cust\u00f3dio, A.L., Scheinberg, K., Vicente, L.N.: Methodologies and software for derivative-free optimization, chapter 37. In: Terlaky, T., Anjos, M.F., Ahmed, S. (eds.) Advances and Trends in Optimization with Engineering Applications. MOS-SIAM Book Series on Optimization. SIAM, Philadelphia (2017)"},{"issue":"2","key":"20_CR23","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1023\/B:OPTE.0000033371.04406.e0","volume":"5","author":"JE Dennis Jr","year":"2004","unstructured":"Dennis Jr., J.E., Price, C.J., Coope, I.D.: Direct search methods for nonlinearly constrained optimization using filters and frames. Optim. Eng. 5(2), 123\u2013144 (2004)","journal-title":"Optim. Eng."},{"issue":"1","key":"20_CR24","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/s40314-015-0253-0","volume":"36","author":"N Echebest","year":"2017","unstructured":"Echebest, N., Schuverdt, M.L., Vignau, R.P.: An inexact restoration derivative-free filter method for nonlinear programming. Comput. Appl. Math. 36(1), 693\u2013718 (2017)","journal-title":"Comput. Appl. Math."},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s101070100244","volume":"91","author":"R Fletcher","year":"2002","unstructured":"Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. Ser. A 91, 239\u2013269 (2002)","journal-title":"Math. Program. Ser. A"},{"issue":"3","key":"20_CR26","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s10589-014-9687-3","volume":"60","author":"Nicholas I. M. Gould","year":"2014","unstructured":"Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEst: a Constrained and Unconstrained Testing Environment with safe threads for mathematical optimization. Comput. Optim. Appl. 60(3):545\u2013557 (2015). https:\/\/ccpforge.cse.rl.ac.uk\/gf\/project\/cutest\/wiki . Accessed 2015","journal-title":"Computational Optimization and Applications"},{"issue":"1","key":"20_CR27","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10107-008-0244-7","volume":"122","author":"NIM Gould","year":"2010","unstructured":"Gould, N.I.M., Toint, PhL: Nonlinear programming without a penalty function or a filter. Math. Program. 122(1), 155\u2013196 (2010)","journal-title":"Math. Program."},{"issue":"3","key":"20_CR28","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s10589-013-9607-y","volume":"57","author":"EAE Gumma","year":"2014","unstructured":"Gumma, E.A.E., Hashim, M.H.A., Ali, M.M.: A derivative-free algorithm for linearly constrained optimization problems. Comput. Optim. Appl. 57(3), 599\u2013621 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"20_CR29","unstructured":"Kolda, T.G., Lewis, R.M., Torczon, V.: A generating set direct search augmented Lagrangian algorithm for optimization with a combination of general and linear constraints. Technical Report SAND2006-5315, Sandia National Laboratories, USA (2006)"},{"issue":"4","key":"20_CR30","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1137\/S1052623403433638","volume":"17","author":"TG Kolda","year":"2006","unstructured":"Kolda, T.G., Lewis, R.M., Torczon, V.: Stationarity results for generating set search for linearly constrained optimization. SIAM J. Optim. 17(4), 943\u2013968 (2006)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"20_CR31","doi-asserted-by":"publisher","first-page":"44:1","DOI":"10.1145\/1916461.1916468","volume":"37","author":"S Digabel Le","year":"2011","unstructured":"Le Digabel, S.: Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37(4), 44:1\u201344:15 (2011)","journal-title":"ACM Trans. Math. Softw."},{"key":"20_CR32","unstructured":"Le\u00a0Digabel, S., Wild, S.M.: A Taxonomy of Constraints in Simulation-Based Optimization. Technical Report G-2015-57, Les cahiers du GERAD (2015)"},{"issue":"6","key":"20_CR33","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1137\/050635432","volume":"29","author":"RM Lewis","year":"2007","unstructured":"Lewis, R.M., Shepherd, A., Torczon, V.: Implementing generating set search methods for linearly constrained minimization. SIAM J. Sci. Comput. 29(6), 2507\u20132530 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"20_CR34","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1137\/08073545X","volume":"20","author":"RM Lewis","year":"2009","unstructured":"Lewis, R.M., Torczon, V.: Active set identification for linearly constrained minimization without explicit derivatives. SIAM J. Optim. 20(3), 1378\u20131405 (2009)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"20_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/070711451","volume":"20","author":"G Liuzzi","year":"2009","unstructured":"Liuzzi, G., Lucidi, S.: A derivative-free algorithm for inequality constrained nonlinear programming via smoothing of an $$\\ell_\\infty $$ \u2113 \u221e penalty function. SIAM J. Optim. 20(1), 1\u201329 (2009)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"20_CR36","doi-asserted-by":"publisher","first-page":"2614","DOI":"10.1137\/090750639","volume":"20","author":"G Liuzzi","year":"2010","unstructured":"Liuzzi, G., Lucidi, S., Sciandrone, M.: Sequential penalty derivative-free methods for nonlinear constrained optimization. SIAM J. Optim. 20(5), 2614\u20132635 (2010)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"20_CR37","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/080724083","volume":"20","author":"JJ Mor\u00e9","year":"2009","unstructured":"Mor\u00e9, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20(1), 172\u2013191 (2009)","journal-title":"SIAM J. Optim."},{"key":"20_CR38","doi-asserted-by":"crossref","unstructured":"Perez, R., Liu, H.H.T., Behdinan, K.: Evaluation of multidisciplinary optimization approaches for aircraft conceptual design. In: AIAA\/ISSMO Multidisciplinary Analysis and Optimization Conference, Albany, NY, September (2004)","DOI":"10.2514\/6.2004-4537"},{"key":"20_CR39","series-title":"Mathematics and Its Applications","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-94-015-8330-5_4","volume-title":"Advances in Optimization and Numerical Analysis","author":"MJD Powell","year":"1994","unstructured":"Powell, M.J.D.: A direct search optimization method that models the objective and constraint functions by linear interpolation. In: Gomez, S., Hennart, J.-P. (eds.) Advances in Optimization and Numerical Analysis. Mathematics and Its Applications, vol. 275, pp. 51\u201367. Springer, Dordrecht (1994)"},{"issue":"3","key":"20_CR40","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s12532-015-0084-4","volume":"7","author":"MJD Powell","year":"2015","unstructured":"Powell, M.J.D.: On fast trust region methods for quadratic models with linear constraints. Math. Program. Comput. 7(3), 237\u2013267 (2015)","journal-title":"Math. Program. Comput."},{"issue":"1","key":"20_CR41","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10589-014-9715-3","volume":"61","author":"PhR Sampaio","year":"2015","unstructured":"Sampaio, PhR, Toint, PhL: A derivative-free trust-funnel method for equality-constrained nonlinear optimization. Comput. Optim. Appl. 61(1), 25\u201349 (2015)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"20_CR42","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1080\/10556788.2015.1135919","volume":"31","author":"PhR Sampaio","year":"2016","unstructured":"Sampaio, PhR, Toint, PhL: Numerical experience with a derivative-free trust-funnel method for nonlinear optimization problems with general nonlinear constraints. Optim. Methods Softw. 31(3), 511\u2013534 (2016)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"20_CR43","doi-asserted-by":"publisher","first-page":"164","DOI":"10.2514\/2.937","volume":"38","author":"J Sobieszczanski-Sobieski","year":"2000","unstructured":"Sobieszczanski-Sobieski, J., Agte, J.S., Sandusky Jr., R.R.: Bilevel integrated system synthesis. AIAA J. 38(1), 164\u2013172 (2000)","journal-title":"AIAA J."},{"issue":"8","key":"20_CR44","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1080\/03052150500289305","volume":"37","author":"C Tribes","year":"2005","unstructured":"Tribes, C., Dub\u00e9, J.-F., Tr\u00e9panier, J.-Y.: Decomposition of multidisciplinary optimization problems: formulations and application to a simplified wing design. Eng. Optim. 37(8), 775\u2013796 (2005)","journal-title":"Eng. Optim."},{"issue":"2","key":"20_CR45","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/s11590-014-0830-y","volume":"10","author":"A Tr\u00f6ltzsch","year":"2016","unstructured":"Tr\u00f6ltzsch, A.: A sequential quadratic programming algorithm for equality-constrained optimization without derivatives. Optim. Lett. 10(2), 383\u2013399 (2016)","journal-title":"Optim. Lett."},{"issue":"6","key":"20_CR46","doi-asserted-by":"publisher","first-page":"1287","DOI":"10.1007\/s11425-013-4677-y","volume":"57","author":"D Xue","year":"2014","unstructured":"Xue, D., Sun, W.: On convergence analysis of a derivative-free trust region algorithm for constrained optimization with separable structure. Sci. China Math. 57(6), 1287\u20131302 (2014)","journal-title":"Sci. China Math."},{"issue":"1","key":"20_CR47","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10107-015-0893-2","volume":"151","author":"Y Yuan","year":"2015","unstructured":"Yuan, Y.: Recent advances in trust region algorithms. Math. Program. 151(1), 249\u2013281 (2015)","journal-title":"Math. Program."},{"key":"20_CR48","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-1-4613-3335-7_9","volume-title":"Advances in Nonlinear Programming","author":"Y-X Yuan","year":"1998","unstructured":"Yuan, Y.-X.: An example of non-convergence of trust region algorithms. In: Yuan, Y.-X. (ed.) Advances in Nonlinear Programming, pp. 205\u2013215. Kluwer Academic, Dordercht (1998)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-018-0020-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0020-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-018-0020-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T15:26:53Z","timestamp":1693754813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-018-0020-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["20"],"URL":"https:\/\/doi.org\/10.1007\/s10589-018-0020-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,6]]},"assertion":[{"value":"28 June 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2018","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}