Papers
Topics
Authors
Recent
Search
2000 character limit reached

Multinode Shepard Interpolant

Updated 8 July 2026
  • Multinode Shepard interpolant is a partition-of-unity operator that blends local polynomial models from multiple node subsets using normalized inverse-distance weights.
  • It achieves accurate reconstruction and derivative consistency by ensuring exact polynomial reproduction and leveraging overlapping local patches.
  • Its versatility is demonstrated in applications such as scattered data interpolation, DEM reconstruction, PDE collocation, and fractional derivative approximation.

The multinode Shepard interpolant is a generalized Shepard-type approximation operator in which a global approximant is formed by blending local interpolants built on subsets of multiple nodes rather than raw nodal values. In its standard form, the construction starts from a node set XΩX\subset\Omega, a family of local subsets or patches that are unisolvent for a prescribed polynomial space, and normalized rational weights obtained from inverse products of distances to the nodes of each patch. The resulting operator is simultaneously local, because each constituent interpolant depends on a small node subset, and global, because the normalized weights form a partition of unity. Recent work has developed multinode Shepard constructions for scattered-data interpolation, Cartesian-grid interpolation, digital elevation model reconstruction, elliptic and parabolic PDE collocation, fractional-derivative approximation, and quasi-histopolation; related kernel-based multilevel work has also produced a nodal/cardinal representation that is structurally similar at the level of “sum of nodal values times basis functions,” while remaining distinct from classical Shepard normalization (Dell'Accio et al., 11 Aug 2025).

1. Canonical operator and its local-to-global structure

In the scattered-data formulation used for the two-dimensional Black–Scholes equation, one assumes a node set

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s

together with a covering T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}, where each subset

tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}

contains exactly

τ=(s+ps)\tau=\binom{s+p}{s}

points and is unisolvent for polynomial interpolation in Pp(Rs)\mathbb{P}_p(\mathbb{R}^s). For each patch tjt_j, the local interpolant pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s) is uniquely determined by the interpolation conditions

pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.

The multinode Shepard operator is then

Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,

with multinode Shepard functions

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s0

These are normalized rational weights: each local factor is the inverse product of distances from the evaluation point to all nodes in the corresponding tuple, and the denominator enforces global normalization. The same structural pattern appears in the regular-grid DEM formulation, where local tensor-product interpolants are blended by

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s1

and in the univariate formulation, where blocks X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s2 of X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s3 nodes are blended by

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s4

In all of these cases, the essential mechanism is the same: local polynomial information is assembled through Shepard-type rational partitioning rather than through a single global interpolant (Dell'Accio et al., 11 Aug 2025).

2. Basis functions, cardinality, and polynomial reproduction

A central feature of multinode Shepard methods is that the local interpolants can be rewritten in barycentric or Lagrange form and then regrouped into a global nodal expansion. In the scattered-data Black–Scholes formulation,

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s5

where the local Lagrange polynomials satisfy

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s6

After rearrangement, the operator becomes

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s7

with

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s8

The functions X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s9 form the multinode cardinal Shepard basis. An analogous regrouping appears in the univariate setting,

T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}0

where

T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}1

The structural properties repeatedly emphasized in the literature are the following. First, the raw patch weights form a partition of unity: T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}2 Second, they vanish at nodes that do not belong to the associated patch: T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}3 Third, at nodal points, sums over the relevant patch family restore the interpolation conditions: T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}4 For T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}5, the gradients vanish at nodes,

T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}6

and for T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}7, so do the Hessians,

T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}8

Polynomial reproduction is obtained because each local polynomial interpolant reproduces the target polynomial on its patch and the weights sum to one. In the univariate case, the operator is designed to reproduce polynomials up to degree T={t1,,tm}\mathcal{T}=\{t_1,\dots,t_m\}9. In the grid-based tensor-product variant, if

tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}0

then each local tensor-product interpolant is exact on tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}1, and consequently

tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}2

The same paper also states exact reproduction for first and second derivatives of such polynomials: tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}3 and

tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}4

This exactness underlies the use of multinode Shepard bases in collocation and reconstruction settings (Harrak et al., 12 Jun 2026).

3. Geometric variants and major formulations

