Fast evaluation of vector splines in three dimensions

DOI10.1007/BF02684350MaRDI QIDQ1272351zbMATH OpenOpenAlexFDO

Authors K. Appert, Fiona F. Chen, D. Suter

Publication date 30 November 1999

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02684350

zbMATH Keywords

algorithmcomputational complexityerror boundsfast multipole methodmultipole expansionTaylor series expansionvector field reconstructionvector splines

Mathematics Subject Classification ID

Spline approximation (41A15) Multidimensional problems (41A63) Numerical computation using splines (65D07) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Faster fast evaluation of thin plate splines in two dimensions
• Fast evaluation of polyharmonic splines in three dimensions
• Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
• Parameter choices for fast harmonic spline approximation

Cites work

• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations
• A rigorous comparison of the Ewald method and the fast multipole method in two dimensions
• A vector spline approximation
• An adaptation of the fast multipole method for evaluating layer potentials in two dimensions
• An Efficient Implementation of Particle Methods for the Incompressible Euler Equations
• An Implementation of the Fast Multipole Method without Multipoles
• Error estimates for the fast multipole method. I. The two-dimensional case
• Error estimates for the fast multipole method. II. The three-dimensional case
• Fast evaluation of radial basis functions. I
• Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
• Fast Fourier Transform Accelerated Fast Multipole Algorithm
• Fast wavelet transforms and numerical algorithms I
• scientific article; zbMATH DE number 4080996 (Why is no real title available?)
• scientific article; zbMATH DE number 18414 (Why is no real title available?)
• scientific article; zbMATH DE number 3272371 (Why is no real title available?)
• Multilevel computations of integral transforms and particle interactions with oscillatory kernels
• Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform
• On the fast multipole method for computing the energy of periodic assemblies of charged and dipolar particles
• Telescoping fast multipole methods using Chebyshev economization
• The Parallel Multipole Method on the Connection Machine

Cited in

(6)

• Fast vector arithmetic over \(\mathbb{F}_3\)
• Fast multipole method for the biharmonic equation in three dimensions
• Parameter choices for fast harmonic spline approximation
• Fast LIC with piecewise polynomial filter kernels
• Fast multipole representation of diffusion curves and points
• Analytic evaluation of the FCC Voronoi-splines

This page was built for publication: Fast evaluation of vector splines in three dimensions

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