Optimal Multivariate Interpolation

  • Tobias Werther
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 7)


In this chapter, we are concerned with the problem of multivariate data interpolation. The main focus lies on the concept of minimizing a quadratic form which, in practice, emerges from a physical model, subject to the interpolation constraints. The approach is a natural extension of the one-dimensional polynomial spline interpolation. Besides giving a basic outline of the mathematical framework, we design a fast numerical scheme and analyze the performance quality. We finally show that optimal interpolation is closely related to standard linear stochastic estimation methods.


Interpolation Problem Thin Plate Spline Optimal Interpolation Relative Absolute Error Linear Unbiased Prediction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.H. Ahlberg, E.N. Nilson, and J.L. Walsh (1967) The Theory of Splines and Their Applications. Academic Press, New York.Google Scholar
  2. 2.
    I.C. Briggs (1974) Machine contouring using minimum curvature. Geophysics 39(1), 39–48.CrossRefGoogle Scholar
  3. 3.
    P.G. Ciarlet (1978) The Finite Element Method for Elliptic Problems. SIAM Classics in Applied Mathematics.Google Scholar
  4. 4.
    N.A.C. Cressie (1991) Statistics for Spatial Data. John Wiley.Google Scholar
  5. 5.
    R. Fletcher (1987) Practical Methods in Optimization. 2nd edition, John Wiley and Sons.Google Scholar
  6. 6.
    A. Iske (2002) Scattered data modelling using radial basis functions. Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M. S. Floater (eds.), Springer, Heidelberg, 205–242.Google Scholar
  7. 7.
    P.K. Kitanidis (1986) Parameter uncertainty in estimation of spatial functions: Bayesian analysis. Water Resource Research 19, 499–507.Google Scholar
  8. 8.
    G. Matheron (1981) Splines and kriging: their formal equivalence. Down-to-Earth Statistics: Solutions Looking for Geological Problems, D.F. Merriam (ed.), Syracuse University Geology Contributions, 77–95.Google Scholar
  9. 9.
    C.A. Micchelli (1986) Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr. Approx. 2, 11–22.MATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    H. Omre (1987) Bayesian kriging-merging observations and qualified guesses in kriging. Math. Geol. 19, 25–39.MathSciNetCrossRefGoogle Scholar
  11. 11.
    W. Rudin (1991) Functional Analysis. 2nd edition, Mc Graw-Hill.Google Scholar
  12. 12.
    L. Schwartz (1966) Théorie des Distributions. Hermann, Paris.Google Scholar
  13. 13.
    M.L. Stein (1999) Interpolation of Spatial Data. Springer.Google Scholar
  14. 14.
    T. Werther (2003) Characterization of semi-Hilbert spaces with application in scattered data interpolation. Curve and Surface Fitting: Saint-Malo 2002, A. Cohen, J.-L. Merrien, and L.L. Schumaker (eds.), Nashboro Press, Brentwood, 374–383.Google Scholar
  15. 15.
    T. Werther (2003) Optimal Interpolation in Semi-Hilbert Spaces. PhD thesis, University of Vienna.Google Scholar
  16. 16.
    F. Ziegler (1998) Technische Mechanik der festen und flüssigen Körper. Springer.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tobias Werther
    • 1
  1. 1.Department of MathematicsUniversity of ViennaAustria

Personalised recommendations