The terminology “multinode Shepard interpolant” now covers several geometrically distinct constructions.

Formulation Local approximation Weight construction
Scattered-data multinode Shepard Polynomial interpolants on unisolvent tuples tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}5 Inverse products of distances over tuple nodes
Rectangular-grid multinode Shepard for DEMs Tensor-product polynomial interpolants on overlapping tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}6 blocks Normalized products over block-node distances
Grid-Based Multinode Shepard Collocation Method Tensor-product Lagrange interpolation on overlapping Cartesian subgrids Shepard-type partition functions tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}7 from inverse-distance products
Quasi-histopolation with multinode Shepard functions Local histopolation polynomials on continuity-preserving patches Rational multinode weights tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}8 built from local node sets
Univariate multinode Shepard for fractional derivatives Local polynomial interpolants tj={xjkk=1,,τ}t_j=\{\mathbf{x}_{j_k}\mid k=1,\dots,\tau\}9 on overlapping blocks τ=(s+ps)\tau=\binom{s+p}{s}0 Multinode basis functions τ=(s+ps)\tau=\binom{s+p}{s}1

On regular rectangular grids used for digital elevation models, the node set is

τ=(s+ps)\tau=\binom{s+p}{s}2

with local overlapping blocks

τ=(s+ps)\tau=\binom{s+p}{s}3

each containing

τ=(s+ps)\tau=\binom{s+p}{s}4

nodes. The global interpolant is

τ=(s+ps)\tau=\binom{s+p}{s}5

This specializes multinode Shepard interpolation to a Cartesian setting while retaining the characteristic partition-of-unity assembly (Barrera et al., 11 Aug 2025).

For elliptic PDEs on rectangles, the Grid-Based Multinode Shepard Collocation Method constructs local Cartesian subgrids

τ=(s+ps)\tau=\binom{s+p}{s}6

with geometric supports

τ=(s+ps)\tau=\binom{s+p}{s}7

and forms the global approximant

τ=(s+ps)\tau=\binom{s+p}{s}8

where

τ=(s+ps)\tau=\binom{s+p}{s}9

and

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)0

A stabilized logarithmic evaluation of the weights is also described in order to avoid overflow and underflow (Harrak et al., 12 Jun 2026).

For bounded integrable functions with jumps, the quasi-histopolation construction first splits the interval into continuity intervals and then blends local histopolation polynomials Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)1 through multinode Shepard functions

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)2

yielding

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)3

The node sets in overlapping patches must be chosen carefully: the paper explicitly notes that if they do not share consistent points on overlaps, the weights may behave poorly there (Dell'Accio et al., 9 Aug 2025).

A nearby but distinct development appears in multilevel kernel interpolation. For nested data, the multilevel operator admits the nodal form

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)4

with a cardinal basis

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)5

This is not Shepard interpolation in the standard normalization-by-distance sense, but it is explicitly described as the closest analog in that work to a weighted cardinal interpolant written as a sum of nodal values times nodal basis functions. This suggests that the multinode Shepard paradigm belongs to a broader family of generalized nodal representations, while remaining distinguished by its specific rational inverse-distance normalization (Gollwitzer et al., 15 Jun 2026).

4. Approximation properties, smoothness, and error behavior

The DEM formulation provides an explicit approximation theorem. Assuming

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)6

defining

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)7

and requiring

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)8

the error satisfies

Pp(Rs)\mathbb{P}_p(\mathbb{R}^s)9

where

tjt_j0

The associated approximation order is therefore

tjt_j1

The proof is described as relying on the partition-of-unity property, the Stancu remainder formula for tensor-product interpolation, bounds on products of coordinate distances within each block, and a summability argument over blocks at increasing annular distance from the evaluation point (Barrera et al., 11 Aug 2025).

For the Cartesian-grid collocation formulation, the local tensor-product interpolant on a subgrid of size tjt_j2, with

tjt_j3

satisfies

tjt_j4

where

tjt_j5

If tjt_j6 and tjt_j7, this simplifies to

tjt_j8

The paper emphasizes that the global discretization inherits locality while preserving exact tensor-product polynomial reproduction (Harrak et al., 12 Jun 2026).

