Parallel Semi-Meshless Stencil Selection for Moving Geometry Simulations

Computational fluid dynamics methods to simulate flows around geometries in relative motion are important for the aerospace industry. A meshless method to select stencils from overlapping and moving point distributions, and a corresponding flow solver capable of solving the Euler and Navier-Stokes equations on those stencils, have been developed previously. In order for these methods to be useful in real world applications, their computational efficiency needs to be addressed. This paper extends the meshless method from previous work in an effort to increase the computational efficiency by means of parallel programming. The flow solver and the original meshless stencil selection method are presented. Then, the developed parallel algorithm is described in detail and results are shown for aerofoils in two dimensions, and for a fighter aircraft configuration as well as a transient store-release case in three dimensions.

[1]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[2]  Antony Jameson,et al.  Meshless methods for computational fluid dynamics , 2009 .

[3]  Guirong Liu.  Meshfree Methods: Moving Beyond the Finite Element Method, Second Edition , 2009 .

[4]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[5]  Ken Badcock,et al.  A Parallel 3D Fully Implicit Unsteady Multiblock CFD Code Implemented on a Beowulf Cluster , 2000 .

[6]  Ken Badcock,et al.  An implicit meshless method for application in computational fluid dynamics , 2013 .

[7]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[8]  Jinsheng Cai,et al.  A multigrid overset grid flow solver with implicit hole cutting method , 2007 .

[9]  Ken Badcock,et al.  Semi-Meshless Stencil Selection on Three-Dimensional Anisotropic Point Distributions with Parallel Implementation , 2013 .

[10]  Ken Badcock,et al.  Semi-meshless stencil selection for anisotropic point distributions , 2012 .

[11]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

[12]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[13]  A. Jameson.  Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings , 1991 .

[14]  Barbara Kaltenbacher,et al.  Iterative Solution Methods , 2015, Handbook of Mathematical Methods in Imaging.

[15]  J. L. Steger,et al.  A chimera grid scheme , 2011 .

[16]  Ken Badcock,et al.  Transonic Aeroelastic Stability Predictions Under the Influence of Structural Variability , 2010 .

[17]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[18]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[19]  O. Axelsson.  Iterative solution methods , 1995 .