{"title":"Lattice enumeration via linear programming","authors":"Moulay Abdellah Chkifa","doi":"10.1007/s00211-023-01376-6","DOIUrl":null,"url":null,"abstract":"<p>Given a positive integer <i>d</i> and <span>\\({{\\varvec{a}}}_{1},\\dots ,{{\\varvec{a}}}_{r}\\)</span> a family of vectors in <span>\\({{\\mathbb {R}}}^d\\)</span>, <span>\\(\\{k_1{{\\varvec{a}}}_{1}+\\dots +k_r{{\\varvec{a}}}_{r}: k_1,\\dots ,k_r \\in {{\\mathbb {Z}}}\\}\\subset {{\\mathbb {R}}}^d\\)</span> is the so-called lattice generated by the family. In high dimensional integration, prescribed lattices are used for constructing reliable quadrature schemes. The quadrature points are the lattice points lying on the integration domain, typically the unit hypercube <span>\\([0,1)^d\\)</span> or a rescaled shifted hypercube. It is crucial to have a cost-effective method for enumerating lattice points within such domains. Undeniably, the lack of such fast enumeration procedures hinders the applicability of lattice rules. Existing enumeration procedures exploit intrinsic properties of the lattice at hand, such as periodicity, orthogonality, recurrences, etc. In this paper, we unveil a general-purpose fast lattice enumeration algorithm based on linear programming (named <b>FLE-LP</b>).</p>","PeriodicalId":2,"journal":{"name":"ACS Applied Bio Materials","volume":null,"pages":null},"PeriodicalIF":4.6000,"publicationDate":"2023-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Bio Materials","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00211-023-01376-6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, BIOMATERIALS","Score":null,"Total":0}
引用次数: 0
Abstract
Given a positive integer d and \({{\varvec{a}}}_{1},\dots ,{{\varvec{a}}}_{r}\) a family of vectors in \({{\mathbb {R}}}^d\), \(\{k_1{{\varvec{a}}}_{1}+\dots +k_r{{\varvec{a}}}_{r}: k_1,\dots ,k_r \in {{\mathbb {Z}}}\}\subset {{\mathbb {R}}}^d\) is the so-called lattice generated by the family. In high dimensional integration, prescribed lattices are used for constructing reliable quadrature schemes. The quadrature points are the lattice points lying on the integration domain, typically the unit hypercube \([0,1)^d\) or a rescaled shifted hypercube. It is crucial to have a cost-effective method for enumerating lattice points within such domains. Undeniably, the lack of such fast enumeration procedures hinders the applicability of lattice rules. Existing enumeration procedures exploit intrinsic properties of the lattice at hand, such as periodicity, orthogonality, recurrences, etc. In this paper, we unveil a general-purpose fast lattice enumeration algorithm based on linear programming (named FLE-LP).