The Convected Particle Domain Interpolation (CPDI) method for evaluating nodal integrals in the weak form of the momentum equation employs a dynamically adaptive alternative to standard shape functions on the grid. The CPDI basis functions change depending on the underlying particle morphology. The animations in this post each provide image triplet groupings, one triplet for pure translation and the other for uniform stretching, defined as follows:

- TOP IMAGE: The dynamic CPDI basis (solid lines) compared with the conventional FEM-style basis functions (shaded tent functions). The adaptive CPDI basis is constructed to exactly coincide with the conventional FEM basis at particle edges (called corners), and it varies linearly across each particle domain, thus making integrals of the basis or its gradient over a particle domain quite simple. The CPDI basis is linearly complete.
- MIDDLE IMAGE: The particle basis (shown shaded in dark gray). Like the CPDI basis itself, the particle basis is never constructed explicitly. We are visualizing it here to better understand the domain of influence of a particle and (we hope) to discourage the mysterious tendency for researchers to refer to as the particle basis function. To the contrary, and as explained in detail in the bottom of this post, the particle basis function is the coefficient of the particle data value appearing in an expansion of a field as it is used in the discretization of governing equations. The solution of the governing equations uses a mapping of particle data to the grid. Consequently, because all fields are treated as expansions
*on the grid*, the particle basis function (found by setting the particle value to 1 and all other particle data to zero) must be a grid expansion (so it MUST be piecewise linear on the grid if using linear shape functions). This proper definition of the particle basis function is shown below in dark gray. The particle basis function is NOT the top hat function (shown in light gray), nor is it as commonly and misleadingly asserted. The relatively complicated derivation of the particle basis function is provided at the bottom of this post. In the images below, two options are considered for the mapping particle data to the grid nodal value :
- Option 1:
- Option 2: is taken as the pseudo-inverse of

Here, is the average of the ith CPDI grid nodal basis function, over the pth particle domain . The GIMP variants of MPM are similar except that they evaluate and using the conventional grid basis functions rather than the adaptive (and actually computationally simpler) ones used in CPDI. Legacy “standard” MPM evaluates to merely equal , which causes grid-crossing errors. The figure groupings below use the CPDI formula in which is the CPDI adaptive grid basis. The MIDDLE image in each image triplet shows the particle basis, which is constructed by applying the above mapping to the grid with all particle values set to 0 except 1 at the particle of interest. The light grey filled box in the middle image shows a piecewise constant description (=1 on the particle domain and 0 elsewhere), while the dark filled function is the associated particle basis on the grid. The dots show nodal values of the particle basis function to emphasize that nodal values are not equal to field values (there is no need for them to be). Seeing a nodal value “pop up” gives you a sense of when a particle begins to influence the field in grid cells containing that node. The other (colored) graphs in that plot are the similarly constructed basis functions for the other particles. As seen in the upcoming plots, OPTION 2 (the pseudo-inverse) produces particle basis functions that are neither positive everywhere nor of compact support (which could be problematic for parallelisation in applications).

- The BOTTOM row in each grouping of plots shows the representations of a field that is constant (at particles) and a field that linearly varying from 0 to 1 over the physical domain (with particle values set equal to that field at the particle location). As seen, OPTION 2 for setting gives excellent results for the linear field when there are at least two particles per cell, but OPTION 1 seems to be a better overall choice because it gives good results for any particle density, including fractional particles per cell (desired for coarse descriptions in regions of little interest). Grid errors at boundaries with OPTION 1 could probably be reduced by enriching boundary particles (as described in the CPDI2 publication), but this remains to be proved.

Continue reading →