{"entities":{"Q2489147":{"pageid":2499890,"ns":120,"title":"Item:Q2489147","lastrevid":49830940,"modified":"2026-01-11T03:24:16Z","type":"item","id":"Q2489147","labels":{"en":{"language":"en","value":"Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023432"}},"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":"Q2489147$5B824F54-2546-4A26-BD45-4D2614AA1C65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a378dd7f4681f5eab5052b9e5dc2d6d926679593","datavalue":{"value":{"text":"Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489147$730A6563-1019-4A20-B4B7-5E947B45DE1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38047afa66dfbb8d62875c9b50f8bc1e1b27c4b1","datavalue":{"value":"1092.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$943415F6-58F0-40DC-B186-F97A0444DA92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91211c5b515f288a9094b7cff92b89ebc65eb34","datavalue":{"value":{"entity-type":"item","numeric-id":249501,"id":"Q249501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$E4F42750-7EE0-4078-8290-FD80EF3491D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c4b44217f0bc479a0749c136179df308799bdb1","datavalue":{"value":{"entity-type":"item","numeric-id":249502,"id":"Q249502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$054F7249-E4F5-4063-9FE4-BE4B8CE56AE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$7B6A123E-DBCA-49EC-B9C6-6ED6B87708F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489147$F4D8273D-4B6A-4E90-B1F6-3D6286B7540A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d0bd0906e0171bd377255d192882ce509c6d7981","datavalue":{"value":"The obtained results of the paper solve the problem of minimizing the worst-case error of quasi-Monte Carlo integration of the functions in the unit ball of a tensor product reproducing kernel weighted Hilbert space. For an approximation of integrals over the \\(s\\)-dimensional unit cube it is proposed to use an equal weight cubature rule with a rank-1 lattice point sets.   The construction of these rank-1 lattice point sets depends on integer vector, called the generating vector of the lattice. The worst-case error of the integration in this functional space over the proposed rank-1 lattice point sets is written in the terms of the generating vector. The main aim is to choose the generating vector which minimizes the worst-case error of the integration. A special algorithm to find the values of the components of the generating vector is proposed, the so-called component-by-component algorithm.   The component-by-component algorithm finds values of the components of the generating vector one component at a time, while keeping the previously made choices fixed. This process starts with the first component of the generating vector and 1-dimensional rule is constructed, then the process continues to find the second component for 2-dimensional rule and so on, and in each step the criterion of choice of the components is to minimize the worst-case error. At first, the above technique was developed by the authors in the case when the number of the points of lattice \\(n\\) is a prime. In the presented paper this algorithm is generalized for an arbitrary \\(n\\).   The component-by-component algorithm is given in the form of matrix-vector product. This matrix-vector product can be done in time of order \\(O(n\\log(n))\\) and requires memory of order \\(O(n)\\). It is shown that for any positive integer \\(n\\) the construction of \\(s\\)-dimensional rank-1 lattice with \\(n\\) points has a total construction cost of order \\(O(sn\\log(n))\\) and needs memory of order \\(O(n)\\).   Some illustrative examples are given in three cases for the number \\(n\\) of the points of lattice: when \\(n\\) is a prime, a prime powers, and for an arbitrary \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$ABD9D13B-2F98-46EE-9BB1-EA0DE5B4B67A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"561316829ccf647838056543930235f1710c249a","datavalue":{"value":{"entity-type":"item","numeric-id":1907711,"id":"Q1907711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$B3E5DCBB-286B-46EF-94E0-4059B5F006CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$CE6BDAD3-F144-4121-8342-8F741E3B2C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c6f892cecc0bf0e79f2718c29ee118edc2fb376","datavalue":{"value":"65D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$182035C2-5181-4558-9BAD-CE0B05073ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$0C391832-B7E2-4377-A9E1-7B8F3C9773B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bea0ce156927c5239a65aa6d36f95aa9de4948c8","datavalue":{"value":"5023432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$4B220AF4-54BC-419F-9C57-472E43C230BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92480b7a2e79a7088c916fe0d8bbc935a0e6341f","datavalue":{"value":"quasi-Monte Carlo integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$E77F532E-D0E0-41C3-AADC-1DED90207896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d995bb20f44bf8b80e4ba41252d5aad8d9f8025","datavalue":{"value":"lattice point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$A8CECB09-0372-4AE0-AB2B-D03E75F7B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0160a17bfe87bdeb6fcf472b053201d8e76f3127","datavalue":{"value":"fast component-by-component algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$B318BAF8-8858-4EEA-ACDB-8FA292E5AA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$845131CE-CEDC-456B-BB69-F5BF241B2A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c60143d885655b291c2a76486494c7b8e5b2ec","datavalue":{"value":"worst-case error minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$A35295F2-461F-427F-9CEE-F9A2F7361D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$3AB5FFA9-CA12-4D73-9CA5-8D1F31B330E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf94573b330802c4df82f88770de2085dae56f9","datavalue":{"value":"rank-1 lattice rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$E180A831-682F-435F-81C1-CAEDA39FA5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055a65b6cf2b66d5e15e22873353ffbd99a7fe6f","datavalue":{"value":"reproducing kernel weighted Hilbert space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489147$A5792B1D-8C5D-493F-906D-5DD863DAD40A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9cc55ad80da7568aaf5c2f66786a170989596280","datavalue":{"value":"Q57778915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$323C4571-A4DF-42E1-8782-5BB6C6E82E87","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"add1808b684e2e46b424d5f311540d31cb441edc","datavalue":{"value":{"entity-type":"item","numeric-id":16311,"id":"Q16311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$EBD28057-6F33-4426-8AC5-DCD591D73103","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":"Q2489147$1869C8C3-F791-44FE-9CD1-E1F6E64EC0BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9839773b490ab831aac7800e16b4f5db7e98c3e8","datavalue":{"value":"https://doi.org/10.1016/j.jco.2005.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489147$FD1084AE-170F-48E3-A610-2974C3A46EEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bca79d1707b3d2abe58bb9bc4bf3e00af9fbd922","datavalue":{"value":"W2166634029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$5FC30870-D0E1-4579-B658-386F2B523DF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$58A86FE9-C3C8-4D1F-ABB9-BA07E7081B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62bdfce636f385d43d9fe8586fa5d874ed23a18e","datavalue":{"value":{"entity-type":"item","numeric-id":876817,"id":"Q876817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$132E3981-EDCF-4F93-9E17-2E45F727AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffe20b70375bb2546f913d9b88c1ab9e0055590","datavalue":{"value":{"entity-type":"item","numeric-id":4453507,"id":"Q4453507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$93EAB95C-1433-4854-B573-1FA6A8DA2EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba30420aafc0fd004b05aaa1b1d43ebf2adf83f0","datavalue":{"value":{"entity-type":"item","numeric-id":4813619,"id":"Q4813619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$E055509D-4F41-4BD4-BD9F-815AFBA57379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d921cf7f20ddc3354be68fa22dab4244d13edc5","datavalue":{"value":{"entity-type":"item","numeric-id":2753252,"id":"Q2753252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$1CE3C9AB-90A4-4DA7-ABA1-C5A1580BC30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$8A246B58-D20B-4AF7-84D8-37A4DB267E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a83fd6ccca31e534026e94eb53040c9b399815","datavalue":{"value":{"entity-type":"item","numeric-id":4226443,"id":"Q4226443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$AB923075-35EC-4503-83BC-F494FF279F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5630cfdd4ea3c88d5a5af8b07a8de378df7220","datavalue":{"value":{"entity-type":"item","numeric-id":1401995,"id":"Q1401995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$FB0F5434-141B-4F79-A6E5-F152232B27C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d6109975dc642925e9e6ac9df6691081c9b159","datavalue":{"value":{"entity-type":"item","numeric-id":3377002,"id":"Q3377002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$FF616DDF-8AD2-48D7-943C-40342E827521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89acab1945a081329bfe964134ee9bd22e61b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5482377,"id":"Q5482377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$34ADB09A-65A7-4903-A5F8-C20C18779D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbc401cce01e436813e9674a4252e02868bc9be","datavalue":{"value":{"entity-type":"item","numeric-id":4785833,"id":"Q4785833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$0141C22D-848D-46A4-A93C-54FAE4D873E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37df5ab89e1e05492da6554a2627d69a44d088f","datavalue":{"value":{"entity-type":"item","numeric-id":2759096,"id":"Q2759096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$E61ECA8A-EC21-4D1E-B1A4-1B98DC93D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9e2bb904b2f050d779b2de371d7fe83f4f50c6","datavalue":{"value":{"entity-type":"item","numeric-id":1265135,"id":"Q1265135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489147$34FBDB67-D4D9-412C-9AE8-D9A62F53BA7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9010634d8c7ee09ff10f1fdbf924f5563ad6a62","datavalue":{"value":"10.1016/J.JCO.2005.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489147$E1D7C2F5-88D4-45E6-B4D3-5D421DFFB7CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e75ab3dbd00b3ffc14059c103bcfc486db5e1cb","datavalue":{"value":{"entity-type":"item","numeric-id":3377002,"id":"Q3377002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a9ec9ba464a961f1146fafec61d0e54eec5563","datavalue":{"value":{"amount":"+0.8938083052635193","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":"Q2489147$04BACC68-0E49-4B45-B980-90CEA4325330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c651acc1a7b6f4ada41b345e4bda744ce1753311","datavalue":{"value":{"entity-type":"item","numeric-id":5482377,"id":"Q5482377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649402dcfd12170931b622c841c299ff261fae4c","datavalue":{"value":{"amount":"+0.8930853605270386","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":"Q2489147$99C7B2D5-4872-4993-9336-EDB72C5C5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dede67e847c52e73b5ca58373dbfcf3184fcbf","datavalue":{"value":{"entity-type":"item","numeric-id":5103758,"id":"Q5103758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea3b0ba1e8d0ab886c28c914b1749a1d1df37cc","datavalue":{"value":{"amount":"+0.8827390670776367","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":"Q2489147$3221609B-F613-4992-BA72-380101CCA04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0ae04b4893cbabf843a1dc208a8c8acc09852f","datavalue":{"value":{"entity-type":"item","numeric-id":4813619,"id":"Q4813619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c5f36df1cfe613981b24c2150ed7b21b9ca9b7","datavalue":{"value":{"amount":"+0.8769415020942688","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":"Q2489147$DBE128C2-2179-49FD-BEB0-991B2BFC6966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a816d50a51124d1ed5d440c2eca5b0fbfe2423","datavalue":{"value":{"entity-type":"item","numeric-id":1872638,"id":"Q1872638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48d8bafb2110fb6ca2301f1d86d801fc117ad4f","datavalue":{"value":{"amount":"+0.8749226331710815","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":"Q2489147$FAD77D6E-285E-4E74-A3ED-0660454CB5E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489147"}}}}}