A closed PP form of box splines via Green's function decomposition

DOI10.1016/J.JAT.2018.04.002MaRDI QIDQ1635263zbMATH OpenOpenAlexWikidataFDO

Authors Joshua Horacsek, Usman Alim

Publication date 6 June 2018

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jat.2018.04.002

zbMATH Keywords

fast evaluation schemesFourier form of Green's functionpiecewise polynomial form of box splinesrecursive procedure

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Spline approximation (41A15)

Review text

A set construction scheme is presented for the class of non-degenerate box splines. This scheme reparably decomposes the Green's function of a box spline, yielding its explicit piecewise polynomial form. It is possible to use the well-known recursive formulation to obtain these polynomial pieces, but that procedure is quite expensive. The fast evaluation schemes using piecewise polynomial form of box splines are created. The spatial Fourier form of Green's function and the spatial form of the difference operator are used. It is proved that, under certain conditions, the proposed decomposition procedure is of asymptotically orders of magnitude lower than the recursive procedure. This allows to evaluate box splines with more direction vectors than what would be feasible under the recursive scheme. The exemplary constructions for some known box splines are provided.

Recommendations

• Publication:3471012
• Fast and stable evaluation of box-splines via the BB-form
• Stable evaluation of box-splines
• On the evaluation of box splines
• Box splines

Cites work

• Box splines
• Fast and stable evaluation of box-splines via the BB-form
• On the evaluation of box splines
• On the Multivariate Horner Scheme
• On the multivariate Horner scheme. II: Running error analysis
• Stable evaluation of box-splines
• Symmetric box-splines on the \(\mathcal A^*_n\) lattice

Cited in

(5)

• Fast and stable evaluation of box-splines via the BB-form
• Fast and stable evaluation of splines and their derivatives generated by the seven-direction quartic box-spline
• A practical Box Spline compendium
• Analytic evaluation of the FCC Voronoi-splines
• FastSpline: automatic generation of interpolants for lattice samplings

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: A closed PP form of box splines via Green's function decomposition

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