{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:12:37Z","timestamp":1768522357008,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,7,8]],"date-time":"2012-07-08T00:00:00Z","timestamp":1341705600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10107-012-0578-z","type":"journal-article","created":{"date-parts":[[2012,7,6]],"date-time":"2012-07-06T23:20:12Z","timestamp":1341616812000},"page":"223-257","source":"Crossref","is-referenced-by-count":47,"title":["Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization"],"prefix":"10.1007","volume":"134","author":[{"given":"A. S.","family":"Bandeira","sequence":"first","affiliation":[]},{"given":"K.","family":"Scheinberg","sequence":"additional","affiliation":[]},{"given":"L. N.","family":"Vicente","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,8]]},"reference":[{"key":"578_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10107-002-0339-5","volume":"95","author":"F. Alizadeh","year":"2003","unstructured":"Alizadeh F., Goldfarb D.: Second-order cone programming. Math. Program. 95, 3\u201351 (2003)","journal-title":"Math. Program."},{"key":"578_CR2","unstructured":"Bandeira, A., Scheinberg, K., Vicente, L.N.: On partially sparse recovery. Tech. Rep. 11\u201313, Dept. Mathematics, Univ. Coimbra (2011)"},{"key":"578_CR3","doi-asserted-by":"crossref","unstructured":"Bandeira, A.S., Fickus, M., Mixon, D.G., Wong, P.: The road to deterministic matrices with the restricted isometry property. Submitted, available online: arXiv:1202.1234 [math.FA] (2012)","DOI":"10.1007\/s00041-013-9293-2"},{"key":"578_CR4","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s00365-007-9003-x","volume":"28","author":"R. Baraniuk","year":"2008","unstructured":"Baraniuk R., Davenport M., DeVore R., Wakin M.: A simple proof of the restricted isometry property for random matrices. Constr. Approx. 28, 253\u2013263 (2008)","journal-title":"Constr. Approx."},{"key":"578_CR5","doi-asserted-by":"crossref","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s E., Tao T.: Near optimal signal recovery from random projections: universal encoding strategies?. IEEE Trans. Inf. Theory 52, 5406\u20135425 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"578_CR6","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J.: The restricted isometry property and its implications for compressed sensing. Compte Rendus de l\u2019Academie des Sciences, Paris, Serie I, pp. 589\u2013592 (2009)","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"578_CR7","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1080\/10556780500140227","volume":"20","author":"B. Colson","year":"2005","unstructured":"Colson B., Toint Ph. L.: Optimizing partially separable functions without derivatives. Optim. Methods Softw. 20, 493\u2013508 (2005)","journal-title":"Optim. Methods Softw."},{"key":"578_CR8","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719857","volume-title":"Trust-Region Methods. MPS-SIAM Series on Optimization","author":"A.R. Conn","year":"2000","unstructured":"Conn A.R., Gould N.I.M., Toint Ph.L.: Trust-Region Methods. MPS-SIAM Series on Optimization. SIAM, Philadelphia (2000)"},{"key":"578_CR9","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, St. Louis, Missouri, Sept 2\u20134 (1998)","DOI":"10.2514\/6.1998-4718"},{"key":"578_CR10","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1137\/060673424","volume":"20","author":"A.R. 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":"578_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718768","volume-title":"Introduction to Derivative-Free Optimization. MPS-SIAM Series on 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. SIAM, Philadelphia (2009)"},{"key":"578_CR12","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, 201\u2013213 (2002)","journal-title":"Math. Program."},{"key":"578_CR13","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1137\/040608015","volume":"16","author":"E.D. Dolan","year":"2006","unstructured":"Dolan E.D., Mor\u00e9 J.J., Munson T.S.: Optimality measures for performance profiles. SIAM J. Optim. 16, 891\u2013909 (2006)","journal-title":"SIAM J. Optim."},{"key":"578_CR14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1080\/10556780802409296","volume":"24","author":"G. Fasano","year":"2009","unstructured":"Fasano G., Morales J.L., Nocedal J.: On the geometry phase in model-based algorithms for derivative-free optimization. Optim. Methods Softw. 24, 145\u2013154 (2009)","journal-title":"Optim. Methods Softw."},{"key":"578_CR15","unstructured":"Ferris, M.C., Deng, G.: Classification-based global search: An application to a simulation for breast cancer. In: Proceedings of 2008 NSF Engineering Research and Innovation Conference. Knoxville, Tennessee (2008)"},{"key":"578_CR16","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1145\/962437.962439","volume":"29","author":"N.I.M. Gould","year":"2003","unstructured":"Gould N.I.M., Orban D., Toint Ph.L.: CUTEr (and SifDec), a constrained and unconstrained testing environment, revisited. ACM Trans. Math. Softw. 29, 373\u2013394 (2003)","journal-title":"ACM Trans. Math. Softw."},{"key":"578_CR17","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1080\/10556788.2010.549231","volume":"26","author":"S. Gratton","year":"2011","unstructured":"Gratton S., Toint Ph.L., Tr\u00f6ltzsch A.: An active-set trust-region method for derivative-free nonlinear bound-constrained optimization. Optim. Methods Softw. 26, 873\u2013894 (2011)","journal-title":"Optim. Methods Softw."},{"key":"578_CR18","doi-asserted-by":"crossref","first-page":"3308","DOI":"10.1016\/j.sigpro.2010.05.025","volume":"90","author":"L. Jacques","year":"2010","unstructured":"Jacques L.: A short note on compressed sensing with partially known signal support. Signal Process. 90, 3308\u20133312 (2010)","journal-title":"Signal Process."},{"key":"578_CR19","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1137\/0904038","volume":"4","author":"J.J. Mor\u00e9","year":"1983","unstructured":"Mor\u00e9 J.J., Sorensen D.C.: Computing a trust region step. SIAM J. Sci. Comput. 4, 553\u2013572 (1983)","journal-title":"SIAM J. Sci. Comput."},{"key":"578_CR20","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"2006","unstructured":"Nocedal J., Wright S.J.: Numerical Optimization, 2nd edn. Springer, Berlin (2006)","edition":"2"},{"key":"578_CR21","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s10107-003-0430-6","volume":"97","author":"M.J.D. Powell","year":"2003","unstructured":"Powell M.J.D.: On trust region methods for unconstrained minimization without derivatives. Math. Program. 97, 605\u2013623 (2003)","journal-title":"Math. Program."},{"key":"578_CR22","first-page":"183","volume":"100","author":"M.J.D. Powell","year":"2004","unstructured":"Powell M.J.D.: Least Frobenius norm updating of quadratic models that satisfy interpolation conditions. Math. Program. 100, 183\u2013215 (2004)","journal-title":"Math. Program."},{"key":"578_CR23","doi-asserted-by":"crossref","unstructured":"Powell, M.J.D.: The NEWUOA software for unconstrained optimization without derivatives. In: Nonconvex Optim. Appl., vol. 83, pp. 255\u2013297. Springer, Berlin (2006)","DOI":"10.1007\/0-387-30065-1_16"},{"key":"578_CR24","doi-asserted-by":"crossref","unstructured":"Rauhut, H.: Compressive sensing and structured random matrices. In: Fornasier, M. (ed.) Theoretical Foundations and Numerical Methods for Sparse Recovery, Radon Series Comp. Appl. Math., pp. 1\u201392 (2010)","DOI":"10.1515\/9783110226157.1"},{"key":"578_CR25","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1016\/j.jat.2012.01.008","volume":"164","author":"H. Rauhut","year":"2012","unstructured":"Rauhut H., Ward R.: Sparse Legendre expansions via \u2113 1-minimization. J. Approx. Theory 164, 517\u2013533 (2012)","journal-title":"J. Approx. Theory"},{"key":"578_CR26","doi-asserted-by":"crossref","first-page":"3512","DOI":"10.1137\/090748536","volume":"20","author":"K. Scheinberg","year":"2010","unstructured":"Scheinberg K., Toint P.L.: Self-correcting geometry in model-based algorithms for derivative-free unconstrained optimization. SIAM J. Optim. 20, 3512\u20133532 (2010)","journal-title":"SIAM J. Optim."},{"key":"578_CR27","unstructured":"Tao, T.: Open question: deterministic UUP matrices: http:\/\/terrytao.wordpress.com\/2007\/07\/02\/open-question-deterministic-uup-matrices (2007)"},{"key":"578_CR28","doi-asserted-by":"crossref","first-page":"4595","DOI":"10.1109\/TSP.2010.2051150","volume":"58","author":"N. Vaswani","year":"2010","unstructured":"Vaswani N., Lu W.: Modified-CS: modifying compressive sensing for problems with partially known support. IEEE Trans. Signal Process. 58, 4595\u20134607 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"578_CR29","unstructured":"Wild, S.M.: MNH: A derivative-free optimization algorithm using minimal norm Hessians. In: Tenth Copper Mountain Conference on Iterative Methods (2008)"},{"key":"578_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10208-009-9046-4","volume":"10","author":"P. Wojtaszczyk","year":"2010","unstructured":"Wojtaszczyk P.: Stability and instance optimality for gaussian measurements in compressed sensing. Found. Comput. Math. 10, 1\u201313 (2010)","journal-title":"Found. Comput. Math."},{"key":"578_CR31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10556789808805699","volume":"10","author":"Y. Zhang","year":"1998","unstructured":"Zhang Y.: Solving large-scale linear programs by interior-point methods under the MATLAB environment. Optim. Methods Softw. 10, 1\u201331 (1998)","journal-title":"Optim. Methods Softw."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0578-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0578-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0578-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T13:22:57Z","timestamp":1561900977000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0578-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,8]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["578"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0578-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,8]]}}}