Efficient and Robust Parallel Mesh Motion Solver Using Radial Basis Functions
Publication: Journal of Aerospace Engineering
Volume 31, Issue 3
Abstract
This paper presents a parallel mesh deformation solver using radial basis function (RBF) interpolation. The solver computes the displacement of each internal point independently without using the topological relations, and is further accelerated by an incremental approach based on the data reduction algorithm. The incremental approach makes full use of the matrix and solution of the previous step during the greedy selection procedure, and gives a better initial solution of the current RBF system of equations. To enhance the robustness and efficiency of the solver in parallel, for nonpredefined boundary movement, each CPU process computes the same interpolation function; for predefined movement, an additional process can be used to calculate the interpolation function one step earlier and broadcast it to other processes. Four typical mesh motion cases are simulated to demonstrate the deforming capability and parallel performance of the proposed method. Finally, several parametric setting rules of the deformation approach are presented for better usage.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This paper was supported by the National Natural Science Foundation of China under Grants Nos. 11502296, 61772542, and 61561146395; the Foundation of National University of Defense Technology under Grant No. ZDYYJCYJ20140101; the Open Research Program of China State Key Laboratory of Aerodynamics under Grant No. SKLA20160104; and the Defense Industrial Technology Development Program under Grant No. C1520110002.
References
Batina, J. T. (1991). “Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aerodynamic analysis.” AIAA J., 29(3), 327–333.
Baum, J. D., et al. (2001). “Recent developments of a coupled CFD/CSD methodology.” Proc., Int. Conf. on Computational Science–ICCS 2001, Springer, Berlin, 1087–1097.
Biancolini, M., Viola, I., and Riotte, M. (2014). “Sails trim optimisation using CFD and RBF mesh morphing.” Comput. Fluids, 93(1), 46–60.
Biedron, R., and Lee-Rausch, E. (2008). “Rotor airloads prediction using unstructured meshes and loose CFD/CSD coupling.” 26th AIAA Applied Aerodynamics Conf., AIAA, Reston, VA.
Bos, F. M., van Oudheusden, B. W., and Bijl, H. (2013). “Radial basis function based mesh deformation applied to simulation of flow around flapping wings.” Comput. Fluids, 79(1), 167–177.
Coulier, P., and Darve, E. (2016). “Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method.” Comput. Methods Appl. Mech. Eng., 308(1), 286–309.
Darve, E. (2000). “The fast multipole method: Numerical implementation.” J. Comput. Phys., 160(1), 195–240.
De Boer, A., Der Schoot, M. S. V., and Bijl, H. (2007). “Mesh deformation based on radial basis function interpolation.” Comput. Struct., 85(11–14), 784–795.
Estruch, O., Lehmkuhl, O., Borrell, R., Segarra, C. P., and Oliva, A. (2013). “A parallel radial basis function interpolation method for unstructured dynamic meshes.” Comput. Fluids, 80(1), 44–54.
Fong, W., and Darve, E. (2009). “The black-box fast multipole method.” J. Comput. Phys., 228(23), 8712–8725.
Gao, X., Dong, Y., Xu, C., Xiong, M., Wang, Z., and Deng, X. (2017). “Developing a new mesh deformation technique based on support vector machine.” Int. J. Comput. Fluid Dyn., 31(4–5), 246–257.
Gillebaart, T., Blom, D., van Zuijlen, A., and Bijl, H. (2016). “Adaptive radial basis function mesh deformation using data reduction.” J. Comput. Phys., 321(1), 997–1025.
Guennebaud, G., Jacob, B., Avery, P., Bachrach, A., and Barthelemy, S. (2010). “Eigen v3.” ⟨http://eigen.tuxfamily.org⟩ (Apr. 8, 2017).
Jasak, H., Jemcov, A., and Tukovic, Z. (2007). “OpenFOAM: A C++ library for complex physics simulations.” Int. Workshop on Coupled Methods in Numerical Dynamics, Vol. 1000, Inter-University Center Dubrovnik, Dubrovnik, Croatia, 1–20.
Kedward, L., Allen, C. B., and Rendall, T. (2017). “Efficient and exact mesh deformation using multiscale RBF interpolation.” J. Comput. Phys., 345(1), 732–751.
Knupp, P. M. (2003). “Algebraic mesh quality metrics for unstructured initial meshes.” Finite Elem. Anal. Des., 39(3), 217–241.
Li, C., Yang, W., Xu, X., Wang, J., Wang, M., and Xu, L. (2017). “Numerical investigation of fish exploiting vortices based on the Kármán gaiting model.” Ocean Eng., 140(1), 7–18.
Liu, Y., Guo, Z., and Liu, J. (2012). “RBFS-MSA hybrid method for mesh deformation.” Chin. J. Aeronaut., 25(4), 500–507.
Luke, E. A., Collins, E., and Blades, E. (2012). “A fast mesh deformation method using explicit interpolation.” J. Comput. Phys., 231(2), 586–601.
Lynch, D. R., and O’Neill, K. (1980). “Elastic grid deformation for moving boundary problems in two space dimensions.” Finite Elem. Water Res., 2(7), 111–120.
Michler, A. K. (2011). “Aircraft control surface deflection using RBF-based mesh deformation.” Int. J. Numer. Methods Eng., 88(10), 986–1007.
Niu, J., Lei, J., and He, J. (2017). “Radial basis function mesh deformation based on dynamic control points.” Aerosp. Sci. Technol., 64(1), 122–132.
OpenMP. (2015). “OpenMP application programming interface.” ⟨http://www.openmp.org/wp-content/uploads/openmp-4.5.pdf⟩ (Nov. 2015).
Rendall, T., and Allen, C. (2008). “Unified fluid-structure interpolation and mesh motion using radial basis functions.” Int. J. Numer. Methods Eng., 74(10), 1519–1559.
Rendall, T., and Allen, C. B. (2009). “Efficient mesh motion using radial basis functions with data reduction algorithms.” J. Comput. Phys., 228(17), 6231–6249.
Rendall, T., and Allen, C. B. (2010). “Reduced surface point selection options for efficient mesh deformation using radial basis functions.” J. Comput. Phys., 229(8), 2810–2820.
Saad, Y. (2003). Iterative methods for sparse linear systems, SIAM, Philadelphia.
Sheng, C., and Allen, C. B. (2013). “Efficient mesh deformation using radial basis functions on unstructured meshes.” AIAA J., 51(3), 707–720.
Stadler, D., Kosel, F., Celic, D., and Lipej, A. (2011). “Mesh deformation based on artificial neural networks.” Int. J. Comput. Fluid Dyn., 25(8), 439–448.
Wang, Z. J., and Przekwas, A. J. (1994). “Unsteady flow computation using moving grid with mesh enrichment.”, CFD Research Corporation, Huntsville, AL.
Witteveen, J., and Bijl, H. (2009). “Explicit mesh deformation using inverse distance weighting interpolation.” 19th AIAA Computational Fluid Dynamics, Fluid Dynamics and Co-Located Conf., AIAA, Reston, VA.
Witteveen, J. A. (2010). “Explicit and robust inverse distance weighting mesh deformation for CFD.” 48th AIAA Aerospace Sciences Meeting, Vol. 165, AIAA, Reston, VA.
Yokota, R., Barba, L. A., and Knepley, M. G. (2010). “PetRBF—A parallel O(N) algorithm for radial basis function interpolation with Gaussians.” Comput. Methods Appl. Mech. Eng., 199(25), 1793–1804.
Information & Authors
Information
Published In
Copyright
©2018 American Society of Civil Engineers.
History
Received: Oct 6, 2017
Accepted: Feb 2, 2018
Published online: Mar 8, 2018
Published in print: May 1, 2018
Discussion open until: Aug 8, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.