{"entities":{"Q662299":{"pageid":664148,"ns":120,"title":"Item:Q662299","lastrevid":57122559,"modified":"2026-03-26T17:07:57Z","type":"item","id":"Q662299","labels":{"en":{"language":"en","value":"First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6008681"}},"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":"Q662299$E81A1894-DBB7-4A0C-8EAF-86CA6410FD3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e277a83d975d7b43eddc7232fa23ad094d61e95d","datavalue":{"value":{"text":"First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q662299$276CB649-6CE1-46C4-8078-4CBB8CBFC2B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87073755924ee3d6178e4efb3894a763d75aab2d","datavalue":{"value":"1242.90159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$9882C80C-A5ED-4491-AF7F-ACAD3923F827","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":"Q662299$31419430-3100-4AE3-8D7C-297F93F679B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"164a811b4fdf46ae7f08d0247338084cafa3851b","datavalue":{"value":{"time":"+2012-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q662299$02CE405E-B4C2-49DD-97F8-AF32F488D59E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7240960ecc4c4548d188111e285a112e5b9b4536","datavalue":{"value":"https://arxiv.org/abs/0806.4721","type":"string"},"datatype":"url"},"type":"statement","id":"Q662299$07DBDFF8-CA50-41A0-B279-170DA71FADA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f2e95f00989b02692badab4cc3c167a9dfd4071","datavalue":{"value":"A set in \\({\\mathbb R}^n\\) which is the projection of a linear section of the semidefinite cone \\({\\mathbb S}^p\\) (i.e. the cone of symmetric real matrices of size \\(m\\) with nonnegative eigenvalues) is called semidefinite representable. Such sets are convex semialgebraic, and it is currently conjectured that all convex semialgebraic sets are semidefinite representable, provided the dimension \\(p\\) of the lifting cone is large enough (but finite). In this paper the author addresses the question of explicitly constructing semidefinite representations for a particular class of basic semialgebraic sets \\(\\{x \\in {\\mathcal D} :\\;f(x) \\geq 0\\}\\) with \\(f(x)\\) a concave polynomial or rational function, defined over a convex set \\({\\mathcal D} = \\{x \\in {\\mathbb R}^n : g_1(x) \\geq 0, \\dots, g_m(x) \\geq 0\\}\\) with \\(g_i(x)\\) are concave polynomials. As shown previously by other authors, the key condition for semidefinite representation is algebraic in nature, and can be formulated as the inclusion of a linear function of \\(f\\) its gradient into a preorder or quadratic module associated with the particular representation of set \\(\\mathcal D\\) with polynomials \\(g_i\\). In the tricky case of semialgebraic convex sets with singularities of \\(f\\) along the boundary, the paper contains ad hoc, but interesting new explicit constructions of semidefinite representations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$1690C75C-83AD-49CF-9FC6-7BB413A57EDE","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":"Q662299$E42153AA-831E-4BA6-80D4-9FB5E6FFFFE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$C1E44E0B-CC12-4F98-8A8D-8E7C088396DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$4AB5699D-EC21-4C43-AD37-5C37799173DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$CDC29D7C-451D-41BD-9197-B6A57AA9C0D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d8ea2ae2bcd5e2d2b7e3b186b73ae378c2c18de","datavalue":{"value":"6008681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$9AB3B3F7-816E-4413-BD81-D94B9FA57688","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$A838A2C2-51CD-4B8A-A435-1682236157E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$56D5AF0E-B100-4D19-B8C5-6625DB54E7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$70BF33EC-AFE0-4429-837B-878DBCF13E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a59ac83c831eff90a06ab9988f15f2a7bb6e16c","datavalue":{"value":"semialgebraic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$3CDCC6C2-A9D6-40B7-9A7C-30BE7AA42B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133df42a52ac6f2472cb961ec52d3071c15bd07d","datavalue":{"value":"real algebraic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q662299$522277A8-7C6F-4C03-BEE6-8DC6819419AB","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":"Q662299$7E05D445-550C-4B68-B477-6FC7158E4A59","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":"Q662299$0776A37A-F76F-43F7-A6EE-EA56CB6B8A39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93ce83823a18da60ad18ffa99b13e43faa2f4251","datavalue":{"value":"W1979444572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$3B84070D-1EF7-467C-8C77-17FE554B2B0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05030cfa33107c8d3505d31b5216efe966d183a","datavalue":{"value":{"entity-type":"item","numeric-id":2756075,"id":"Q2756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$82C53D3A-0920-4FCD-B4D3-467260D97D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$F5A40F4B-7DFE-4210-BF34-19ED34BA2BAD","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":"Q662299$92DDDDE4-ECBA-423A-BA9B-5AFE42F5B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f629c180f6436ab6ea9a75b06b545548804bab","datavalue":{"value":{"entity-type":"item","numeric-id":4143433,"id":"Q4143433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$7C7FD4E4-9275-41DB-8026-FCF89A8D85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982b0e1b7eee3334cd8311e70734d54301b64ae7","datavalue":{"value":{"entity-type":"item","numeric-id":847843,"id":"Q847843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$7D0A3403-6EC7-4BFC-A3BA-A892DAF5690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f544653ca97ed14ebe6f40f85c3e45ed3260fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3563905,"id":"Q3563905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$D642D2D8-AA11-4F72-8D1F-AD34A02B304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57e7e778aa73a85ed8596129ca911275b3314ec","datavalue":{"value":{"entity-type":"item","numeric-id":3437010,"id":"Q3437010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$56DF3F5E-B1F2-4B39-9244-2BE227957586","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":"Q662299$9441BCC3-977F-4C87-89D3-BAAE3F882841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918f1f2593055e32bdc9cc3db53fdab69f5d0b54","datavalue":{"value":{"entity-type":"item","numeric-id":2391000,"id":"Q2391000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$FBA769A6-6124-41C1-90AA-BB138E7F7A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$BE502A54-25DE-4ED7-A972-945ED4B6EECC","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":"Q662299$FBD45FBE-6094-4968-AE23-B6D33B3AB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b473a54d6af2f3565acf3fb304779315beff57","datavalue":{"value":{"entity-type":"item","numeric-id":4501121,"id":"Q4501121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$D83BCC26-920F-46E9-902A-F6D2B5E36552","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":"Q662299$01CB339C-E2E9-4B3C-BD28-8A5B71FC21DB","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":"Q662299$D2B6AA8C-9229-4AB4-B81B-3045F411B795","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":"Q662299$87F90EC6-1F18-49FA-B3FC-661A1F92823B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e427a3de4ce120fbfba5e22bc0ea204ebacee10a","datavalue":{"value":{"entity-type":"item","numeric-id":2557742,"id":"Q2557742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$D3023E4E-A159-424D-8DFE-8C595F885122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057564209ace097ce1f9390f8e8e48e18dc9c821","datavalue":{"value":{"entity-type":"item","numeric-id":5896753,"id":"Q5896753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q662299$3D92D2E8-909E-4B26-9561-5EF86095E676","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6dae28c793af91915b7e52bf73c68399da79c8a","datavalue":{"value":"10.1007/S10107-009-0339-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q662299$D8E04A69-9764-4DBD-A268-6AD9804DF33D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0ecc51a8d1218c89678b58a787e3a5642b7c0f","datavalue":{"value":{"entity-type":"item","numeric-id":847843,"id":"Q847843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b9b7cb114750170e475584223e622769673fa2","datavalue":{"value":{"amount":"+0.8950082063674927","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":"Q662299$2AD77AEB-C9E2-41F5-85B0-214D507C84C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e96bacca090ebb552b548ed22e3e3c79b0b7a6c4","datavalue":{"value":{"entity-type":"item","numeric-id":3563905,"id":"Q3563905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ad143d87248e8584e5c4ffa01b815490981b7f","datavalue":{"value":{"amount":"+0.8830379247665405","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":"Q662299$6EF7DE31-4D67-4D26-BA2A-D07436465BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce854e3c742847f82ac12e33576ed04be0ad5d0","datavalue":{"value":{"entity-type":"item","numeric-id":2802520,"id":"Q2802520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10838ca397d2760848c960e9d56fd023289fe714","datavalue":{"value":{"amount":"+0.8707691431045532","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":"Q662299$4668B230-5DE6-498A-896C-012F276B4328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9f247bdeda4688b1346440dd2aef2b60d775dc","datavalue":{"value":{"entity-type":"item","numeric-id":2884280,"id":"Q2884280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf85fee7f53b8af5dba2b33afa883c242295594","datavalue":{"value":{"amount":"+0.8692896962165833","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":"Q662299$538E18B1-5BBB-45FA-8605-6E680CFA0BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c955f77cf0606cfdab91c7fccf374761160a930e","datavalue":{"value":{"entity-type":"item","numeric-id":968981,"id":"Q968981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eefaa338bf0f5ed199b143b0e3575ba1c12db53","datavalue":{"value":{"amount":"+0.8660202026367188","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":"Q662299$FBC52372-F4E2-40C2-86C9-ED71F5B7661D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:662299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:662299"}}}}}