{"entities":{"Q2349136":{"pageid":2359879,"ns":120,"title":"Item:Q2349136","lastrevid":57869007,"modified":"2026-04-02T21:19:50Z","type":"item","id":"Q2349136","labels":{"en":{"language":"en","value":"The hierarchy of local minimums in polynomial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6447637"}},"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":"Q2349136$0C4DE281-243C-445D-A38F-C5A9C5F9082A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0afb6f423a2e8c22638d4f2ea67e513c7b6d95","datavalue":{"value":{"text":"The hierarchy of local minimums in polynomial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2349136$4FF820EC-8246-4253-B260-CDCDBD43EC98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddb0a9b4138c8a557244c7c511dcb9d5423cffa3","datavalue":{"value":"1323.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$23ADCD9D-1B08-415E-86DF-4F827C9FF9AB","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":"Q2349136$6047507B-7FBB-4AB6-94CA-2C6E9D7B7203","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d5cd06f458db584fbf91afba7a3985037fff4b1","datavalue":{"value":{"time":"+2015-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2349136$FFCD1A9E-44F2-4C93-9706-3DE64C986E5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc88d3236ae81dd84f8a0aee30ad862dfc200b7","datavalue":{"value":"https://arxiv.org/abs/1311.4228","type":"string"},"datatype":"url"},"type":"statement","id":"Q2349136$2FEE8B14-89B4-4FC7-B660-70F8DD7C32C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4db13cdcb6048151612b91f82dce0d6ee0e04d90","datavalue":{"value":"The author studies how to compute the hierarchy of critical values and local minimums of a polynomial, by using semidefinite relaxations. For this purpose, \\(H\\)-mimimizers (points satisfying the first- and second-order necessary optimality conditions) are computed. To compute each \\(H\\)-minimum, a sequence of semidefinite relaxations, based on optimality conditions is constructed. It is proved that each sequence has finite convergence to an \\(H\\)-minimum, under some generic conditions. A procedure for computing all \\(H\\)-minimums is presented. When there are equality constraints, similar results for computing the hierarchy of critical values and local minimums are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$579073D1-41AA-417F-8B83-35B41263832F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$6FD26CA3-E4EF-42C1-8524-3F5957DF770B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$06A309AE-895C-481E-ACF0-FA5E08297636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$8A69EADD-1CAE-442A-8062-84FA5253D251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf56f96f8064360c26c24270028ce421595233f5","datavalue":{"value":"6447637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$195E22F7-1869-4150-AAE5-A564A68DB5A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76c351b920d81a7e31dbc1b0b801145d3db4646d","datavalue":{"value":"critical point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$AE64F519-452E-423C-B2DF-56AE751E2AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60caeee370a6e64826cb1e6bfab6f43bf5a22617","datavalue":{"value":"local minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$2B0555C9-6809-4C51-A12A-46007FB22DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c0927a1f544224524d73c4b531e154ecadf649","datavalue":{"value":"optimality condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$D8947EA2-6364-4C8D-A3F0-B333FFF02C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa437bbd3dbe6249a1c18556e84bd41e9c855e0","datavalue":{"value":"polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$B4A47721-C04E-402B-AB2D-EA043F1DAC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ab07e683eeffa3b9bbc0e140df8e1ac146ced9","datavalue":{"value":"semidefinite relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$0EA788D4-44C5-4898-BF58-7CB908842885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310c4e00f91f9b6278a98ec4eed6669527225bfb","datavalue":{"value":"sum of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2349136$F86C600B-51C4-4758-A539-C993A3B6C945","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":"Q2349136$E89E26C3-9745-456E-9DCE-B53E6BE681EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349136$739E6E27-B139-4166-BAA0-AA08DCD158BD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7309d61f3c6ff659c918babd6f2f6b5470aad301","datavalue":{"value":{"entity-type":"item","numeric-id":13522,"id":"Q13522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349136$0A1AD8E5-BE7E-4C71-B5AB-0D6D64C71863","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":"Q2349136$B2DF4BFE-7BDE-4964-ABEE-0446727DDAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"83793d2d04b664d34057899871316417b4be46c8","datavalue":{"value":{"entity-type":"item","numeric-id":16766,"id":"Q16766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349136$BD3CC76F-0E2C-43D0-BDC3-1E1B0AB2F100","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":"Q2349136$8DB0F30D-C911-4EE7-A594-93876EA612DB","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":"Q2349136$2862926A-482B-47DB-8C6D-1C6C486F631F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23ecca098e677a62d80ccc290d204c0a444b56c9","datavalue":{"value":"W2062075554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$F043BEED-DC8B-4370-99F3-388052955568","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e083aaf14858fe619b8d33f6a76f6d8f9cc4b288","datavalue":{"value":{"entity-type":"item","numeric-id":5246496,"id":"Q5246496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2349136$FD98F462-3665-4530-9143-F4F05EEA520A","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":"Q2349136$0127F0BC-51F8-4560-BE73-B42AC0F29886","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e49895bda106a78d198908065e0277567e15e3","datavalue":{"value":"10.1007/S10107-014-0845-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2349136$041A9FB8-2F8E-457B-9C70-4CE876C6664F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b6274e151524b54050bab2ccae5ea23f2b73c4","datavalue":{"value":{"entity-type":"item","numeric-id":2866200,"id":"Q2866200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e69e986fdd34905b18996b4c09eb83127703c0","datavalue":{"value":{"amount":"+0.791600227355957","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":"Q2349136$83166A36-F796-4A87-A97F-2FD86311D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6b14a2c1183afdb4c4c875e16c0b52c2c2ae7a","datavalue":{"value":{"entity-type":"item","numeric-id":5444110,"id":"Q5444110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6318aa52e1fd57560a07b61f173d04d901eff9c8","datavalue":{"value":{"amount":"+0.7728224396705627","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":"Q2349136$E3F9DD3B-9466-48F1-BA8F-89396ABBC5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cbe17e5e49e9f0cd7eedc0022eaafa591dcc302","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5107372822b7d3f447b7f2961e775bc475ae62e1","datavalue":{"value":{"amount":"+0.7699949741363525","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":"Q2349136$FB0E05D2-03D6-4C3F-9604-B11C1276F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf83bafa4d9e10266752f0a95f10abcab5f7bef","datavalue":{"value":{"entity-type":"item","numeric-id":2125068,"id":"Q2125068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6c14d1e2c984b0bcdf2ece740e381316e0c3f3","datavalue":{"value":{"amount":"+0.768707275390625","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":"Q2349136$E0D76199-A39C-41B9-8F29-6083FAF0968A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f23375ebb7939f665323505d7649444137df27b","datavalue":{"value":{"entity-type":"item","numeric-id":3624527,"id":"Q3624527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0f0b455c1196c4cc6919b42a38ab201ea2dfd2","datavalue":{"value":{"amount":"+0.7658257484436035","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":"Q2349136$11B791FD-DC3D-4BA1-90AA-A47DDA9C3F73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2349136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2349136"}}}}}