MULTIQUADRICS - A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS .1.

We present a powerful, enhanced multiquadrics (MQ) scheme developed for spatial approximations. MQ is a true scattered data, grid free scheme for representing surfaces and bodies in an arbitrary number of dimensions. It is continuously differentiable and integrable and is capable of representing functions with steep gradients with very high accuracy. Monotonicity and convexity are observed properties as a result of such high accuracy. Numerical results show that our modified MQ scheme is an excellent method not only for very accurate interpolation, but also for partial derivative estimates. MQ is applied to a higher order arbitrary Lagrangian-Eulerian (ALE) rezoning. In the second paper of this series, MQ is applied to parabolic, hyperbolic and elliptic partial differential equations. The parabolic problem uses an implicit time-marching scheme whereas the hyperbolic problem uses an explicit time-marching scheme. We show that MQ is also exceptionally accurate and efficient. The theory of Madych and Nelson shows that the MQ interpolant belongs to a space of functions which minimizes a semi-norm and gived credence to our results. © 1990.