{"entities":{"Q2759070":{"pageid":2769809,"ns":120,"title":"Item:Q2759070","lastrevid":47711818,"modified":"2026-01-02T12:17:55Z","type":"item","id":"Q2759070","labels":{"en":{"language":"en","value":"Polynomials nonnegative on a grid and discrete optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1680728"}},"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":"Q2759070$49EA8A55-5B1A-4151-8433-A7954C37B5F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e6ec58ad713b0e2078c6e53c6df4cb21b00a77","datavalue":{"value":{"text":"Polynomials nonnegative on a grid and discrete optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2759070$0FAB1EAC-2235-47EA-AE7C-8E94B2785709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a5d764c9406cb828cbd4f393dfe1bd343ee2b41","datavalue":{"value":"1052.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$BB11B128-5866-4D13-AC0D-B7FEED4FD1B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75ef4100e6a2614376ef4cbf1d48c4528e657224","datavalue":{"value":"10.1090/S0002-9947-01-02898-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$CF4A5359-9274-45B6-B694-BF3BE65CE9E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$8A93CD76-914B-476F-9A3D-9E760D9651EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a09d4e28e88d58b7dd899405fadc6bdce009a8","datavalue":{"value":{"time":"+2001-12-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":"Q2759070$484FAB1C-C9E4-44A9-A777-C5FE9EEC6AF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$44AA6D04-6BC9-4603-B248-D38223FE0003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$E49D9F2E-EA15-4BC4-BDCF-E892F72F2E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33b34e46a7c24e6966e0404fbc4daa86100be012","datavalue":{"value":"1680728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$8D23A948-9BD5-4586-9C7B-BBAECEA12785","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17064b8f5db14d0e12dddae734ea238e9822d0de","datavalue":{"value":"algebraic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759070$F2D9EC9C-B386-461B-9377-B3AF7E1A0A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32222f281f3653d08ecae210dc021d6c58c86593","datavalue":{"value":"positive polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759070$EF61999A-81A1-4199-89C1-42011FA6F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b56e73af03aff4bf0f23a755ea81614e4c0d69","datavalue":{"value":"\\({\\mathbb K}\\)-moment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759070$E1E6753C-C715-4E04-8539-6E772151D8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759070$EBF25C80-7CB5-4070-9943-FE4E9A21F291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6909d519daff13c846ee3c5786c88cf823ecb9","datavalue":{"value":{"entity-type":"item","numeric-id":1731747,"id":"Q1731747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$D30F1BA0-D636-4EF8-8BC2-BFC2BC21BD78","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":"Q2759070$BFB35718-AD58-456C-938B-5356DF032DE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b751bccd81d1a88f4ed95d020f1ac6d578141383","datavalue":{"value":{"entity-type":"item","numeric-id":3776003,"id":"Q3776003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$3199AFEE-C244-4746-8214-7D8E12B7B7F9","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":"Q2759070$6597D638-FCDA-4ABF-ACBA-3BBF49112965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aec436db0fc87781693c4aab9883543f13cd11a","datavalue":{"value":{"entity-type":"item","numeric-id":2706832,"id":"Q2706832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$5C09503A-1266-44BF-9AA7-F85972960CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154d94481398dfc5544c89178165f98795b42bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4509736,"id":"Q4509736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$818D6374-13B7-486B-B10A-2C1BA12EA903","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":"Q2759070$99E12F59-E332-400F-899F-D4FE60A69E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15618c6890d345c2fff05603a0d7a91c74612db3","datavalue":{"value":{"entity-type":"item","numeric-id":3973406,"id":"Q3973406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$7D135513-49F4-4171-9CCD-3BB6D7EF731A","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":"Q2759070$F7D77E96-E746-4C51-B450-375A54620B9C","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":"Q2759070$917FEF55-9ADF-44C5-8522-027FB468D910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44aa1ca987359abb097d98801ed38e66dc027d0c","datavalue":{"value":{"entity-type":"item","numeric-id":1269472,"id":"Q1269472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$4BF921CE-D583-4B70-A91F-10D2F933A3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb5cf38f3cc5f3b7120c63e52fc79eed3a41d20","datavalue":{"value":{"entity-type":"item","numeric-id":4496015,"id":"Q4496015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$DD0FA8ED-285E-49C6-A0EA-23464BAAC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$6F0622C2-F0EE-415B-8413-C33111CB2FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95b708190b622ce404ff060193788ea8c01acf0a","datavalue":{"value":"https://doi.org/10.1090/s0002-9947-01-02898-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2759070$CB278897-7E60-4E96-BCB3-B2749F581466","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"623e7c3ac425a6a121058339f3bb52672dffbebf","datavalue":{"value":"W1698110770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2759070$9AB72C85-E617-41C9-A25B-34F7DD9B1FC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcc42f2d1ae15c82b52676307994e4ad60c8fbdb","datavalue":{"value":"The author characterizes the polynomials \\(p\\in\\mathbb{R}[X_1, \\dots, X_n]\\) that are non-negative on a `grid' \\(K\\) in \\(\\mathbb{R}^n\\) where \\(K\\) is defined by \\(g_i(X_1, \\dots, X_n)=0\\), \\(1\\leq i\\leq n\\), and \\(g_i= \\prod^{2r_i}_{j=1} (X_i-a_{ij})\\). The author shows that every polynomial \\(p\\) of degree \\(2r_0\\) or \\(2r_0-1\\), non-negative on \\(K\\), can be written as a sum of squares of polynomials weighted by the polynomials \\(g_i\\), and whose degree is bounded by \\(r+\\max \\{r_0-r, \\max^n_{i=1} r_i\\}\\) with \\(r=\\sum^n_{i=1} (2r_i-1)\\), independently of the points in the grid \\(K\\).NEWLINENEWLINE To prove this result, the author uses a detour to the associated discrete optimization problem \\(p\\mapsto p^*:= \\min_{x\\in K}p(x)\\). He shows that this discrete problem is equivalent to a continuous convex optimization problem whose size depends on the number of points, but not the points themselves in \\(K\\). For this, the author defines a sequence of refined, so-called convex semidefinite relaxations of the original discrete optimization problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2759070$1220C075-E66E-4A3E-84B7-0AFD5C6B23C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"321f34e2e95fe71a963dfb0e9957de8369b00fc4","datavalue":{"value":{"entity-type":"item","numeric-id":556424,"id":"Q556424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2759070$849F83AE-3464-437D-BC3D-D2846FD4B79E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd554da4011399d8906cf53b9dce68f405970a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5432390,"id":"Q5432390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe0693caf7daaf0f3ced56a7174fb71d9cd61d5","datavalue":{"value":{"amount":"+0.7811111211776733","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":"Q2759070$94FF3F22-0714-40BA-9827-260DAC2DC986","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":"b9de9e45e56d90fdff775224877bc78e776672a3","datavalue":{"value":{"amount":"+0.7702958583831787","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":"Q2759070$2E529870-1109-4E90-89A4-749ADEA94128","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":"51a49210c589753b01cbb02460b530d316d04536","datavalue":{"value":{"amount":"+0.7669234871864319","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":"Q2759070$B7271C2C-C75D-494B-B596-64EADD46C1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2280dde21b8a8a6e544066367fed2202339c85b0","datavalue":{"value":{"entity-type":"item","numeric-id":3105778,"id":"Q3105778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f695c45bd116f86d2b7d4b5e4af1abbe33e861bc","datavalue":{"value":{"amount":"+0.7666277289390564","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":"Q2759070$A0C1D31A-FC90-4F32-95A3-35C18AEB122B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df1c2ac3d995e5ae22be95c7c26faf77bffce0e","datavalue":{"value":{"entity-type":"item","numeric-id":4467291,"id":"Q4467291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806b53aea748efacf4f90c7c70bb150ae8faac33","datavalue":{"value":{"amount":"+0.7664035558700562","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":"Q2759070$8CBD7310-12D2-4AE4-A68A-6F274E646F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2759070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2759070"}}}}}