×

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

Summary: A novel element subdivision method based on the binary tree has been proposed for evaluation of singular domain integrals in BEM. In this paper, this element subdivision technique is called the Binary-Tree Subdivision Method (BTSM), which is applicable to arbitrary shape linear and curved volume elements with arbitrary locations of the source point. Compared to the Conventional Subdivision Method (CSM), a significant advantage of the BTSM is that it can handle singular domain integrals with continuous or discontinuous kernel and improve the accuracy of integration even with distorted elements. With the distinct feature that a single binary-tree data structure can efficiently handle volume element subdivision, it is flexible and convenient for the BTSM to be implemented in the formulation of the boundary integral equation which contains volume integrals. In addition, for the volume integrals with discontinuous kernel, an improved general projection algorithm based on Newton iteration has been proposed for curved boundary matching. Experiment results have demonstrated that the volume element is always subdivided by the BTSM in a fully automated manner and high-quality patch generation can be guaranteed in any situation. Several examples are given to verify the validity, robustness and accuracy of the proposed method.

MSC:

65N38 Boundary element methods for boundary value problems involving PDEs
65D30 Numerical integration

Software:

KELLEY
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Jaswon, M. A., Integral equation methods in potential theory, Proc R Soc Ser A, 275, 23-32 (1963) · Zbl 0112.33103
[2] Zhang, J. M.; Qin, X. Y.; Han, X.; Li, G. Y., A boundary face method for potential problems in three dimensions, Int J Numer Meth Eng, 80, 3, 320-337 (2009) · Zbl 1176.74212
[3] Zhang, J. M.; Chi, B.; Lin, W., A dual interpolation boundary face method for three-dimensional potential problems, Int J Heat Mass Transf, 140, 862-876 (2019)
[4] Zhongrong, N.; Xiuxi, W., A novel boundary integral equation method for linear elasticity—natural boundary integral equation, Acta Mech Solida Sin, 14, 1, 1-10 (2001)
[5] Liu, Y. J., Analysis of shell-like structures by the boundary element method based on 3-D elasticity: formulation and verification, Int J Numer Meth Eng, 41, 3, 541-558 (1998) · Zbl 0910.73068
[6] Zhang, J. M.; Zhong, Y.; Dong, Y., Expanding element interpolation method for analysis of thin-walled structures, Eng Anal Bound Elem, 86, 82-88 (2018) · Zbl 1403.65242
[7] 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
[8] Singular solutions of anisotropic plate with an elliptical hole or a crack, Acta Mech Solida Sin, 18, 2, 130-141 (2005)
[9] 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 Eng, 284, 762-780 (2015) · Zbl 1425.65202
[10] 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)
[11] Zhou, F.; Li, Y., A time step amplification method in boundary face method for transient heat conduction, Int J Heat Mass Transf, 84, 671-679 (2015)
[12] Ma, H.; Yin, F.; Qin Q, H., Performance and numerical behavior of the second-order scheme of precise time-step integration for transient dynamic analysis, Numer Methods Partial Differ Equ, 23, 6, 1301-1320 (2007) · Zbl 1177.65117
[13] Davies, T. G.; Gao, X. W., Three-dimensional elasto-plastic analysis via the boundary element method, Comput Geotech, 33, 3, 145-154 (2006)
[14] Ochiai, Y.; Sladek, V., Numerical treatment of domain integrals without internal cells in three-dimensional BIEM formulations, Comput Model Eng Sci, 6, 6, 525-536 (2004) · Zbl 1103.65123
[15] Hematiyan, M. R.; Khosravifard, A.; Bui, T. Q., Efficient evaluation of weakly/strongly singular domain integrals in the BEM using a singular nodal integration method, Eng Anal Bound Elem, 37, 4, 691-698 (2013) · Zbl 1297.65176
[16] Gao, X. W., The radial integration method for evaluation of domain integrals with boundary-only discretization, Eng Anal Bound Elem, 26, 10, 905-916 (2002) · Zbl 1130.74461
[17] Ingber, M. S.; Mammoli, A. A.; Brown, M. J., A comparison of domain integral evaluation techniques for boundary element methods, Int J Numer Methods Eng, 52, 4, 417-432 (2001) · Zbl 0984.65124
[18] Dong, Y.; Lu, C.; Li, Y., Accurate numerical evaluation of domain integrals in 3D boundary element method for transient heat conduction problem, Eng Anal Bound Elem, 60, 89-94 (2015) · Zbl 1403.80018
[19] Dong, Y.; Zhang, J.; Xie, G., A general algorithm for the numerical evaluation of domain integrals in 3D boundary element method for transient heat conduction, Eng Anal Bound Elem, 51, 30-36 (2015) · Zbl 1403.80019
[20] Rannou, J.; Gravouil, A.; Baïetto-Dubourg M, C., A local multigrid X-FEM strategy for 3-D crack propagation, Int J Numer Methods Eng, 77, 4, 581-600 (2009) · Zbl 1155.74414
[21] Klees, R., Numerical calculation of weakly singular surface integrals, J Geodesy, 70, 11, 781-797 (1996) · Zbl 0971.86509
[22] 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)
[23] 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
[24] Bentley, J. L., Multidimensional binary search trees used for associative searching, Commun ACM, 18, 9, 509-517 (1975) · Zbl 0306.68061
[25] Hammer, P. C.; Stroud, A. H., Numerical integration over simplexes, Math Tables Other Aids Comput, 10, 55, 137-139 (1956) · Zbl 0070.35405
[26] Zhang, J. M.; Chi, B.; Singh, K. M., A binary-tree element subdivision method for evaluation of nearly singular domain integrals with continuous or discontinuous kernel, J Comput Appl Math, 362, 22-40 (2019) · Zbl 1416.65492
[27] Kwak, D. Y.; Im, Y. T., Remeshing for metal forming simulations—part II: three-dimensional hexahedral mesh generation, Int J Numer Methods Eng, 53, 11, 2501-2528 (2002) · Zbl 1169.74648
[28] Stroud A.H. Approximate calculation of multiple integrals. 1971. · Zbl 0379.65013
[29] Kelley, C. T., Iterative methods for optimization (1999), Society for Industrial and Applied Mathematics · Zbl 0934.90082
[30] 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 Eng, 305, 217-240 (2016) · Zbl 1425.65039
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.