Recent from talks
Contribute something
Nothing was collected or created yet.
Material point method
View on WikipediaThe material point method (MPM) is a numerical technique used to simulate the behavior of solids, liquids, gases, and any other continuum material. Especially, it is a robust spatial discretization method for simulating multi-phase (solid-fluid-gas) interactions. In the MPM, a continuum body is described by a number of small Lagrangian elements referred to as 'material points'. These material points are surrounded by a background mesh/grid that is used to calculate terms such as the deformation gradient. Unlike other mesh-based methods like the finite element method, finite volume method or finite difference method, the MPM is not a mesh based method and is instead categorized as a meshless/meshfree or continuum-based particle method, examples of which are smoothed particle hydrodynamics and peridynamics. Despite the presence of a background mesh, the MPM does not encounter the drawbacks of mesh-based methods (high deformation tangling, advection errors etc.) which makes it a promising and powerful tool in computational mechanics.
The MPM was originally proposed, as an extension of a similar method known as FLIP (a further extension of a method called PIC) to computational solid dynamics, in the early 1990 by Professors Deborah L. Sulsky, Zhen Chen and Howard L. Schreyer at University of New Mexico. After this initial development, the MPM has been further developed both in the national labs as well as the University of New Mexico, Oregon State University, University of Utah and more across the US and the world. Recently the number of institutions researching the MPM has been growing with added popularity and awareness coming from various sources such as the MPM's use in the Disney film Frozen.
The algorithm
[edit]An MPM simulation consists of the following stages:
(Prior to the time integration phase)
- Initialization of grid and material points.
- A geometry is discretized into a collection of material points, each with its own material properties and initial conditions (velocity, stress, temperature, etc.)
- The grid, being only used to provide a place for gradient calculations is normally made to cover an area large enough to fill the expected extent of computational domain needed for the simulation.
(During the time integration phase - explicit formulation)
- Material point quantities are extrapolated to grid nodes.
- Material point mass (), momenta (), stresses (), and external forces () are extrapolated to the nodes at the corners of the cells within which the material points reside. This is most commonly done using standard linear shape functions (), the same used in FEM.
- The grid use the material point values to create the masses (), velocities (), internal and external force vectors (,) for the nodes:
- Equations of motion are solved on the grid.
- Newton's 2nd Law is solved to obtain the nodal acceleration ()
- New nodal velocities are found ().
- Derivative terms are extrapolated back to material points
- Material point acceleration (), deformation gradient () (or strain rate () depending on the strain theory used) is extrapolated from the surrounding nodes using similar shape functions to before ().
- Variables on the material points: positions, velocities, strains, stresses etc. are then updated with these rates depending on integration scheme of choice and a suitable constitutive model.
- Resetting of grid.
- Now that the material points are fully updated at the next time step, the grid is reset to allow for the next time step to begin.
History of PIC/MPM
[edit]The PIC was originally conceived to solve problems in fluid dynamics, and developed by Harlow at Los Alamos National Laboratory in 1957.[1] One of the first PIC codes was the Fluid-Implicit Particle (FLIP) program, which was created by Brackbill in 1986[2] and has been constantly in development ever since. Until the 1990s, the PIC method was used principally in fluid dynamics.
Motivated by the need for better simulating penetration problems in solid dynamics, Sulsky, Chen and Schreyer started in 1993 to reformulate the PIC and develop the MPM, with funding from Sandia National Laboratories.[3] The original MPM was then further extended by Bardenhagen et al.. to include frictional contact,[4] which enabled the simulation of granular flow,[5] and by Nairn to include explicit cracks[6] and crack propagation (known as CRAMP).
Recently, an MPM implementation based on a micro-polar Cosserat continuum[7] has been used to simulate high-shear granular flow, such as silo discharge. MPM's uses were further extended into Geotechnical engineering with the recent development of a quasi-static, implicit MPM solver which provides numerically stable analyses of large-deformation problems in Soil mechanics.[8]
Annual workshops on the use of MPM are held at various locations in the United States. The Fifth MPM Workshop was held at Oregon State University, in Corvallis, OR, on April 2 and 3, 2009.
Applications of PIC/MPM
[edit]The uses of the PIC or MPM method can be divided into two broad categories: firstly, there are many applications involving fluid dynamics, plasma physics, magnetohydrodynamics, and multiphase applications. The second category of applications comprises problems in solid mechanics.
Fluid dynamics and multiphase simulations
[edit]The PIC method has been used to simulate a wide range of fluid-solid interactions, including sea ice dynamics,[9] penetration of biological soft tissues,[10] fragmentation of gas-filled canisters,[11] dispersion of atmospheric pollutants,[12] multiscale simulations coupling molecular dynamics with MPM,[13][14] and fluid-membrane interactions.[15] In addition, the PIC-based FLIP code has been applied in magnetohydrodynamics and plasma processing tools, and simulations in astrophysics and free-surface flow.[16]
As a result of a joint effort between UCLA's mathematics department and Walt Disney Animation Studios, MPM was successfully used to simulate snow in the 2013 animated film Frozen.[17][18][19]
Solid mechanics
[edit]MPM has also been used extensively in solid mechanics, to simulate impact, penetration, collision and rebound, as well as crack propagation.[20][21] MPM has also become a widely used method within the field of soil mechanics: it has been used to simulate granular flow, quickness test of sensitive clays,[22] landslides,[23][24][25] silo discharge, pile driving, fall-cone test,[26][27][28][29] bucket filling, and material failure; and to model soil stress distribution,[30] compaction, and hardening. It is now being used in wood mechanics problems such as simulations of transverse compression on the cellular level including cell wall contact.[31] The work also received the George Marra Award for paper of the year from the Society of Wood Science and Technology.[32]
Classification of PIC/MPM codes
[edit]MPM in the context of numerical methods
[edit]One subset of numerical methods are Meshfree methods, which are defined as methods for which "a predefined mesh is not necessary, at least in field variable interpolation". Ideally, a meshfree method does not make use of a mesh "throughout the process of solving the problem governed by partial differential equations, on a given arbitrary domain, subject to all kinds of boundary conditions," although existing methods are not ideal and fail in at least one of these respects. Meshless methods, which are also sometimes called particle methods, share a "common feature that the history of state variables is traced at points (particles) which are not connected with any element mesh, the distortion of which is a source of numerical difficulties." As can be seen by these varying interpretations, some scientists consider MPM to be a meshless method, while others do not. All agree, however, that MPM is a particle method.
The Arbitrary Lagrangian Eulerian (ALE) methods form another subset of numerical methods which includes MPM. Purely Lagrangian methods employ a framework in which a space is discretised into initial subvolumes, whose flowpaths are then charted over time. Purely Eulerian methods, on the other hand, employ a framework in which the motion of material is described relative to a mesh that remains fixed in space throughout the calculation. As the name indicates, ALE methods combine Lagrangian and Eulerian frames of reference.
Subclassification of MPM/PIC
[edit]PIC methods may be based on either the strong form collocation or a weak form discretisation of the underlying partial differential equation (PDE). Those based on the strong form are properly referred to as finite-volume PIC methods. Those based on the weak form discretisation of PDEs may be called either PIC or MPM.
MPM solvers can model problems in one, two, or three spatial dimensions, and can also model axisymmetric problems. MPM can be implemented to solve either quasi-static or dynamic equations of motion, depending on the type of problem that is to be modeled. Several versions of MPM include Generalized Interpolation Material Point Method [33];Convected Particle Domain Interpolation Method;[34] Convected Particle Least Squares Interpolation Method.[35]
The time-integration used for MPM may be either explicit or implicit. The advantage to implicit integration is guaranteed stability, even for large timesteps. On the other hand, explicit integration runs much faster and is easier to implement.
Advantages
[edit]Compared to FEM
[edit]Unlike FEM, MPM does not require periodical remeshing steps and remapping of state variables, and is therefore better suited to the modeling of large material deformations. In MPM, particles and not the mesh points store all the information on the state of the calculation. Therefore, no numerical error results from the mesh returning to its original position after each calculation cycle, and no remeshing algorithm is required.
The particle basis of MPM allows it to treat crack propagation and other discontinuities better than FEM, which is known to impose the mesh orientation on crack propagation in a material. Also, particle methods are better at handling history-dependent constitutive models.
Compared to pure particle methods
[edit]Because in MPM nodes remain fixed on a regular grid, the calculation of gradients is trivial.
In simulations with two or more phases it is rather easy to detect contact between entities, as particles can interact via the grid with other particles in the same body, with other solid bodies, and with fluids.
Disadvantages of MPM
[edit]MPM is more expensive in terms of storage than other methods, as MPM makes use of mesh as well as particle data. MPM is more computationally expensive than FEM, as the grid must be reset at the end of each MPM calculation step and reinitialised at the beginning of the following step. Spurious oscillation may occur as particles cross the boundaries of the mesh in MPM, although this effect can be minimized by using generalized interpolation methods (GIMP). In MPM as in FEM, the size and orientation of the mesh can impact the results of a calculation: for example, in MPM, strain localisation is known to be particularly sensitive to mesh refinement. One stability problem in MPM that does not occur in FEM is the cell-crossing errors and null-space errors[36] because the number of integration points (material points) does not remain constant in a cell.
Notes
[edit]- ^ Johnson, N. L. (1996). "The legacy and future of CFD at Los Alamos". Proceedings of the 1996 Canadian CFD Conference. OSTI 244662.
- ^ Brackbill, J. U.; Ruppel, H. M. (1986). "FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions". Journal of Computational Physics. 65 (2): 314–343. Bibcode:1986JCoPh..65..314B. doi:10.1016/0021-9991(86)90211-1. ISSN 0021-9991.
- ^ Sulsky, D.; Chen, Z.; Schreyer, H. L. (1994). "A particle method for history-dependent materials". Computer Methods in Applied Mechanics and Engineering. 118 (1): 179–196. doi:10.1016/0045-7825(94)90112-0. ISSN 0045-7825.
- ^ Bardenhagen, S. G.; Brackbill, J. U.; Sulsky, D. L. (1998). "Shear deformation in granular materials". doi:10.2172/329539. OSTI 329539.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Więckowski, Zdzisław; Youn, Sung-Kie; Yeon, Jeoung-Heum (1999). "A particle-in-cell solution to the silo discharging problem". International Journal for Numerical Methods in Engineering. 45 (9): 1203–1225. Bibcode:1999IJNME..45.1203W. doi:10.1002/(SICI)1097-0207(19990730)45:9<1203::AID-NME626>3.0.CO;2-C. ISSN 1097-0207.
- ^ Nairn, J. A. (2003). "Material Point Method Calculations with Explicit Cracks". Computer Modeling in Engineering & Sciences. 4 (6): 649–664. doi:10.3970/cmes.2003.004.649.
- ^ Coetzee, Corne J. (2004). The modelling of granular flow using the particle-in-cell method (PhD thesis). Stellenbosch : University of Stellenbosch.
- ^ Beuth, L., Coetzee, C.J., Bonnier, P. and van den Berg, P. "Formulation and validation of a quasi-static material point method." In 10th International Symposium on Numerical Methods in Geomechanics, 2007.
- ^ Wang, R.-X; Ji, S.-Y.; Shen, Hung Tao; Yue, Q.-J. (2005). "Modified PIC method for sea ice dynamics". China Ocean Engineering. 19: 457–468 – via ResearchGate.
- ^ Ionescu, I., Guilkey, J., Berzins, M., Kirby, R., and Weiss, J. "Computational simulation of penetrating trauma in biological soft tissues using MPM."
- ^ Banerjee, Biswajit (2012). "Material point method simulations of fragmenting cylinders". ResearchGate. arXiv:1201.2439. Bibcode:2012arXiv1201.2439B. Retrieved 2019-06-18.
- ^ Patankar, N. A.; Joseph, D. D. (2001). "Lagrangian numerical simulation of particulate flows". International Journal of Multiphase Flow. 27 (10): 1685–1706. Bibcode:2001IJMF...27.1685P. doi:10.1016/S0301-9322(01)00025-8. ISSN 0301-9322.
- ^ Lu, H.; Daphalapurkar, N. P.; Wang, B.; Roy, S.; Komanduri, R. (2006). "Multiscale simulation from atomistic to continuum – coupling molecular dynamics (MD) with the material point method (MPM)". Philosophical Magazine. 86 (20): 2971–2994. Bibcode:2006PMag...86.2971L. doi:10.1080/14786430600625578. ISSN 1478-6435. S2CID 137383632.
- ^ Ma, Jin (2006). Multiscale Simulation Using the Generalized Interpolation Material Point Method, Discrete Dislocations and Molecular Dynamics (PhD thesis). Oklahoma State University.
- ^ York, Allen R.; Sulsky, Deborah; Schreyer, Howard L. (2000). "Fluid–membrane interaction based on the material point method". International Journal for Numerical Methods in Engineering. 48 (6): 901–924. Bibcode:2000IJNME..48..901Y. doi:10.1002/(SICI)1097-0207(20000630)48:6<901::AID-NME910>3.0.CO;2-T. ISSN 1097-0207.
- ^ Liu, Wing Kam; Li, Shaofan (2002). "Meshfree and particle methods and their applications". Applied Mechanics Reviews. 55 (1): 1–34. Bibcode:2002ApMRv..55....1L. doi:10.1115/1.1431547. ISSN 0003-6900. S2CID 17197495.
- ^ Marquez, Letisia (February 27, 2014). "UCLA's mathematicians bring snow to life for Disney's "Frozen"". UCLA Today. Archived from the original on 10 March 2014. Retrieved 6 March 2014.
- ^ Alexey Stomakhin; Craig Schroeder; Lawrence Chai; Joseph Teran; Andrew Selle (August 2013). "A material point method for snow simulation" (PDF). Walt Disney Animation Studios. Archived from the original (PDF) on 24 March 2014. Retrieved 6 March 2014.
- ^ "Making of Disney's Frozen: A Material Point Method For Snow Simulation". CG Meetup. November 21, 2013. Retrieved 18 January 2014.
- ^ Karuppiah, Venkatesh (2004). Implementation of irregular mesh in MPM for simulation of mixed mode crack opening in tension (Master's thesis). Oklahoma State University.
- ^ Daphalapurkar, Nitin P.; Lu, Hongbing; Coker, Demir; Komanduri, Ranga (2007-01-01). "Simulation of dynamic crack growth using the generalized interpolation material point (GIMP) method". International Journal of Fracture. 143 (1): 79–102. doi:10.1007/s10704-007-9051-z. ISSN 1573-2673. S2CID 20013793.
- ^ Tran, Quoc-Anh; Solowski, Wojciech; Thakur, Vikas; Karstunen, Minna (2017). "Modelling of the Quickness Test of Sensitive Clays Using the Generalized Interpolation Material Point Method". Landslides in Sensitive Clays. Advances in Natural and Technological Hazards Research. Vol. 46. pp. 323–326. doi:10.1007/978-3-319-56487-6_29. ISBN 978-3-319-56486-9.
- ^ Tran, Quoc-Anh; Solowski, Wojciech (2019). "Generalized Interpolation Material Point Method modelling of large deformation problems including strain-rate effects – Application to penetration and progressive failure problems". Computers and Geotechnics. 106 (1): 249–265. Bibcode:2019CGeot.106..249T. doi:10.1016/j.compgeo.2018.10.020.
- ^ Llano-Serna, Marcelo A.; Farias, Márcio M.; Pedroso, Dorival M. (2016). "An assessment of the material point method for modelling large scale run-out processes in landslides". Landslides. 13 (5): 1057–1066. Bibcode:2016Lands..13.1057L. doi:10.1007/s10346-015-0664-4. ISSN 1612-510X. S2CID 130645666.
- ^ Llano Serna, Marcelo Alejandro; Muniz-de Farias, Márcio; Martínez-Carvajal, Hernán Eduardo (2015-12-21). "Numerical modelling of Alto Verde landslide using the material point method". DYNA. 82 (194): 150–159. doi:10.15446/dyna.v82n194.48179. ISSN 2346-2183.
- ^ Tran, Quoc-Anh; Solowski, Wojciech (2019). "Generalized Interpolation Material Point Method modelling of large deformation problems including strain-rate effects – Application to penetration and progressive failure problems". Computers and Geotechnics. 106 (1): 249–265. Bibcode:2019CGeot.106..249T. doi:10.1016/j.compgeo.2018.10.020.
- ^ Tran, Quoc-Anh; Solowski, Wojciech; Karstunen, Minna; Korkiala-Tanttua, Leena (2017). "Modelling of Fall-cone Tests with Strain-rate Effects". Procedia Engineering. 175: 293–301. doi:10.1016/j.proeng.2017.01.029.
- ^ Llano-Serna, M.A.; Farias, M.M.; Pedroso, D.M.; Williams, David J.; Sheng, D. (2016). "Simulations of Fall Cone Test in Soil Mechanics Using the Material Point Method". Applied Mechanics and Materials. 846: 336–341. doi:10.4028/www.scientific.net/AMM.846.336. ISSN 1662-7482. S2CID 113653285.
- ^ Llano-Serna, M; Farias, M (2014-06-03), Hicks, Michael; Brinkgreve, Ronald; Rohe, Alexander (eds.), "Use of generalized material point method (GIMP) to simulate shallow wedge penetration", Numerical Methods in Geotechnical Engineering, CRC Press, pp. 259–264, doi:10.1201/b17017-48 (inactive 12 July 2025), ISBN 9781138001466
{{citation}}: CS1 maint: DOI inactive as of July 2025 (link) - ^ Llano-Serna, M.A.; Farias, M.M. (2016). "Validación numérica, teórica y experimental del método del punto material para resolver problemas geotécnicos". Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería (in Spanish). 32 (2): 110–115. doi:10.1016/j.rimni.2015.02.008. hdl:2117/167257.
- ^ Nairn, John A. (2007). "Numerical Simulations of Transverse Compression and Densification in Wood". Wood and Fiber Science. 38 (4): 576–591. ISSN 0735-6161.
- ^ "Society of Wood Science and Technology: George Marra Award Recipients". 2007. Archived from the original on 2007-09-23. Retrieved 2019-06-18.
- ^ Bardenhagen, S. G.; Kober, E. M. (2004). "The Generalized Interpolation Material Point Method". Computer Modeling in Engineering & Sciences. 5: 477–496. doi:10.3970/cmes.2004.005.477.
- ^ Sadeghirad, A.; Brannon, R. M.; Burghardt, J. (2011). "A convected particle domain interpolation technique to extend applicability of the material point method for problems involving massive deformations". International Journals for Numerical Methods in Engineering. 86 (12): 1435–1456. Bibcode:2011IJNME..86.1435S. doi:10.1002/nme.3110. S2CID 16715144.
- ^ Tran, Quoc-Anh; Solowski, Wojciech; Berzins, Martin; Gulkey, James (2020). "A convected particle least square interpolation material point method". International Journals for Numerical Methods in Engineering. 121 (6): 1068–1100. Bibcode:2020IJNME.121.1068T. doi:10.1002/nme.6257. S2CID 209961739.
- ^ Tran, Quoc-Anh; Solowski, Wojciech (2017). "Temporal and null-space filter for the material point method". International Journal for Numerical Methods in Engineering. 120 (3): 328–360. doi:10.1002/nme.6138.
External links
[edit]- Center for Simulation of Accidental Fires and Explosions – MPM code available
- NairnMPM – open source
- MPM3D - open source (MPM3D-F90) and free trial version (MPM3D)
- Taichi - Physically Based Computer Graphics Library – open source MPM code available
- Anura3D open source – software for geotechnical problems and soil-water-structure interactions by Anura3D MPM Research Community
Material point method
View on GrokipediaIntroduction
Definition and principles
The Material Point Method (MPM) is a hybrid numerical technique for simulating the behavior of continua, such as solids and fluids, under large deformations and complex contact conditions. It integrates a Lagrangian description, where material points track the evolving state of the material, with an Eulerian framework, where a fixed background grid computes spatial derivatives and enforces boundary conditions. This Eulerian-Lagrangian approach enables robust simulations of problems involving severe distortions, impacts, and multi-material interactions without the limitations of traditional mesh-based methods.[1] In MPM, the continuum is discretized into a collection of Lagrangian material points that serve as computational particles representing small subsets of the material. Each material point carries essential state variables, including mass, position, velocity, momentum, internal energy or strain energy, stress tensor, and history-dependent quantities such as plastic strain or damage parameters. These points advect with the material flow, accurately capturing history-dependent constitutive responses without interpolation errors during deformation. Meanwhile, the Eulerian background grid—typically a structured mesh—receives projected data from the material points to solve the momentum balance equations, incorporating forces from stresses and external loads while handling boundary and contact enforcement efficiently.[1][9] A core principle of MPM is the periodic mapping of information between the material points and the grid, which mitigates issues like mesh tangling prevalent in purely Lagrangian methods. At each time step, state variables from the material points are interpolated to the grid nodes to form temporary nodal masses and momenta; the grid then solves for updated nodal velocities using finite difference or finite element approximations. These velocities are subsequently interpolated back to the material points, which update their positions and internal states before the process repeats with fresh mapping. This remapping decouples the material tracking from the computational mesh, allowing the grid to remain fixed and reusable across time steps, thus accommodating arbitrarily large deformations, rotations, and topology changes without remeshing. MPM extends earlier particle-in-cell methods by associating full history-dependent material models directly with the points.[1] Conceptually, consider a simple one-dimensional example of a compressed elastic bar: initial material points are placed along the bar's length, each carrying uniform mass, zero velocity, and initial stress-free state. Their momenta (initially zero) are projected to the fixed Eulerian grid nodes spanning the domain. Stress gradients computed on the grid generate internal forces, solving for nodal accelerations and velocities that reflect the compression wave propagation. Updated velocities are then transferred back to the material points via shape function interpolation, advancing the points closer together and updating their strains and stresses for the next cycle. This interaction demonstrates how MPM separates material advection from force resolution, enabling distortion-free simulation even as points cluster under large strain.[9]Relation to other numerical methods
The Material Point Method (MPM) addresses key limitations inherent in purely Eulerian, Lagrangian, and traditional meshfree numerical methods when simulating large deformations in continuum mechanics. Purely Eulerian approaches, such as finite volume methods, employ a fixed computational grid through which material flows, enabling stable simulations of fluid-like behavior but suffering from numerical diffusion that smears material properties and interfaces, making accurate tracking of distinct material regions challenging during extensive motion or deformation.[10] Lagrangian methods, exemplified by the finite element method (FEM), attach the computational mesh to the material points for precise tracking of history-dependent properties, yet they are prone to severe mesh distortion, entanglement, and inversion under large strains, often requiring remeshing or erosion techniques that compromise accuracy and efficiency.[11] Traditional meshfree methods like smoothed particle hydrodynamics (SPH) avoid mesh-related issues by representing the domain solely with particles and kernel approximations, allowing natural handling of topological changes, but they encounter difficulties such as tensile instability, poor boundary condition enforcement, and reduced accuracy near interfaces or in low-density regions during large deformations. MPM serves as a hybrid bridge between these paradigms, integrating the particle-in-cell (PIC) framework's Eulerian-style background grid for efficient momentum solving and gradient computations with Lagrangian material points that advect state variables without mesh connectivity, thereby mitigating diffusion from Eulerian methods and tangling from Lagrangian ones while preserving material fidelity.[12] This distinguishes MPM from purely convected particle hydrodynamics variants, which emphasize fluid-like convection without the structured grid for discretization, potentially leading to higher advection errors in solid-dominated large-deformation scenarios.[13] Within the broader meshfree category, MPM occupies a unique position by leveraging a fixed, structured computational grid for operations like interpolation, unlike fully particle-only approaches such as SPH or peridynamics that rely exclusively on nonlocal interactions and lack this grid support, enabling MPM to achieve better numerical stability and efficiency in structured domains while retaining meshfree flexibility for extreme deformations.[14][15] The following table provides a conceptual comparison of these method types, emphasizing their approaches to handling large deformations:| Method Type | Deformation Handling Strategy | Strengths in Large Deformations | Limitations in Large Deformations |
|---|---|---|---|
| Eulerian (e.g., Finite Volume) | Material advects through fixed spatial grid | Avoids mesh distortion; suitable for convective flows | Numerical diffusion blurs interfaces and properties[10] |
| Lagrangian (e.g., FEM) | Mesh deforms and follows material particles | Excellent material tracking and history preservation | Mesh tangling and inversion under extreme strains[11] |
| Hybrid (e.g., MPM) | Lagrangian particles mapped to Eulerian grid for solving, then remapped | Combines tracking accuracy with grid stability; handles topology changes | Cell-crossing errors at particle-grid transfers[12] |
Mathematical formulation
Governing equations of continuum mechanics
The governing equations of continuum mechanics form the theoretical basis for simulating the behavior of materials in the Material Point Method (MPM), capturing the evolution of state variables such as density, velocity, and internal energy under deformation. These equations are derived from fundamental conservation principles and constitutive models that relate stress to deformation history.[9] The conservation of mass is expressed in material derivative form as where is the mass density, is the velocity field, and is the material time derivative. The conservation of momentum takes the form with denoting the Cauchy stress tensor and the body force per unit mass.[9] For problems involving thermal effects, hypoplasticity, or fluid-like behavior, the conservation of energy is included as where is the internal energy per unit mass and indicates the double contraction. These equations describe the balance of physical quantities in a continuum, independent of the specific numerical approach.[9] Constitutive relations close the system by linking stress to kinematic quantities like strain and strain rate. For hyperelastic materials, the stress tensor is obtained from a strain energy density function as , where is the strain tensor; this form ensures path-independent response and is common for rubber-like solids in MPM simulations. In plasticity models, such as flow theory, the response incorporates a yield surface and an associated flow rule , with as the plastic multiplier, to capture irreversible deformations in metals or soils.[16] The conservation laws can be formulated in either Lagrangian or Eulerian descriptions, motivating MPM's hybrid nature. In the Lagrangian frame, equations follow material particles via reference coordinates , with position , facilitating tracking of history-dependent properties but risking mesh distortion in large deformations. The Eulerian frame uses fixed spatial coordinates , emphasizing convective terms and suiting fluid flows but complicating material tracking.[9] MPM leverages both by advecting Lagrangian material points while solving equations on an Eulerian grid. Material points carry state variables like mass and stress to enforce these laws. The momentum equation is often solved in its weak form to enable variational discretizations, starting from the strong form in the Lagrangian description. Multiplying by a virtual displacement (test function satisfying kinematic boundary conditions) and integrating over the domain yields Applying the divergence theorem to the right-hand side and incorporating traction boundary conditions on gives where is the prescribed surface traction; this form balances internal and external virtual work, serving as the basis for MPM's particle-to-grid projections.Discretization and mapping procedures
In the Material Point Method (MPM), the computational domain is discretized using a fixed Eulerian background grid composed of rectangular cells, typically structured for simplicity and efficiency in simulations of continuum mechanics problems. This grid serves as a temporary scaffold for solving the governing equations, while the material itself is represented by a set of Lagrangian material points that act as tracers carrying the physical and historical state of the continuum, including mass , volume , position , velocity , deformation gradient, and other constitutive variables. Each material point represents a small but finite subdomain of the material, with approximating the volume associated with that subdomain, ensuring conservation properties during the simulation. The initial placement of material points is often uniform or adaptive to capture material heterogeneity, and their number determines the resolution of the Lagrangian description.00170-7) The core of MPM's approximation lies in the bidirectional mapping procedures between the Lagrangian material points and the Eulerian grid nodes, which enable the method to handle large deformations without mesh entanglement. In the particle-to-grid (P2G) mapping, state variables from the material points are interpolated to the grid nodes using continuous shape functions , where denotes the grid node index and the shape functions are typically piecewise linear (bilinear in 2D or trilinear in 3D) within each cell. This transfer is essential for assembling the discrete momentum balance on the grid. Specifically, the mass at grid node is computed as and the momentum yields the nodal velocity These mappings ensure that mass and momentum are conserved exactly in the transfer process, as the shape functions form a partition of unity. The grid-to-particle (G2P) mapping then interpolates the updated grid velocities back to the material points via allowing particles to advect with the material flow while carrying updated state information.00170-7) Stress and strain rate computations in MPM occur primarily at the material points to leverage their Lagrangian tracking of history-dependent constitutive behavior. After the G2P velocity interpolation, the velocity gradient is approximated at each particle by differentiating the shape functions: This gradient informs the rate of deformation tensor, which drives the evolution of stress and other internal variables at the particle through the material's constitutive model. The resulting particle stresses are then mapped back to the grid during P2G to contribute to internal force calculations, closing the discretization loop. However, a notable limitation in this procedure is cell-crossing noise, which manifests as spurious oscillations in stress and velocity fields when material points traverse grid cell boundaries. This artifact stems from the discontinuity in the derivatives of the linear shape functions across cell interfaces, leading to abrupt changes in interpolated quantities and reduced accuracy in regions of high deformation gradients.00170-7)Algorithm and implementation
Core computational steps
The core computational steps of the Material Point Method (MPM) form a repetitive cycle that integrates Lagrangian tracking of material points with Eulerian discretization on a fixed background grid, enabling robust simulation of continuum mechanics problems involving large deformations. This algorithm, originally formulated for explicit time integration, proceeds through a sequence of mapping, solving, and updating operations at each time step . The cycle ensures that material properties and history-dependent variables are advected with the deforming body while momentum balance is enforced on the grid. The standard explicit MPM algorithm begins with the initialization of material points, where each particle is assigned initial mass , position , velocity , volume , deformation gradient , and other state variables like stress to represent the undeformed continuum. These particles discretize the domain and carry all constitutive information. At subsequent steps, particles retain updated states from the previous cycle. Next, in the particle-to-grid (P2G) mapping, physical quantities are transferred from particles to the Eulerian grid nodes using shape functions , typically linear interpolants within the grid cell containing the particle. Nodal masses and momenta are accumulated as yielding nodal velocities . Internal forces arise from the divergence of particle stresses, while external forces (e.g., body forces or tractions) are added to relevant nodes, typically by mapping body forces during P2G as for body acceleration , or directly for boundary tractions. This step leverages the discretization mappings to approximate continuum integrals on the grid. The grid-based momentum solve then updates nodal velocities explicitly. Accelerations are computed from the force balance, and velocities are advanced using a central difference scheme (equivalent to the explicit Newmark- method with , ): This decoupled nodal update is computationally efficient, as the grid mass matrix is diagonal. Implicit variants solve a global system for using particle-updated stiffness contributions, permitting larger at the cost of iterative solvers, though explicit schemes dominate standard implementations for their simplicity. Stability in explicit MPM requires adherence to the Courant-Friedrichs-Lewy (CFL) condition, where is the minimum grid spacing, is the fastest material wave speed, and for linear shape functions to prevent numerical instability from particle-grid crossing. Following the grid solve, the grid-to-particle (G2P) interpolation transfers updated velocities back to particles via the shape functions: Particle positions and states are then advanced: positions via , and the deformation gradient via from which volume and stresses are updated using the constitutive model. Finally, the grid is reset by zeroing nodal masses, momenta, and forces for the next cycle, while retaining updated velocities. The full cycle can be represented in pseudocode as follows:for each time step n = 1 to N:
# P2G: Map to grid
for each grid node i:
m_i = 0; p_i = 0; f_int_i = 0; f_ext_i = 0
for each particle p:
for each node i in support of x_p:
m_i += m_p * N_i(x_p)
p_i += m_p * v_p * N_i(x_p)
f_int_i -= V_p * σ_p · ∇N_i(x_p)
f_ext_i += m_p * b * N_i(x_p) # e.g., body force b ([gravity](/page/Gravity))
# Add tractions to boundary nodes if applicable
for relevant boundary nodes i:
f_ext_i += traction contributions
for each node i:
if m_i > 0:
a_i = (f_int_i + f_ext_i) / m_i
else:
a_i = 0
# Update grid velocities (central difference)
for each node i:
v_i += Δt * a_i^n # v_i stores previous half-step velocity
# G2P: Interpolate to particles and update states
for each particle p:
v_p^{n+1/2} = sum_i N_i(x_p^n) * v_i
x_p^{n+1} = x_p^n + Δt * v_p^{n+1/2}
L_p = sum_i ∇N_i(x_p^n) * v_i # velocity gradient
F_p^{n+1} = (I + Δt * L_p) * F_p^n
V_p^{n+1} = V_p^0 * det(F_p^{n+1})
σ_p^{n+1} = constitutive_update(F_p^{n+1}, history_p)
# Update other history variables (e.g., plastic strain)
# Reset grid accumulators for next step (retain v_i)
zero m_i, p_i, f_int_i, f_ext_i for all nodes
for each time step n = 1 to N:
# P2G: Map to grid
for each grid node i:
m_i = 0; p_i = 0; f_int_i = 0; f_ext_i = 0
for each particle p:
for each node i in support of x_p:
m_i += m_p * N_i(x_p)
p_i += m_p * v_p * N_i(x_p)
f_int_i -= V_p * σ_p · ∇N_i(x_p)
f_ext_i += m_p * b * N_i(x_p) # e.g., body force b ([gravity](/page/Gravity))
# Add tractions to boundary nodes if applicable
for relevant boundary nodes i:
f_ext_i += traction contributions
for each node i:
if m_i > 0:
a_i = (f_int_i + f_ext_i) / m_i
else:
a_i = 0
# Update grid velocities (central difference)
for each node i:
v_i += Δt * a_i^n # v_i stores previous half-step velocity
# G2P: Interpolate to particles and update states
for each particle p:
v_p^{n+1/2} = sum_i N_i(x_p^n) * v_i
x_p^{n+1} = x_p^n + Δt * v_p^{n+1/2}
L_p = sum_i ∇N_i(x_p^n) * v_i # velocity gradient
F_p^{n+1} = (I + Δt * L_p) * F_p^n
V_p^{n+1} = V_p^0 * det(F_p^{n+1})
σ_p^{n+1} = constitutive_update(F_p^{n+1}, history_p)
# Update other history variables (e.g., plastic strain)
# Reset grid accumulators for next step (retain v_i)
zero m_i, p_i, f_int_i, f_ext_i for all nodes
