Besim BARANOĞLU, Hakan BAYINDIR, Ali YAZICI

An adaptive element division algorithm for accurate evaluation of singular and near singular integrals in 3D

An adaptive algorithm for evaluation of singular and near singular integrals in 3D is presented. The algorithm is based on successive adaptive/selective subdivisions of the element until a prescribed error criteria is met. For evaluating the integrals in each subdivision, Gauss quadrature is applied. The method is computationally simple, memory eﬀicient and can be applied for both triangular and quadrilateral elements, including the elements with nonplanar and/or curved surfaces. To assess the method, several examples are discussed. It has shown that the algorithm performs well for singular and near-singular integral examples presented in the paper and evaluates the integrals with very high accuracy

PDF

___

[1] Gao X, Davies T. Adaptive integration in elasto-plastic boundary element analysis. Journal of the Chinese Institute of Engineers 2000; 23 (3): 349-356. doi: 10.1080/02533839.2000.9670555
[2] Pinheiro JC, Chao EC. Eﬀicient Laplacian and adaptive Gaussian quadrature algorithms for multilevel gen- eralized linear mixed models. Journal of Computational and Graphical Statistics 2006; 15 (1): 58-81. doi 10.1198/106186006X96962
[3] Patterson MA, Rao AV. GPOPS-II: a MATLAB software for solving multiple-phase optimal control problems using hp-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming. ACM Transactions on Mathematical Software (TOMS) 2014; 41 (1): 1-37. doi: 10.1145/2558904
[4] Rizopoulos D. Fast fitting of joint models for longitudinal and event time data using a pseudo-adaptive Gaussian quadrature rule. Computational Statistics & Data Analysis 2012; 56 (3): 491-501. doi: 10.1016/j.csda.2011.09.007
[5] Wang j, Tsay TK. Analytical evaluation and application of the singularities in boundary element method. Engi- neering Analysis with Boundary Elements 2005; 29 (3): 241-256. doi: 10.1016/j.enganabound.2004.12.008
[6] Singh KM, Tanaka M. Analytical integration of weakly singular integrals in boundary element analysis of Helmholtz and advection–diffusion equations. Computer Methods in Applied Mechanics and Engineering 2000; 189 (2): 625- 640. doi: 10.1016/S0045-7825(99)00316-3
[7] Zhou H, Niu Z, Cheng C, Guan Z. Analytical integral algorithm applied to boundary layer effect and thin body effect in BEM for anisotropic potential problems. Computers & Structures 2008; 86 (15-16): 1656-1671. doi: 10.1016/j.compstruc.2007.10.002
[8] JabŁoński P. Integral and geometrical means in the analytical evaluation of the BEM integrals for a 3D Laplace equa- tion. Engineering Analysis with Boundary Elements 2010; 34 (1): 264-273. doi: 10.1016/j.enganabound.2009.10.002
[9] Fata SN. Explicit expressions for three-dimensional boundary integrals in linear elasticity. Journal of Computational and Applied Mathematics 2011; 235 (15): 4480-4495. doi: 10.1016/j.cam.2011.04.017
[10] Mahmoudi Y. Taylor expansion method for integrals with algebraic-logarithmic singularities. International Journal of Computer Mathematics 2011; 88 (12): 2618-2624. doi: 10.1080/00207160.2011.553673
[11] Ren Y, Zhang B, Qiao H. A simple Taylor-Series expansion method for a class of second kind integral equations. Journal of Computational and Applied Mathematics 1999; 110 (1): 15-24. doi: S0377-0427(99)00192-2
[12] Pearson LW. A separation of the logarithmic singularity in the exact kernel of the cylindrical antenna integral equation. IEEE Transactions on antennas and propagation 1975; 23 (2): 256-258. doi: 10.1109/TAP.1975.1141048
[13] Liviu Marin. Treatment of singularities in the method of fundamental solutions for two-dimensional Helmholz-type equations. Applied Mathematical Modeling 2010; 34 (6): 1615-1633. doi: 10.1016/j.apm.2009.09.009
[14] Polishchuk OD. On the separation of singularities in the numerical solution of integral equations of the potential theory. Journal of Mathematical Sciences 2016; 212 (1): 27-37. doi: 10.1007/s10958-015-2646-4
[15] Xie G, Zhong Y. Zhou F, Du W, Li H et al. Singularity cancellation method for time-domain boundary element formulation of elastodynamics: A Direct Approach. Applied Mathematical Modelling 2020; 80: 647-667. doi: 10.1016/j.apm.2019.11.053
[16] Dangla P, Semblat JF, Xiao H, Deléphine N. A simple and eﬀicient regularization method for 3D BEM: application to frequency-domain elastodynamics. Bulletin of the Seismological Society of America 2005; 95 (5): 1916-1927 doi: 10.1785/0120050012
[17] Niu Z, Wendland W, Wang X, Zhou H. A semi-analytical algorithm for the evaluation of the nearly singular integrals in three-dimensional boundary element methods. Computer Methods in Applied Mechanics and Engineering 2005; 194 (9-11): 1057-1074. doi: 10.1016/j.cma.2004.06.024
[18] Fata SN. Semi-analytic treatment of nearly-singular Galerkin surface integrals. Applied Numerical Mathematics 2010; 60 (10): 974-993. doi: 10.1016/j.apnum.2010.06.003
[19] Hu Z, Niu Z, Cheng C. A new semi-analytic algorithm of nearly singular integrals on higher order element in 3D po- tential BEM. Engineering analysis with boundary elements 2016; 63: 30-39. doi: 10.1016/j.enganabound.2015.11.001
[20] Telles JCF. A self adaptive co-ordinate transformation for eﬀicient numerical evaluation of general boundary element integrals. International Journal For Numerical Methods in Engineering 1987; 24 (5): 959-973.
[21] Johnston PR, Elliott D. A generalisation of Telles’ method for evaluating weakly singular boundary element integrals. Journal of Computational and Applied Mathematics 2001; 131 (1-2): 223-241. doi: 10.1016/S0377-0427(00)00273-9
[22] Johnston PR, Elliott D. Transformations for evaluating singular boundary element integrals. Journal of Computa- tional and Applied Mathematics 2002; 146 (2): 231-251. doi: 10.1016/S0377-0427(02)00357-6
[23] Johnston P. Application of sigmoidal transformations to weakly singular and near-singular boundary ele- ment integrals. International Journal For Numerical Methods in Engineering 1999; 45 (10): 1333-1348. doi: 10.1002/(SICI)1097-0207(19990810)45:10<1333::AID-NME632>3.0.CO;2-Q
[24] Gu Y, Chen W, Zhang C. The sinh transformation for evaluating nearly singular boundary element integrals over high-order geometry elements. Engineering Analysis with Boundary Elements 2013; 37 (2): 301-308. doi: 10.1016/j.enganabound.2012.11.011
[25] Johnston BM, Johnston PR, Elliott D. A new method for the numerical evaluation of nearly singular integrals on triangular elements in the 3D boundary element method. Journal of Computational and Applied Mathematics 2013; 245: 148-161. doi: 10.1016/j.cam.2012.12.018
[26] Xie G, Zhang J, Huang C, Lu C, Li G. Calculation of nearly singular boundary element integrals in thin structures using an improved exponential transformation. Computer Modeling in Engineering & Sciences 2013; 94 (2): 139-157
[27] Ma H, Kamiya N. Distance transformation for the numerical evaluation of near singular boundary integrals with various kernels in boundary element method. Engineering Analysis with Boundary Elements 2002; 26 (4): 329-339. doi: 10.1016/S0955-7997(02)00004-8
[28] Miao Y, Li W, Lv JH, Long XH. Distance transformation for the numerical evaluation of nearly singular in- tegrals on triangular elements. Engineering Analysis with Boundary Elements 2013; 37 (10): 1311-1317. doi: 10.1016/j.enganabound.2013.06.009
[29] Yazici A. On the subdivision sequences of the extrapolation method of quadrature over a triangular region. METU Journal of Pure and Applied Sciences 1990: 23: 35-51.
[30] Bayindir H. Development of a parallel-extensible generic boundary element method application framework. PhD, Atılım University, Ankara, Turkey, 2017.
[31] Dunavant D. High degree eﬀicient symmetrical Gaussian quadrature rules for the triangle. International Journal For Numerical Methods in Engineering 1985; 21 (6): 1129-1148. doi: 10.1002/nme.1620210612
[32] Zhang L, Cui T, Liu H. A set of symmetric quadrature rules on triangles and tetrahedra. Journal of Computational Mathematics 2009; 89-96.
[33] Becker AA. The Boundary Element Method in Engineering - A Complete Course. New York, NY, USA: McGraw- Hill, 1992.
[34] Cruse T. Numerical solutions in three dimensional elastostatics. International Journal of Solids and Structures 1969; 5 (12): 1259-1274. doi: 10.1016/0020-7683(69)90071-7
[35] Banerjee PK. The Boundary Element Methods in Engineering. 2 ed. New York, NY, USA: McGraw-Hill, 1981.