ANZIAM J. 46(E) ppC516--C529, 2005.

Verifying convergence rates of discrete thin-plate splines in 3D.

Linda Stals

Stephen Roberts

(Received 11 November 2004, revised 29 April 2005)

Abstract

Traditional thin-plate splines use radial basis functions that produce dense linear system of equations whose size increases with the number of data points. We present a discrete thin-plate spline method that uses polynomials with local support defined on finite-element grids. The resulting system of equations is sparse and its size depends only on the number of nodes in the finite element grid. Theory is developed for general $d$-dimensional data sets and model problems are presented in 3D to study the convergence behaviour.

Download to your computer

Authors

Linda Stals
Stephen Roberts
Mathematical Sciences Institute, Australian National University, Canberra, ACT 0200, Australia. mailto:stals@maths.anu.edu.au

Published June 19, 2005. ISSN 1446-8735

References

  1. P. Christen, M. Hegland, O. Nielsen, S. Roberts, P. Strazdins, and I. Altas, Scalable parallel algorithms for surface fitting and data mining, Parallel Computing, 27 (2001), pp. 941--961.
  2. J. Duchon, Splines minimizing rotation-invariant, in Lecture Notes in Math, vol. 571, Springer-Verlag, 1977, pp. 85--100.
  3. M. Hegland, S. Roberts, and I. Altas, Finite element thin plate splines for data mining applications, in Mathematical methods for curves and surfaces, II (Lillehammer, 1997), Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 1998, pp. 245--252.
  4. S. Roberts, M. Hegland, and I. Altas, Approximation of a thin plate spline smoother using continuous piecewise polynomial functions, SIAM J. Numer. Anal., 41 (2003), pp. 208--234. [Online] http://epubs.siam.org/sam-bin/dbq/article/38329.
  5. S. Roberts and L. Stals, Discrete thin plate spline smoothing in 3{D}, in Proc. of 11th Computational Techniques and Applications Conference CTAC-2003, J. Crawford and A. J. Roberts, eds., vol. 45, July 2004, pp. C646--C659. [Online] http://anziamj.austms.org.au/V45/CTAC2003/Rob2/home.html [July 18, 2004].
  6. G. Wahba, Spline models for observational data, vol. 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990.