{"entities":{"Q2468363":{"pageid":2479106,"ns":120,"title":"Item:Q2468363","lastrevid":57947292,"modified":"2026-04-03T05:02:03Z","type":"item","id":"Q2468363","labels":{"en":{"language":"en","value":"Approximate radical for clusters: A global approach using Gaussian elimination or SVD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5229178"}},"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":"Q2468363$C491EDB6-2C38-43CD-B76C-8DD1B9D67BD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f779e78eaede0f38daa8dd12269ba5df9cc74465","datavalue":{"value":{"text":"Approximate radical for clusters: A global approach using Gaussian elimination or SVD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2468363$69F36833-0FCF-4337-9947-7AA2C74E468D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f48055bf73482d44f3fe489e886eea452afe39e2","datavalue":{"value":"1140.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$821DAB8C-8250-4220-B16B-D79D36AD88CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1595ca32cb1321ea1ec37db684eaba83423c00d2","datavalue":{"value":{"entity-type":"item","numeric-id":654038,"id":"Q654038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$F3EC5A33-5E1E-46F8-B63A-A794CC9C57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$23D0159B-7DCB-44B9-A858-D8271480C1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd776c83a8edfb784d7101f8c86456148256dc3","datavalue":{"value":{"entity-type":"item","numeric-id":414626,"id":"Q414626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$8CD101D6-9BB1-4C6F-9967-D0E48F95048B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$C64C1504-7B95-4706-8138-15C436F618F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6c696abdac89eab72ee96f056a013de11ea66b6","datavalue":{"value":{"time":"+2008-01-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":"Q2468363$D7570752-C477-47F9-B574-63E454D22224","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02b1d62a7d0f50d893bfe0399c28e1957b8b29da","datavalue":{"value":"https://arxiv.org/abs/math/0702430","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468363$8AF30532-D427-44E8-8313-F615C7B3222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4b0547bcadb4cd545444c41b4edc63f09bb41a2","datavalue":{"value":"http://eprints.sztaki.hu/5070/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2468363$FA5C8C00-99DE-4CE0-9753-1F59A65F5E77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"273fe56fe525cf56b1300c9b26699b49ab981ae8","datavalue":{"value":"This paper is about approximation of roots of a polynomial ideal \\(I\\subset {\\mathbb C}[{\\mathbf x}]\\) in \\(m\\) variables \\({\\mathbf x}=[x_1,\\dots,x_m]\\). The authors introduce a concept ``matrix of traces'' to a zero dimensional ideal \\(\\tilde I\\) which is considered as a numerical variant of \\(I\\). The concept is based on Dickson's lemma about the Jacobian radical of a finite dimensional associative algebra, and extended to an approximate radical of \\(\\tilde I\\) with zero clusters, i.e., the approximate radical ideal has exactly one root in each cluster for sufficiently small clusters.   Instead of locations of the roots in the clusters, the coefficients of the system of polynomials defining \\(\\tilde I\\) are used in the proposed method so that it works simultaneously for all clusters globally and reduces the problem to the computation of the numerical nullspace of the matrix of traces, which itself can be computed efficiently from the generating polynomials of \\(\\tilde I\\).   Gaussian elimination and singular value decomposition are proposed for computing the numerical nullspace of the matrix of traces. It is demonstrated that this problem can be reduced further to finding eigenvalues of smaller matrices with separated eigenvalues. In the univariate case it leads to a simpler approximate square-free factorization algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$2503CB1B-0063-405C-BBA5-2FB6DF40F0F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$B5A42D79-06F0-4F8E-9374-D0D1DC0CF348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$C73CE1C3-356E-4B64-B658-CA453DA0B35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$3370AF56-A90E-402F-9BCC-7ADAD5FB8D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"134db59e1dd21b74810139030592980e5f363e0f","datavalue":{"value":"13P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$17CCB915-C7AC-42F7-B392-73C0A72C6C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$135D2EBB-9266-44F7-B7B5-23E84ACDCCEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a03e2dc2bf1ae7cc8faf2d1f00967403581c7769","datavalue":{"value":"5229178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$0E023940-8E6C-4D9C-B05C-BA751E1215EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb1c3cf849e9f6e22535715bf231db19bff807c","datavalue":{"value":"system of polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$79F640A8-0393-4A79-A3B2-412AEE50181A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ccbf36d4fd16c8b557b95f3d78240eec417d031","datavalue":{"value":"clustered roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$72B5EE72-FC82-455D-8231-C683E116500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$397A744D-3F35-4BB6-ADDF-9D4C38D9A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$45D61BE9-5D6E-464F-BFD0-8DF1EA1B6D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bcd8938d59fe19b5a598cee981297fa3f72fa29","datavalue":{"value":"symbolic-numeric computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$8F546C28-C3D3-447B-908D-F6A6E7A0CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d63656b79f613b08a0ff49a14f25af588cbd258","datavalue":{"value":"radical ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$0F1DC092-9AA9-49D2-AFA3-DF2A2BEBF888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790be99241959d62f54cbae0ee8c4a7673ae20a3","datavalue":{"value":"matrix of traces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$329E6F99-1260-403F-95DE-F4413D4DBA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$BEC216A2-9DCD-490A-B5DE-C69917D0DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b48426a36697c3b3f2c9ebebff3a8648987a208c","datavalue":{"value":"square-free factorization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2468363$39B2E0E7-9368-4330-89E0-14D2AE3D9072","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0f24e5a1d8777e7304344fc5c751c169ded4359b","datavalue":{"value":{"entity-type":"item","numeric-id":189193,"id":"Q189193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$AF964EEF-4DCE-415C-9255-62AB3ABAA17D","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":"Q2468363$1127D5B2-92B8-440B-A250-50125BDF1CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e13b17a072e71edf48723b37b66cffb4dbf30c1c","datavalue":{"value":{"entity-type":"item","numeric-id":13359,"id":"Q13359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2468363$9396B812-3DA0-4B35-B1CB-E079C50C6338","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":"Q2468363$5A1CC7D9-F039-4744-8EB9-31C2BF0C6B0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7a42cac15e2023b68ce39d4286730e7d81663b0","datavalue":{"value":"W2034127438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$0BEFA2E3-C29E-4CAF-BE5F-26DB10C12B34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcebd053d1e60664480c7ecc7d3415c8082b3ac3","datavalue":{"value":"10.1007/S11786-007-0013-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2468363$0CC6C5AF-9801-41B8-B503-55C9715F0C1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad381669e4fcbf47d3cc230a9e0538df59a19edb","datavalue":{"value":{"entity-type":"item","numeric-id":2958981,"id":"Q2958981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63985ca0118d5f80b0147a231a0a32c3d0e5a5ca","datavalue":{"value":{"amount":"+0.9359389543533324","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":"Q2468363$24F5F76A-4674-41C7-82B2-A26C8E62F498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5a106c4e3f5a55183c192c633e83e56cfdc2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4227333,"id":"Q4227333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398086a4876908734731153d8aea2aa971d4ceec","datavalue":{"value":{"amount":"+0.7751754522323608","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":"Q2468363$3436467E-A5E8-4EC1-B3B4-95F2430D4A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f37741abf6d7a866272202b3dee3563fd51290f","datavalue":{"value":{"entity-type":"item","numeric-id":2035625,"id":"Q2035625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca8b11540a07bbc916871600511a7ae9659ad51f","datavalue":{"value":{"amount":"+0.7552866339683533","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":"Q2468363$DD189AB3-0E30-45EE-9462-78B13E4C8E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b1e457137c511cf796eac7a521371ea8d68ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4789207,"id":"Q4789207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7442a3782c97a67b31c78513e7d5484c15ba6ed","datavalue":{"value":{"amount":"+0.7482499480247498","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":"Q2468363$BE9FE589-2EB6-4692-BBA5-3372FC9F8C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216f736fc8b86c2379fee3081681a478e2989433","datavalue":{"value":{"entity-type":"item","numeric-id":1594831,"id":"Q1594831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af61014a2c4070935e146d2e79e2052a4f025b6","datavalue":{"value":{"amount":"+0.7471373081207275","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":"Q2468363$AD65A0B8-1039-49D6-B2B7-4AC23CAE19A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2468363","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2468363"}}}}}