The quasi-histopolation formulation stresses smoothness and suppression of oscillatory artifacts. Its operator is described as tjt_j9, and the paper states that it reconstructs discontinuous functions without Gibbs-type oscillations while also defeating the Runge phenomenon. The global pointwise error bound has the form

pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)0

with pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)1 under grid refinement and pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)2 controllable through the number pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)3 of local nodes, provided

pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)4

A corresponding segmentwise integral bound is also given: pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)5 The paper also derives explicit upper bounds for neighboring multinode Shepard weights in terms of pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)6, pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)7, and patch separation, thereby quantifying off-patch decay (Dell'Accio et al., 9 Aug 2025).

In practical numerical studies, the reported error behavior is strongly problem-dependent but consistently tied to local polynomial degree, patch geometry, and node layout. This suggests that the interpolant’s performance is governed less by a single global smoothness mechanism than by the interaction among local unisolvency, overlap, and rational weight localization.

5. Computational and numerical performance

The trivariate partition-of-unity RBF method, although not a multinode Shepard scheme in the narrow polynomial-patch sense, is explicitly described as a Shepard-type interpolation with higher-order data because the blended objects are local approximants pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)8 rather than raw point values. Its global interpolant is

pj[f]Pp(Rs)p_j[f]\in\mathbb{P}_p(\mathbb{R}^s)9

with a possible normalized Shepard choice

pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.0

where pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.1 is the inverse Euclidean norm. The main computational contribution is a cube-partition search in pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.2 that restricts neighbor inspection to at most

pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.3

cubes for each local search. Sorting the pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.4 nodes costs pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.5, sorting the pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.6 evaluation points costs pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.7, and local RBF systems are treated as constant-sized under regular covering assumptions. Reported timings show the acceleration clearly:

  • pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.8: pj[f](xjk)=f(xjk),k=1,,τ.p_j[f](\mathbf{x}_{j_k})=f(\mathbf{x}_{j_k}),\qquad k=1,\dots,\tau.9 s vs. Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,0 s,
  • Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,1: Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,2 s vs. Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,3 s,
  • Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,4: Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,5 s vs. Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,6 s. For Franke-type test functions, RMSE values as low as Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,7 and Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,8 are reported at Mμ[f](x)=j=1mBμ,j(x)pj[f](x),μ>0,\mathcal{M}_{\mu}[f](\mathbf{x}) =\sum_{j=1}^{m}B_{\mu,j}(\mathbf{x})\,p_j[f](\mathbf{x}),\qquad \mu>0,9, depending on the kernel and test function (Cavoretto et al., 2014).

The DEM-oriented multinode Shepard method is evaluated on a real mountainous DTM from Sierra Nevada, Granada, Spain, using a X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s00 reference DEM and coarsened X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s01 and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s02 grids. Against QGIS cubic B-spline interpolation, the reported mean absolute vertical discrepancies are X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s03 m versus X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s04 m for X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s05, and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s06 m versus X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s07 m for X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s08. Against bilinear interpolation, the reported values are X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s09 m versus X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s10 m and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s11 m versus X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s12 m, respectively. Mean horizontal discrepancies are also lower for the multinode Shepard reconstruction, approximately X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s13 m and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s14 m in the two scenarios, compared with X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s15 m and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s16 m for cubic B-splines and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s17 m and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s18 m for bilinear interpolation (Barrera et al., 11 Aug 2025).

For elliptic PDE collocation on Cartesian grids, sparsity and conditioning are major reported advantages. The derivative matrices produced by the Grid-Based Multinode Shepard Collocation Method are described as highly sparse, with reported sparsity levels around X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s19–X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s20 in many tests. Condition numbers are reported as typically X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s21–X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s22 for GBMSC, compared with often X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s23–X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s24 for Kansa RBF collocation; MSC is usually better than Kansa but often less well-conditioned than GBMSC (Harrak et al., 12 Jun 2026).

6. PDE, fractional, and operator-theoretic applications

In time-dependent PDEs, the multinode Shepard interpolant functions as a spatial discretization basis. For the two-dimensional Black–Scholes equation,

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s25

with

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s26

the approximate solution is written as

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s27

