{"entities":{"Q879967":{"pageid":881815,"ns":120,"title":"Item:Q879967","lastrevid":65079606,"modified":"2026-04-12T00:10:51Z","type":"item","id":"Q879967","labels":{"en":{"language":"en","value":"An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151339"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$B46421F2-2AC2-421D-ABF7-C73BA368283F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7c2748e853323ce3684965de46ecce7bcbc075","datavalue":{"value":{"text":"An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879967$57AC5A78-845B-49D2-888A-46D960A78B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"188434d6b632d55df2a14a0b5962975eeb711736","datavalue":{"value":"1210.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$54F02AE7-AABD-4B01-B029-2528676B8E7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71fcfaa85feb055c92d95acd8eb95f95dc81536e","datavalue":{"value":{"entity-type":"item","numeric-id":323031,"id":"Q323031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$E8127157-3435-4DC5-ADEC-B5C58AC5A352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$9BD4531A-F3BB-4FA8-9BB1-0018734D9F29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$7B0BE713-B63F-4A42-9CE2-2E58EA0560B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7811dd6743febd92d5d1009397a7767778f669","datavalue":{"value":{"time":"+2007-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879967$AE5796CA-4F53-44EA-88A4-6153192006DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ed8dfd54934208c1361008b76afcee373a5dba5","datavalue":{"value":"The authors consider a polynomial optimization problem (POP) over a symmetric cone in an \\(N\\)-dimensional Euclidean Jordan algebra with compact feasible set. Besides the (standard) polynomial optimization problem over the nonnegative orthant in the \\(N\\)-dimensional Euclidean space, the POP considered in this paper includes, as very important particular cases, the polynomial semidefinite programming (SDP) problem and the polynomial second order cone programming (SOCP) problem.  The authors proof a lemma concerning the representation of a positive polynomial on the nonempty and compact feasible set of POP in terms of a specific cone of polynomials. Based on that lemma, a sum of squares (SOS) relaxation for POP is proposed to generate a sequence of SOS optimization problems whose optimal objective values converge to the optimal value of POP.  Several SOS and SDP relaxations of POP based on a dual approach, and SDP relaxations based on a primal approach are derived. Also, convergence of optimal values of the relaxations to the optimal value of POP and some relationships among the relaxations are shown.  The paper contains a useful brief introduction to Euclidean Jordan algebras, symmetric cones and Euclidean Jordan algebra-valued polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$E3D8665A-60B1-421E-A7DC-BA3A1EA10A05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$E89045E1-338B-4749-96B3-DA1E29F935FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$B7C5E8E0-8866-4414-8953-614C39419E45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df1f4caa0f45a3541922d10d78e4906b1c06e624","datavalue":{"value":"5151339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$DFF91D8C-4C8C-4C0D-88C0-EF063C8ADEF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$8112B60F-9A61-4507-8489-034352EFBB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f74a5d87f1c743e393ef92a9934a98bd278d5b6","datavalue":{"value":"conic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$FFF910D7-2C07-4416-BDBD-BC464CE45FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea8130f3d4da182374d3f247a01481bf0ceb5ecf","datavalue":{"value":"symmetric cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$04B08794-FA82-4344-9433-BB92D9A622AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba6dd0e63a640233948df079fd957deec59bd4a4","datavalue":{"value":"Euclidean Jordan algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$A215564D-2F4D-48DB-98A9-F760CBC5A498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$166FB59B-F268-4F6F-8FF4-B325910734F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$1F719561-C054-449D-964E-3B5C97562213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8a99d0b8f59b6113e95c70cd4bc20e95e91e10","datavalue":{"value":"semidefinite program","type":"string"},"datatype":"string"},"type":"statement","id":"Q879967$02103838-5300-45ED-BDD4-79D1D3574211","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1459a9ffc01602018907b2dcbdf20769fe9ae787","datavalue":{"value":{"entity-type":"item","numeric-id":213321,"id":"Q213321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$2E1666CC-ADB4-45F3-811C-143F416C13F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"586abd5aa3e73f6652a0a54ae2a02fc283d78be7","datavalue":{"value":{"entity-type":"item","numeric-id":13635,"id":"Q13635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$00B79B5E-BB82-4466-89D3-37F22ECAB599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81c2c878a65e488e0db85653fd67f92faa6cdefe","datavalue":{"value":{"entity-type":"item","numeric-id":16522,"id":"Q16522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$6D0D9320-A7FA-4C2F-B16D-957C78DB6234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$DC1E4C44-6AC1-4E00-8E29-F749F227E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$2515E292-675A-44BD-AA61-C089F9F59582","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$6B036A6C-7A25-4785-815F-2820BDB806C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e61aaac5d521a379f669d67d7f64205484b3a710","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0004-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q879967$07EBEDB8-FEA5-4715-BDE5-B32BA69C82B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cc60f2a72facc6d6a55fa312f4e3b6852e0fd54","datavalue":{"value":"W1998648277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$63D2E178-AB2B-47E7-AAF4-8A90051380D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e7b5eae2b524cff4400b55e44b2f52f73647d","datavalue":{"value":{"entity-type":"item","numeric-id":1411628,"id":"Q1411628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$3F83706F-0AA8-45F2-9A29-6B9BD2D01ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13126ec5ae7525a8cc075888787df4e5630e7aa3","datavalue":{"value":{"entity-type":"item","numeric-id":4955712,"id":"Q4955712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$8F9D1C61-ACCC-4ED7-89BE-0C6FE9621FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc461ee2bb7bba303cf6ccad6aa5786ba0d5c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1383772,"id":"Q1383772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$F3CFB7DD-E73F-40E0-B7EA-34EFC154F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b4357b4e41101d46b575b5f7e399634313e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1378999,"id":"Q1378999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$DC39880A-FD3E-454E-AE7D-7CEC8928C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7832f908c15037e7591ce2a0ce40da439336c2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4321748,"id":"Q4321748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$26AEA8C6-A27D-43FA-BAB7-7B72391FDEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cabd1ea357a66579f3e0c819e5ea2e7afecfd","datavalue":{"value":{"entity-type":"item","numeric-id":5461055,"id":"Q5461055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$D5A8AD18-B479-4DE4-9F81-92AB239CECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4112987bc649c4d21faf99d5d203e745c9c6d2","datavalue":{"value":{"entity-type":"item","numeric-id":5281748,"id":"Q5281748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$11AE4FC4-2053-4D50-970C-A03CF606FCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7a026263a50d337c765f999e71738621d7a950","datavalue":{"value":{"entity-type":"item","numeric-id":2492689,"id":"Q2492689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$0F46B902-4BA6-4160-B90D-38967C2B1526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112159b6269c559d6311bd8eca6b6e01b89c3c94","datavalue":{"value":{"entity-type":"item","numeric-id":5317519,"id":"Q5317519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$33A57C43-B42D-438B-973A-C095FC3D1FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2e528f6af54fa744d91d916f59932ea885edec","datavalue":{"value":{"entity-type":"item","numeric-id":4446317,"id":"Q4446317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$F2DA00C5-418F-499A-9C23-B81D0975BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af3b10ba74487d5f3c86289d57f63d62072e70e","datavalue":{"value":{"entity-type":"item","numeric-id":1777218,"id":"Q1777218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$279152FE-1C96-47E0-8675-737DEDF8492A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$FDE9201C-D7E4-44DB-AC92-D34E38342CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30dbe9317bfad289486b594161e229f17ec5946","datavalue":{"value":{"entity-type":"item","numeric-id":1599289,"id":"Q1599289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$66D56583-FBE4-4180-853C-24C067EC120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2d2eedaafe212e826ba4cc4aff3ae84dc4f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4389195,"id":"Q4389195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$6B60A523-7650-4CB7-8E08-50C379C423CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df16580f6f974f881ed949b615e442cb8d0f868","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$D5CF2A47-852E-4464-9A1B-5EED74006CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a935eee3bf58ccd898805ad8733a27537e6981","datavalue":{"value":{"entity-type":"item","numeric-id":4285035,"id":"Q4285035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879967$FF455EBA-69AD-4C42-B42B-71A5FF8048B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27586d9b07c80972d965fbca70a84f03a1bba205","datavalue":{"value":"10.1007/S10107-006-0004-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879967$EA1B6BE3-87F2-46E0-9A71-517668D8E679","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9de9b481e04e63a726fde07e9a42916fa14b4b6f","datavalue":{"value":{"entity-type":"item","numeric-id":1001199,"id":"Q1001199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e212f3dd4cfca137a64cd1f879f534fb1c0cdff7","datavalue":{"value":{"amount":"+0.8310754299163818","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879967$B7063FE4-B6C0-406A-B7C0-91DA4A3F6FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d37e7b3b45ed2b67bcc90f6aae7ea30fe03678","datavalue":{"value":{"entity-type":"item","numeric-id":5065337,"id":"Q5065337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763df57f395bce68187923d727fa9efa220e5b9c","datavalue":{"value":{"amount":"+0.8308300375938416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879967$8255DE90-3706-47EB-8C36-432ACD6AF762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dd98a49dc1bc82a6696fcdcd1828c9f9f88b51","datavalue":{"value":{"entity-type":"item","numeric-id":842714,"id":"Q842714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cbecff31576240fb816078728b900be595714d","datavalue":{"value":{"amount":"+0.8009843230247498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879967$D1CD2B53-8C21-4CB3-B094-35F398DAF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aeaef2adb8184538ac2627e6f6d453778879d94","datavalue":{"value":{"entity-type":"item","numeric-id":511965,"id":"Q511965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08be6b8a208592775ac1887dd823485c4350881","datavalue":{"value":{"amount":"+0.7979713082313538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879967$E5501D8C-3DBD-4F78-B0D6-BE982C536FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfed4999b30f304fabd2882a2b9cb584f3b945fe","datavalue":{"value":{"entity-type":"item","numeric-id":996334,"id":"Q996334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166e6fa3a37693d1a8d7a123138022222ab08d60","datavalue":{"value":{"amount":"+0.7903056144714355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879967$3B868D72-7033-4743-BC7F-7A559D4FF5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of sums of squares relaxations to polynomial optimization problems over symmetric cones","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_sums_of_squares_relaxations_to_polynomial_optimization_problems_over_symmetric_cones"}}}}}