×

zbMATH — the first resource for mathematics

A parallelized meshfree method with boundary enrichment for large-scale CFD. (English) Zbl 1060.76096
Summary: A parallel computational implementation of a meshfree method – the reproducing kernel particle method – is used for three-dimensional implicit CFD analysis. We present novel procedure for implementing the essential boundary conditions using the hierarchical enrichment method. Using this enrichment along the essential boundaries produces results that more closely match experimental and analytical results for a flow past a cylinder than does either the finite element method or other meshfree methods that require matrix inversion for the application of essential boundary conditions. This technique also allows an efficient parallelization of the algorithm and leads to higher parallel speedups than do other boundary condition implementations, many of which involve inherently serial steps; this is important, because the expense of meshfree computations makes parallelization crucial for large-size problems. The performance of the parallelization technique and the accuracy of the implicit CFD algorithm are demonstrated in two example problems.

MSC:
76M28 Particle methods and lattice-gas methods
65Y05 Parallel numerical computation
PDF BibTeX Cite
Full Text: DOI
References:
[1] I. Babuska, and, J. M. Melenk, The Partition of Unity Finite Element Method, Technical Note BN-1185, University of Maryland, 1995. · Zbl 0881.65099
[2] Bar-Lev, M.; Yang, H.T., Initial flow field over an impulsively started circular cylinder, J. fluid mech., 72, 625, (1975) · Zbl 0317.76018
[3] Beissel, S.; Belytschko, T., Nodal integration of the element-free Galerkin method, Comput. methods appl. mech. eng., 139, 49, (1996) · Zbl 0918.73329
[4] Brooks, A.N.; Hughes, T.J.R., Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible navier – stokes equations, Comput. methods appl. mech. eng., 32, 199, (1982) · Zbl 0497.76041
[5] Christon, M.A.; Voth, T.E., Results for von Neumann analyses for reproducing kernel semidiscretizations, Int. J. numer. methods eng., 47, 1285, (2000) · Zbl 0954.65073
[6] Collins, W.M.; Dennis, S.C.R., The initial flow past an impulsively started circular cylinder, Q. J. mech. appl. math., 26, 53, (1973) · Zbl 0267.76016
[7] Collins, W.M.; Dennis, S.C.R., Flow past an impulsively started circular cylinder, J. fluid mech., 60, 105, (1973) · Zbl 0266.76022
[8] Danielson, K.T.; Hao, S.; Liu, W.K.; Uras, A.; Li, S., Parallel computation of meshless methods for explicit dynamic analysis, Int. J. numer. methods eng., 47, 1323, (1999) · Zbl 0981.74078
[9] Gingold, R.; Monaghan, J., Kernel estimates as a basis for general particle methods in hydronomics, J. comput. phys., 46, 429, (1982) · Zbl 0487.76010
[10] Günther, F.C., A meshfree formulation for the numerical solution of the viscous, compressible, Navier-Stokes equations, (1998), Northwestern University Chicago
[11] Günther, F.C.; Liu, W.K.; Christon, M.A., Multi-scale meshfree parallel computations for viscous, compressible flows, Comput. methods appl. mech. eng., 190, 279, (2000) · Zbl 0973.76045
[12] Han, W.; Wagner, G.J.; Liu, W.K., Convergence analysis of a hierarchical enrichment of Dirichlet boundary condition in a meshfree method, Int. J. numer. methods eng., 53, 1323, (2002) · Zbl 0995.65108
[13] Hughes, T.J.R.; Franca, L.P., A new finite element formulation for computational fluid dynamics. VII. the Stokes problem with various well-posed boundary conditions: symmetric formulations that converge for all velocity/pressure spaces, Comput. methods appl. mech. engr., 65, 85, (1987) · Zbl 0635.76067
[14] Hughes, T.R.; Francs, L.P.; Balestra, M., A new finite element formulation for computational fluid dynamics. V. circumventing the babuska-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equal-order interpolations, Comput. methods appl. mech. eng., 59, 85, (1986) · Zbl 0622.76077
[15] Liu, W.K.; Chen, Y., Wavelet and multiple scale reproducing kernel methods, Int. J. numer. methods fluids, 21, 901, (1995) · Zbl 0885.76078
[16] Liu, W.K.; Jun, S.; Zhang, Y.F., Reproducing kernel particle methods, Int. J. numer. methods fluids, 20, 1081, (1995) · Zbl 0881.76072
[17] Liu, W.K.; Uras, R.A.; Chen, Y., Enrichment of the finite element method with the reproducing kernel particle method, J. appl. mech. ASME, 64, 861, (1997) · Zbl 0920.73366
[18] Monaghan, J.J., Why particle methods work, SIAM J. sci. stat. comput., 3, 422, (1982) · Zbl 0498.76010
[19] Tezduyar, T.E.; Osawa, Y., Finite element stabilization parameters computed from element matrices and vectors, Comput. methods appl. mech. eng., 190, 411, (2000) · Zbl 0973.76057
[20] Wagner, G.J.; Liu, W.K., Application of essential boundary conditions in mesh-free methods: a corrected collocation method, Int. J. numer. methods eng., 47, 1367, (2000) · Zbl 0965.76069
[21] Wagner, G.J., A multi-scale approach to large eddy simulation via RKPM, (1999), Northwestern University Chicago
[22] Wagner, G.J.; Liu, W.K., Hierarchical enrichment for bridging scales and meshfree boundary conditions, Int. J. numer. methods eng., 50, 507, (2000)
[23] White, F., fluid mechanics, (1986), McGraw-Hill New York
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.