{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:08:13Z","timestamp":1743113293931,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":21,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_539","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:09:00Z","timestamp":1219662540000},"page":"3166-3170","source":"Crossref","is-referenced-by-count":1,"title":["Quadratic Programming over an Ellipsoid"],"prefix":"10.1007","author":[{"given":"Yinyu","family":"Ye","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"539_CR1_539","first-page":"71","volume-title":"Numerical Optimization","author":"M.R. Celis","year":"1984","unstructured":"Celis MR, Dennis JE, Tapia RA (1984) A\u00a0trust region strategy for nonlinear equality constrained optimization. In: Boggs PT Byrd\n\t  R, Schnable R (ed) Numerical Optimization. SIAM, Philadelphia, pp\u00a071\u201382"},{"key":"539_CR2_539","volume-title":"Numerical methods for unconstrained optimization and nonlinear equations","author":"J.E. Dennis Jr.","year":"1983","unstructured":"Dennis JE Jr, Schnable RE (1983) Numerical methods for unconstrained optimization and nonlinear equations. Prentice-Hall, Englewood\n\t  Cliffs"},{"key":"539_CR3_539","unstructured":"Fu M, Luo Z-Q, Ye Y (1996) Approximation\n\talgorithms for quadratic programming. J\u00a0Combin Optim (to appear)"},{"key":"539_CR4_539","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1137\/0902016","volume":"2","author":"D.M. Gay","year":"1981","unstructured":"Gay DM (1981) Computing optimal locally constrained steps. SIAM J Sci Statist Comput 2:186\u2013197","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"539_CR5_539","doi-asserted-by":"crossref","unstructured":"Gibbons LE, Hearn DW, Pardalos PM (1996)\n\tA\u00a0continuous based heuristic for the maximum clique problem. In: DIMACS. Amer. Math. Soc., Providence, pp\u00a0103\u2013124","DOI":"10.1090\/dimacs\/026\/07"},{"key":"539_CR6_539","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01581082","volume":"57","author":"A.P. Kamath","year":"1992","unstructured":"Kamath AP, Karmarkar NK, Ramakrishnan KG, Resende MGC (1992) A\u00a0continuous approach to inductive inference. Math Program\n\t  57:215\u2013238","journal-title":"Math. Program."},{"key":"539_CR7_539","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1090\/qam\/10666","volume":"2","author":"K. Levenberg","year":"1963","unstructured":"Levenberg K (1963) A\u00a0method for the solution of certain non-linear problems in least squares. Quart Appl Math\n\t  2:164\u2013168","journal-title":"Quart. Appl. Math."},{"key":"539_CR8_539","first-page":"431","volume":"11","author":"D.W. Marquardt","year":"1963","unstructured":"Marquardt DW (1963) An algorithm for least-squares estimation of nonlinear parameters. J\u00a0SIAM 11:431\u2013441","journal-title":"J. SIAM"},{"key":"539_CR9_539","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1137\/0804009","volume":"4","author":"J.M. Martinez","year":"1994","unstructured":"Martinez JM (1994) Local minimizers of quadratic functions on Euclidean balls and spheres. SIAM J Optim\n\t  4:159\u2013176","journal-title":"SIAM J. Optim."},{"key":"539_CR10_539","volume-title":"Numerical Analysis","author":"J.J. Mor\u00e9","year":"1977","unstructured":"Mor\u00e9 JJ (1977) The Levenberg-Marquardt algorithm: Implementation and theory. In: Watson GA (ed) Numerical Analysis. Springer,\n\t  Berlin"},{"key":"539_CR11_539","volume-title":"Interior point polynomial methods in convex programming: Theory and algorithms","author":"Yu.E. Nesterov","year":"1993","unstructured":"Nesterov YuE, Nemirovskii AS (1993) Interior point polynomial methods in convex programming: Theory and algorithms. SIAM,\n\t  Philadelphia"},{"key":"539_CR12_539","series-title":"Lecture Notes Computer Sci.","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0000035","volume-title":"Constrained global optimization: Algorithms and applications","author":"P.M. Pardalos","year":"1987","unstructured":"Pardalos PM, Rosen JB (1987) Constrained global optimization: Algorithms and applications. Lecture Notes Computer Sci,\n\t  vol\u00a0268. Springer, Berlin"},{"key":"539_CR13_539","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01588787","volume":"49","author":"M.J.D. Powell","year":"1991","unstructured":"Powell MJD, Yuan Y (1991) A\u00a0trust region algorithm for equality constrained optimization. Math Program\n\t  49:189\u2013211","journal-title":"Math. Program."},{"key":"539_CR14_539","unstructured":"Rendl F, Wolkowicz H (1994)\n\tA\u00a0semidefinite framework for trust region subproblems with applications to large scale minimization. CORR Report 94-32, Dept Combinatorics and\n\tOptim, Univ Waterloo, Ontario"},{"key":"539_CR15_539","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1137\/0719026","volume":"19","author":"D.C. Sorenson","year":"1982","unstructured":"Sorenson DC (1982) Newton's method with a\u00a0model trust region modification. SIAM J Numer Anal 19:409\u2013426","journal-title":"SIAM J. Numer. Anal."},{"key":"539_CR16_539","volume-title":"Nonlinear optimization: Complexity issues","author":"S.A. Vavasis","year":"1991","unstructured":"Vavasis SA (1991) Nonlinear optimization: Complexity issues. Oxford Sci. Publ., Oxford"},{"key":"539_CR17_539","volume-title":"Complexity in Numerical Optimization","author":"S.A. Vavasis","year":"1993","unstructured":"Vavasis SA (1993) Polynomial time weak approximation algorithms for quadratic programming. In: Pardalos PM (ed) Complexity in\n\t  Numerical Optimization. World Sci., Singapore"},{"key":"539_CR18_539","unstructured":"Vavasis SA, Zippel R (1990) Proving\n\tpolynomial time for sphere-constrained quadratic programming. Techn Report 90\u20131182, Dept Computer Sci, Cornell Univ, Ithaca, NY"},{"key":"539_CR19_539","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y. Ye","year":"1992","unstructured":"Ye Y (1992) On affine scaling algorithms for nonconvex quadratic programming. Math Program 56:285\u2013300","journal-title":"Math. Program."},{"key":"539_CR20_539","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1006\/jcom.1994.1014","volume":"10","author":"Y. Ye","year":"1994","unstructured":"Ye Y (1994) Combining binary search and Newton's method to compute real roots for a\u00a0class of real functions. J\u00a0Complexity\n\t  10:271\u2013280","journal-title":"J. Complexity"},{"key":"539_CR21_539","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01580852","volume":"47","author":"Y. Yuan","year":"1990","unstructured":"Yuan Y (1990) On a\u00a0subproblem of trust region algorithms for constrained optimization. Math Program\n\t  47:53\u201363","journal-title":"Math. Program."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T09:53:30Z","timestamp":1720691610000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_539","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}