{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T01:36:16Z","timestamp":1772674576626,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T00:00:00Z","timestamp":1552003200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10107-019-01372-5","type":"journal-article","created":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T13:11:30Z","timestamp":1552050690000},"page":"51-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Dimension reduction for semidefinite programs via Jordan algebras"],"prefix":"10.1007","volume":"181","author":[{"given":"Frank","family":"Permenter","sequence":"first","affiliation":[]},{"given":"Pablo A.","family":"Parrilo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,8]]},"reference":[{"key":"1372_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-1-4615-4381-7_8","volume-title":"Handbook of Semidefinite Programming","author":"F Alizadeh","year":"2000","unstructured":"Alizadeh, F., Schmieta, S.: Symmetric cones, potential reduction methods and word-by-word extensions. In: Wolkowicz, H., Saigal, R., Vandenberghe, L. (eds.) Handbook of Semidefinite Programming, pp. 195\u2013233. Springer, Berlin (2000)"},{"key":"1372_CR2","unstructured":"Babel, L., Chuvaeva, I.V., Klin, M., Pasechnik, D.V.: Algebraic combinatorics in mathematical chemistry. Methods and algorithms. II. Program implementation of the Weisfeiler\u2013Leman algorithm. arXiv preprint arXiv:1002.1921 (2010)"},{"key":"1372_CR3","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-1-4614-0769-0_9","volume-title":"Handbook on Semidefinite, Conic and Polynomial Optimization","author":"C Bachoc","year":"2012","unstructured":"Bachoc, C., Gijswijt, D.C., Schrijver, A., Vallentin, F.: Invariant semidefinite programs. In: Anjos, M.F., Lasserre, J.B. (eds.) Handbook on Semidefinite, Conic and Polynomial Optimization, pp. 219\u2013269. Springer, Berlin (2012)"},{"key":"1372_CR4","doi-asserted-by":"publisher","DOI":"10.1515\/9781400827787","volume-title":"Positive Definite Matrices","author":"R Bhatia","year":"2009","unstructured":"Bhatia, R.: Positive Definite Matrices. Princeton University Press, Princeton (2009)"},{"issue":"1","key":"1372_CR5","first-page":"129","volume":"30","author":"R B\u00f6di","year":"2011","unstructured":"B\u00f6di, R., Grundh\u00f6fer, T., Herr, K.: Symmetries of linear programs. Note di Matematica 30(1), 129\u2013132 (2011)","journal-title":"Note di Matematica"},{"issue":"2","key":"1372_CR6","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/0022-247X(81)90138-4","volume":"83","author":"J Borwein","year":"1981","unstructured":"Borwein, J., Wolkowicz, H.: Regularizing the abstract convex program. J. Math. Anal. Appl. 83(2), 495\u2013530 (1981)","journal-title":"J. Math. Anal. Appl."},{"issue":"3","key":"1372_CR7","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1080\/10586458.2017.1286273","volume":"27","author":"F Caluza\u00a0Machado","year":"2018","unstructured":"Caluza\u00a0Machado, F., de Oliveira\u00a0Filho, F\u00a0.M.: Improving the semidefinite programming bound for the kissing number by exploiting polynomial symmetry. Exp. Math. 27(3), 362\u2013369 (2018)","journal-title":"Exp. Math."},{"issue":"1","key":"1372_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2009.01.025","volume":"201","author":"E de Klerk","year":"2010","unstructured":"de Klerk, E.: Exploiting special structure in semidefinite programming: a survey of theory and applications. Eur. J. Oper. Res. 201(1), 1\u201310 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"1372_CR9","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1080\/10556780902896608","volume":"24","author":"E de Klerk","year":"2009","unstructured":"de Klerk, E., Sotirov, R.: A new library of structured semidefinite programming instances. Optim. Methods Softw. 24(6), 959\u2013971 (2009)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"1372_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10107-011-0461-3","volume":"129","author":"E de Klerk","year":"2011","unstructured":"de Klerk, E., Dobre, C., Pasechnik, D.V.: Numerical block diagonalization of matrix*-algebras with application to semidefinite programming. Math. Program. 129(1), 91\u2013111 (2011)","journal-title":"Math. Program."},{"issue":"2","key":"1372_CR11","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s10107-015-0879-0","volume":"151","author":"C Dobre","year":"2015","unstructured":"Dobre, C., Vera, J.: Exploiting symmetry in copositive programs via semidefinite hierarchies. Math. Program. 151(2), 659\u2013680 (2015)","journal-title":"Math. Program."},{"key":"1372_CR12","doi-asserted-by":"crossref","unstructured":"Drusvyatskiy, D., Wolkowicz, H.: The many faces of degeneracy in conic optimization. arXiv preprint arXiv:1706.03705 (2017)","DOI":"10.1561\/9781680833911"},{"key":"1372_CR13","doi-asserted-by":"crossref","unstructured":"Eberly, W., Giesbrecht, M.: Efficient decomposition of associative algebras. In: Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, pp. 170\u2013178. ACM (1996)","DOI":"10.1145\/236869.236931"},{"key":"1372_CR14","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534778.001.0001","volume-title":"Analysis on Symmetric Cones","author":"J Faraut","year":"1994","unstructured":"Faraut, J., Kor\u00e1nyi, A.: Analysis on Symmetric Cones. Oxford University Press, Oxford (1994)"},{"key":"1372_CR15","unstructured":"Farenick, D.: Algebras of Linear Transformations. Universitext. Springer, New York (2012). ISBN 9781461300977"},{"key":"1372_CR16","doi-asserted-by":"crossref","unstructured":"Fawzi, H., Parrilo, P.A.: Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank. arXiv preprint arXiv:1404.3240 (2014)","DOI":"10.1007\/s10107-015-0937-7"},{"issue":"1","key":"1372_CR17","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0377-0427(97)00153-2","volume":"86","author":"L Faybusovich","year":"1997","unstructured":"Faybusovich, L.: Linear systems in Jordan algebras and primal\u2013dual interior-point algorithms. J. Comput. Appl. Math. 86(1), 149\u2013175 (1997)","journal-title":"J. Comput. Appl. Math."},{"key":"1372_CR18","unstructured":"Fujisawa, K., Kojima, M., Nakata, K., Yamashita, M.: SDPA (semidefinite programming algorithm) user\u2019s manual\u2014version 6.2. 0. Department of Mathematical and Com-puting Sciences, Tokyo Institute of Technology. Research Reports on Mathematical and Computing Sciences Series B: Operations Research (2002)"},{"issue":"1\u20133","key":"1372_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.jpaa.2003.12.011","volume":"192","author":"K Gatermann","year":"2004","unstructured":"Gatermann, K., Parrilo, P.A.: Symmetry groups, semidefinite programs, and sums of squares. J. Pure Appl. Algebra 192(1\u20133), 95\u2013128 (2004). https:\/\/doi.org\/10.1016\/j.jpaa.2003.12.011","journal-title":"J. Pure Appl. Algebra"},{"key":"1372_CR20","unstructured":"Gijswijt, D.: Matrix algebras and semidefinite programming techniques for codes. arXiv preprint arXiv:1007.0906 (2010)"},{"key":"1372_CR21","doi-asserted-by":"crossref","unstructured":"Grohe, M., Kersting, K., Mladenov, M., Selman, E.: Dimension reduction via colour refinement. In: Algorithms-ESA 2014, pp. 505\u2013516. Springer (2014)","DOI":"10.1007\/978-3-662-44777-2_42"},{"key":"1372_CR22","volume-title":"Jordan Operator Algebras","author":"H Hanche-Olsen","year":"1984","unstructured":"Hanche-Olsen, H., St\u00f8rmer, E.: Jordan Operator Algebras, vol. 21. Pitman Advanced Publishing Program, Edinburgh (1984)"},{"key":"1372_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0024-3795(87)90326-0","volume":"93","author":"D Higman","year":"1987","unstructured":"Higman, D.: Coherent algebras. Linear Algebra Appl. 93, 209\u2013239 (1987)","journal-title":"Linear Algebra Appl."},{"key":"1372_CR24","volume-title":"On the Structure of Positive Maps","author":"M Idel","year":"2013","unstructured":"Idel, M.: On the Structure of Positive Maps. Technical University of Munich, Munich (2013)"},{"issue":"2","key":"1372_CR25","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s13160-010-0007-8","volume":"27","author":"T Maehara","year":"2010","unstructured":"Maehara, T., Murota, K.: A numerical algorithm for block-diagonal decomposition of matrix*-algebras with general irreducible components. Jpn. J. Ind. Appl. Math. 27(2), 263\u2013293 (2010)","journal-title":"Jpn. J. Ind. Appl. Math."},{"issue":"1\u20133","key":"1372_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-003-0394-6","volume":"98","author":"F Margot","year":"2003","unstructured":"Margot, F.: Exploiting orbits in symmetric ILP. Math. Program. 98(1\u20133), 3\u201321 (2003)","journal-title":"Math. Program."},{"issue":"2","key":"1372_CR27","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/s10107-002-0355-5","volume":"95","author":"HD Mittelmann","year":"2003","unstructured":"Mittelmann, H.D.: An independent benchmarking of SDO and SOCP solvers. Math. Program. 95(2), 407\u2013430 (2003)","journal-title":"Math. Program."},{"key":"1372_CR28","unstructured":"N\u00e9meth, A., N\u00e9meth, S.: Lattice-like subsets of Euclidean Jordan algebras. arXiv preprint arXiv:1401.3581 (2014)"},{"key":"1372_CR29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Y Nesterov","year":"1994","unstructured":"Nesterov, Y., Nemirovskii, A., Ye, Y.: Interior-Point Polynomial Algorithms in Convex Programming, vol. 13. SIAM, Philadelphia (1994)"},{"issue":"1","key":"1372_CR30","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0005-1098(93)90175-S","volume":"29","author":"A Packard","year":"1993","unstructured":"Packard, A., Doyle, J.: The complex structured singular value. Automatica 29(1), 71\u2013109 (1993)","journal-title":"Automatica"},{"key":"1372_CR31","unstructured":"Papachristodoulou, A., Anderson, J., Valmorbida, G., Prajna, S., Seiler, P., Parrilo, P.: SOSTOOLS version 3.00 sum of squares optimization toolbox for MATLAB. arXiv preprint arXiv:1310.4716 (2013)"},{"key":"1372_CR32","doi-asserted-by":"crossref","unstructured":"Pataki, G.: Strong duality in conic linear programming: facial reduction and extended duals. Comput. Anal. Math, pp. 613\u2013634 (2013)","DOI":"10.1007\/978-1-4614-7621-4_28"},{"key":"1372_CR33","unstructured":"Pataki, G., Schmieta, S.: The DIMACS library of semidefinite-quadratic-linear programs. http:\/\/dimacs.rutgers.edu\/Challenges\/Seventh\/Instances (1999). Accessed Dec 2018"},{"key":"1372_CR34","unstructured":"Permenter, F.: Reduction methods in semidefinite and conic optimization. Ph.D. thesis, MIT. http:\/\/hdl.handle.net\/1721.1\/114005 (2018). Accessed Dec 2018"},{"key":"1372_CR35","doi-asserted-by":"crossref","unstructured":"Permenter, F., Parrilo, P.A.: Finding sparse, equivalent SDPs via minimal-coordinate-projections. In: IEEE 54th Annual Conference on Decision and Control (CDC). IEEE (2015)","DOI":"10.1109\/CDC.2015.7403367"},{"issue":"4","key":"1372_CR36","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/TIT.1979.1056072","volume":"25","author":"A Schrijver","year":"1979","unstructured":"Schrijver, A.: A comparison of the Delsarte and Lov\u00e1sz bounds. IEEE Trans. Inf. Theory 25(4), 425\u2013429 (1979)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1372_CR37","unstructured":"Seiler, P.: SOSOPT: A toolbox for polynomial optimization. arXiv preprint arXiv:1308.1889 (2013)"},{"key":"1372_CR38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34369-8","volume-title":"Positive Linear Maps of Operator Algebras","author":"E St\u00f8rmer","year":"2013","unstructured":"St\u00f8rmer, E.: Positive Linear Maps of Operator Algebras. Springer, Berlin (2013)"},{"key":"1372_CR39","doi-asserted-by":"publisher","first-page":"127","DOI":"10.7146\/math.scand.a-11830","volume":"45","author":"E St\u00f8rmer","year":"1979","unstructured":"St\u00f8rmer, E., Effros, E.G.: Positive projections and Jordan structure in operator algebras. Math. Scand. 45, 127\u2013138 (1979)","journal-title":"Math. Scand."},{"issue":"1\u20134","key":"1372_CR40","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11","author":"J\u00a0F Sturm","year":"1999","unstructured":"Sturm, J\u00a0.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11(1\u20134), 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"issue":"1","key":"1372_CR41","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.laa.2008.07.025","volume":"430","author":"F Vallentin","year":"2009","unstructured":"Vallentin, F.: Symmetry in semidefinite programs. Linear Algebra Appl. 430(1), 360\u2013369 (2009)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"1372_CR42","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1112\/plms\/s2-6.1.77","volume":"2","author":"JM Wedderburn","year":"1908","unstructured":"Wedderburn, J.M.: On hypercomplex numbers. Proc. Lond. Math. Soc. 2(1), 77\u2013118 (1908)","journal-title":"Proc. Lond. Math. Soc."},{"key":"1372_CR43","volume-title":"On Construction and Identification of Graphs","author":"B Weisfeiler","year":"1977","unstructured":"Weisfeiler, B.: On Construction and Identification of Graphs. Springer, Berlin (1977)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01372-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-019-01372-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01372-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T15:58:29Z","timestamp":1721059109000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-019-01372-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,8]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["1372"],"URL":"https:\/\/doi.org\/10.1007\/s10107-019-01372-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,8]]},"assertion":[{"value":"2 December 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}