Show simple item record

dc.contributor.authorBai, Songen_US
dc.contributor.authorSchroeder, Craigen_US
dc.contributor.editorDominik L. Michelsen_US
dc.contributor.editorSoeren Pirken_US
dc.date.accessioned2022-08-10T15:18:58Z
dc.date.available2022-08-10T15:18:58Z
dc.date.issued2022
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14620
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14620
dc.description.abstractIn 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.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies --> Physical simulation
dc.subjectComputing methodologies
dc.subjectPhysical simulation
dc.titleStability Analysis of Explicit MPMen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersAnimation and Simulation Techniques I
dc.description.volume41
dc.description.number8
dc.identifier.doi10.1111/cgf.14620
dc.identifier.pages19-30
dc.identifier.pages12 pages


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

  • 41-Issue 8
    ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2022

Show simple item record