In this paper we provide a tetrahedra-free algorithm to compute low-cardinality quadrature rules with a given degree of polynomial exactness, positive weights and interior nodes on a polyhedral element with arbitrary shape. The key tools are the notion of Tchakaloff discretization set and the solution of moment-matching equations by Lawson-Hanson iterations for NonNegative Least-Squares. Several numerical tests are presented. The method is implemented in Matlab as open-source software.
翻译:在本文中,我们提供了一种无四面体算法,用以计算低心电量二次曲线规则,在具有任意形状的多元形元素上,以某种程度的多元精确度、正重和内部节点来计算。关键工具是Tchakaloff离散集集的概念和劳森-汉森为非非非无损性最低方形进行的时间匹配方程迭代的解决方案。提出了若干项数字测试。该方法在Matlab作为开放源软件实施。