Least squares surface approximation to scattered data using multiquadratic functions
The paper documents an investigation into some methods for fitting surfaces to scattered data. The form of the fitting function is a multiquadratic function with the criteria for the fit being the least mean squared residual for the data points. The principal problem is the selection of knot points (or base points for the multiquadratic basis functions), although the selection of the multiquadric parameter also plays a nontrivial role in the process. We first describe a greedy algorithm for knot selection, and this procedure is used as an initial step in what follows. The minimization including knot locations and the multiquadric parameter is explored, with some unexpected results in terms of “near repeated” knots. This phenomenon is explored, and leads us to consider variable parameter values for the basis functions. Examples and results are given throughout.
KeywordsRadial Basis Function Greedy Algorithm Parent Function Scattered Data Parent Surface
Unable to display preview. Download preview PDF.
- J. Duchon, Splines minimizing rotation-invariant seminorms in Sobolev spaces, in:Multivariate Approximation Theory, ed. W. Schempp and K. Zeller (Birkhäuser, 1979) pp. 85–100.Google Scholar
- R. Franke and G.M. Nielson, Scattered data interpolation and applications: A tutorial and survey, in:Geometric Modelling: Methods and Their Applications, ed. H. Hagen and D. Roller (Springer, 1991) pp. 131–160.Google Scholar
- R. Franke, Approximation of scattered data for meteorological applications, in:Multivariate Approximation and Interpolation, ed. W. Haussman and K. Jetter (Birkhäuser, 1990) pp. 107–120.Google Scholar
- R.L. Harder and R.N. Desmarais, Interpolation using surface splines, J. Aircraft 9(1972)189–191.Google Scholar
- H. Hagen and G. Schulze, Variational principles in curve and surface design, in:Geometric Modelling: Methods and Applications, ed. Hagen and Roller (Springer, 1991) pp. 161–184.Google Scholar
- G.M. Nielson and T. Foley, A survey of applications of an affine invariant norm, in:Mathematical Methods in CAGD, ed. T. Lyche and L. Schumaker (Academic Press, 1989) pp. 445–467.Google Scholar
- M.J.D. Powell, Wavelets, subdivision algorithms and radial basis functions, in:Advances in Numerical Analysis, Vol. 2, ed. W.A. Light (Clarendon Press, 1992) pp. 105–210.Google Scholar
- A.E. Tarwater, A parameter study of Hardy’s multiquadric method for scattered data interpolation, Report TR UCRL-53670, Lawrence Livermore National Laboratory (1985).Google Scholar
- D.J. Woods, Report 85-5, Dept. Math. Sciences, Rice University (1985).Google Scholar