dc.contributor.author | Bai, Song | en_US |
dc.contributor.author | Schroeder, Craig | en_US |
dc.contributor.editor | Dominik L. Michels | en_US |
dc.contributor.editor | Soeren Pirk | en_US |
dc.date.accessioned | 2022-08-10T15:18:58Z | |
dc.date.available | 2022-08-10T15:18:58Z | |
dc.date.issued | 2022 | |
dc.identifier.issn | 1467-8659 | |
dc.identifier.uri | https://doi.org/10.1111/cgf.14620 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf14620 | |
dc.description.abstract | In this paper we analyze the stability of the explicit material point method (MPM). We focus on PIC, APIC, and CPIC transfers using quadratic and cubic splines in two and three dimensions. We perform a fully three-dimensional Von Neumann stability analysis to study the behavior within the bulk of a material. This reveals the relationship between the sound speed, CFL number, and actual time step restriction and its dependence on discretization options. We note that boundaries are generally less stable than the interior, with stable time steps generally decreasing until the limit when particles become isolated. We then analyze the stability of a single particle to derive a novel time step restriction that stabilizes simulations at their boundaries. Finally, we show that for explicit MPM with APIC or CPIC transfers, there are pathological cases where growth is observed at arbitrarily small time steps sizes. While these cases do not necessarily pose a problem for practical usage, they do suggest that a guarantee of stability may be theoretically impossible and that necessary but not sufficient time step restrictions may be a necessary and practical compromise. | en_US |
dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
dc.subject | CCS Concepts: Computing methodologies --> Physical simulation | |
dc.subject | Computing methodologies | |
dc.subject | Physical simulation | |
dc.title | Stability Analysis of Explicit MPM | en_US |
dc.description.seriesinformation | Computer Graphics Forum | |
dc.description.sectionheaders | Animation and Simulation Techniques I | |
dc.description.volume | 41 | |
dc.description.number | 8 | |
dc.identifier.doi | 10.1111/cgf.14620 | |
dc.identifier.pages | 19-30 | |
dc.identifier.pages | 12 pages | |