{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:15:29Z","timestamp":1763468129654},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s10589-013-9547-6","type":"journal-article","created":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T06:39:53Z","timestamp":1362119993000},"page":"1-38","source":"Crossref","is-referenced-by-count":40,"title":["A derivative-free approximate gradient sampling algorithm for finite minimax problems"],"prefix":"10.1007","volume":"56","author":[{"given":"W.","family":"Hare","sequence":"first","affiliation":[]},{"given":"J.","family":"Nutini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,3,1]]},"reference":[{"key":"9547_CR1","unstructured":"Abramson, A.M., Audet, C., Couture, G., Dennis, J.E. Jr., Le Digabel, S., Tribes, C.: The NOMAD project. Software available at http:\/\/www.gerad.ca\/nomad"},{"issue":"2","key":"9547_CR2","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/s10957-007-9335-5","volume":"137","author":"A.M. Bagirov","year":"2008","unstructured":"Bagirov, A.M., Karas\u00f6zen, B., Sezer, M.: Discrete gradient method: derivative-free method for nonsmooth optimization. J. Optim. Theory Appl. 137(2), 317\u2013334 (2008)","journal-title":"J. Optim. Theory Appl."},{"key":"9547_CR3","series-title":"CMS Books in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9467-7","volume-title":"Convex Analysis and Monotone Operator Theory in Hilbert Spaces","author":"H.H. Bauschke","year":"2011","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books in Mathematics. Springer, New York (2011)"},{"key":"9547_CR4","series-title":"Progr. Systems Control Theory","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-1-4612-1780-0_3","volume-title":"Computational Methods for Optimal Design and Control","author":"A.J. Booker","year":"1998","unstructured":"Booker, A.J., Dennis, J.E. Jr., Frank, P.D., Serafini, D.B., Torczon, V.: Optimization using surrogate objectives on a helicopter test example. In: Computational Methods for Optimal Design and Control, Arlington, VA, 1997. Progr. Systems Control Theory, vol. 24, pp. 49\u201358. Birkh\u00e4user, Boston (1998)"},{"key":"9547_CR5","series-title":"Progr. Systems Control Theory","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/978-1-4612-1780-0_5","volume-title":"Computational Methods for Optimal Design and Control","author":"D.M. Bortz","year":"1998","unstructured":"Bortz, D.M., Kelley, C.T.: The simplex gradient and noisy optimization problems. In: Computational Methods for Optimal Design and Control. Progr. Systems Control Theory, vol. 24, pp. 77\u201390. Birkh\u00e4user, Boston (1998)"},{"issue":"3","key":"9547_CR6","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1287\/moor.27.3.567.317","volume":"27","author":"J.V. Burke","year":"2002","unstructured":"Burke, J.V., Lewis, A.S., Overton, M.L.: Approximating subdifferentials by random sampling of gradients. Math. Oper. Res. 27(3), 567\u2013584 (2002)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"9547_CR7","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1137\/030601296","volume":"15","author":"J.V. Burke","year":"2005","unstructured":"Burke, J.V., Lewis, A.S., Overton, M.L.: A robust gradient sampling algorithm for nonsmooth, nonconvex optimization. SIAM J. Optim. 15(3), 751\u2013779 (2005)","journal-title":"SIAM J. Optim."},{"issue":"7","key":"9547_CR8","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1287\/mnsc.46.7.957.12039","volume":"46","author":"X. Cai","year":"2000","unstructured":"Cai, X., Teo, K., Yang, X., Zhou, X.: Portfolio optimization under a minimax rule. Manag. Sci. 46(7), 957\u2013972 (2000)","journal-title":"Manag. Sci."},{"key":"9547_CR9","series-title":"Classics Appl. Math.","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971309","volume-title":"Optimization and Nonsmooth Analysis","author":"F.H. Clarke","year":"1990","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis, 2nd edn. Classics Appl. Math., vol. 5. SIAM, Philadelphia (1990)","edition":"2"},{"key":"9547_CR10","series-title":"MPS\/SIAM Series on Optimization","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718768","volume-title":"Introduction to Derivative-Free Optimization","author":"A.R. Conn","year":"2009","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. MPS\/SIAM Series on Optimization, vol. 8. SIAM, Philadelphia (2009)"},{"issue":"4","key":"9547_CR11","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1093\/imanum\/drn045","volume":"28","author":"A.L. Cust\u00f3dio","year":"2008","unstructured":"Cust\u00f3dio, A.L., Dennis, J.E. Jr., Vicente, L.N.: Using simplex gradients of nonsmooth functions in direct search methods. IMA J. Numer. Anal. 28(4), 770\u2013784 (2008)","journal-title":"IMA J. Numer. Anal."},{"issue":"2","key":"9547_CR12","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1137\/050646706","volume":"18","author":"A.L. Cust\u00f3dio","year":"2007","unstructured":"Cust\u00f3dio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18(2), 537\u2013555 (2007)","journal-title":"SIAM J. Optim."},{"key":"9547_CR13","series-title":"Classics in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971200","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"J.E. Dennis Jr.","year":"1996","unstructured":"Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics. SIAM, Philadelphia (1996)"},{"issue":"2, Ser. A","key":"9547_CR14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E.D. Dolan","year":"2002","unstructured":"Dolan, E.D., Mor\u00e9, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2, Ser. A), 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"9547_CR15","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00158-004-0414-z","volume":"28","author":"R. Duvigneau","year":"2004","unstructured":"Duvigneau, R., Visonneau, M.: Hydrodynamic design using a derivative-free method. Struct. Multidiscip. Optim. 28, 195\u2013205 (2004)","journal-title":"Struct. Multidiscip. Optim."},{"key":"9547_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1137\/S0363012992238369","volume":"33","author":"Y.M. Ermoliev","year":"1995","unstructured":"Ermoliev, Y.M., Norkin, V.I., Wets, R.J.-B.: The minimization of semicontinuous functions: mollifier subgradients. SIAM J. Control Optim. 33, 149\u2013167 (1995)","journal-title":"SIAM J. Control Optim."},{"issue":"1","key":"9547_CR17","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/BF01584320","volume":"13","author":"A.A. Goldstein","year":"1977","unstructured":"Goldstein, A.A.: Optimization of Lipschitz continuous functions. Math. Program. 13(1), 14\u201322 (1977)","journal-title":"Math. Program."},{"key":"9547_CR18","first-page":"114","volume":"1","author":"A.M. Gupal","year":"1977","unstructured":"Gupal, A.M.: A method for the minimization of almost differentiable functions. Kibernetika 1, 114\u2013116 (1977) (in Russian); English translation in: Cybernetics, 13(2), 220\u2013222 (1977)","journal-title":"Kibernetika"},{"issue":"2","key":"9547_CR19","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1080\/10556788.2011.638923","volume":"28","author":"W. Hare","year":"2013","unstructured":"Hare, W., Macklem, M.: Derivative-free optimization methods for finite minimax problems. Optim. Methods Softw. 28(2), 300\u2013312 (2013)","journal-title":"Optim. Methods Softw."},{"key":"9547_CR20","first-page":"61","volume-title":"International Perspectives on Operations Research and Health Care, Proceedings of the 34th Meeting of the EURO Working Group on Operational Research Applied to Health Sciences","author":"W.L. Hare","year":"2010","unstructured":"Hare, W.L.: Using derivative free optimization for constrained parameter selection in a home and community care forecasting model. In: International Perspectives on Operations Research and Health Care, Proceedings of the 34th Meeting of the EURO Working Group on Operational Research Applied to Health Sciences, pp. 61\u201373 (2010)"},{"key":"9547_CR21","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1080\/00207720412331303705","volume":"35","author":"J. Imae","year":"2004","unstructured":"Imae, J., Ohtsuki, N., Kikuchi, Y., Kobayashi, T.: A minimax control design for nonlinear systems based on genetic programming: Jung\u2019s collective unconscious approach. Int. J. Syst. Sci. 35, 775\u2013785 (2004)","journal-title":"Int. J. Syst. Sci."},{"issue":"1","key":"9547_CR22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/S1052623497315203","volume":"10","author":"C.T. Kelley","year":"1999","unstructured":"Kelley, C.T.: Detection and remediation of stagnation in the Nelder\u2013Mead algorithm using a sufficient decrease condition. SIAM J. Optim. 10(1), 43\u201355 (1999)","journal-title":"SIAM J. Optim."},{"key":"9547_CR23","series-title":"Frontiers in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970920","volume-title":"Iterative Methods for Optimization","author":"C.T. Kelley","year":"1999","unstructured":"Kelley, C.T.: Iterative Methods for Optimization. Frontiers in Applied Mathematics, vol. 18. SIAM, Philadelphia (1999)"},{"issue":"4","key":"9547_CR24","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1137\/090748408","volume":"20","author":"K.C. Kiwiel","year":"2010","unstructured":"Kiwiel, K.C.: A nonderivative version of the gradient sampling algorithm for nonsmooth nonconvex optimization. SIAM J. Optim. 20(4), 1983\u20131994 (2010)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"9547_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1916461.1916468","volume":"37","author":"S. Le Digabel","year":"2011","unstructured":"Le Digabel, S.: Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37(4), 1\u201315 (2011)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"9547_CR26","doi-asserted-by":"crossref","first-page":"1054","DOI":"10.1137\/040615821","volume":"16","author":"G. Liuzzi","year":"2006","unstructured":"Liuzzi, G., Lucidi, S., Sciandrone, M.: A derivative-free algorithm for linearly constrained finite minimax problems. SIAM J. Optim. 16(4), 1054\u20131075 (2006)","journal-title":"SIAM J. Optim."},{"key":"9547_CR27","unstructured":"Luk\u0161an, L., Vl\u010dek, J.: Test Problems for Nonsmooth Unconstrained and Linearly Constrained Optimization. Technical report (February 2000)"},{"key":"9547_CR28","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/BFb0120701","volume":"3","author":"K. Madsen","year":"1975","unstructured":"Madsen, K.: Minimax solution of non-linear equations without calculating derivatives. Math. Program. Stud. 3, 110\u2013126 (1975)","journal-title":"Math. Program. Stud."},{"issue":"21\u201324","key":"9547_CR29","doi-asserted-by":"crossref","first-page":"1890","DOI":"10.1016\/j.cma.2007.12.009","volume":"197","author":"A.L. Marsden","year":"2008","unstructured":"Marsden, A.L., Feinstein, J.A., Taylor, C.A.: A computational framework for derivative-free optimization of cardiovascular geometries. Comput. Methods Appl. Mech. Eng. 197(21\u201324), 1890\u20131905 (2008)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"9547_CR30","series-title":"Springer Series in Operations Research.","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York (1999)"},{"issue":"2","key":"9547_CR31","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BF01580609","volume":"60","author":"G. Di Pillo","year":"1993","unstructured":"Di Pillo, G., Grippo, L., Lucidi, S.: A smooth method for the finite minimax problem. Math. Program., Ser. A 60(2), 187\u2013214 (1993)","journal-title":"Math. Program., Ser. A"},{"issue":"1","key":"9547_CR32","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1137\/1029002","volume":"29","author":"E. Polak","year":"1987","unstructured":"Polak, E.: On the mathematical foundations of nondifferentiable optimization in engineering design. SIAM Rev. 29(1), 21\u201389 (1987)","journal-title":"SIAM Rev."},{"issue":"3","key":"9547_CR33","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1023\/B:JOTA.0000006685.60019.3e","volume":"119","author":"E. Polak","year":"2003","unstructured":"Polak, E., Royset, J.O., Womersley, R.S.: Algorithms with adaptive smoothing for finite minimax problems. J. Optim. Theory Appl. 119(3), 459\u2013484 (2003)","journal-title":"J. Optim. Theory Appl."},{"issue":"6","key":"9547_CR34","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1137\/0326071","volume":"26","author":"R.A. Polyak","year":"1988","unstructured":"Polyak, R.A.: Smooth optimization methods for minimax problems. SIAM J. Control Optim. 26(6), 1274\u20131286 (1988)","journal-title":"SIAM J. Control Optim."},{"key":"9547_CR35","series-title":"Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"R.T. Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317. Springer, Berlin (1998)"},{"key":"9547_CR36","unstructured":"Stafford, R.: Random Points in an n-Dimensional Hypersphere. MATLAB File Exchange (2005). http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/9443-random-points-in-an-n-dimensional-hypersphere"},{"key":"9547_CR37","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BFb0120703","volume":"3","author":"P. Wolfe","year":"1975","unstructured":"Wolfe, P.: A method of conjugate subgradients for minimizing nondifferentiable functions. Math. Program. Stud. 3, 145\u2013173 (1975)","journal-title":"Math. Program. Stud."},{"issue":"1","key":"9547_CR38","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.jco.2003.09.003","volume":"20","author":"M. Wschebor","year":"2004","unstructured":"Wschebor, M.: Smoothed analysis of \u03ba(A). J. Complex. 20(1), 97\u2013107 (2004)","journal-title":"J. Complex."},{"issue":"3","key":"9547_CR39","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1011211101714","volume":"20","author":"S. Xu","year":"2001","unstructured":"Xu, S.: Smoothing method for minimax problems. Comput. Optim. Appl. 20(3), 267\u2013279 (2001)","journal-title":"Comput. Optim. Appl."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9547-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-013-9547-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-013-9547-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T14:37:34Z","timestamp":1559227054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-013-9547-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["9547"],"URL":"https:\/\/doi.org\/10.1007\/s10589-013-9547-6","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,1]]}}}