Abstract
The univariate multiquadric function with centerx j ∈R has the form {ϕ j (x)=[(x−x j )2+c 2]1/2, x∈R} wherec is a positive constant. We consider three approximations, namely, ℒ A f, ℒℬ f, and ℒ C f, to a function {f(x),x 0≤x≤x N } from the space that is spanned by the multiquadrics {ϕ j :j=0, 1, ...,N} and by linear polynomials, the centers {x j :j=0, 1,...,N} being given distinct points of the interval [x 0,x N ]. The coefficients of ℒ A f and ℒℬ f depend just on the function values {f(x j ):j=0, 1,...,N}. while ℒ A f, ℒ C f also depends on the extreme derivativesf′(x 0) andf′(x N ). These approximations are defined by quasi-interpolation formulas that are shown to give good accuracy even if the distribution of the centers in [x 0,x N ] is very irregular. Whenf is smooth andc=O(h), whereh is the maximum distance between adjacent centers, we find that the error of each quasi-interpolant isO(h 2|logh|) away from the ends of the rangex 0≤x≤x N. Near the ends of the range, however, the accuracy of ℒ A f and ℒℬ f is onlyO(h), because the polynomial terms of these approximations are zero and a constant, respectively. Thus, some of the known accuracy properties of quasiinterpolation when there is an infinite regular grid of centers {x j =jh:j ∈F} given by Buhmann (1988), are preserved in the case of a finite rangex 0≤x≤x N , and there is no need for the centers {x j :j=0, 1, ...,N} to be equally spaced.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. K. Beatson, M. J. D. Powell (1991):Univariate interpolation on a regular finite grid by a multiquadric plus a linear polynomial. Report DAMTP 1991/NA2, University of Cambridge. IMA J. Numer. Anal. (To appear.)
M. D. Buhmann (1988):Convergence of univariate quasi-interpolation using multiquadrics. IMA J. Numer. Anal.,8:365–383.
M. D. Buhmann (1990):Multivariate cardinal interpolation with radial-basis functions. Constr. Approx.,6:225–255.
M. D. Buhmann, N. Dyn (1991):Error estimates for multiquadric interpolation. In: Curves and Surfaces, (P. J. Laurent, A. Le Méhauté, L. L. Schumaker, eds.). New York: Academic Press, pp. 51–58.
R. Franke (1982):Scattered data interpolation: tests of some methods. Math. Comp.,38:181–200.
R. L. Hardy (1971):Multiquadric equations of topography and other irregular surfaces. J. Geophysical Res.,76:1905–1915.
C. A. Micchelli (1986):Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr. Approx.,2:11–22.
M. J. D. Powell (1990):Univariate multiquadric approximation: reproduction of linear polynomials. In: Multivariate Approximation and Interpolation (W. Haussman, K. Jetter, eds.). Basel: Birkhäuser Verlag, pp. 227–240.
M. J. D. Powell (1991):Error bounds for univariate multiquadric interpolation on finite regular grids. (In preparation.)
Author information
Authors and Affiliations
Additional information
Communicated by Wolfgang Dahmen
Rights and permissions
About this article
Cite this article
Beatson, R.K., Powell, M.J.D. Univariate multiquadric approximation: Quasi-interpolation to scattered data. Constr. Approx 8, 275–288 (1992). https://doi.org/10.1007/BF01279020
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01279020