{"entities":{"Q948606":{"pageid":950454,"ns":120,"title":"Item:Q948606","lastrevid":65598636,"modified":"2026-04-12T03:41:32Z","type":"item","id":"Q948606","labels":{"en":{"language":"en","value":"Positive polynomials and semidefinite programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5353168"}},"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":"Q948606$204276EE-6992-44B6-84D8-2E3C5477FC49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d706c7f39e9eb71c70137f162096c26ced42d672","datavalue":{"value":{"text":"Positive polynomials and semidefinite programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948606$DDE48A22-8951-42D4-97BB-DBE5CB556261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"005ad05c704d3999de4424413e96f41c6f15401c","datavalue":{"value":"1165.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$D48CFFDC-9751-4239-BD6A-FD86CE6EC955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fcfaed898823522fdb25a668edec31c8115117c","datavalue":{"value":{"entity-type":"item","numeric-id":258133,"id":"Q258133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948606$ADD7000A-8581-42E1-9E5E-76832BE116EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45dd3a477b595268b1a0a491c9e89ee7cf6a7b38","datavalue":{"value":{"entity-type":"item","numeric-id":330841,"id":"Q330841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948606$363024F3-8BD8-46C8-B83F-B09D77DEA40C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e4e9f74f433df1c7c3e6e0c6ffc626db22235172","datavalue":{"value":{"entity-type":"item","numeric-id":169192,"id":"Q169192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948606$BF2DA988-83AB-4642-AAED-5530CF7898D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f51f874f60a0661a38f64a7f4753a2a4e6d82d5","datavalue":{"value":{"time":"+2008-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948606$873BDC78-80EB-40C8-8D06-388E1869ACE4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80d901e1441672c2cc4f9504f8731af8ed5ef9cf","datavalue":{"value":"This is a short survey (in German) of relatively recent (1998--2008) research activities at the border between optimization, numerical linear algebra, functional analysis and real algebraic geometry. The focus in on the use of semidefinite programming (linear programming in the convex cone of symmetric matrices with non-negative eigenvalues, see Section 5) to solve non-convex polynomial optimization problems (Section 6) or certify emptiness of semi-algebraic sets. These techniques rely on the primal problem of moments (Section 4) consisting in finding conditions under which an infinite or truncated sequence of real numbers represent moments of a measure supported on a given semi-algebraic set, and the dual problem of representing a polynomial positive on this set (Section 3). The survey concludes by sketching some current research directions in Section 7.  For comprehensive surveys (in English) covering this material and much more, this reviewer recommends [\\textit{J. W. Helton} and \\textit{M. Putinar}, ``Positive polynomials in scalar and matrix variables, the spectral theorem and optimization'', in: Operator theory, structured matrices, and dilations, Theta, Bucharest, 229--306 (2007; Zbl 1199.47001)] and [\\textit{M. Laurent}, in: Emerging applications of algebraic geometry, Vol. 149 of IMA Volumes in Mathematics and its Applications, Springer, 157--270 (2009; Zbl 1163.13021)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q948606$ADF4BCE5-0E07-4244-9D8E-C223BD32DE67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e54b147dd6c7bd2f594ffe4bf0977496876b0eaa","datavalue":{"value":{"entity-type":"item","numeric-id":248042,"id":"Q248042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948606$73A83D1A-D128-4EF2-B37E-70C06F4C0F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$D466EF1F-9786-4619-BA51-118F5F38D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"299c2ceee90a97db4ef5b7d633c2a5784e0cb3c0","datavalue":{"value":"12D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$6C1A43C5-03A2-4EC6-A1BB-F63AC8423737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b8f01e59dbe39186320c795169bdc7bd1a8ee9d","datavalue":{"value":"44A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$8B4EAE41-FB3C-4936-AFAC-6E695FD0F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$99E373A5-21F9-4745-8DAB-B4E0F57194D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"765bffd38ceeadce2d709456a083f0dd0b70ccc2","datavalue":{"value":"13J30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$D0EAE6E5-0CDF-4021-83F7-5062620F3BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$898032D0-E7B5-405D-BFD1-DADCD9E0818B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81de737b4cc02ca4dfd1440c91b9a6203c2c729f","datavalue":{"value":"5353168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948606$0A41ABA8-F501-40B0-BFD9-D6B8F53FFB87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q948606$B3E0E547-2787-4207-BD43-3D4B94268874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d6a28e6e122d2d1bb4bdac053dc43c02499148","datavalue":{"value":"polynomial sum-of-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q948606$ADF7BE9E-D758-4DB5-95B3-40C3AC0C6544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133df42a52ac6f2472cb961ec52d3071c15bd07d","datavalue":{"value":"real algebraic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q948606$5D078B2C-074C-4419-9E8D-612650B5E7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ca8fcf865206e4a16a876d2ba8fa811932d3cca","datavalue":{"value":"problem of moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q948606$110DA61E-D854-4D38-B6B8-C4D6B0A5865B","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":"Q948606$1858E747-0ADA-4C95-8235-883343750690","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7bc65e5fc0074ce2cb3627194bf6f753f1b2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424271,"id":"Q1424271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777d90682604a3306a53b997ad621aac640a0b31","datavalue":{"value":{"amount":"+0.81103617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$FBE06F76-5D86-41A9-ACD5-217EEC984064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070d45dcf98797e01613365f00fbf08a97287d18","datavalue":{"value":{"entity-type":"item","numeric-id":2802518,"id":"Q2802518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8886732eb373aa70bf7b37703d25b0b4d440fef","datavalue":{"value":{"amount":"+0.79944086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$CCF07519-9E38-4D29-A981-6116E02DA815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310a00d4babc6ecd13446a4c5d053095264f43a3","datavalue":{"value":{"entity-type":"item","numeric-id":2930845,"id":"Q2930845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea22a585d2a8dd26d2179c24ffd853998070971f","datavalue":{"value":{"amount":"+0.7978428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$CF561C44-B5A2-4F48-808A-0432793A3F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f33db7917a2bf14acd859e90c95cbe80874d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":2978419,"id":"Q2978419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39678120b21cb020fc04fbc0e5b6240f5c826d7","datavalue":{"value":{"amount":"+0.782477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$BFA61A07-6123-4CAF-A6F8-2B6ADFA87DD0","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":"c9fba4047ae96d367d9753d8babcd532ba506d9a","datavalue":{"value":{"amount":"+0.7811415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$894DFFEF-5A43-4CF1-84FF-68BAA7DCE9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451ccf022a7ebfc0f5c7186302ad6830e7496e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2978414,"id":"Q2978414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3265fe9b43f5780c1a2e4b3b139dfcbea42eef7","datavalue":{"value":{"amount":"+0.77662957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$E9310315-F2B7-4EEC-ABBB-3A86E064BE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83c76b8dbd7ea9d6470ccad2bb58c1c65af130c","datavalue":{"value":{"entity-type":"item","numeric-id":5704081,"id":"Q5704081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cadc04ceece540e9e29a62ef59c4fc9b21d50c","datavalue":{"value":{"amount":"+0.76645666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$7BAA7E2F-D8BD-4BB5-BDAA-54AE428C6666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c105f4f897424be853db63c65c60112d55619f","datavalue":{"value":{"entity-type":"item","numeric-id":3395491,"id":"Q3395491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d229e3fd5e3b954d260741a1567d4b8c6ca045b8","datavalue":{"value":{"amount":"+0.76213735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$349EB758-16ED-42E9-8563-D8E86CA78A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae0597fe83045481e66c35ddb88a57da6357ff2","datavalue":{"value":{"entity-type":"item","numeric-id":2978415,"id":"Q2978415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443e0081b633873d0229421c1c375ee04ad1a54d","datavalue":{"value":{"amount":"+0.76183456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948606$D77B3CA1-8078-4E03-B93F-A7BD7E1BD533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Positive polynomials and semidefinite programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Positive_polynomials_and_semidefinite_programming"}}}}}