{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T15:11:28Z","timestamp":1772291488962,"version":"3.50.1"},"reference-count":64,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Control"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.3166\/ejc.9.307-321","type":"journal-article","created":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T05:13:24Z","timestamp":1182575604000},"page":"307-321","source":"Crossref","is-referenced-by-count":97,"title":["Semidefinite Programming Relaxations and Algebraic Optimization in Control"],"prefix":"10.1016","volume":"9","author":[{"given":"Pablo A.","family":"Parrilo","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Lall","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.3166\/ejc.9.307-321_bib0005","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1137\/0805002","article-title":"Interior point methods in semidefinite programming with applications to combinatorial optimization","volume":"5","author":"Alizadeh","year":"1995","journal-title":"SIAM J Optim"},{"key":"10.3166\/ejc.9.307-321_bib0010","unstructured":"Alizadeh F, Goldfarb D. Second order cone programming. Technical Report 51-2001, RUTCOR, Rutgers University, 2001"},{"issue":"3","key":"10.3166\/ejc.9.307-321_bib0015","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10107-002-0334-x","article-title":"Convex optimization problems involving finite autocorrelation sequences","volume":"93","author":"Alkire","year":"2002","journal-title":"Math Programming Series A"},{"key":"10.3166\/ejc.9.307-321_bib0020","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/TAC.2002.806652","article-title":"Semidefinite programming duality and linear time-invariant systems","author":"Balakrishnan","year":"2003","journal-title":"IEEE Trans Auto Control January"},{"issue":"3","key":"10.3166\/ejc.9.307-321_bib0025","doi-asserted-by":"crossref","first-page":"470","DOI":"10.4153\/CJM-2001-020-6","article-title":"Hyperbolic polynomials and convex analysis","volume":"53","author":"Bauschke","year":"2001","journal-title":"Canad J Math"},{"key":"10.3166\/ejc.9.307-321_bib0030","series-title":"Handbook of semidefinite programming: theory, algorithms and applications","first-page":"138","article-title":"Robustness","author":"Ben-Tal","year":"2000"},{"key":"10.3166\/ejc.9.307-321_bib0035","unstructured":"Benson S, Ye Y, Zhang X. DSDP, A dual scaling algorithm for positive semidefinite programming. Available from http:\/\/www-unix.mcs.anl.gov~benson\/dsdp\/"},{"key":"10.3166\/ejc.9.307-321_bib0040","series-title":"Roy M-F. Real algebraic geometry.","author":"Bochnak","year":"1998"},{"key":"10.3166\/ejc.9.307-321_bib0045","doi-asserted-by":"crossref","unstructured":"Borchers B. CSDP, A C Library for semidefinite programming. Optim methods software 1999; 11(1): 613-623 Available from http:\/\/www.nmt.edu\/~borchers\/csdp.html","DOI":"10.1080\/10556789908805765"},{"key":"10.3166\/ejc.9.307-321_bib0050","article-title":"Linear matrix inequalities in system and control theory, vol 15. Studies in applied mathematics","author":"Boyd","year":"1994","journal-title":"SIAM, Philadelphia, PA"},{"key":"10.3166\/ejc.9.307-321_bib0055","unstructured":"Boyd S, Vandenberghe L. Convex optimization. 2002 Preprint"},{"key":"10.3166\/ejc.9.307-321_bib0060","series-title":"User's guide, version beta.","article-title":"SDPSOL: a parser\/solver for semidefinite programs with matrix structure","author":"Boyd","year":"1996"},{"issue":"2","key":"10.3166\/ejc.9.307-321_bib0065","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10107-002-0352-8","article-title":"A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization","volume":"95","author":"Burer","year":"2003","journal-title":"Math Programming"},{"key":"10.3166\/ejc.9.307-321_bib0070","series-title":"Proceedings of the 40th IEEE Conference on Decision and Control","first-page":"3587","article-title":"LMI-based techniques for solving quadratic distance problems","author":"Chesi","year":"2001"},{"issue":"3","key":"10.3166\/ejc.9.307-321_bib0075","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/9.486637","article-title":"H\u221e design with pole placement constraints: an LMI approach","volume":"41","author":"Chilali","year":"1996","journal-title":"IEEE Trans Auto Control"},{"key":"10.3166\/ejc.9.307-321_bib0080","series-title":"Proceedings of the 30th IEEE Conference on Decision and Control","article-title":"Review of LFTs LMIs, and \u03bc","author":"Doyle","year":"1991"},{"issue":"4","key":"10.3166\/ejc.9.307-321_bib0085","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1137\/S0895479896298130","article-title":"Robust solutions to least- squares problems with uncertain data","volume":"18","author":"El Ghaoui","year":"1997","journal-title":"SIAM J Matrix Analysis Appli"},{"key":"10.3166\/ejc.9.307-321_bib0090","unstructured":"Fujisawa K, Kojima M, Nakata K, Yamashita M. SDPA semidefinite programming algorithm - Version 6.00, 2002. Available from http:\/\/www.is.titech.ac.jp\/~yamashi9\/sdpa\/"},{"key":"10.3166\/ejc.9.307-321_bib0095","series-title":"LMI control toolbox.","author":"Gahinet","year":"1995"},{"key":"10.3166\/ejc.9.307-321_bib0100","series-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"Garey","year":"1979"},{"key":"10.3166\/ejc.9.307-321_bib0105","year":"1999","journal-title":"SIAM"},{"issue":"1\u20133","key":"10.3166\/ejc.9.307-321_bib0110","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/BF02614315","article-title":"Semidefinite programming in combinatorial optimization","volume":"79","author":"Goemans","year":"1997","journal-title":"Math Programming"},{"issue":"6","key":"10.3166\/ejc.9.307-321_bib0115","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","article-title":"Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming","volume":"42","author":"Goemans","year":"1995","journal-title":"Journal of the ACM"},{"issue":"2","key":"10.3166\/ejc.9.307-321_bib0120","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1287\/moor.22.2.350","article-title":"Hyperbolic polynomials and interior point methods for convex programming","volume":"22","author":"Giiler","year":"1997","journal-title":"Math Oper Res"},{"key":"10.3166\/ejc.9.307-321_bib0125","series-title":"Proceedings of the 39th IEEE Conference on Decision and Control","article-title":"Efficient solution of linear matrix inequalities for integral quadratic constraints","author":"Hansson","year":"2000"},{"key":"10.3166\/ejc.9.307-321_bib0130","unstructured":"Helmberg C. SBmethod - A C++ implementation of the spectral bundle method. Available from http:\/\/www-user.tu-chemnitz.de\/~ helmberg\/SBmethod\/"},{"key":"10.3166\/ejc.9.307-321_bib0135","unstructured":"Helton JW, Vinnikov V. Linear matrix inequality representation of sets. Preprint, March 2002. Available from http:\/\/math.ucsd.edu\/~ helton\/"},{"key":"10.3166\/ejc.9.307-321_bib0140","unstructured":"Henrion D, Lasserre J-B. GloptiPoly - global optimization over polynomials with Matlab and SeDuMi. Available from http:\/\/www.laas.fr\/~henrion\/software\/gloptipoly\/"},{"key":"10.3166\/ejc.9.307-321_bib0145","series-title":"Proceedings of the American Control Conference","article-title":"A cutting plane algorithm for robustness analysis of periodically time- varying systems","author":"Kao","year":"1999"},{"key":"10.3166\/ejc.9.307-321_bib0150","series-title":"Proceedings of the American Control Conference","article-title":"An algorithm for solving optimization problems involving special frequency dependent LMIs","author":"Kao","year":"2000"},{"key":"10.3166\/ejc.9.307-321_bib0155","series-title":"Proceedings of the CACSD Conference, Glasgow","article-title":"SeDuMi Interface 1. 02: a tool for solving LMI problems with SeDuMi","author":"Labit","year":"2002"},{"issue":"3","key":"10.3166\/ejc.9.307-321_bib0160","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","article-title":"Global optimization with polynomials and the problem of moments","volume":"11","author":"Lasserre","year":"2001","journal-title":"SIAM Journal of Optim"},{"key":"10.3166\/ejc.9.307-321_bib0165","unstructured":"Laurent M, Rendl F. Semidefinite programming and integer programming. Technical Report PNA-R0210, CWI, Amsterdam, April 2002"},{"key":"10.3166\/ejc.9.307-321_bib0170","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0024-3795(98)10032-0","article-title":"Applications of second-order cone programming","volume":"284","author":"Lobo","year":"1998","journal-title":"Linear Algebra and its Applications November"},{"key":"10.3166\/ejc.9.307-321_bib0175","unstructured":"Lofberg J. YALMIP: a Matlab interface to SP, MAXDET and SOCP. Technical Report LiTH-ISY- R-2328, Department of Electrical Engineering, Linkop- ing University, SE-581 83 Linkping, Sweden, Jan 2001. Available from http:\/\/www.control.isy.liu.se\/~johanl\/yalmip.html"},{"key":"10.3166\/ejc.9.307-321_bib0180","author":"Megretski","year":"1998","journal-title":"A guide to IQC\u03b2: software for robustness analysis"},{"key":"10.3166\/ejc.9.307-321_bib0185","series-title":"Proceedings of the 39th IEEE Conference on Decision and Control","first-page":"5027","article-title":"Solving large structured semi- definite programs using an inexact spectral bundle method","author":"Miller","year":"2000"},{"key":"10.3166\/ejc.9.307-321_bib0190","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10107-002-0355-5","article-title":"An independent benchmarking of SDP and SOCP solvers","volume":"95","author":"Mittelmann","year":"2003","journal-title":"Math Progr"},{"key":"10.3166\/ejc.9.307-321_bib0195","series-title":"Interior point polynomial methods in convex programming, vol 13 Studies in Applied Mathematics.","author":"Nesterov","year":"1994"},{"issue":"1","key":"10.3166\/ejc.9.307-321_bib0200","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0005-1098(93)90175-S","article-title":"The complex structured singular value","volume":"29","author":"Packard","year":"1993","journal-title":"Automatica"},{"key":"10.3166\/ejc.9.307-321_bib0205","series-title":"Proceedings of the 41st IEEE Conference on Decision and Control","first-page":"3482","article-title":"On the construction of Lyapunov functions using the sum of squares decomposition","author":"Papachristodoulou","year":"2002"},{"key":"10.3166\/ejc.9.307-321_bib0210","series-title":"Proceedings of the 38th IEEE Conference on Decision and Control","article-title":"On the numerical solution of LMIs derived from the KYP lemma","author":"Parrilo","year":"1999"},{"key":"10.3166\/ejc.9.307-321_bib0215","unstructured":"Parrilo PA. Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology May 2000. Available at http:\/\/www.cds. caltech.edu\/~pablo\/"},{"key":"10.3166\/ejc.9.307-321_bib0220","doi-asserted-by":"crossref","unstructured":"Parrilo PA. Semidefinite programming relaxations for semialgebraic problems. Math Prog Series B. Preprint available at http:\/\/control.ee.ethz.ch\/~parrilo\/, 2003","DOI":"10.1007\/s10107-003-0387-5"},{"key":"10.3166\/ejc.9.307-321_bib0225","series-title":"Algorithmic and Quantitative Real Algebraic Geometry volume 60 DIMACS Series in Discrete Mathematics and Theoretical Computer Science.","article-title":"Minimizing polynomial functions","author":"Parrilo","year":"2003"},{"key":"10.3166\/ejc.9.307-321_bib0230","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0022-4049(97)83827-3","article-title":"An algorithm for sums of squares of real polynomials","volume":"127","author":"Powers","year":"1998","journal-title":"Journal of Pure Applied Algebra"},{"key":"10.3166\/ejc.9.307-321_bib0235","unstructured":"Prajna S, Papachristodoulou A, Parrilo PA. SOS- TOOLS: Sum of squares optimization toolbox for MATLAB, 2002. Available from http:\/\/www.cds. caltech.edu\/sostools and http:\/\/control.ee.ethz.ch\/~parrilo\/sostools"},{"key":"10.3166\/ejc.9.307-321_bib0240","series-title":"Topics in semidefinite and interior-point methods, Fields Institute Communications Vol 18.","first-page":"27","article-title":"spectrahedra, semidefinite programming","author":"Ramana","year":"1998"},{"key":"10.3166\/ejc.9.307-321_bib0245","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0167-6911(95)00063-1","article-title":"On the Kalman-Yakubovich-Popov lemma","volume":"28","author":"Rantzer","year":"1996","journal-title":"Systems and Control Lett"},{"issue":"1","key":"10.3166\/ejc.9.307-321_bib0250","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF02572604","article-title":"Uniform denominators in Hilbert 17th problem","volume":"220","author":"Reznick","year":"1995","journal-title":"Mathematische Zeitschrift"},{"key":"10.3166\/ejc.9.307-321_bib0255","first-page":"253","article-title":"Some concrete aspects of Hilbert's 17th problem","volume":"253","author":"Reznick","year":"2000"},{"key":"10.3166\/ejc.9.307-321_bib0260","series-title":"Proceedings of the American Control Conference","first-page":"3041","article-title":"LFTB. an optimized algorithm to bound worst-case frequency response functions","author":"Rotea","year":"2001"},{"key":"10.3166\/ejc.9.307-321_bib0265","article-title":"Linear Matrix Inequalities in Control","author":"Scherer","year":"2000","journal-title":"DISC course lecture notes"},{"key":"10.3166\/ejc.9.307-321_bib0270","unstructured":"Seiler P. LMILab translator. Available from http:\/\/vehicle.me.berkeley.edu\/~guiness\/lmitrans.html"},{"key":"10.3166\/ejc.9.307-321_bib0275","series-title":"Minimization methods for nondifferentiable functions, vol 3","author":"Shor","year":"1985"},{"key":"10.3166\/ejc.9.307-321_bib0280","unstructured":"Sturm J. SeDuMi version 1.05, October 2002. Available from http:\/\/fewcal.kub.nl\/sturm\/software\/sedumi.html"},{"key":"10.3166\/ejc.9.307-321_bib0285","series-title":"Proceedings of the 41st IEEE Conference on Decision and Control","first-page":"2651","article-title":"Computation of subsets of the domain of attraction for polynomial systems","author":"Tibken","year":"2002"},{"key":"10.3166\/ejc.9.307-321_bib0290","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1017\/S0962492901000071","article-title":"Semidefinite optimization","volume":"10","author":"Todd","year":"2001","journal-title":"Acta Numerica"},{"key":"10.3166\/ejc.9.307-321_bib0295","unstructured":"Toh KC, Tutuncii RH, Todd MJ. SDPT3 - a MATLAB software package for semidefinite-quadratic- linear programming. Available from http:\/\/www. math.cmu.edu\/~reha\/sdpt3.html"},{"issue":"1","key":"10.3166\/ejc.9.307-321_bib0300","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","article-title":"Semidefinite programming","volume":"38","author":"Vandenberghe","year":"1996","journal-title":"SIAM Rev March"},{"key":"10.3166\/ejc.9.307-321_bib0305","unstructured":"Vandenberghe L, Boyd S, Alkire B. SP Version 1.1. Software for Semidefinite Programming, http:\/\/www.ee.ucla.edu\/~vandenbe\/sp.html"},{"key":"10.3166\/ejc.9.307-321_bib0310","series-title":"Proceedings of the 40th IEEE. Conference on Decision and Control","article-title":"Fast algorithms for solving H\u221e norm minimization problems","author":"Varga","year":"2001"},{"issue":"6","key":"10.3166\/ejc.9.307-321_bib0315","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TAC.1971.1099831","article-title":"Least squares stationary optimal control and the algebraic Riccati equation","volume":"16","author":"Willems","year":"1971","journal-title":"IEEE Trans Auto Control"},{"key":"10.3166\/ejc.9.307-321_bib0320","series-title":"Handbook of semidefinite programming","year":"2000"}],"container-title":["European Journal of Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358003702829?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358003702829?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T05:20:09Z","timestamp":1556515209000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0947358003702829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":64,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S0947358003702829"],"URL":"https:\/\/doi.org\/10.3166\/ejc.9.307-321","relation":{},"ISSN":["0947-3580"],"issn-type":[{"value":"0947-3580","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}