{"entities":{"Q1968560":{"pageid":1979302,"ns":120,"title":"Item:Q1968560","lastrevid":73740351,"modified":"2026-04-14T17:06:23Z","type":"item","id":"Q1968560","labels":{"en":{"language":"en","value":"Hilbert's 17th problem and best dual bounds in quadratic minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1418953"}},"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":"Q1968560$8D501B77-A09C-403B-9296-F445F3DD4216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c001d4d5053fde15d61a7ea4fc927e7e3b6321f","datavalue":{"value":{"text":"Hilbert's 17th problem and best dual bounds in quadratic minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1968560$8F0F7FCE-9DAA-442A-9F4D-830F88C36CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7fdadbea2353536d617f08522b5f5f8cbe2c08d","datavalue":{"value":"0972.13017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$7F08D826-5D18-4200-9D46-50348794F934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3721e6dcb6698dfda2574ea5ac9a35e4c6cbe00","datavalue":{"value":"10.1007/BF02667043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$9F8C4E2B-3431-435E-A9E6-F5AF965E95BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"830538e26257019198465e1974234bfe902bfe85","datavalue":{"value":{"entity-type":"item","numeric-id":1968559,"id":"Q1968559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$9013247C-2258-4709-A7DC-DC5AC9455AF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$FE461BD8-C44E-4AAE-8B9B-EF653C319C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"670eae29eb590300fa6fc79754126e14149e1d96","datavalue":{"value":{"time":"+2000-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1968560$99921312-4692-42BC-9846-37483C146810","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4258fcdb7b9f1ebe51d2c4baef0b781879ab8a7","datavalue":{"value":"Positive semi-definite polynomials in \\(\\mathbb{R}[X]= \\mathbb{R}[X_1, \\dots, X_n]\\) can always be written as sums of squares in the function field \\(\\mathbb{R}(X_1, \\dots,X_n)\\) (Hilbert's 17-th problem, solved by Artin), but frequently not in the polynomial ring. Many variations of this classsical problem have been studied, resulting in various Positivstellens\u00e4tze and Nicht-Negativstellens\u00e4tze. The present paper asks: Given a polynomial \\(P\\in\\mathbb{R} [X]\\), when does there exist some \\(c\\in\\mathbb{R}\\) such that \\(P-c\\) is a sum of squares? The question is clearly related to the optimisation problem: Determine \\(\\inf\\{P(x)\\mid x\\in \\mathbb{R}^n\\}\\).   Inflating the number of variables, the author transforms this problem into an optimisation problem about quadratic polynomials. He proves that the above question has an affirmative answer if and only if the dual bound of the quadratic optimisation problem is finite. Variations for polynomial functions on subvarieties of \\(\\mathbb{R}^n\\) or on basic closed semi-algebraic sets are also included.   The paper has a large number of typos.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968560$A4250EE1-AE3D-4732-B96D-C96EA6B287B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"686b28cf776f97d1876e91eb21edc77a670894f5","datavalue":{"value":{"entity-type":"item","numeric-id":364687,"id":"Q364687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$4F000CD3-42DA-457B-A89E-EE0011572E37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"765bffd38ceeadce2d709456a083f0dd0b70ccc2","datavalue":{"value":"13J30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$C0B33416-BFAC-436D-8042-AD1243690A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$B9FCF177-ACB5-4E9C-B111-157510D18D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"299c2ceee90a97db4ef5b7d633c2a5784e0cb3c0","datavalue":{"value":"12D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$A6F4C9C6-27A9-4B83-B555-87AF3BB697B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"640b897ed53eb0e278e6ede566c10fbc9585dd40","datavalue":{"value":"1418953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$0BBF5496-3656-4F73-AD61-26DEB9D68687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b74235747af46fe4c239c5fbed7ca70977af1c","datavalue":{"value":"positive semi-definite polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968560$1BE6FFEE-1131-4FAA-820C-36B587C4B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4edfbbae10f51c03a0767ecf26d0d454aeb01a","datavalue":{"value":"sums of squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968560$B90FDB53-DEC5-4CA9-ACE5-A7A6FE39CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96cfb323a44a09df9754faef9d69d5a01f1c2206","datavalue":{"value":"semi-algebraic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1968560$2EAE0961-6188-45E5-ACF0-936AB8B47752","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":"Q1968560$12A3D003-D41C-4B42-BD97-4069E58E0BC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"500ffa37d61270fa66ef4038b154cd6e35f8ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":3770650,"id":"Q3770650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$16D575A1-A2A1-4325-A1DC-2D207BAC8C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdacce0b1c07573f3c6db31a8070a60a304ea44","datavalue":{"value":{"entity-type":"item","numeric-id":1233904,"id":"Q1233904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$9060F4DD-973E-4832-8168-0B4C18E0DF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcd10e7c376737aae0f20cb899a27a9b0ba054","datavalue":{"value":{"entity-type":"item","numeric-id":4698624,"id":"Q4698624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$C38B05D2-A2C0-47E0-AD49-F725E511F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924b91b7b22230d06f56ea3073060fea8729b491","datavalue":{"value":{"entity-type":"item","numeric-id":1295495,"id":"Q1295495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$D6373338-F109-435D-92FE-B4E92D79EC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f653716f85074e9c487583c56992185a78f92bd8","datavalue":{"value":{"entity-type":"item","numeric-id":1252886,"id":"Q1252886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$8C699E3B-C423-48CC-B665-D097D484FF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd2f9881db93165c8d4d1cc699e3a6f42aaeb88","datavalue":{"value":{"entity-type":"item","numeric-id":3793944,"id":"Q3793944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$B72F210F-28F7-40A0-9BDE-FBADC3BC0D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b613995c145f5ee1b670a16e8989edefb1248fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1201906,"id":"Q1201906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1968560$CCC8E74B-2928-41BB-A644-C617014CCD78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d300a552f74bd4835d8ba63e01b336ee18b7e77","datavalue":{"value":"https://doi.org/10.1007/bf02667043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1968560$052BF8CE-1A9F-437D-B6DD-B827FD451B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25ab7f7b12c92414c2c129536fdb135f029b7b6d","datavalue":{"value":"W2001393186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1968560$F07D63FC-20D1-4B7B-BA8F-E8701FE3F6F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40f6fc0760fa781faddbb94484c2412b9e9d384","datavalue":{"value":{"entity-type":"item","numeric-id":2360118,"id":"Q2360118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4854a3280bdd955bceb280b81dc4be8efa32bdd","datavalue":{"value":{"amount":"+0.8265900611877441","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":"Q1968560$2C78DE85-CC85-40EC-AE79-A5A0156DD1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e036d282aeb9001b3b1a596dc0283fa4065a60da","datavalue":{"value":{"entity-type":"item","numeric-id":2716044,"id":"Q2716044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c207f329b4ec8a7b056a9e2bac0948b361266b4e","datavalue":{"value":{"amount":"+0.8148005604743958","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":"Q1968560$70668F85-D24F-46CB-AE80-6037F214F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd0c95339f7c401fd18c478f96a1991ef0ad355","datavalue":{"value":{"entity-type":"item","numeric-id":4496287,"id":"Q4496287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589c190a5974c553dd94512c16165584dbb10a1c","datavalue":{"value":{"amount":"+0.8131630420684814","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":"Q1968560$DD4461B7-F687-4304-AB5A-780238B29752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db893672063e5d1a6902335c1c02fb2ebb9399c9","datavalue":{"value":{"entity-type":"item","numeric-id":1898132,"id":"Q1898132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2ea5fc23553b28078b4a6d19488696b250b320","datavalue":{"value":{"amount":"+0.8070078492164612","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":"Q1968560$2FD1E8DE-E205-43A6-8FB8-7B4B927005CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03353b757d7447364b4db8de4a8ea88fe947aa50","datavalue":{"value":{"entity-type":"item","numeric-id":3135193,"id":"Q3135193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47c871de53a290ebce56900e5359b0319723b9f","datavalue":{"value":{"amount":"+0.8014639616012573","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":"Q1968560$4AF18E96-21C1-4B81-9517-114F9EBD88A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hilbert's 17th problem and best dual bounds in quadratic minimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hilbert%27s_17th_problem_and_best_dual_bounds_in_quadratic_minimization"}}}}}