Abstract
Polyharmonic splines are used to interpolate data in a stationary multilevel iterative refinement scheme. By using such functions the necessary tools are provided to obtain simple pointwise error bounds on the approximation. Linear convergence between levels is shown for regular data on a scaled multiinteger grid, and a multilevel domain decomposition method.
Similar content being viewed by others
References
M.R. Dubal, Construction of three-dimensional black-hole initial data via multiquadrics, Phys. Rev. D 45 (1992) 1178-1186.
M.S. Floater and A. Iske, Multistep scattered data interpolation using compactly supported radial basis functions, J. Comput. Appl. Math. 73 (1996) 65-78.
R.E. Hagan and E.J. Kansa, Studies of the R parameter in the multiquadric function applied to groundwater pumping, J. Appl. Sci. Comput. 1 (1994) 266-282.
S.J. Hales and J. Levesley, Multilevel approximation to scattered data using inverse multiquadrics, in: Curve and Surface Fitting, Saint-Malo, 1999, eds. A. Cohen, C. Rabut and L.L. Schumaker (Vanderbilt University Press, Nashville, 2000).
E.J. Kansa and R.E. Carlson, Radial basis functions: A class of grid-free, scattered data approximations, Comput. Fluid Dyn. J. 3 (1995) 479-496.
J. Levesley and W. Light, Direct form seminorms arising in the theory of interpolation by translates of a basis function, Adv. Comput. Math. 11 (1999) 161-182.
W. Light and H. Wayne, Spaces of distributions, interpolation by translates of a basis function and error estimates, Numer. Math. 81 (1999) 415-450.
W.R. Madych and S.A. Nelson, Multivariate interpolation and conditionally positive definite functions, Approx. Theory Appl. 4 (1988) 77-89.
F.J. Narcowich, R. Schaback and J.D.Ward, Multilevel interpolation and approximation, Appl. Comput. Harmonic Anal. 7 (1999) 243-261.
M.J.D. Powell, The theory of radial basis function approximation in 1990, in: Advances in Numerical Analysis, Vol. 2, Wavelets, Subdivision Algorithms and Radial Basis Functions, ed. W.A. Light (Oxford University Press, 1992) pp. 105-210.
M. Renardy and R.C. Rogers, An Introduction to Partial Differential Equations, Texts in Applied Mathematics, Vol. 13 (Springer-Verlag, 1992).
R. Schaback, Multivariate interpolation and approximation by translates of a basis function, in: Approx. Theory VIII, Vol. 1 (College Station, TX, 1995) pp. 491-514.
R. Schaback, Reconstruction of Multivariate Functions from Scattered Data (University of Göttingen, 1997).
H. Wendland, Error estimates for interpolation by compactly supported radial basis functions of minimal degree, J. Approx. Theory 93 (1998) 258-272.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hales, S., Levesley, J. Error Estimates for Multilevel Approximation Using Polyharmonic Splines. Numerical Algorithms 30, 1–10 (2002). https://doi.org/10.1023/A:1015674607196
Issue Date:
DOI: https://doi.org/10.1023/A:1015674607196