In this paper we propose and analyze a general arbitrarily high-order modified trapezoidal rule for a class of weakly singular integrals of the forms $I = \int_{\mathbb{R}^n}\phi(x)s(x)dx$ in $n$ dimensions, where $\phi\in C_c^N(\mathbb{R}^n)$ for some sufficiently large $N$ and $s$ is the weakly singular kernel. The admissible class of weakly singular kernel requires $s$ satisfies dilation and symmetry properties and is large enough to contain functions of the form $\frac{P(x)}{|x|^r}$ where $r > 0$ and $P(x)$ is any monomials such that $\text{deg} P < r < \text{deg} P + n$. The modified trapezoidal rule is the singularity-punctured trapezoidal rule added by correction terms involving the correction weights for grid points around singularity. Correction weights are determined by enforcing the quadrature rule exactly evaluates some monomials and solving corresponding linear systems. A long-standing difficulty of these type of methods is establishing the non-singularity of the linear system, despite strong numerical evidences. By using an algebraic-combinatorial argument, we show the non-singularity always holds and prove the general order of convergence of the modified quadrature rule. We present numerical experiments to validate the order of convergence.

翻译：在本文中,我们提议并分析一种通用的任意高顺序修改的陷阱分裂规则,适用于以美元为单位的某类单元组合($I =\ int ⁇ mathb{R ⁇ n ⁇ ffi(x)x)x(x)x美元(x)x美元(美元维度),其中$\phiein C_c ⁇ N(\mathb{R ⁇ n)$,对于一些足够大的美元和美元来说,美元是一个微弱的单数内核。可接受的单数单数内核,需要美元满足的配方和对称特性,且足够大,足以包含以美元=$\\\\mathb{r{r{R}为单位的单数单数单数,其中,$r>=xxxxx(x)xxxxxxxxxxxxxxxxxx$(美元,其中$r=0美元=美元xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx, 其中,对于一定 p < ration raltial-ral-ralal-ral-ral-rations) ral-ral-ral-ral-ral-s) ral-sxxxxxxxxx, 。修正了当前的直线性规则的直线性规则的直线性规则的直线性规则, 。