The role of inner summaries in the fast evaluation of thin-plate splines

DOI10.1007/S10444-011-9265-5MaRDI QIDQ2392722zbMATH OpenOpenAlexFDO

Authors Michael J. Johnson

Publication date 2 August 2013

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10444-011-9265-5

zbMATH Keywords

biharmonicfast multiple methodinner summariesinterpolationnumerical examplesouter sumsradial basis functionthin-plate splines

Mathematics Subject Classification ID

Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30) Numerical interpolation (65D05) Numerical computation using splines (65D07)

Review text

The approximation and interpolation with radial basis functions and in particular with thin-plate splines finds much attention in literature and applications; a particular aspect of it which must be carefully considered is the application of suitable methods for its computation and evaluation. Fast multipole methods with so-called outer sums are highly useful for this as they collect and simultaneously evaluate several terms grouped together and therefore make fast evaluation possible, in spite of the nontrivial and off-hand nonlocal form of these radial basis functions. Together with the mentioned outer sums, the author now offers a careful analysis and numerical presentation of local, inner summaries which add up to the efficient computational methods to make them even better. Both constructions of such inner summaries and computational examples are explained in the paper.

Recommendations

• Faster fast evaluation of thin plate splines in two dimensions
• Thin Plate Splines with Discontinuities and Fast Algorithms for Their Computation
• Fast evaluation of thin-plate splines on fine square grids.
• Truncated Laurent expansions for the fast evaluation of thin plate splines
• Computation of Thin-Plate Splines
• scientific article; zbMATH DE number 1555388
• On thin plate spline interpolation
• A review of algorithms for thin plate spline interpolation in two dimensions
• scientific article; zbMATH DE number 554732
• An improved order of approximation for thin-plate spline intepolation in the unit disc

Cites work

• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations
• Fast evaluation of polyharmonic splines in three dimensions
• Fast evaluation of radial basis functions. I
• Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
• Fast, adaptive summation of point forces in the two-dimensional Poisson equation
• Meshfree approximation methods with Matlab. With CD-ROM.
• Radial Basis Functions
• Scattered Data Approximation
• Truncated Laurent expansions for the fast evaluation of thin plate splines

Cited in

(3)

• Truncated Laurent expansions for the fast evaluation of thin plate splines
• Faster fast evaluation of thin plate splines in two dimensions
• Fast evaluation of polyharmonic splines in three dimensions

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: The role of inner summaries in the fast evaluation of thin-plate splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392722)