{"entities":{"Q693193":{"pageid":695042,"ns":120,"title":"Item:Q693193","lastrevid":51609863,"modified":"2026-01-19T01:39:06Z","type":"item","id":"Q693193","labels":{"en":{"language":"en","value":"Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113973"}},"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":"Q693193$D359824E-C9A2-4D5C-92B9-EA8AAAEE048B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8db21f04d127e89d50750d42c0f57f09a896e293","datavalue":{"value":{"text":"Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693193$9086DD0A-7913-43BC-ABAA-CD9E3D5FFE68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0743655d01d254a637329467efb8a416e0aab146","datavalue":{"value":"1277.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$FB366DA1-E35B-4803-BC7D-1011F17BE10D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$A6354964-43BD-4183-88AB-3636EBA36AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693193$DD8F6BA5-81D2-4586-9ACC-A5BCF1B2B17D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2b556b2a451662c9dab083f1af94da53d38573a","datavalue":{"value":"The paper studies four similar types of problems: (1) minimizing a polynomial form \\(f\\) over a unit sphere, (2) minimizing a multi-form \\(f\\) over a multi-unit sphere, (3) minimizing a sparse or odd form \\(f\\) over a unit sphere, (4) minimizing a homogeneous polynomial \\(f\\) over a hypersurface. As the problems are NP-hard, approximation algorithms for solving these types of problems are used. The paper is devoted to the standard sum of squares (SOS) relaxation and its generalizations (it is equivalent to a semidefinite programming problem). For each individual case of minimization the authors discuss the performance of the SOS relaxation by answering the question how well the optimal value \\(f_{\\mathrm{sos}}\\) of the SOS relaxation approximates the minimum value \\(f_{\\min}\\) of \\(f\\). It is done by analyzing the upper bound for the ratio \\((f_{\\max}-f_{\\mathrm{sos}})/(f_{\\max}-f_{\\min})\\) where \\(f_{\\max}\\) is the maximum value of \\(f\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$3CFADE0B-FDC1-466D-A3F5-837EA29643F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$EE01EB22-B315-4AFF-A75E-040DDC530E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$55D762C1-81CE-46F8-942C-51118869B5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$95D2714D-7200-49AC-8A91-BBD8F3C1AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$6466A583-2063-4EFF-BDC0-3370CEAD15B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be4b3d270e6a7c1ebc1a2805e9ecba9386827f3d","datavalue":{"value":"6113973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$FD849218-3BC4-41BD-85F1-98053FD7602A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adabf03380090e9ab92834c63aad4d2f250f5787","datavalue":{"value":"multi-form","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$336645A6-394B-4D31-8D24-6425926A07F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eceb1f6259addf77b1ad8ff6f2f17afc4e123e5","datavalue":{"value":"unit sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$808A50C2-570F-4A90-AB7B-DA4010794ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82727cc8ea9f9093576993c23e07b469a63b54b","datavalue":{"value":"multi-unit sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$8F6FF991-8CC9-4711-BFAB-A13C8B660DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f145c081230d9aa0666007a550572c0239c2123","datavalue":{"value":"hypersurface","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$B29A4CF6-54DB-47C5-8424-E3218A521327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$BEFC604E-FAA7-4FFD-90DD-CECCE93B344E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b9e4e1e90aed70105b2b6d08ef91951e38a5f4","datavalue":{"value":"sum of squares relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$D13C924E-D037-4B02-93BE-88312A915C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$E9C7E56C-72D7-4ECE-8F08-2858CF0193DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c502aaebcad1b5873b9529a6777f6cfd9920b1","datavalue":{"value":"approximation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$67355BC9-C139-4AD7-9381-D2AB4C4C7C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$02855360-8456-4D8B-9946-4EDFB9E1843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1eff17210795e7aae99fa70f119ceadeb42f16d","datavalue":{"value":"\\(L^2\\)-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$6C9E3DF5-145C-445E-9B8F-78F36B03FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3488c78b076d59c177353ef2b6207953b3e683","datavalue":{"value":"\\(G\\)-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$DC68903F-0E96-4AD6-84C1-C66E5362638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q693193$03C4B24E-032D-403C-8A83-DA18ABE96747","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":"Q693193$DBF906B6-828C-4573-A306-9E3B437C555D","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":"Q693193$C764C4BD-F290-4DEB-AF5B-65240A86E56F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d725bbb3ce9c3788b4aac9c1a99ddd2fe26dfea","datavalue":{"value":"https://doi.org/10.1007/s11464-012-0187-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q693193$7AA1EBF4-B113-4401-A710-AFDCE7E6C724","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1338e1a96893b9e797f91eaadb17b5df243282f","datavalue":{"value":"W2116854630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$D40BACBF-A803-41E9-9C15-57A3C1845387","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd56bb094c0633372fadefc41f0e841e2064e0b","datavalue":{"value":{"entity-type":"item","numeric-id":2480563,"id":"Q2480563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$EF2CD287-7B47-49EA-86A1-563B3274A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03fc5951e550451dc7cff73dfaa11835772097","datavalue":{"value":{"entity-type":"item","numeric-id":4464661,"id":"Q4464661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$70A63948-6466-41AF-915B-23BA03CAF4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af3b10ba74487d5f3c86289d57f63d62072e70e","datavalue":{"value":{"entity-type":"item","numeric-id":1777218,"id":"Q1777218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$3FA6AA43-BE09-409F-9DF4-B025E2E24A0E","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":"Q693193$D58A4137-A299-47F7-841C-1D534C8DEE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c750704ad8161e95abb4c48dff5421dc13f98","datavalue":{"value":{"entity-type":"item","numeric-id":3586136,"id":"Q3586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$110E2D4E-478D-4B39-9D93-4FAC548CEA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d125ec756a34ddc61e333e4361e549daf4263f","datavalue":{"value":{"entity-type":"item","numeric-id":3648519,"id":"Q3648519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$39BA55CB-AC01-485C-9BFD-08A46A736AB6","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":"Q693193$C50A711F-6089-45C9-B369-FD8378C9A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80ae5d25bb1ea6cf261b1cda4ca7a9433c28468","datavalue":{"value":{"entity-type":"item","numeric-id":4428719,"id":"Q4428719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$A27B22B5-F006-4DA8-9EE0-E014DE97E0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429f54c75f089d7090fb4d476bf3b264d68a815","datavalue":{"value":{"entity-type":"item","numeric-id":1098872,"id":"Q1098872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693193$6077F5DB-37BA-483D-A959-76509E1330E2","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":"Q693193$32D6025C-C0A2-4CBD-BDD4-3CB6457DB17D","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":"Q693193$20E66F89-EFB1-4BD8-8308-C5F53FDF8583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc3e60b3adbf53fff502a8ebe7fb3b7e323b01bd","datavalue":{"value":"10.1007/S11464-012-0187-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693193$CB628617-C955-48CA-B838-489773DD457F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85df4ee5d34ce52f2b9fdf24ab43ce9ab5eff296","datavalue":{"value":{"entity-type":"item","numeric-id":2492680,"id":"Q2492680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02f4f8bee1aac4bee1dafd64b6706a236d38e24","datavalue":{"value":{"amount":"+0.7904897332191467","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":"Q693193$376E82B7-AB4F-4A6C-A46A-199F9F1D51C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01457f50662169bd6d40e0d322dd1b4dc5118030","datavalue":{"value":{"entity-type":"item","numeric-id":4589032,"id":"Q4589032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc223d3ae55cb958d485b171ed6b6d3ace445da","datavalue":{"value":{"amount":"+0.7805674076080322","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":"Q693193$812C9DD6-5842-453E-B5BF-0CCCAEC647FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef91f43aae67e8a52424121a5bd88a14d702749","datavalue":{"value":{"entity-type":"item","numeric-id":5087107,"id":"Q5087107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41c0453be5f21442c50d799eba30fdf2baebe54","datavalue":{"value":{"amount":"+0.7782838940620422","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":"Q693193$C667B551-5F60-410C-851C-58C173589DCC","rank":"normal"},{"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":"f48bc8f2d52373201ab397b3184fed6e814899dc","datavalue":{"value":{"amount":"+0.7687737345695496","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":"Q693193$6E025C2B-28AB-43D6-957B-66E5FD685C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abbd23eaa9521b55c796577d0c7b0691ba177ea","datavalue":{"value":{"entity-type":"item","numeric-id":2144547,"id":"Q2144547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fac53ac3ab0ee80476a0f56235b929166417f2","datavalue":{"value":{"amount":"+0.7627142071723938","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":"Q693193$5B7397CE-8DE7-4D3A-A4D7-2980E61ECEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693193"}}}}}