An efficient radial basis functions mesh deformation with greedy algorithm based on recurrence Choleskey decomposition and parallel computing

Abstract The mesh deformation method based on radial basis functions (RBF) has many advantages and is widely used. RBF based mesh deformation method mainly has two steps: data reduction and displacement interpolation. The data reduction step includes solving interpolation weight coefficients and searching for the node with the maximum interpolation error. The data reduction schemes based on greedy algorithm is used to select an optimum reduced set of surface mesh nodes. In this paper, a parallel mesh deformation method based on parallel data reduction and displacement interpolation is proposed. The proposed recurrence Choleskey decomposition method (RCDM) can decrease the computational cost of solving interpolation weight coefficients from O ( N c 4 ) to O ( N c 3 ) , where N c denotes the number of support nodes. The technology of parallel computing is used to accelerate the searching for the node with the maximum interpolation error and displacement interpolation. The combination of parallel data reduction and parallel interpolation can greatly improve the efficiency of mesh deformation. Two typical deformation problems of the ONERA M6 and DLR-F6 wing-body-Nacelle-Pylon configuration are taken as the test cases to validate the proposed approach and can get up to 19.57 times performance improvement with the proposed approach. Finally, the aeroelastic response of HIRENASD wing-body configuration is used to verify the efficiency and robustness of the proposed method.

[1]  H. Bijl,et al.  Mesh deformation based on radial basis function interpolation , 2007 .

[2]  Haowei Huang,et al.  Particle transport with unstructured grid on GPU , 2012, Comput. Phys. Commun..

[3]  Suzanne M. Shontz,et al.  Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes , 2004, cs/0410045.

[4]  Eric Blades,et al.  A fast mesh deformation method using explicit interpolation , 2012, J. Comput. Phys..

[5]  Andreas K. Michler,et al.  Aircraft control surface deflection using RBF‐based mesh deformation , 2011 .

[6]  Brian T. Helenbrook,et al.  Mesh deformation using the biharmonic operator , 2003 .

[7]  C. Allen,et al.  CFD-based optimization of hovering rotors using radial basis functions for shape parameterization and mesh deformation , 2013 .

[8]  C. Farhat,et al.  Torsional springs for two-dimensional dynamic unstructured fluid meshes , 1998 .

[9]  Hong Liu,et al.  Efficient mesh motion using radial basis functions with volume grid points reduction algorithm , 2017, J. Comput. Phys..

[10]  Xiaozhong Yang,et al.  A class of intrinsic parallel difference methods for time-space fractional Black–Scholes equation , 2018, Advances in Difference Equations.

[11]  O. Amoignon,et al.  Mesh Deformation using Radial Basis Functions for Gradient-based Aerodynamic Shape Optimization , 2007 .

[12]  Nicholas J. Hills,et al.  A moving mesh algorithm for aero‐thermo‐mechanical modelling in turbomachinery , 2012 .

[13]  Kidambi Sreenivas,et al.  A Parallel Universal Mesh Deformation Scheme , 2010 .

[14]  Yang Zou,et al.  Development of a GPU-accelerated 3D neutron dynamics code for PB-FHR , 2017 .

[15]  Ping-Chih Chen,et al.  Deforming mesh for computational aeroelasticity using a nonlinear elastic boundary element method , 2002 .

[16]  Andrew R. Siegel,et al.  Parallel performance results for the OpenMOC neutron transport code on multicore platforms , 2016, Int. J. High Perform. Comput. Appl..

[17]  D. Zingg,et al.  Mesh Movement for a Discrete-Adjoint Newton-Krylov Algorithm for Aerodynamic Optimization , 2007 .

[18]  Ning Qin,et al.  Fast dynamic grid deformation based on Delaunay graph mapping , 2006 .

[19]  Min Xiong,et al.  Developing a new mesh deformation technique based on support vector machine , 2017 .

[20]  Chunye Gong,et al.  An efficient parallel solution for Caputo fractional reaction–diffusion equation , 2014, The Journal of Supercomputing.

