An RBF Interpolation Blending Scheme for Effective Shock-Capturing

An RBF Interpolation Blending Scheme for Effective Shock-Capturing

Harris, M. Kassab, A. Divo, E.

Department of Mechanical and Aerospace Engineering, University of Central Florida, Orlando FL USA

Department of Mechanical Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL USA

| |
| | Citation



In recent years significant focus has been given to the study of Radial basis functions (RBF), especially in their use on solving partial differential equations (PDE). RBF have an impressive capability of inter- polating scattered data, even when this data presents localized discontinuities. However, for infinitely smooth RBF such as the Multiquadrics, inverse Multiquadrics, and Gaussian, the shape parameter must be chosen properly to obtain accurate approximations while avoiding ill-conditioning of the interpolating matrices. The optimum shape parameter can vary significantly depending on the field, particularly in locations of steep gradients, shocks, or discontinuities. Typically, the shape parameter is chosen to be high value to render flatter RBF therefore yielding a high condition number for the ensuing interpola- tion matrix. However, this optimization strategy fails for problems that present steep gradients, shocks or discontinuities. Instead, in such cases, the optimal interpolation occurs when the shape parameter is chosen to be low in order to render steeper RBF therefore yielding low condition number for the interpolation matrix. The focus of this work is to demonstrate the use of RBF interpolation to capture the behaviour of steep gradients and shocks by implementing a blending scheme that combines high and low shape parameters. A formulation of the RBF blending interpolation scheme along with test- ing and validation through its implementation in the solution of the Burger’s linear advection equation and compressible Euler equations using a Localized RBF Collocation Meshless Method (LRC-MM) is presented in this paper.


compressible flow, meshless, multiquadrics, radial basis function, RBF, shock


Cheng, A.H.D., Golberg, M.A., Kansa, E.J. & Zammito, G., Exponential convergence and H-c multiquadric collocation method for partial differential equations. Numerical Methods for Partial Differential Equation, 19, pp. 571–594, 2003.

[2] Sarler, B. & Vertnik, R., Meshfree explicit local explicit radial basis function colloca-tion method for diffusion problems. Computers & Mathematics with Application, 51(8), pp. 1269–1282, 2005.

[3] Sarler, B., Tran-Cong, T. & Chen, C.S., Meshfree direct and indirect local radial basis function collocation formulations for transport phenomena. Boundary Elements XVII, eds A. Kassab, C.A. Brebbia & E. Divo, WIT Press, Southampton, UK, pp. 417–428, 2005.

[4] Gerace, S., Erhart, K., Kassab, A. & Divo, E., A model-integrated localized collocation meshless method for large scale three dimensional heat transfer problems. Engineering Analysis, 45, pp. 2–19, 2014.

[5] Kelly, J, Divo, E. & Kassab, A.J., Numerical solution of the two-phase incompressible navier-stokes equations using a GPU-Accelerated meshless method engineering analy-sis with boundary elements. Engineering Analysis, 40, pp. 36–49, 2014.

[6] Gerace, S., Erhart, K., Divo, E. & Kassab, A., Adaptively refined hybrid FDM/Meshless scheme with applications to laminar and turbulent flows. CMES: Computer Modeling in Engineering and Science, 81(1), pp. 35–68, 2011.

[7] Erhart, K., Kassab, A.J. & Divo, E., An inverse localized meshless technique for the determination of non-linear heat generation rates in living tissues. International Journal of Heat and Fluid Flow, 18(3), pp. 401–414, 2008.

[8] Divo, E.A. & Kassab, A.J., An efficient localized RBF meshless method for fluid flow and conjugate heat transfer. ASME Journal of Heat Transfer, 129, pp. 124–136, 2007.

[9] Divo, E.A. & Kassab, A.J., Iterative domain decomposition meshless method model-ing of incompressible flows and conjugate heat transfer. Engineering Analysis, 30(6), pp. 465–478, 2006.

[10] Divo, E. & Kassab, A.J., Localized meshless modeling of natural convective viscous flows. Numerical Heat Transfer, Part B: Fundamentals, 53, pp. 487–509, 2008.

[11] Harris, M., Kassab, A. & Divo, E., Application of a RBF blending interpolation method to prob-lems with shocks. Computer Assisted Methods in Engineering and Science, Institute of Funda-mental Technological Research, Polish Academy of Science, 2015

[12] Hoffman, K.A. & Chiang, S.T., Computational fluid dynamics volume 2. Engineering Education System, 2000.

[13] Pepper, D.W., Kassab, A.J. & Divo, E.A., Introduction to Finite Element, Boundary Element, and Meshless Methods: With Application to Heat Transfer and Fluid Flow, ASME Press, 2014.

[14] Hirsch, C., Numerical Computation of Internal and External Flows Volume 2: Compu-tational Methods for Inviscid and Viscous Flows, John Wiley & Sons Ltd, 1984.