Abstract:New Gaussian integration schemes are presented for the efficient and accurate evaluation of weak form integrals in the extended finite element method.For discontinuous functions, we construct Gauss-like quadrature rules over arbitrarily-shaped elements in two dimensions without the need for partitioning the finite element. A point elimination algorithm is used in the construction of the quadratures, which ensures that the final quadratures have minimal number of Gauss points. For weakly singular integrands, we… Show more
“…For some of the existing methods for integrating discontinuous functions, see Refs. [32,[37][38][39].…”
Section: Quadratures For Discontinuous Functionsmentioning
confidence: 99%
“…The difference between our method and the technique presented in Ref. [32] is two-fold: (1) we evaluate the lhs of (14) using homogeneous quadratures presented in this paper, which results in fast and efficient evaluation of the integrals; and (2) we fix the locations of the integration points and solve a linear system of equations to obtain the corresponding weights. The number of integration points numx is proportional to the number of basis functions num f present in the moment equations (numx ∝ num f ), and is not affected by the shape of the domain or the configuration of the discontinuity.…”
Section: Strong Discontinuitiesmentioning
confidence: 99%
“…They also showed that the method is not restricted to regular domains-moderate degree close-to-minimal quadrature rules were produced over arbitrary convex and concave polygons. Node elimination algorithm was also used for the integration of discontinuous functions by replacing the weight function with a step function [32]. A nice feature of the node elimination algorithm is that the Newton iterations are only for the optimization of the quadrature rule and the output of each iteration is a solution of (14) by construction.…”
Section: Moment Fitting Equationsmentioning
confidence: 99%
“…For this purpose, similar to Ref. [32], we solve the moment equations (14) over the entire domain after replacing the weight function with a discontinuous function. The difference between our method and the technique presented in Ref.…”
Section: Strong Discontinuitiesmentioning
confidence: 99%
“…For example, in the node elimination algorithm [29,30,32], the basis functions can be selected as monomials that are homogeneous functions (see Sect. 3).…”
Section: Example 2: Homogeneous Quadrature Over a Regular Hexagonmentioning
We construct efficient quadratures for the integration of polynomials over irregular convex polygons and polyhedrons based on moment fitting equations. The quadrature construction scheme involves the integration of monomial basis functions, which is performed using homogeneous quadratures with minimal number of integration points, and the solution of a small linear system of equations. The construction of homogeneous quadratures is based on Lasserre's method for the integration of homogeneous functions over convex polytopes. We also construct quadratures for the integration of discontinuous functions without the need to partition the domain into triangles or tetrahedrons. Several examples in two and three dimensions are presented that demonstrate the accuracy and versatility of the proposed method.Keywords Numerical integration · Lasserre's method · Euler's homogeneous function theorem · Irregular polygons and polyhedrons · Homogeneous and nonhomogeneous functions · Strong and weak discontinuities · Polygonal finite elements · Extended finite element method
“…For some of the existing methods for integrating discontinuous functions, see Refs. [32,[37][38][39].…”
Section: Quadratures For Discontinuous Functionsmentioning
confidence: 99%
“…The difference between our method and the technique presented in Ref. [32] is two-fold: (1) we evaluate the lhs of (14) using homogeneous quadratures presented in this paper, which results in fast and efficient evaluation of the integrals; and (2) we fix the locations of the integration points and solve a linear system of equations to obtain the corresponding weights. The number of integration points numx is proportional to the number of basis functions num f present in the moment equations (numx ∝ num f ), and is not affected by the shape of the domain or the configuration of the discontinuity.…”
Section: Strong Discontinuitiesmentioning
confidence: 99%
“…They also showed that the method is not restricted to regular domains-moderate degree close-to-minimal quadrature rules were produced over arbitrary convex and concave polygons. Node elimination algorithm was also used for the integration of discontinuous functions by replacing the weight function with a step function [32]. A nice feature of the node elimination algorithm is that the Newton iterations are only for the optimization of the quadrature rule and the output of each iteration is a solution of (14) by construction.…”
Section: Moment Fitting Equationsmentioning
confidence: 99%
“…For this purpose, similar to Ref. [32], we solve the moment equations (14) over the entire domain after replacing the weight function with a discontinuous function. The difference between our method and the technique presented in Ref.…”
Section: Strong Discontinuitiesmentioning
confidence: 99%
“…For example, in the node elimination algorithm [29,30,32], the basis functions can be selected as monomials that are homogeneous functions (see Sect. 3).…”
Section: Example 2: Homogeneous Quadrature Over a Regular Hexagonmentioning
We construct efficient quadratures for the integration of polynomials over irregular convex polygons and polyhedrons based on moment fitting equations. The quadrature construction scheme involves the integration of monomial basis functions, which is performed using homogeneous quadratures with minimal number of integration points, and the solution of a small linear system of equations. The construction of homogeneous quadratures is based on Lasserre's method for the integration of homogeneous functions over convex polytopes. We also construct quadratures for the integration of discontinuous functions without the need to partition the domain into triangles or tetrahedrons. Several examples in two and three dimensions are presented that demonstrate the accuracy and versatility of the proposed method.Keywords Numerical integration · Lasserre's method · Euler's homogeneous function theorem · Irregular polygons and polyhedrons · Homogeneous and nonhomogeneous functions · Strong and weak discontinuities · Polygonal finite elements · Extended finite element method
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.