1: \begin{abstract}

2: In this paper, we study the efficient numerical integration of functions with

3: sharp gradients and cusps. An adaptive integration algorithm is presented that

4: systematically improves the accuracy of the integration of a set of functions.

5: The algorithm is based on a divide and conquer strategy and is independent of

6: the location of the sharp gradient or cusp. The error analysis reveals that for

7: a $C^0$ function (derivative-discontinuity at a point), a rate of convergence of

8: $n+1$ is obtained in $\R^n$. Two applications of the adaptive integration scheme

9: are studied. First, we use the adaptive quadratures for the integration of the

10: regularized Heaviside function---a strongly localized function that is used

11: for modeling sharp gradients. Then, the adaptive quadratures are employed in

12: the enriched finite element solution of the all-electron Coulomb problem in

13: crystalline diamond. The source term and enrichment functions of

14: this problem have sharp gradients and cusps at the nuclei. We show that the

15: optimal rate of convergence is obtained with only a marginal increase in the

16: number of integration points with respect to the pure finite element solution

17: with the same number of elements. The adaptive integration scheme is

18: simple, robust, and directly

19: applicable to any generalized finite element method employing enrichments with

20: sharp local variations or cusps in $n$-dimensional parallelepiped elements.

21: \end{abstract}

22: