{"entities":{"Q1940922":{"pageid":1951664,"ns":120,"title":"Item:Q1940922","lastrevid":71926917,"modified":"2026-04-14T01:28:26Z","type":"item","id":"Q1940922","labels":{"en":{"language":"en","value":"Moment matrices, border bases and real radical computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6143063"}},"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":"Q1940922$125D78DC-D631-4C1A-954D-EE5FDB4DA791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d2df50baa2e92764b5eb2f8e69edfdea79073e","datavalue":{"value":{"text":"Moment matrices, border bases and real radical computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1940922$76E45DD3-D96C-426C-A7F6-BB21730EA6C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a35ddff5ccd17e4c30be54fb7940d4679040d704","datavalue":{"value":"1276.13021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$BDB75DC5-0403-43F3-973C-EE2D543AAF92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$10C655A8-E98A-4DBB-9838-B028798563F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2920a12bd98c32ca12adb9cb8ce2384e47d2e938","datavalue":{"value":{"entity-type":"item","numeric-id":1029339,"id":"Q1029339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$A4D97064-01ED-44D0-B9F1-5E55076AEF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f03f6a5afc0b874ce2b49671f08fb3da077ceaa","datavalue":{"value":{"entity-type":"item","numeric-id":1864129,"id":"Q1864129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$9572D67B-2C57-4DCE-A204-C53F98799CD1","rank":"normal"},{"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":"Q1940922$B8CFA417-7CFA-4760-A9F7-BB6F828FA779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b837e42fad3454770e479d461920f6ff6d16af2","datavalue":{"value":{"entity-type":"item","numeric-id":163210,"id":"Q163210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$4A8F2CA1-C51D-4268-B33C-0616CE2A155C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$EDB942EB-FEEA-467E-A0BD-BD5F6FAE4CEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc68ba37c56ec9469d578116ba5ddbf1e9c7f0bc","datavalue":{"value":{"time":"+2013-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1940922$CFE74FA5-C4D9-44BE-95B2-82DF33493E35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"957a69408d4432f76a87a30b2af5be96fc6f9565","datavalue":{"value":"https://arxiv.org/abs/1112.3197","type":"string"},"datatype":"url"},"type":"statement","id":"Q1940922$067087A6-CE16-44E3-B9F6-4BDC06F935B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e609631f984c04cd40b32ce2435efcea2ba6e1a4","datavalue":{"value":"Some new methods are described to compute the radical (resp. real radical) of an ideal, assuming its complex (resp. real) variety is finite. The aim is to combine approaches for solving a system of polynomial equations with dual methods which involve moment matrices and semi-definite programming. While the border basis algorithms of \\textit{B. Mourrain} and \\textit{P. Tr\u00e9buchet} [Proceedings of the ACM SIGSAM International Symposium on Symbolic and Algebraic Computation, 253--260 (2005)] are efficient and numerically stable for computing complex roots, algorithms based on moment matrices (see \\textit{J.-B. Lasserre, M. Laurent} and \\textit{P. Rostalski} [Found. Comput. Math. 8, No. 5, 607--647 (2008; Zbl 1176.14010)]) allow the incorporation of additional polynomials, e.g., to restrict the computation to real roots or to eliminate multiple solutions. The proposed algorithm can be used to compute a border basis of the input ideal and, as opposed to other approaches, it can also compute the quotient structure of the (real) radical ideal directly, i.e., without prior algebraic techniques such as Gr\u00f6bner bases. It thus combines the strength of existing algorithms and provides a unified treatment for the computation of border bases for the ideal, the radical ideal and the real radical ideal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$27B9B211-A004-4B76-B44F-1FB6B7D5B84D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13d67473be2067845b8b88475c85c53f7dfeb979","datavalue":{"value":{"entity-type":"item","numeric-id":172571,"id":"Q172571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$0474BAD1-DADD-44A1-BD0A-1CE41A685A84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$D43A6C4E-DFD4-4859-9828-A80F1137943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a49899e4e8d29d10363e7714473220074d83edc","datavalue":{"value":"16N80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$11757A50-6EB4-4CD2-B5BD-7E358020E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9cf30409c08d8794814df406302eff616099c6f","datavalue":{"value":"12D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$1BCA60B4-CD17-4A9B-B37A-5C937E2B7C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90ef62ca3df70431dbcfd5966d7b2dd88d957348","datavalue":{"value":"13P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$AE68D020-330A-4585-BAB4-F0F2A4D49A19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50becf806a7873a3cc045276c62039fd022ca231","datavalue":{"value":"6143063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$75CF0D2B-E9F6-4D3D-8ACF-81E8FDE020C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b949f851dff219213a4e6a2f691c73df656e2918","datavalue":{"value":"solving polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$401162C6-077C-4CE7-B207-DEA468CA2178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b53d5a4d17a48c9a857dacab0fa640748a28658","datavalue":{"value":"border basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$3BAEBD11-62A9-4E78-9159-D0CFBAB462DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$B0CEDF32-CA94-4DAC-BC9E-4580BF5293E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80eba9e340379f1370a30de80ee9445c67c1fbb5","datavalue":{"value":"real root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$3BF6696A-ACA0-49A0-8585-30E76E987876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5aad56184c225387909dbba9a5b759ab06ed36d","datavalue":{"value":"real radical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$1C8FDFC3-5998-4E5A-9891-6F3C26EADD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f17d787ba3c0e9f48797411fdc76f3386cbb8fa","datavalue":{"value":"moment matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$E3514903-00CC-45A5-B907-4A1F258FCDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f1fb220bf24f69d2c4a9376a3609dc6686f1135","datavalue":{"value":"Hankel operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$2E8D3F11-4D66-48E6-9E54-67BEBA1114DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$B4A5A7C9-4323-49EC-9645-CAF16C410CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$1893F801-CA02-46AE-8A4E-C0BAA7748008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e51b4bc5fee2d59d9e3b332a75363ae740b286","datavalue":{"value":"semi-definite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1940922$5BCDE014-0ED1-40B6-BB50-379801C46FA9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3b303010a4320056546886ac7376fe3a3f6cfd7c","datavalue":{"value":{"entity-type":"item","numeric-id":19758,"id":"Q19758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1940922$AA1A25A7-1A1A-4899-A719-C6C86834A4AC","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":"Q1940922$F6D885DF-937A-41B7-83D7-615E23E1BF42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7208775e2919797573d2b915aaaa10c9f96396e","datavalue":{"value":"W3091219601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$F359377B-2701-45AE-90A4-648AE692FDAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb32d4bd835af3d946b25a72f6ca7cf0f9a0a87","datavalue":{"value":"10.1016/J.JSC.2012.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1940922$FC7AB0DF-64F4-43B8-A5CB-74113F5434CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b932bd241e076ffa0ce463a41b0662ef2f60a49","datavalue":{"value":{"entity-type":"item","numeric-id":3601989,"id":"Q3601989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa210952365558e3b1c4e7eacc225d6d33cf332c","datavalue":{"value":{"amount":"+0.816607","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":"Q1940922$C172EA75-EF4B-4291-8781-3A16F0559A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804e46550899f31ce337f4fc808f30f0282a4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1029543,"id":"Q1029543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107dea3dbe82a421a8505a15be6c6998f20302a1","datavalue":{"value":{"amount":"+0.80706096","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":"Q1940922$22390E06-CDC4-4E2E-8710-A64E0063CF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"388e7cf9aaf302da1d1ac3c632990bbc3809dba5","datavalue":{"value":{"entity-type":"item","numeric-id":4689237,"id":"Q4689237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a985b7718e390d77457cfe2f995d6b53305ee276","datavalue":{"value":{"amount":"+0.79136103","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":"Q1940922$05400D61-AAAD-489B-881E-EAEE87A86095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4112a49d89a08ee9e3ade20311e46ba19f78c2","datavalue":{"value":{"entity-type":"item","numeric-id":2958987,"id":"Q2958987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42271ae9ee0ce6070a932bd752488d04a079965c","datavalue":{"value":{"amount":"+0.7775138","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":"Q1940922$9419A4C4-6420-4E21-9628-908C70A7C2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b1e2064a70aa2d43e63f470620e9b4a379720e","datavalue":{"value":{"entity-type":"item","numeric-id":908690,"id":"Q908690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327e00768763cc49df12c7eccf719125e78c9d30","datavalue":{"value":{"amount":"+0.7659688","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":"Q1940922$45D526DC-BE11-4D0B-ACC9-A0786FDE3C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553cf4073ecb4c9c5f8896411feb67d4fb8468d8","datavalue":{"value":{"entity-type":"item","numeric-id":2378497,"id":"Q2378497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c29c7df2e5a6d30944e0eb03572dfdcaec878c","datavalue":{"value":{"amount":"+0.76417565","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":"Q1940922$E944528E-2621-4374-B7B8-A6596E04C055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef242c87931bebf8e01fb5c6bb5d0873c5edcd0","datavalue":{"value":{"entity-type":"item","numeric-id":1565838,"id":"Q1565838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a704348840e2c9aab4860f416d8d3fb620536205","datavalue":{"value":{"amount":"+0.76388574","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":"Q1940922$D88BFAF3-CFDB-4FE0-83E8-29D35ADEA52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e09d6b0778ed7e25f3e9052ef04fe3e74e3d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":1029340,"id":"Q1029340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59d72982250bbbc6dc61114060d8cfbd8078cce","datavalue":{"value":{"amount":"+0.7615041","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":"Q1940922$5A58038D-F187-4ACA-82AC-CBC12A35C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a84c14ab62d3809f6cce6a59ea2a38cbaffffe","datavalue":{"value":{"entity-type":"item","numeric-id":3576570,"id":"Q3576570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8723d8a959fa91509d7f77f5023db3bc6bc8f992","datavalue":{"value":{"amount":"+0.7574962","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":"Q1940922$96035054-69A8-4810-B53A-DF7686FFC2AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Moment matrices, border bases and real radical computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Moment_matrices,_border_bases_and_real_radical_computation"}}}}}