{"entities":{"Q1942264":{"pageid":1953006,"ns":120,"title":"Item:Q1942264","lastrevid":70182540,"modified":"2026-04-13T12:59:52Z","type":"item","id":"Q1942264","labels":{"en":{"language":"en","value":"An exact Jacobian SDP relaxation for polynomial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6145972"}},"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":"Q1942264$D52D347E-50B9-442B-A586-7DD13B6CCCE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1de1547914578186cf64831b5fa70d41bdb01fe","datavalue":{"value":{"text":"An exact Jacobian SDP relaxation for polynomial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1942264$B9BFA37A-C1F8-4FA1-A8EF-7E7F2964E5C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d843966f623954c02ff5a3699df8cbd7f7802fe0","datavalue":{"value":"1266.65094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$6FB537AD-48A0-4761-A135-A802E0F4EF0D","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":"Q1942264$B28A32AD-CEB1-4A36-8965-6AB013E55848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"920dd144368fa573f0e857e6831217ab76e93fef","datavalue":{"value":{"time":"+2013-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1942264$D9D47FCA-F1F6-4CB2-84FA-D12975B99AB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b771d36eafebeda60a33333eed680cbf8636443a","datavalue":{"value":"https://arxiv.org/abs/1006.2418","type":"string"},"datatype":"url"},"type":"statement","id":"Q1942264$CD0427CA-3937-4D9F-AB6A-DD5BEC81E38F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d65dff5d8ed3ff7eddf5fed3876010220c881c8e","datavalue":{"value":"This paper proposes the exact semidefinite programming (SDP) relaxation and its dual for polynomial optimization by using the Jacobian of its defining polynomials. A drawback of the proposed relaxation and its dual is that there are many new constraints. This would make the computation very difficult to implement in some cases. Thus, this method is more interesting theoretically. However, the author discovers an important fact: It is possible to solve the polynomial optimization exactly by a single SDP relaxation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942264$D6C67C72-63C5-4DFA-96DA-2E4E65098CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$62BF0DB3-2A2B-4691-A9BB-6755C93DCA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$C781FAB7-1C29-4728-A724-9C4BDB216ECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35c599b09836aac83b7195f1a2201e9baf2fcdf6","datavalue":{"value":"6145972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$2E5F58A4-CA0A-45FD-9A0B-996BD95BEEEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942264$7862FAED-468C-4C96-8A8F-FACF20DCB03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942264$7B5A8199-A016-473F-8785-E62C29DBC7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36417fdd223c106c5f079c2dd44ef5f6ef5cc3d1","datavalue":{"value":"semidefinite programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1942264$9D53270D-202D-4E4F-8E59-07454AE325D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"008db5456eacbdeb812528a7c94de8776dca5543","datavalue":{"value":{"entity-type":"item","numeric-id":237869,"id":"Q237869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$511FE43E-0C35-4285-A842-751B24D2BDC6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$EA5243B6-1B9F-4C43-A96A-A8E73C2B6E9C","rank":"normal"}],"P1463":[{"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":"Q1942264$59365F81-7637-439C-A72B-E913B71D5C8A","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":"Q1942264$103F12E6-B229-4201-8349-A31613E5A543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"212bffdcc4cf984af97eca0c28145e58cd0bad65","datavalue":{"value":"W2057170710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$3235593E-1E10-443D-9A86-58E51521FC9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5f594ed291d718a055ba7ff61e8e00ed898679","datavalue":{"value":{"entity-type":"item","numeric-id":4209222,"id":"Q4209222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$F39AF05C-DCB7-4365-A989-76F64AA9049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b63ef25bab259ec6e0a59b14a6eb54c3ebec56","datavalue":{"value":{"entity-type":"item","numeric-id":5203157,"id":"Q5203157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$1BE64A05-9AD7-41C2-ACA0-742EDF0BC10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42c9f9dc463d00ba2ce5323b411d304e4954dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1188495,"id":"Q1188495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$ECDA1904-2FBD-42A4-BD2E-3316F2D06440","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":"Q1942264$D6BEE7C9-A50A-419F-8572-A23110CCE20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abd8a087f595d7f307963729c9f4afadd202865","datavalue":{"value":{"entity-type":"item","numeric-id":863907,"id":"Q863907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$B854503E-B446-47A7-B2BD-A2EC3C3AD2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58baf27009e24b592b1599b1dce841c9d34e1783","datavalue":{"value":{"entity-type":"item","numeric-id":2946528,"id":"Q2946528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$C56A866F-C3BB-4332-BC11-FCDC96F3EF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aded8d6a87de96be914a9fee256cf962b382baf","datavalue":{"value":{"entity-type":"item","numeric-id":3629529,"id":"Q3629529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$AE6F750F-28E2-498C-A00A-5AAD82482A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed17d9c11b83e077c08881fd60f2cad56a1a8c0","datavalue":{"value":{"entity-type":"item","numeric-id":4002797,"id":"Q4002797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$84D30C7F-7166-49F5-9F8B-B67606E6B880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbcb0d02d57aa4831f49fcf7044ad2a1e198f19","datavalue":{"value":{"entity-type":"item","numeric-id":3629504,"id":"Q3629504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$07129DEA-92F3-4691-B61D-9B857E99627A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652a5d75ec5ea0dea5e62b9aace3f53aaf100291","datavalue":{"value":{"entity-type":"item","numeric-id":4681658,"id":"Q4681658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$127A68AA-2A62-4E34-A3E3-4437A6E8639A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ddbe517ba4c4b41a4305afa730714f724b3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3396396,"id":"Q3396396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$80948D93-DB75-4A66-BFBA-3DDA827F87D2","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":"Q1942264$9CB95FAF-578B-4984-A8CC-3127AF29BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346500b3404026fd1ed5c6016e5f692cfcce86b","datavalue":{"value":{"entity-type":"item","numeric-id":3624527,"id":"Q3624527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$DD27BC19-CFF2-4CF3-8554-DF03D7D85EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68f673223d52d3e68e9b28a62f9799fba7281e0","datavalue":{"value":{"entity-type":"item","numeric-id":2492680,"id":"Q2492680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$E2EC2FA3-5255-433C-A127-495DF18195E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4303c254ac9222a2fb4cf360db42ee60c16ce0f1","datavalue":{"value":{"entity-type":"item","numeric-id":870344,"id":"Q870344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$85DFDF26-D05C-4088-A7DD-9B91474F3A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1f460af4ac6997464572fd848d946ecb3f0175","datavalue":{"value":{"entity-type":"item","numeric-id":655567,"id":"Q655567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$82CD2ED5-64E7-4082-AAF5-D784090F05AF","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":"Q1942264$636177FC-16A7-410B-895B-87C9604C5560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b122ba48fb88f4d42b5b90c34bde3276063ec4e","datavalue":{"value":{"entity-type":"item","numeric-id":4496287,"id":"Q4496287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$86059A8D-A76F-4A4B-A9E9-3E627A06D3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56decb2d5a70131dde7d70345db97f2d7f815eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4699626,"id":"Q4699626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$AEA95A48-6415-47C1-9C81-4F891B3677E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda53f5816d748e5aace212880edb9daa4bbe12f","datavalue":{"value":{"entity-type":"item","numeric-id":1174468,"id":"Q1174468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$E313CB8A-0CF4-4856-8A8C-A2A1F2F6A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed596a272648fb0c9aface18292c9ec3ccbe3a83","datavalue":{"value":{"entity-type":"item","numeric-id":876820,"id":"Q876820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$22224D7F-3C56-4011-8625-C0C27F4D8531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0f44d5d9ae4a0eb34312b04666f4a88abf2911","datavalue":{"value":{"entity-type":"item","numeric-id":5757356,"id":"Q5757356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$0485ECE7-3D5B-4DE1-AFC9-F27F77741A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322a9017aa840f546f25e07f3021d250f9dba4d8","datavalue":{"value":{"entity-type":"item","numeric-id":4781203,"id":"Q4781203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1942264$B14ED7DD-2352-49B6-93C7-3173BD86C0FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cbec48720867d5949a776c1cec9d09776f39ded","datavalue":{"value":"10.1007/S10107-011-0489-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1942264$E62F7CBC-193D-4A31-9E91-1CE203874D7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d97f6e597e5f50af8ed86af19649cbb046ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":742119,"id":"Q742119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bb0575110414c05c7260868bfa34f3b471ced9","datavalue":{"value":{"amount":"+0.8266816735267639","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":"Q1942264$74F709A0-A3D9-4CB2-B71D-F391C9CAEEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93dbf43ed810fd4e8efb6a261f8b80b8d516554","datavalue":{"value":{"entity-type":"item","numeric-id":5737720,"id":"Q5737720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9feeca669173ecc7d93fd0d85509611bf129de2b","datavalue":{"value":{"amount":"+0.8016369342803955","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":"Q1942264$97FE974A-439F-442F-A48F-32D092CB9712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9f898e971160ece833fdb09e8a11be81a8b458","datavalue":{"value":{"entity-type":"item","numeric-id":1939707,"id":"Q1939707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23eceb41b9319618a87494cca8eaadb44cc34f85","datavalue":{"value":{"amount":"+0.789017379283905","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":"Q1942264$374A0AC9-6F9E-42EE-8E60-7323BC04365B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518536325a00ccf57617e756fce2f9b2a424253e","datavalue":{"value":{"entity-type":"item","numeric-id":3511949,"id":"Q3511949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebdf2fec502a70157640332a561ddcb443c9470","datavalue":{"value":{"amount":"+0.7738595008850098","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":"Q1942264$DCADE09E-3851-4C61-8319-9DFC97579AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadcbcb34beba47674c4441e0dea1097747233c7","datavalue":{"value":{"entity-type":"item","numeric-id":2811486,"id":"Q2811486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4325c29f4f163f5af8b767e6960d793d1e6f1b5b","datavalue":{"value":{"amount":"+0.7657864093780518","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":"Q1942264$E9FA1161-D249-4DA9-95F8-A9465F1D0F6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact Jacobian SDP relaxation for polynomial optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_Jacobian_SDP_relaxation_for_polynomial_optimization"}}}}}