{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T09:33:33Z","timestamp":1790069613752,"version":"4.0.1"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>We revisit a regularization technique of M\u00e9sz\u00e1ros for handling free variables within interior-point methods for conic linear optimization. We propose a simple computational strategy, supported by a global convergence analysis, for handling the regularization. Using test problems from benchmark suites and recent applications, we demonstrate that the modern code SDPT3 modified to incorporate the proposed regularization is able to achieve the same or significantly better accuracy over standard options of splitting variables, using a quadratic cone, and solving indefinite systems.<\/jats:p>","DOI":"10.1137\/06066847x","type":"journal-article","created":{"date-parts":[[2007,11,7]],"date-time":"2007-11-07T18:04:07Z","timestamp":1194458647000},"page":"1310-1325","source":"Crossref","is-referenced-by-count":14,"title":["On Handling Free Variables in Interior-Point Methods for Conic Linear Optimization"],"prefix":"10.1137","volume":"18","author":[{"given":"Miguel F.","family":"Anjos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Burer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2007,11,7]]},"reference":[{"key":"R1","unstructured":"E. Andersen,\n                      Handling free variables in primal-dual interior-point methods using a quadratic cone\n                      , in Proceedings of the SIAM Conference on Optimization, Toronto, 2002."},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0495-2"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805769"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.2.125"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"E. de Klerk,\n                      Aspects of Semidefinite Programming\n                      , Appl. Optim. 65, Kluwer Academic, Dordrecht, 2002.","DOI":"10.1007\/b105286"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"J. Faraut and A. Kor\u00e1nyi,\n                      Analysis on Symmetric Cones\n                      , Oxford Math. Monogr., Oxford University Press, New York, 1994.","DOI":"10.1093\/oso\/9780198534778.001.0001"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1287\/moor.24.1.50"},{"key":"R8","unstructured":"C. Helmberg, http:\/\/www-user.tu-chemnitz.de\/~helmberg\/semidef.html."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-006-9002-z"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582151"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497329993"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366802"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400380079"},{"key":"R14","unstructured":"J. L\u00f6fberg,\n                      YALMIP: A toolbox for modeling and optimization in MATLAB\n                      , in Proceedings of the CACSD Conference, Taipei, Taiwan, 2004. Available from http:\/\/control.ee.ethz.ch\/~joloef\/yalmip.php."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00074-X"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0802028"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1080\/10556789808805689"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-002-0355-5"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s10107980020a"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-053-6"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0387-5"},{"key":"R22","unstructured":"G. Pataki and S. Schmieta,\n                      The DIMACS Library of Semidefinite-Quadratic-Linear Programs\n                      , Technical report, Rutgers, 1999. See http:\/\/dimacs.rutgers.edu\/Challenges\/Seventh\/Instances\/."},{"key":"R23","unstructured":"I. P\u00f3lik,\n                      Addendum to the SeDuMi User Guide Version\n                      1.1, Technical report, Advanced Optimization Laboratory, McMaster University, 2005."},{"key":"R24","unstructured":"M. Salahi, J. Peng, and T. Terlaky,\n                      On Mehrotra-type Predictor-Corrector Algorithms\n                      , AdvOl-Report No. 2005\/4, Advanced Optimization Laboratory, 2005."},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805766"},{"key":"R26","unstructured":"R. H. T\u00fct\u00fcnc\u00fc, K. C. Toh, and M. J. Todd,\n                      SDPT3: A Matlab Software Packagefor Semidefinite-Quadratic-Linear Programming, Version\n                      3.0, 2001. Available from http:\/\/www.math.nus.edu.sg\/~mattohkc\/sdpt3.html."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/0805005"},{"key":"R28","unstructured":"R.J. Vanderbei,\n                      Linear Programming\n                      , Internat. Ser. in Oper. Res. Management Sci. 37, second ed., Kluwer Academic, Boston, MA, 2001."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/050623802"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"H. Wolkowicz, R. Saigal, and L. Vandenberghe, eds.\n                      Handbook of Semidefinite Programming\n                      , Kluwer Academic, Boston, MA, 2000.","DOI":"10.1007\/978-1-4615-4381-7"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"S.J. Wright,\n                      Primal-Dual Interior-Point Methods\n                      , SIAM, Philadelphia, PA, 1997.","DOI":"10.1137\/1.9781611971453"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1137\/0804012"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495296115"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805756"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585769"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1063\/1.1636721"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0431-5"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/06066847X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:31:19Z","timestamp":1787333479000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/06066847X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,7]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1137\/06066847X"],"URL":"https:\/\/doi.org\/10.1137\/06066847x","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,7]]}}}