Spatial derivatives of the PDE operator are applied directly to the basis X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s28, producing collocation matrices X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s29 and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s30 from values of X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s31 and their first and second derivatives. Time stepping uses Backward Euler for the first step and BDF2 thereafter: X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s32

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s33

The reported numerical findings include mean errors around X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s34 for MS-FD on Halton nodes, with RBF-FD mean errors around X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s35, and condition numbers about X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s36 at the first time step and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s37 thereafter (Dell'Accio et al., 11 Aug 2025).

For elliptic boundary value problems on rectangles, GBMSC uses the global expansion

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s38

then collocates the differential operator at grid nodes. For Poisson’s equation,

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s39

the stiffness matrix is

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s40

with boundary rows replaced to enforce Dirichlet conditions. The paper identifies the cardinal property

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s41

as crucial for collocation because the nodal unknowns are exactly the coefficients of the global expansion (Harrak et al., 12 Jun 2026).

For fractional calculus, the univariate multinode Shepard operator is inserted into the Caputo derivative

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s42

After approximating X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s43 by X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s44, the resulting integral is evaluated by Gauss–Jacobi quadrature with order

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s45

The full approximation becomes

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s46

This is then used in collocation schemes for Bagley–Torvik boundary and initial value problems. The paper reports pointwise errors typically between X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s47 and X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s48 in fractional-derivative tests, and mean errors often around X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s49 to X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s50 for polynomial-solution Bagley–Torvik BVP examples, numerically confirming an exactness theorem for polynomial solutions (Dell'Accio et al., 11 Aug 2025).

Across these applications, the multinode Shepard interpolant is not merely a reconstruction formula. It acts as a basis-generating mechanism whose interpolation, differentiation, and polynomial-reproduction properties can be transferred directly into discretizations for PDEs, fractional operators, and inverse problems.

7. Relation to classical Shepard interpolation and recurring misconceptions

Classical Shepard interpolation is usually understood as a direct normalized inverse-distance average of nodal values. Multinode Shepard interpolation differs in a precise and now standard way: it replaces constants or point values by local approximants. In the scattered-data formulation, the global approximation blends local polynomials X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s51; in the trivariate PU-RBF formulation, it blends local RBF interpolants X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s52; in quasi-histopolation, it blends local histopolation polynomials; and in Cartesian-grid variants, it blends tensor-product Lagrange or tensor-product polynomial interpolants. For this reason, one paper explicitly remarks that the PU-RBF construction can be viewed as a Shepard-type interpolation with higher-order data, while also stating that it is more precisely a partition-of-unity RBF interpolant (Cavoretto et al., 2014).

A common misconception is that any nodal/cardinal representation of the form

X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s53

is automatically a Shepard method. The multilevel kernel formulation shows why this is not correct. It produces a cardinal nodal representation with basis functions X={x1,,xn}ΩRsX=\{\mathbf{x}_1,\dots,\mathbf{x}_n\}\subset \Omega\subset \mathbb{R}^s54, and in the nested case it is exactly a weighted nodal interpolant, but the basis is generated by kernel interpolation on multiple scales through a residual-correction algorithm rather than by normalized inverse-distance factors. The same source therefore states that it is not a Shepard interpolant in the standard normalization-by-distance sense, even though it is structurally comparable at the level of nodal expansion (Gollwitzer et al., 15 Jun 2026).

Another recurring distinction concerns scattered versus grid-based constructions. On scattered data, local unisolvency of each patch must be ensured explicitly. On Cartesian grids, tensor-product structure makes local unisolvency automatic, simplifies algebra, and yields sparse matrices with moderate conditioning. This is why recent grid-based papers present their methods as retaining the “good features of multinode Shepard constructions—locality, interpolation, and partition-of-unity assembly” while replacing scattered-node patch selection by overlapping Cartesian subgrids (Harrak et al., 12 Jun 2026).

In current usage, then, the multinode Shepard interpolant is best understood as a family of partition-of-unity rational operators built from multi-node local models. What remains invariant across formulations is the normalized blending of local approximants through inverse-distance products; what varies is the geometry of the patches, the local approximation space, and the downstream objective, ranging from surface reconstruction to PDE and fractional-operator discretization.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Multinode Shepard Interpolant.