Multivariate quasi-interpolation schemes for dimension-splitting multiquadric

In this paper, we extend the multilevel univariate quasi-interpolation formula proposed in [A univariate quasi-multiquadric interpolation with better smoothness, Comput. Math. Appl., in press] to multidimensions using the dimension-splitting multiquadric (DSMQ) basis function approach. Our multivariate scheme is readily preformed on parallel computers. We show that the cost of finding the coefficient of the quasi-interpolant is 3dN on R-d, and the work of direct evaluation of the quasi-interpolant can be reduced from 11N(2) in 2D and 16N(2) in 3D to approximate to 2N. A boundary padding technique can be employed to improve accuracy. Numerical results in 2D and 3D are both given. (C) 2003 Elsevier Inc. All rights reserved.