{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:18Z","timestamp":1740122478105,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T00:00:00Z","timestamp":1580169600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T00:00:00Z","timestamp":1580169600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571178","11771405"],"award-info":[{"award-number":["11571178","11771405"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871276"],"award-info":[{"award-number":["11871276"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10898-020-00875-2","type":"journal-article","created":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T05:30:33Z","timestamp":1580189433000},"page":"841-861","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A derivative-free algorithm for spherically constrained optimization"],"prefix":"10.1007","volume":"76","author":[{"given":"Min","family":"Xi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8478-7346","authenticated-orcid":false,"given":"Wenyu","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hailin","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,28]]},"reference":[{"key":"875_CR1","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, Berlin (2017)"},{"key":"875_CR2","doi-asserted-by":"crossref","unstructured":"Boufounos, P., Baraniuk, R.: 1-bit compressive sensing. In: Conference on Information Sciences and Systems (CISS). Princeton (2008)","DOI":"10.1109\/CISS.2008.4558487"},{"key":"875_CR3","doi-asserted-by":"publisher","first-page":"A3618","DOI":"10.1137\/16M1060224","volume":"38","author":"J Chang","year":"2016","unstructured":"Chang, J., Chen, Y., Qi, L.: Computing eigenvalues of large scale sparse tensors arising from a hypergraph. SIAM J. Sci. Comput. 38, A3618\u2013A3643 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"875_CR4","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1007\/s10915-015-0155-8","volume":"68","author":"Y Chen","year":"2016","unstructured":"Chen, Y., Qi, L., Wang, Q.: Computing extreme eigenvalues of large scale Hankel tensors. J. Sci. Comput. 68, 716\u2013738 (2016)","journal-title":"J. Sci. Comput."},{"key":"875_CR5","doi-asserted-by":"publisher","first-page":"A2508","DOI":"10.1137\/16M1094828","volume":"39","author":"Y Chen","year":"2017","unstructured":"Chen, Y., Qi, L., Zhang, X.: The Fiedler vector of a Laplacian tensor for hypergraph partitioning. SIAM J. Sci. Comput. 39, A2508\u2013A2537 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"875_CR6","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1080\/10556788.2015.1026968","volume":"30","author":"P Conejo","year":"2015","unstructured":"Conejo, P., Karas, E., Pedroso, L.: A trust-region derivative-free algorithm for constrained optimization. Optim. Methods Softw. 30, 1126\u20131145 (2015)","journal-title":"Optim. Methods Softw."},{"key":"875_CR7","first-page":"83","volume-title":"Approximation Theory and Optimization, Tributes to M. J. D. Powell","author":"AR Conn","year":"1997","unstructured":"Conn, A.R., Scheinberg, K., Toint, PhL: On the convergence of derivative-free methods for unconstrained optimization. In: Iserles, A., Buhmann, M. (eds.) Approximation Theory and Optimization, Tributes to M. J. D. Powell, pp. 83\u2013108. Cambridge University Press, Cambridge (1997)"},{"key":"875_CR8","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Scheinberg, K., Toint, Ph.L.: A derivative free optimization algorithm in practice. In: Proceedings of the 7th AIAA\/USAF\/NASA\/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 1\u201311. AIAA, Reston, VA (1998)","DOI":"10.2514\/6.1998-4718"},{"key":"875_CR9","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10107-006-0073-5","volume":"111","author":"AR Conn","year":"2008","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Geometry of interpolation sets in derivative free optimization. Math. Program. 111, 141\u2013172 (2008)","journal-title":"Math. Program."},{"key":"875_CR10","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, 387\u2013415 (2009)","journal-title":"SIAM J. Optim."},{"key":"875_CR11","doi-asserted-by":"crossref","unstructured":"Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to derivative-free optimization. MPS\/SIAM Ser. Optim. 8. SIAM, Philadelphia (2009)","DOI":"10.1137\/1.9780898718768"},{"key":"875_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-1-4899-0289-4_3","volume-title":"Nonlinear Optimization and Application","author":"AR Conn","year":"1996","unstructured":"Conn, A.R., Toint, Ph L.: An algorithm using quadratic interpolation for unconstrained derivative-free optimization. In: Pillo, G.Di, Giannessi, F. (eds.) Nonlinear Optimization and Application, pp. 27\u201347. Plenium Publishing, New York (1996)"},{"key":"875_CR13","volume-title":"Numerical Methods for Unconstrained Optimization and Nonlinear Equations","author":"JE Dennis","year":"1983","unstructured":"Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)"},{"key":"875_CR14","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (2013)"},{"key":"875_CR15","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1287\/ijoc.1040.0102","volume":"16","author":"G Gray","year":"2004","unstructured":"Gray, G., Kolda, T., Sale, K., Young, M.: Optimizing an empirical scoring function for transmembrane protein structure determination. INFORMS J. Comput. 16, 406\u2013418 (2004)","journal-title":"INFORMS J. Comput."},{"key":"875_CR16","first-page":"102","volume-title":"Mathematical Programming: State of the Art","author":"A Griewank","year":"1994","unstructured":"Griewank, A.: Computational differentiation and optimization. In: Birge, J.R., Murty, K.G. (eds.) Mathematical Programming: State of the Art, pp. 102\u2013131. The University of Michigan, Ann Arbor (1994)"},{"key":"875_CR17","volume-title":"Automatic Differentiation of Algorithms","author":"A Griewank","year":"1991","unstructured":"Griewank, A., Coriiss, G.: Automatic Differentiation of Algorithms. SIAM, Philadelphia (1991)"},{"key":"875_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10659-009-9205-5","volume":"97","author":"DH Han","year":"2009","unstructured":"Han, D.H., Dai, H., Qi, L.: Conditions for strong ellipticity of anisotropic elastic materials. J. Elast. 97, 1\u201313 (2009)","journal-title":"J. Elast."},{"key":"875_CR19","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/321062.321069","volume":"8","author":"R Hooke","year":"1961","unstructured":"Hooke, R., Jeeves, T.A.: Direct search solution of numerical and statistical problems. J. Assoc. Comput. Mach. 8, 212\u2013229 (1961)","journal-title":"J. Assoc. Comput. Mach."},{"key":"875_CR20","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.cam.2017.02.028","volume":"321","author":"XJ Huang","year":"2017","unstructured":"Huang, X.J., Zhu, D.T.: An interior affine scaling cubic regularization algorithm for derivative-free optimization subject to bound constraints. J. Comput. Appl. Math. 321, 108\u2013127 (2017)","journal-title":"J. Comput. Appl. Math."},{"key":"875_CR21","doi-asserted-by":"crossref","unstructured":"Laska, J.N., Wen, Z., Yin, W., Baraniuk, R.G.: Trust, but verify: fast and accurate signal recovering from 1-bit compressive measurements. Technical report. Rice University (2010)","DOI":"10.1109\/TSP.2011.2162324"},{"key":"875_CR22","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, 2614\u20132635 (2010)","journal-title":"SIAM J. Optim."},{"key":"875_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s101070100264","volume":"91","author":"M Marazzi","year":"2002","unstructured":"Marazzi, M., Nocedal, J.: Wedge trust region methods for derivative-free optimization. Math. Program. 91, 289\u2013305 (2002)","journal-title":"Math. Program."},{"key":"875_CR24","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1002\/jcc.540150606","volume":"15","author":"JC Meza","year":"1994","unstructured":"Meza, J.C., Martinez, M.L.: On the use of direct search methods for the molecular conformation problem. J. Comput. Chem. 15, 627\u2013632 (1994)","journal-title":"J. Comput. Chem."},{"key":"875_CR25","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/080724083","volume":"20","author":"JJ More","year":"2009","unstructured":"More, J.J., Wild, S.M.: Benchmarking derivative-free optimization algorithms. SIAM J. Optim. 20, 172\u2013191 (2009)","journal-title":"SIAM J. Optim."},{"key":"875_CR26","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1014842520519","volume":"22","author":"L Nazareth","year":"2002","unstructured":"Nazareth, L., Tseng, P.: Gilding the lily: a variant of the Nelder\u2013Mead algorithm based on golden-section search. Comput. Optim. Appl. 22, 133\u2013144 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"875_CR27","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"JA Nelder","year":"1965","unstructured":"Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7, 308\u2013313 (1965)","journal-title":"Comput. J."},{"key":"875_CR28","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0898-1221(80)90027-9","volume":"6","author":"I Norman Katz","year":"1980","unstructured":"Norman Katz, I., Cooper, L.: Optimal location on a sphere. Comput. Maths. Appls. 6, 175\u2013196 (1980)","journal-title":"Comput. Maths. Appls."},{"key":"875_CR29","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1080\/02286203.2007.11442407","volume":"27","author":"R Oeuvray","year":"2007","unstructured":"Oeuvray, R., Bierlaire, M.: A new derivative-free algorithm for the medical image registration problem. Int. J. Model. Simul. 27, 115\u2013124 (2007)","journal-title":"Int. J. Model. Simul."},{"key":"875_CR30","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, pp. 51\u201367. Kluwer, Dordrecht (1994)"},{"key":"875_CR31","doi-asserted-by":"crossref","unstructured":"Powell, M.J.D.: A direct search optimization method that models the objective by quadratic interpolation. In: Presentation at the 5th Stockholm Optimization Days (1994)","DOI":"10.1007\/978-94-015-8330-5_4"},{"key":"875_CR32","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/s101070100290","volume":"92","author":"MJD Powell","year":"2002","unstructured":"Powell, M.J.D.: UOBYQA: unconsrained optimization by quadratic approximation. Math. Program. 92, 555\u2013582 (2002)","journal-title":"Math. Program."},{"key":"875_CR33","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10107-003-0490-7","volume":"100","author":"MJD Powell","year":"2004","unstructured":"Powell, M.J.D.: Least Frobenius norm updating of quadratic models that satisfy interpolation conditions. Math. Program. Ser. B 100, 183\u2013215 (2004)","journal-title":"Math. Program. Ser. B"},{"key":"875_CR34","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/0-387-30065-1_16","volume-title":"Large-Scale Nonlinear Optimization","author":"MJD Powell","year":"2006","unstructured":"Powell, M.J.D.: The NEWUOA software for unconstrained optimization without derivatives. In: Di Pillo, G., Roma, M. (eds.) Large-Scale Nonlinear Optimization, pp. 255\u2013297. Springer, New York (2006)"},{"key":"875_CR35","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1014849028575","volume":"113","author":"CJ Price","year":"2002","unstructured":"Price, C.J., Coope, I.D., Byatt, D.: A convergent variant of the Nelder Mead algorithm. J. Optim. Theory Appl. 113, 5\u201319 (2002)","journal-title":"J. Optim. Theory Appl."},{"key":"875_CR36","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1016\/j.jsc.2005.05.007","volume":"40","author":"L Qi","year":"2005","unstructured":"Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symbol. Comput. 40, 1302\u20131324 (2005)","journal-title":"J. Symbol. Comput."},{"key":"875_CR37","unstructured":"Ragonneau, T., Zhang, Z.: PDFO: Powell\u2019s derivative-free optimization software. Available at http:\/\/zhangzk.net\/software.html (2019)"},{"key":"875_CR38","doi-asserted-by":"publisher","first-page":"053301","DOI":"10.1103\/PhysRevE.93.053301","volume":"93","author":"SD Ryan","year":"2016","unstructured":"Ryan, S.D., Zheng, X., Palffy-Muhoray, P.: Curvature driven foam coarsening on a sphere: a computer simulation. Phys. Rev. E 93, 053301\u2013053301 (2016)","journal-title":"Phys. Rev. E"},{"key":"875_CR39","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10589-014-9715-3","volume":"61","author":"PR Sampaio","year":"2015","unstructured":"Sampaio, P.R., Toint, PhL: A derivative-free trust-funnel method for equality-constrained. Comput. Optim. Appl. 61, 25\u201349 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"875_CR40","volume-title":"Optimization Theory and Methods. Vol. 1 of Springer Optimization and Its Applications","author":"WY Sun","year":"2006","unstructured":"Sun, W.Y., Yuan, Y.-X.: Optimization Theory and Methods. Vol. 1 of Springer Optimization and Its Applications. Springer, New York (2006)"},{"key":"875_CR41","unstructured":"Torczon, V.J.: Multi-directional search: a direct search algorithm for parallel machines. Ph.D. thesis, Rice University, Houston (1989)"},{"key":"875_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623493250780","volume":"7","author":"VJ Torczon","year":"1997","unstructured":"Torczon, V.J.: On the convergence of pattern search algorithms. SIAM J. Optim. 7, 1\u201325 (1997)","journal-title":"SIAM J. Optim."},{"key":"875_CR43","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s10107-012-0584-1","volume":"142","author":"Z Wen","year":"2013","unstructured":"Wen, Z., Yin, W.: A feasible method for optimization with orthogonality constraints. Math. Program. 142, 397\u2013434 (2013)","journal-title":"Math. Program."},{"key":"875_CR44","unstructured":"Winfield, D.: Function and Functional Optimization by Interpolation in Data Table. Ph.D. Thesis, Harvard University, Cambridge (1969)"},{"key":"875_CR45","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1093\/imamat\/12.3.339","volume":"12","author":"D Winfield","year":"1973","unstructured":"Winfield, D.: Function minimization by interpolation in a data table. J. Inst. Math. Appl. 12, 339\u2013347 (1973)","journal-title":"J. Inst. Math. Appl."},{"key":"875_CR46","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1007\/s00355-015-0940-1","volume":"46","author":"K Yamaguchi","year":"2016","unstructured":"Yamaguchi, K.: Borda winner in facility location problems on sphere. Soc. Choice Welf. 46, 893\u2013898 (2016)","journal-title":"Soc. Choice Welf."},{"key":"875_CR47","doi-asserted-by":"publisher","first-page":"3555","DOI":"10.1137\/09075531X","volume":"20","author":"HC Zhang","year":"2010","unstructured":"Zhang, H.C., Conn, A.R., Scheinberg, K.: A derivative-free algorithm for least-squares minimization. SIAM J. Optim. 20, 3555\u20133576 (2010)","journal-title":"SIAM J. Optim."},{"key":"875_CR48","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10107-013-0679-3","volume":"146","author":"Z Zhang","year":"2014","unstructured":"Zhang, Z.: Sobolev seminorm of quadratic functions with applications to derivative-free optimization. Math. Program. 146, 77\u201396 (2014)","journal-title":"Math. Program."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00875-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-020-00875-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00875-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T19:57:08Z","timestamp":1695671828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-020-00875-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,28]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["875"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00875-2","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2020,1,28]]},"assertion":[{"value":"27 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}