[21]  Yu Zhang,et al.  A New Decomposition Solver for Complex Electromagnetic Problems [EM Programmer's Notebook] , 2017, IEEE Antennas and Propagation Magazine.

[22]  Jie Liu,et al.  Customizing the HPL for China accelerator , 2017, Science China Information Sciences.

[23]  Jie Liu,et al.  An efficient wavefront parallel algorithm for structured three dimensional LU-SGS , 2016 .

[24]  Gang Wang,et al.  Improved Point Selection Method for Hybrid-Unstructured Mesh Deformation Using Radial Basis Functions , 2013 .

[25]  Paul G. A. Cizmas,et al.  Mesh Generation and Deformation Algorithm for Aeroelasticity Simulations , 2007 .

[26]  Chunye Gong,et al.  A parallel algorithm for the Riesz fractional reaction-diffusion equation with explicit finite difference method , 2013 .

[27]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[28]  J. Batina.  UNSTEADY EULER ALGORITHM WITH UNSTRUCTURED DYNAMIC MESH FOR COMPLEX – AIRCRAFT AERODYNAMIC ANALYSIS , 1991 .

[29]  Patrick M. Knupp,et al.  Introducing the target-matrix paradigm for mesh optimization via node-movement , 2012, Engineering with Computers.

[30]  Carlo L. Bottasso,et al.  The ball-vertex method: a new simple spring analogy method for unstructured dynamic meshes , 2005 .

[31]  Jeroen A. S. Witteveen,et al.  Explicit and Robust Inverse Distance Weighting Mesh Deformation for CFD , 2010 .

[32]  Roy P. Koomullil,et al.  Incremental approach for radial basis functions mesh deformation with greedy algorithm , 2017, J. Comput. Phys..

[33]  Jibum Kim,et al.  A hybrid mesh deformation algorithm using anisotropic PDEs and multiobjective mesh optimization , 2015, Comput. Math. Appl..

[34]  Yi Jiang,et al.  Collaborating CPU and GPU for large-scale high-order CFD simulations with complex grids on the TianHe-1A supercomputer , 2014, J. Comput. Phys..

[35]  Jie Liu,et al.  Accelerating GOR Algorithm Using CUDA , 2013 .

[36]  F. Blom.  Considerations on the spring analogy , 2000 .

[37]  Jens Neumann,et al.  The Parallel Mesh Deformation of the DLR TAU-Code , 2007 .

[38]  Christian B. Allen,et al.  Efficient mesh motion using radial basis functions with data reduction algorithms , 2008, J. Comput. Phys..

[39]  Giorgos A. Strofylas,et al.  An agglomeration strategy for accelerating RBF-based mesh deformation , 2017, Adv. Eng. Softw..

[40]  Zhufeng Yue,et al.  Review: Layered elastic solid method for the generation of unstructured dynamic mesh , 2010 .

[41]  Svetozar Margenov,et al.  Parallel solvers for fractional power diffusion problems , 2017, Concurr. Comput. Pract. Exp..

[42]  Chunhua Sheng,et al.  An Efficient Mesh Deformation Approach Based on Radial Basis Functions in an Unstructured Flow Solver , 2011 .

[43]  Marco Fossati,et al.  A 3D mesh deformation technique for irregular in-flight ice accretion shapes , 2014 .

[44]  Chao Li,et al.  A parallel multiselection greedy method for the radial basis function–based mesh deformation , 2018 .

[45]  Christian B. Allen,et al.  Reduced surface point selection options for efficient mesh deformation using radial basis functions , 2010, J. Comput. Phys..

[46]  Haowei Huang,et al.  GPU accelerated simulations of 3D deterministic particle transport using discrete ordinates method , 2011, J. Comput. Phys..

[47]  Xing Zhang,et al.  Efficient mesh deformation based on Cartesian background mesh , 2017, Comput. Math. Appl..