{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T20:12:32Z","timestamp":1775074352110,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,19]],"date-time":"2014-10-19T00:00:00Z","timestamp":1413676800000},"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":[[2015,5]]},"DOI":"10.1007\/s10589-014-9708-2","type":"journal-article","created":{"date-parts":[[2014,10,18]],"date-time":"2014-10-18T14:01:56Z","timestamp":1413640916000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Linear equalities in blackbox optimization"],"prefix":"10.1007","volume":"61","author":[{"given":"Charles","family":"Audet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Le Digabel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathilde","family":"Peyrega","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,19]]},"reference":[{"key":"9708_CR1","unstructured":"Abramson, M.A., Audet, C., Couture, G., Dennis, Jr. J.E., Le Digabel, S., Tribes, C.: The NOMAD project. Software available at https:\/\/www.gerad.ca\/nomad (2014)"},{"issue":"2","key":"9708_CR2","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1137\/080716980","volume":"20","author":"MA Abramson","year":"2009","unstructured":"Abramson, M.A., Audet, C., Dennis Jr, J.E., Le Digabel, S.: OrthoMADS: a deterministic MADS instance with orthogonal directions. SIAM J. Optim. 20(2), 948\u2013966 (2009)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9708_CR3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1080\/10556780701521670","volume":"23","author":"MA Abramson","year":"2008","unstructured":"Abramson, M.A., Brezhneva, O.A., Dennis Jr, J.E., Pingel, R.L.: Pattern search in the presence of degenerate linear constraints. Optim. Methods Softw. 23(3), 297\u2013319 (2008)","journal-title":"Optim. Methods Softw."},{"key":"9708_CR4","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, Chapter 2","author":"C Audet","year":"2014","unstructured":"Audet, C.: A survey on direct search methods for blackbox optimization and their applications. In: Pardalos, P.M., Rassias, T.M. (eds.) Mathematics without Boundaries: Surveys in Interdisciplinary Research, Chapter 2, pp. 31\u201356. Springer, New York (2014)"},{"issue":"1","key":"9708_CR5","doi-asserted-by":"crossref","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":"9708_CR6","doi-asserted-by":"crossref","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":"9708_CR7","doi-asserted-by":"crossref","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":"2","key":"9708_CR8","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1137\/110856253","volume":"23","author":"LF Bueno","year":"2013","unstructured":"Bueno, L.F., Friedlander, A., Mart\u00ednez, J.M., Sobral, F.N.C.: Inexact restoration method for derivative-free optimization with smooth constraints. SIAM J. Optim. 23(2), 1189\u20131213 (2013)","journal-title":"SIAM J. Optim."},{"issue":"47\u201349","key":"9708_CR9","doi-asserted-by":"crossref","first-page":"4801","DOI":"10.1016\/j.tcs.2009.06.018","volume":"410","author":"A \u00c7ivril","year":"2009","unstructured":"\u00c7ivril, A., Magdon-Ismail, M.: On selecting a maximum volume sub-matrix of a matrix and related problems. Theor. Comput. Sci. 410(47\u201349), 4801\u20134811 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"9708_CR10","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). Reissued in 1990 by SIAM Publications, Philadelphia, as, Vol. 5 in the series Classics in Applied Mathematics."},{"issue":"2","key":"9708_CR11","doi-asserted-by":"crossref","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":"9708_CR12","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Scheinberg, K., Toint, P.L.: A derivative free optimization algorithm in practice. In: Proceedings the of 7th AIAA\/USAF\/NASA\/ISSMO Symposium on Multidisciplinary Analysis and Optimization, St. Louis (1998)","DOI":"10.2514\/6.1998-4718"},{"key":"9708_CR13","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718768","volume-title":"Introduction to Derivative-Free Optimization. MOS\/SIAM Series on 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)"},{"issue":"4","key":"9708_CR14","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1137\/S1052623499354989","volume":"11","author":"ID Coope","year":"2001","unstructured":"Coope, I.D., Price, C.J.: On the convergence of grid-based methods for unconstrained optimization. SIAM J. Optim. 11(4), 859\u2013869 (2001)","journal-title":"SIAM J. Optim."},{"key":"9708_CR15","unstructured":"Dreisigmeyer, D.W.: Equality constraints, Riemannian manifolds and direct search methods. Technical Report LA-UR-06-7406, Los Alamos National Laboratory, Los Alamos (2006)"},{"key":"9708_CR16","doi-asserted-by":"crossref","unstructured":"Gould, N.I.M., Orban, D., Toint, P.L.: CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization. Computational Optimization and Applications. Code available at http:\/\/ccpforge.cse.rl.ac.uk\/gf\/project\/cutest\/wiki (2014)","DOI":"10.1007\/s10589-014-9687-3"},{"issue":"1","key":"9708_CR17","doi-asserted-by":"crossref","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":"4","key":"9708_CR18","doi-asserted-by":"crossref","first-page":"1892","DOI":"10.1137\/060664161","volume":"30","author":"JD Griffin","year":"2008","unstructured":"Griffin, J.D., Kolda, T.G., Lewis, R.M.: Asynchronous parallel generating set search for linearly-constrained optimization. SIAM J. Sci. Comput. 30(4), 1892\u20131924 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"9708_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48320-2","volume-title":"Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems","author":"W Hock","year":"1981","unstructured":"Hock, W., Schittkowski, K.: Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems, vol. 187. Springer, Berlin (1981)"},{"issue":"32","key":"9708_CR20","doi-asserted-by":"crossref","first-page":"11208","DOI":"10.1021\/ie401072x","volume":"52","author":"BB Ivanov","year":"2013","unstructured":"Ivanov, B.B., Galushko, A.A., Stateva, R.P.: Phase stability analysis with equations of state\u2014a fresh look from a different perspective. Ind. Eng. Chem. Res. 52(32), 11208\u201311223 (2013)","journal-title":"Ind. Eng. Chem. Res."},{"key":"9708_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02985-5","volume-title":"Introduction to the Theory of Nonlinear Optimization","author":"J Jahn","year":"1994","unstructured":"Jahn, J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin (1994)"},{"key":"9708_CR22","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 (2006)"},{"issue":"4","key":"9708_CR23","doi-asserted-by":"crossref","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."},{"key":"9708_CR24","volume-title":"Solving Least Squares Problems","author":"CL Lawson","year":"1974","unstructured":"Lawson, C.L., Hanson, R.J.: Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs (1974)"},{"issue":"4","key":"9708_CR25","doi-asserted-by":"crossref","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."},{"issue":"6","key":"9708_CR26","doi-asserted-by":"crossref","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":"9708_CR27","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1137\/S1052623497331373","volume":"10","author":"RM Lewis","year":"2000","unstructured":"Lewis, R.M., Torczon, V.: Pattern search methods for linearly constrained minimization. SIAM J. Optim. 10(3), 917\u2013941 (2000)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"9708_CR28","doi-asserted-by":"crossref","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."},{"key":"9708_CR29","unstructured":"Lewis, R.M., Torczon, V.: A direct search approach to nonlinear programming problems using an augmented lagrangian method with explicit treatment of linear constraints. Technical report, College of William & Mary (2010)"},{"issue":"1","key":"9708_CR30","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1016\/j.amc.2005.12.065","volume":"181","author":"L Liu","year":"2006","unstructured":"Liu, L., Zhang, X.: Generalized pattern search methods for linearly equality constrained optimization problems. Appl. Math. Comput. 181(1), 527\u2013535 (2006)","journal-title":"Appl. Math. Comput."},{"issue":"3","key":"9708_CR31","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1007\/s10898-012-9944-x","volume":"56","author":"JM Mart\u00ednez","year":"2013","unstructured":"Mart\u00ednez, J.M., Sobral, F.N.C.: Constrained derivative-free optimization on thin domains. J. Glob. Optim. 56(3), 1217\u20131232 (2013)","journal-title":"J. Glob. Optim."},{"key":"9708_CR32","unstructured":"May, J.H.: Linearly constrained nonlinear programming: a solution method that does not require analytic derivatives. Ph.D thesis, Yale University (1974)"},{"issue":"1","key":"9708_CR33","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/BF01681333","volume":"9","author":"R Mifflin","year":"1975","unstructured":"Mifflin, R.: A superlinearly convergent algorithm for minimization without evaluating derivatives. Math. Program. 9(1), 100\u2013117 (1975)","journal-title":"Math. Program."},{"issue":"1","key":"9708_CR34","doi-asserted-by":"crossref","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":"9708_CR35","volume-title":"Numerical Optimization Springer Series in Operations Research","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization Springer Series in Operations Research. Springer, New York (1999)"},{"key":"9708_CR36","doi-asserted-by":"crossref","unstructured":"Plantenga, T.D.: HOPSPACK 2.0 user manual. Technical Report SAND2009-6265, Sandia National Laboratories, Livermore (2009)","DOI":"10.2172\/1000278"},{"key":"9708_CR37","unstructured":"Powell, M.J.D.: Lincoa software. Software available at http:\/\/mat.uc.pt\/~zhang\/software.html#lincoa"},{"key":"9708_CR38","unstructured":"Powell, M.J.D.: On fast trust region methods for quadratic models with linear constraints. Technical Report DAMTP 2014\/NA02, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Silver Street, Cambridge CB3 9EW (2014)"},{"issue":"2","key":"9708_CR39","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1137\/S1052623402407084","volume":"14","author":"CJ Price","year":"2003","unstructured":"Price, C.J., Coope, I.D.: Frames and grids in unconstrained and linearly constrained optimization: a nonsmooth approach. SIAM J. Optim. 14(2), 415\u2013438 (2003)","journal-title":"SIAM J. Optim."},{"key":"9708_CR40","volume-title":"Functional Analysis International Series in Pure and Applied Mathematics","author":"W Rudin","year":"1991","unstructured":"Rudin, W.: Functional Analysis International Series in Pure and Applied Mathematics, 2nd edn. McGraw-Hill Inc., New York (1991)","edition":"2"},{"key":"9708_CR41","doi-asserted-by":"crossref","unstructured":"Sampaio, P.R., Toint, P.L.: A derivative-free trust-funnel method for equality-constrained nonlinear optimization. Technical report, NAXYS-Namur Center for Complex Systems, Belgium(2014)","DOI":"10.1007\/s10589-014-9715-3"},{"issue":"9","key":"9708_CR42","doi-asserted-by":"crossref","first-page":"2486","DOI":"10.1162\/NECO_a_00485","volume":"25","author":"SE Selvan","year":"2013","unstructured":"Selvan, S.E., Borckmans, P.B., Chattopadhyay, A., Absil, P.-A.: Spherical mesh adaptive direct search for separating quasi-uncorrelated sources by range-based independent component analysis. Neural Comput. 25(9), 2486\u20132522 (2013)","journal-title":"Neural Comput."},{"issue":"1","key":"9708_CR43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/S1052623493250780","volume":"7","author":"V Torczon","year":"1997","unstructured":"Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7(1), 1\u201325 (1997)","journal-title":"SIAM J. Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9708-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-014-9708-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-014-9708-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T09:55:45Z","timestamp":1565949345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-014-9708-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,19]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["9708"],"URL":"https:\/\/doi.org\/10.1007\/s10589-014-9708-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,19]]}}}