×

A binary-tree element subdivision method for evaluation of nearly singular domain integrals with continuous or discontinuous kernel. (English) Zbl 1416.65492

Summary: An adaptive and efficient volume element subdivision method using binary tree for evaluation of nearly singular domain integrals with continuous or discontinuous kernel in three-dimensional (3-D) boundary element method (BEM) has been presented. In the Conventional Subdivision Method (CSM) for evaluation of nearly singular integrals, the patches are obtained by simply connecting the source point with each vertex of the element. Thus, the accuracy of the integral obtained with CSM is easily affected by the shape of the element and the location of the source point. In contrast, the proposed Binary-Tree Subdivision Method (BTSM) is more convenient to implement and can guarantee successful patch generation under any circumstances for accurate evaluation of nearly singular domain integrals with continuous or discontinuous kernel. Numerical results for volume elements of arbitrary type with various relative locations of the source point demonstrate robustness, accuracy and efficiency of the proposed method.

MSC:

65N38 Boundary element methods for boundary value problems involving PDEs
65D30 Numerical integration
74S15 Boundary element methods applied to problems in solid mechanics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kane, J. H., Boundary Element Analysis in Engineering Continuum Mechanics (1994), Prentice-Hall: Prentice-Hall Engelwood Cliffs, NJ
[2] Zhang, J. M.; Qin, X. Y.; Han, X.; Li, G. Y., A boundary face method for potential problems in three dimensions, Internat. J. Numer. Methods Engrg., 80, 3, 320-337 (2009) · Zbl 1176.74212
[3] Zieniuk, E., Potential problems with polygonal boundaries by a BEM with parametric linear functions, Eng. Anal. Bound. Elem., 25, 3, 185-190 (2001) · Zbl 0985.80007
[4] Coda, H. B.; Venturini, W. S., Three-dimensional transient BEM analysis, Comput. Struct., 56, 5, 751-768 (1995) · Zbl 0918.73294
[5] Liu, Y. J., Analysis of shell-like structures by the boundary element method based on 3-d elasticity: formulation and verification, Internat. J. Numer. Methods Engrg., 41, 3, 541-558 (1998) · Zbl 0910.73068
[6] Haibo, Chen, Singular solutions of anisotropic plate with an elliptical hole or a crack, Acta Mech. Solida Sin., 18, 2, 130-141 (2005)
[7] Ma, H.; Kamiya, N., A general algorithm for the numerical evaluation of nearly singular boundary integrals of various orders for two- and three-dimensional elasticity, Comput. Mech., 29, 277-288 (2002) · Zbl 1128.74343
[8] Blázquez, A.; París, F., Effect of numerical artificial corners appearing when using BEM on contact stresses, Eng. Anal. Bound. Elem., 35, 9, 1029-1037 (2011) · Zbl 1259.74036
[9] Dong, C. Y.; Yang, X.; Pan, E., Analysis of cracked transversely isotropic and inhomogeneous solids by a special BIE formulation, Eng. Anal. Bound. Elem., 35, 2, 200-206 (2011) · Zbl 1259.74043
[10] Peake, M. J.; Trevelyan, J.; Coates, G., Extended isogeometric boundary element method (XIBEM) for three-dimensional medium-wave acoustic scattering problems, Comput. Methods Appl. Mech. Engrg., 284, 762-780 (2015) · Zbl 1425.65202
[11] Chen, J. T.; Lee, Y. T.; Lin, Y. J., Analysis of multiple-spheres radiation and scattering problems by using null-field integral equations, Appl. Acoust., 71, 690-700 (2010)
[12] Guo, S.; Li, X.; Zhang, J. M., A triple reciprocity method in Laplace transform boundary element method for three-dimensional transient heat conduction problems, Int. J. Heat Mass Transfer, 114, 258-267 (2017)
[13] Zhongrong, Niu; Xiuxi, Wang, A new semi-analytical algorithm for the evaluation of the nearly singular integrals in 3-dimensional boundary element methods, Comput. Methods Appl. Mech. Engrg., 195, 1057-1074 (2005) · Zbl 1113.74084
[14] Klees, R., Numerical calculation of weakly singular surface integrals, J. Geod., 70, 11, 781-797 (1996) · Zbl 0971.86509
[15] Tanaka, M.; Zhang, J. M.; Matsumoto, T., Boundary-type meshless solution of potential problems: comparison between singular and regular formulations in hybrid BNM transactions of JASCOME, J. Bound. Element Methods, 20, 21-26 (2003)
[16] Zhang, J. M.; Lu, C.; Zhang, X., An adaptive element subdivision method for evaluation of weakly singular integrals in 3D BEM, Eng. Anal. Bound. Elem., 51, 213-219 (2015) · Zbl 1403.65241
[17] Yin, L.; Luo, X.; Shephard, M. S., Identifying and meshing thin sections of 3-d curved domains, (Proceedings of the 14th International Meshing Roundtable (2005), Springer: Springer Berlin, Heidelberg), 33-54
[18] Bentley, J. L., Multidimensional binary search trees used for associative searching, Commun. ACM, 18, 9, 509-517 (1975) · Zbl 0306.68061
[19] Zhang, H.; Zhao, G.; Ma, X., Adaptive generation of hexahedral element mesh using an improved grid-based method, Comput. Aided Des., 39, 10, 914-928 (2007)
[20] Hammer, P. C.; Stroud, A. H., Numerical integration over simplexes, Math. Tables Other Aids Comput., 10, 55, 137-139 (1956) · Zbl 0070.35405
[21] A.H. Stroud, Approximate calculation of multiple integrals, 1971.; A.H. Stroud, Approximate calculation of multiple integrals, 1971. · Zbl 0379.65013
[22] Kosinka, J.; Bartoň, M., GaussIan quadrature for C1 cubic Clough-Tocher macro-triangles, J. Comput. Appl. Math., 351, 6-13 (2019) · Zbl 1459.65031
[23] X. Roca, J. Sarrate, A. Huerta, Surface mesh projection for hexahedral mesh generation by sweeping, in: Proceedings International Meshing Roundtable, 2004, pp. 169-180.; X. Roca, J. Sarrate, A. Huerta, Surface mesh projection for hexahedral mesh generation by sweeping, in: Proceedings International Meshing Roundtable, 2004, pp. 169-180.
[24] Barton, M.; Calo, V. M., Optimal quadrature rules for odd-degree spline spaces and their application to tensor-product-based isogeometric analysis, Comput. Methods Appl. Mech. Engrg., 305, 217-240 (2016) · Zbl 1425.65039
[25] Johannessen, K., Optimal quadrature for univariate and tensor product splines, Comput. Methods Appl. Mech. Engrg., 316, 84-99 (2017) · Zbl 1439.65014
[26] Barton, M.; Calo, V. M., Gauss-Galerkin Quadrature rules for quadratic and cubic spline spaces and their application to isogeometric analysis, Comput. Aided Des., 82, 57-67 (2017)
[27] Hiemstra, R.; Calabro, F.; Schillinger, D.; Hughes, T. J.R., Optimal and reduced quadrature rules for tensor product and hierarchically refined splines in isogeometric analysis, Comput. Methods Appl. Mech. Engrg., 316, 966-1004 (2017) · Zbl 1439.65170
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.