×

zbMATH — the first resource for mathematics

Highly accurate surface and volume integration on implicit domains by means of moment-fitting. (English) Zbl 1352.65083
Summary: We introduce a new method for the numerical integration over curved surfaces and volumes defined by a level set function. The method is based on the solution of a small linear system based on a simplified variant of the moment-fitting equations. Numerical experiments suggest that the accuracy of the resulting quadrature rules exceeds the accuracy of traditional methods by orders of magnitude. Using moments up to an order of \(p\), the measured experimental orders of convergence exceed \(h^p\). Consequently, their construction is very efficient because only coarse computational grids are required. The conceptual simplicity allows for the application on very general grid types, which is demonstrated by numerical experiments on quadrilateral, triangular and hexahedral grids.

MSC:
65D30 Numerical integration
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
Software:
LAPACK
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Osher, Level Set Methods and Dynamic Implicit Surfaces, 1. ed. (2002) · Zbl 1026.76001
[2] Moës, A finite element method for crack growth without remeshing, International Journal for Numerical Methods in Engineering 46 (1) pp 131– (1999) · Zbl 0955.74066
[3] Cheng, Higher-order XFEM for curved strong and weak discontinuities, International Journal for Numerical Methods in Engineering 82 (5) pp 564– (2010) · Zbl 1188.74052
[4] Legrain, High order x-FEM and levelsets for complex microstructures: uncoupling geometry and approximation, Computer Methods in Applied Mechanics and Engineering 241-244 (0) pp 172– (2012) · Zbl 1353.74071
[5] Düster, The finite cell method for three-dimensional problems of solid mechanics, Computer Methods in Applied Mechanics and Engineering 197 (45-48) pp 3768– (2008) · Zbl 1194.74517
[6] Engwer C An unfitted discontinuous Galerkin scheme for micro-scale simulations and numerical upscaling Ph.D. Thesis 2009
[7] Fröhlcke, Mathematics in Industry 16, in: Scientific Computing in Electrical Engineering SCEE 2010 pp 153– (2012) · Zbl 1247.78047
[8] Kummer, An extension of the discontinuous Galerkin method for singular linear PDE’s, Journal of Computational Physics 35 (2) pp 603– (2013)
[9] Tornberg, Multi-dimensional quadrature of singular and discontinuous functions, BIT Numerical Mathematics 42 (3) pp 644– (2002) · Zbl 1021.65010
[10] Engquist, Discretization of dirac delta functions in level set methods, Journal of Computational Physics 207 pp 28– (2004) · Zbl 1074.65025
[11] Smereka, The numerical approximation of a delta function with application to level set methods, Journal of Computational Physics 211 pp 77– (2006) · Zbl 1086.65503
[12] Towers, Two methods for discretizing a delta function supported on a level set, Journal of Computational Physics 220 (2) pp 915– (2007) · Zbl 1115.65028
[13] Zahedi, Delta function approximations in level set methods by distance function extension, Journal of Computational Physics 229 (6) pp 2199– (2010) · Zbl 1186.65018
[14] Min, Geometric integration over irregular domains with application to level-set methods, Journal of Computational Physics 226 (2) pp 1432– (2007) · Zbl 1125.65021
[15] Min, Robust second-order accurate discretizations of the multi-dimensional heaviside and dirac delta functions, Journal of Computational Physics 227 (22) pp 9686– (2008) · Zbl 1153.65014
[16] Müller, Simple multidimensional integration of smooth functions with discontinuous enrichments with application to level set methods, International Journal for Numerical Methods in Engineering 92 pp 637– (2012) · Zbl 1352.65084
[17] Wen, High order numerical methods to a type of delta function integrals, Journal of Computational Physics 226 (2) pp 1952– (2007) · Zbl 1125.65024
[18] Wen, High order numerical quadratures to one dimensional delta function integrals, SIAM Journal on Scientific Computing 30 pp 1825– (2008) · Zbl 1170.65008
[19] Wen, High order numerical methods to two dimensional delta function integrals in level set methods, Journal of Computational Physics 228 (11) pp 4273– (2009) · Zbl 1167.65008
[20] Wen, High order numerical methods to three dimensional delta function integrals in level set methods, SIAM Journal on Scientific Computing 32 pp 1288– (2010) · Zbl 1410.65042
[21] Bremer, A nonlinear optimization procedure for generalized gaussian quadratures, SIAM Journal on Scientific Computing 32 (4) pp 1761– (2010) · Zbl 1215.65045
[22] Xiao, A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions, Computers & Mathematics with Applications 59 (2) pp 663– (2010) · Zbl 1189.65047
[23] Mousavi, Generalized gaussian quadrature rules for discontinuities and crack singularities in the extended finite element method, Computer Methods in Applied Mechanics and Engineering 199 (49-52) pp 3237– (2010) · Zbl 1225.74099
[24] Mousavi, Numerical integration of polynomials and discontinuous functions on irregular convex polygons and polyhedrons, Computational Mechanics 47 (5) pp 535– (2011) · Zbl 1221.65078
[25] Sudhakar, Quadrature schemes for arbitrary convex/concave volumes and integration of weak form in enriched partition of unity methods, Computer Methods in Applied Mechanics and Engineering 258 pp 39– (2013) · Zbl 1286.65037
[26] Stroud, Approximate Calculation of Multiple Integrals (1972) · Zbl 0379.65013
[27] Press, Numerical Recipes 3rd Edition: The Art of Scientific Computing, 3. ed. (2007)
[28] Anderson, LAPACK Users’ Guide, 3. ed. (1999) · Zbl 0934.65030
[29] Kummer F The extended DG discretization of discontinuous PDE’s and the BoSSS software framework Ph.D. Thesis 2011
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.