Comparison of Two Algorithms for Locating Computational Nodes in the Complex Variable Boundary Element Method (Cvbem)

Comparison of Two Algorithms for Locating Computational Nodes in the Complex Variable Boundary Element Method (Cvbem)

Bryce D. Wilkins Theodore V. Hromadka II Jackson McInvale

Carnegie Mellon University, USA

United States Military Academy, USA

Duke University, USA

Page: 
289-315
|
DOI: 
https://doi.org/10.2495/CMEM-V8-N4-289-315
Received: 
N/A
|
Revised: 
N/A
|
Accepted: 
N/A
|
Available online: 
N/A
| Citation

© 2020 IIETA. This article is published by IIETA and is licensed under the CC BY 4.0 license (http://creativecommons.org/licenses/by/4.0/).

OPEN ACCESS

Abstract: 

In this paper, we introduce a new node positioning algorithm (NPA) for determining suitable locations of the computational nodes that are a typical feature of mesh reduction numerical methods for partial differential equations – specifically, the Complex Variable Boundary Element Method (CVBEM). The novelty of the introduced NPA is a ‘position refinement’ procedure, which facilitates the relocation of nodes that are already being used in the current CVBEM model when such relocation reduces the maximum error of the associated CVBEM model. The results of the new NPA (referred to as NPA2) are compared to the results obtained using the recent NPA described in [1] (referred to as NPA1). We compare NPA1 and NPA2 by modeling two example Dirichlet boundary value problems that have been selected due to having regions of extreme curvature in the analytic flow regime that are difficult to model computationally. Consequently, these problems serve as good benchmark problems for testing the efficacy of the current and future NPAs. Our empirical findings suggest that the use of NPA2 can reduce the maximum error of the associated CVBEM model by several orders of magnitude compared to the corresponding result obtained using NPA1.

Keywords: 

applied complex variables, Complex Variable Boundary Element Method (CVBEM), mesh reduction methods, node positioning algorithms (NPAs), potential flow

  References

[1] Demoes, N.J., Bann, G.T., Wilkins, B.D., Grubaugh, K.E. & Hromadka II, T.V., Optimizationalgorithm for locating computational nodal points in the method of fundamentalsolutions to improve computational accuracy in geosciences modeling. TheProfessional Geologist, 2019.

[2] Bathe, K.J., Finite Element Procedures. Prentice Hall, Pearson Education, Inc., 1996.

[3] Young, D., Chen, K., Chen, J. & Kao, J., A modified method of fundamental solutionswith source on the boundary for solving laplace equations with circular and arbitrarydomains. Computer Modeling in Engineering and Sciences, 19(3), pp. 197–221, 2007.https://doi.org/10.1016/j.enganabound.2018.11.008

[4] Fornberg, B. & Flyer, N., Fast generation of 2-D node distributions for mesh-free PDEdiscretizations. Computers and Mathematics with Applications, 69, pp. 531–544, 2015.https://doi.org/10.1016/j.camwa.2015.01.009

[5] Liu, Y., Nie, Y., Zhang, W. & Wang, L., Node placement method by bubble simulationand its application. Computer Modeling in Engineering and Sciences, 55(1), pp.89–109, 2010.

[6] Shankar, V., Kirby, R.M. & Fogelson, A.L., Robust Node Generation for Mesh-free discretizationson irregular domains and surfaces. SIAM Journal on Scientific Computing,40(4), pp. 2584–2608, 2018. https://doi.org/10.1137/17m114090x

[7] Slak, J. & Kosec, G., Fast generation of variable density node distributions for meshfreemethods. Boundary Elements and other Mesh Reductions Methods XLI. WIT Press:Southampton and Boston, pp. 163–173, 2019.

[8] Chen, C., Karageorghis, A. & Li, Y., On choosing the location of the sources in the MFS.Numerical Algorithms (Springer), 72(1), pp. 107–130, 2016. https://doi.org/10.1007/s11075-015-0036-0

[9] Hromadka II, T. & Guymon, G., Application of a boundary integral equation to predictionof freezing fronts in soil. Cold Regions Science and Technology, 6, pp. 115–121,1982. https://doi.org/10.1016/0165-232x(82)90004-0

[10] Wilkins, B.D., Greenberg, J., Redmond, B., Baily, A., Flowerday, N., Kratch, A., HromadkaII, T.V., Boucher, R., McInvale, H.D. & Horton, S., An unsteady two dimensionalcomplex variable boundary element method. SCIRP Applied Mathematics, 8(6),pp. 878–891, 2017. https://doi.org/10.4236/am.2017.86069

[11] Wilkins, B.D., Hromadka II, T.V. & Boucher, R., A conceptual numerical model of thewave equation using the complex variable boundary element method. Applied Mathematics,8(5), p. 724, 2017. https://doi.org/10.4236/am.2017.85057

[12] Hromadka II, T.V. & Guymon, G.L., A complex variable boundary element method:Development. International Journal for Numerical Methods Engineering, 20, pp.25–37, 1984. https://doi.org/10.1002/nme.1620200104

[13] Johnson, A.N. & Hromadka II, T.V., Modeling mixed boundary conditions in a Hilbertspace with the complex variable boundary element method (CVBEM). MethodsX, 2,pp. 292–305, 2015. https://doi.org/10.1016/j.mex.2015.05.005

[14] Hromadka II, T. & Pardoen, G.C., Application of the CVBEM to non-uniform St.Venant torsion. Computer Methods in Applied Mechanics and Engineering, 53(2), pp.149–161, 1985. https://doi.org/10.1016/0045-7825(85)90003-9

[15] Hromadka II, T.V. & Lai, C., The Complex Variable Boundary Element Method.Springer-Verlag, New York, 1987.

[16] Hromadka II, T. & Whitley, R., A new formulation for developing CVBEM approximationfunctions. Engineering Analysis with Boundary Elements, 18(1), pp. 39–41, 1996.https://doi.org/10.1016/s0955-7997(96)00027-6

[17] Hromadka II, T.V. & Whitley, R.J., Advances in the Complex Variable Boundary ElementMethod. Springer, New York, 1998.

[18] Hromadka II, T. & Whitley, R., Foundations of the Complex Variable Boundary ElementMethod. Springer, 2014.

[19] Brebbia, C.A., The Boundary Element Method for Engineers. Wiley, 1978.

[20] Brebbia, C. & Wrobel, L., Boundary element method for fluid flow. Advances in WaterResources, 2, pp. 83–89, 1979. https://doi.org/10.1016/0309-1708(79)90015-0

[21] Hromadka II, T.V., A Multi-Dimensional Complex Variable Boundary Element Method,volume 40 of Topics in Engineering. WIT Press: Southampton and Boston, 2002.

[22] Johnson, A.N., Hromadka II, T.V., Hughes, M.T. & Horton, S.B., Modeling mixedboundary problems with the Complex Variable Boundary Element Method (CVBEM)using matlab and mathematica. International Journal of Computational Methods andExperimental Measurements, 3(3), pp. 269–278, 2015. https://doi.org/10.2495/cmemv3-n3-269-278

[23] Wilkins, B.D., Hromadka II, T.V., Johnson, A.N., Boucher, R., McInvale, H.D. & Horton,S., Assessment of complex variable basis functions in the approximation of idealfluid flow problems. International Journal of Computational Methods and ExperimentalMeasurements, 7(1), pp. 45–56, 2019. https://doi.org/10.2495/cmem-v7-n1-45-56

[24] Kirchhoff, R.H., Potential Flows Computer Graphic Solutions. CRC Press, 1985.