A Comparative study of finite difference and multiquadric schemes for the Euler equations

Abstract

We present a true scattered-data, grid free spatial approximation scheme called multiquadrics (MQ) first developed by Hardy. We have modified the original MQ scheme and demonstrated that it is exceptionally accurate for not only surface approximations, but also partial derivative estimates. Unlike familiar polynomial ap proximations, MQ is excellent for moderate to steep gradient regions, but rather poor in relatively flat regions. For that reason, we advocate a hybrid scheme which uses MQ in moderate to steep regions, but switches to the familiar polynomial methods in relatively flat regions.

In this paper, we compare the accuracy and operation counts of finite differences and MQ schemes for the solution of time depen dent nonlinear set of hyperbolic partial differential equations. We have demonstrated both from an operations count and accuracy that MQ is superior to the familiar finite difference scheme.

Keywords

Euler equations multiquadric schemes finite difference blast wave problems

Get full access to this article

View all access options for this article.

References

R.L. Hardy , 'Multiquadric Equations of Topography and Other irregular Surfaces' , J. Geophys. Res., vol. 176, pp 1905-1915 (1971). ).

R.L. Hardy ,' Research Results in the Application of Multiquadric Equations to Surveying and Mapping Problems', Surveying and Mapping, vol. 35, pp 321-332 (1975).

R. Franke ,' Scattered Data Interpolation: Test of Some Methods', Math. Comput., vol. 38, pp 181-200 (1982).

S. Stead , 'Estimation of Gradients from Scattered Data', Rocky Mountain J. Math., vol. 14, pp 265-279 (1984).

W.R. Madych and S.A. Nelson , 'Multivariate Interpolation: A Variational Theory,' J. Approx. Theory Applic. (to appear).

E.J. Kansa , 'Multiquadric Scattered Data Techniques with Applications to Computational Fluid Dynamics, I. Surface Approximations and Partial Derivative Estimates . Adv. in PDE's (to appear).

E.J. Kansa , 'Multiquadrics - A Scattered Data Approximation Scheme with Applications to Computational Fluid Dynamics II. Solutions to Parabolic, Hyperbolic, and Elliptic Partial Differential Equations. Adv. in PDE's (to appear).

S. Koshizuka , y. Oka, S. Kondo , and Y. Togo , 'Interpolating Matrix Method: A Finite Difference Method for Arbitrary Arrangement of Mesh Points', J. Comput. Phys., vol. 75, pp 444-468 (1988).

J von Neumann , John von Neumann , Collected Works, A. K. Traub , Ed., vol. 6, pp 219-237, The MacMillan Co., NY (1963).

10.

E.J. Kansa , 'Application of Hardy's Multiquadric Interpolation to Hydrodynamics' Proc. 1986 Simulation Conf 4, pp 111-117, (1986).

11.

E.J. Kansa , 'Highly Accurate Shock Flow Calculations with Moving Grids and Mesh Refinement' , in Numerical Mathematics and Applications, Ed. by R. Vichnevetsky and J. Vignes , North Holland, NY, pp 311-316, (1986).