Cover Image

The Fast Newton Transform: Interpolation in Downward Closed Polynomial Spaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hofmann, Phil-Alexander, Hecht, Michael
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis 65D15, 65D40, 65D05, 65D25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive hp-Polynomial Based Sparse Grid Collocation Algorithms for Piecewise Smooth Functions with Kinks
by: Wilka, Hendrik, et al.
Published: (2024)

Interpolation in Polynomial Spaces of p-Degree
by: Hofmann, Phil-Alexander, et al.
Published: (2025)

Greedy Adaptive Local Recovery of Functions in Sobolev Spaces
by: Schaback, Robert
Published: (2024)

Curvature-Based Optimal Polynomial Geometric Interpolation of Circular Arcs
by: Češek, Ema, et al.
Published: (2025)

High-order numerical integration on regular embedded surfaces
by: Zavalani, Gentian, et al.
Published: (2024)

Numerical Aspects of the Tensor Product Multilevel Method for High-dimensional, Kernel-based Reconstruction on Sparse Grids
by: Büttner, Markus, et al.
Published: (2025)

High-order integration on regular triangulated manifolds reaches super-algebraic approximation rates through cubical re-parameterizations
by: Zavalani, Gentian, et al.
Published: (2023)

Geometric Kernel Interpolation and Regression
by: Guidotti, Patrick
Published: (2026)

Barycentric interpolation formulas for the sphere and the disk
by: Chiwere, Michael, et al.
Published: (2024)

Spectral interpolation in semi-implicit semi-Lagrangian methods for shallow water equations on the sphere
by: Chiwere, Michael, et al.
Published: (2026)

DE-Sinc approximation for unilateral rapidly decreasing functions and its computational error bound
by: Okayama, Tomoaki
Published: (2025)

Asymptotic and pre-asymptotic convergence of sparse grids for anisotropic kernel interpolation
by: Addy, Elliot J., et al.
Published: (2026)

Convergence for adaptive resampling of random Fourier features
by: Huang, Xin, et al.
Published: (2025)

Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
by: Adcock, Ben, et al.
Published: (2026)

A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces
by: Du, Jiarui, et al.
Published: (2026)

An Optimal Ansatz Space for Moving Least Squares Approximation on Spheres
by: Hielscher, Ralf, et al.
Published: (2023)

$h$-$γ$ Blossoming, $h$-$γ$ Bernstein Bases, and $h$-$γ$ Bézier Curves for Translation Invariant $\left(γ_{1},γ_{2}\right)$ Spaces
by: Zürnacı-Yetiş, Fatma, et al.
Published: (2026)

Fast algorithms for interpolation with clamped $L$-splines of order four
by: Kounchev, O., et al.
Published: (2026)

Error bounds for function approximation using generated sets
by: Cools, Ronald, et al.
Published: (2025)

Quasi-Monte Carlo for Bayesian design of experiment problems governed by parametric PDEs
by: Kaarnioja, Vesa, et al.
Published: (2024)

A divided difference identity for a class of multiple integrals
by: Floater, Michael S.
Published: (2026)

An efficient implementation algorithm for quasi-Monte Carlo approximations of high-dimensional integrals
by: Zhong, Huicong, et al.
Published: (2024)

Algorithm xxxx: HiPPIS A High-Order Positivity-Preserving Mapping Software for Structured Meshes
by: Ouermi, Timbwaoga A. J., et al.
Published: (2023)

Optimal one-sided approximants of circular arc
by: Praprotnik, Ada Šadl, et al.
Published: (2024)

Randomized Projection Operators onto Piecewise Polynomial Spaces
by: Storn, Johannes
Published: (2026)

Stable Nonlinear Dynamical Approximation with Dynamical Sampling
by: Bon, Daan, et al.
Published: (2025)

Accurately recover global quasiperiodic systems by finite points
by: Jiang, Kai, et al.
Published: (2023)

Lengthscale-informed sparse grids for kernel methods in high dimensions
by: Addy, Elliot J., et al.
Published: (2025)

Computational and Analytical Study of Variations and Generalizations of the FC-Gram Approximation Algorithm
by: Nainwal, Prakash, et al.
Published: (2026)

Piecewise rational rotation-minimizing motions via data stream interpolation
by: Giannelli, Carlotta, et al.
Published: (2024)

Analysis and convergence of Hermite subdivision schemes
by: Han, Bin
Published: (2020)

Refinement of the theory and convergence of the Sinc convolution -- beyond Stenger's conjecture
by: Okayama, Tomoaki
Published: (2025)

Double-Exponential transformation: A quick review of a Japanese tradition
by: Murota, Kazuo, et al.
Published: (2023)

Local spline refinement driven by fault jump estimates for scattered data approximation
by: Bracco, Cesare, et al.
Published: (2023)

Möbius-Transformed Trapezoidal Rule
by: Suzuki, Yuya, et al.
Published: (2024)

The Unisolvence of Lagrange Interpolation with Symmetric Interpolation Space and Nodes in High Dimension
by: Xie, Yulin, et al.
Published: (2024)

Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions
by: Driscoll, Tobin A., et al.
Published: (2026)

Element-based B-spline basis function spaces: construction and application in isogeometric analysis
by: Yang, Peng, et al.
Published: (2026)

Algebraic Reconstruction of Piecewise-Smooth Functions of Two Variables from Fourier Data
by: Levinov, Michael, et al.
Published: (2025)

Rank of Matrices Arising out of Singular Kernel Functions
by: Singh, Sumit, et al.
Published: (2025)