0.0 - Timestep Determination
Overview
In order to reliably update the model state, one must determine a suitable timestep for the numerical integration of Newton’s laws. Selection of a timestep that is too large may result in instability manifested by bodies flying off to infinity. On the other hand, selection of a timestep that is too small may result in excessively long simulation times. In PFC, the timestep is calculated based on kinematic constraints on piece displacement and stiffness constraints as outlined below; the final timestep is taken as the minimum of these constraints. Timestep computations may be relatively expensive and one may, with great caution, disable the timestep calculation algorithm altogether to improve efficiency. This is a dangerous proposition and should only be used by advanced users.
Detailed Description
The model mechanical timestep
command can be used to specify if the timestep will be fixed, if timestep
scaling will be active or if the timestep will be determined automatically. Each of these scenarios
are discussed below in detail. Before embarking on these topics, the kinematic timestep
constraints are discussed. These correspond with piece displacement constraints and are used to
ensure that contacts are created prior to the development of forces/moments.
Note that, as described in this section, the Velocity Verlet algorithm is used to integrate Newton’s laws. In terms of when they are updated, the velocities are 1/2 a timestep out of phase compared with the body positions. At the beginning of this cycle point, the velocities of balls and clumps are updated as described in that section.
Kinematic Timestep Constraints
Whether using the timestep scaling or automatic timestep determination mode, PFC imposes a kinematic constraint on the timestep in order to guarantee that contacts are created between pieces prior to the cycle that forces/moments develop. This constraint is described in detail here. From that discussion, the kinematic constraint that a piece may only translate \(\varepsilon\) during any cycle is imposed to ensure proper contact creation. To enforce this displacement constraint, the timestep is limited as follows.
Using Newton’s second law, one can calculate a component of the translational acceleration as
where \(F_i\) is the contact force, \(g_i\) is the force of gravity, \(m_g\) is the gravitational mass, \(Fa_i\) is the applied force, and \(m_i\) is the inertial mass. The subscript \(i\) refers to the ith component component of these vectors. Take \(a_{\rm max}\) to be the maximum absolute translational acceleration taken over all components.
The expression for the displacement of a rigid body acted upon by a constant acceleration for a time of duration \(t\) is given by
where \(x\) is the displacement, \(v_0\) is the initial velocity and \(a\) is the constant acceleration acting during time \(t\). This expression can be rearranged to calculate the time required for a rigid body experiencing constant acceleration to translate a specified amount
Suppose that the maximum absolute component of the piece translational velocity is given by \(v_{\rm max}\). For balls, this is the translational velocity at its centroid. For pebbles (facets), this corresponds to the translational clump (wall) velocity plus the translational velocity due to the clump (wall) rotation at the pebble centroid (facet periphery). The kinematic timestep constraint is the duration of time for the piece to translate \(\varepsilon\), or
Fixed Timestep
All operations that occur during this cycle point are skipped when the timestep is fixed to a user-specified value. There are many computations that occur if the automatic timestep determination mode is active and one can gain a fair degree of performance by fixing the timestep. On the other hand, model instability may result. For instance, pieces may fly through one another in a single cycle without any forces developing. Additionally, large overlaps can occur in a single cycle resulting in large forces. This can cause a nearly static assembly to blow apart in an unphysical fashion. It is the user’s responsibility to ensure stability when this mode is activated.
Timestep Scaling
The default behavior of PFC is to automatically determine the critical timestep using the procedure outlined in the next section. This provides a true dynamic solution that is valid for both steady-state and non-steady-state conditions. If one is interested only in obtaining the steady-state solution (in which all particle acceleration is zero, corresponding to either a static equilibrium or a steady flow), timestep scaling may be used as a means to reach the steady state configuration with as few computational cycles as possible. The path to this final configuration is unphysical in the sense that the masses and velocities have been scaled to achieve rapid convergence. Body forces, such as gravitational forces, are not affected when timestep scaling is active. The scaling operations described below occur during this cycle point.
Because the stable timestep is proportional to the square root of the mass of a body divided by the sum of the stiffnesses acting on the body (see Equation (11)), a few small particles (or ones with high stiffnesses) may cause the timestep to be very small. When timestep scaling is active, a fictitious inertial mass is calculated for each body such that its stable timestep is 1 by default. The user may specify a value different from 1 if desired. The body’s velocity must also be scaled proportionally to ensure stability.
Suppose that the timestep is set to \(\Delta t\). The new inertial mass of a body is calculated by
where \(m_i\) is the body’s inertial mass and \(k^{\rm tran}\) is the maximum component of the total translational stiffness acting on the body. The velocity vector of the body is scaled, as well
Likewise, a scaled moment of inertia is calculated by
where \({\mathbf{I}}_i\) is the body’s unscaled moment of inertia and \(k^{\rm rot}\) is the maximum component of the total angular stiffness acting on the body. The angular velocity vector of the body is scaled proportionally
These scaling operations result in all degrees of freedom in the system having equal time responses, meaning that the assembly converges to a static state more rapidly. As a consequence, the timescale is meaningless. Timestep scaling should only be used if there are large differences in particle sizes and/or there are large stiffness differences present and a rapid convergence to static equilibrium is required. The scaling should not be used if the solution is path-dependent, because the path followed, although valid, is unphysical. It is important to remember that there are an infinite number of possible solutions to a nonlinear, inelastic problem, depending on path. The timestep scaling mode corresponds to the differential density scaling mode in previous versions of PFC.
Automatic Timestep Determination
In order for the explicit solution of Newton’s laws to remain stable, the timestep must not exceed a
critical value that is related to the minimum eigen-period of the total system. However, global
eigenvalue analyses are impractical to apply to the large and constantly changing systems typically
encountered in PFC simulations. Therefore, a simplified procedure is implemented to estimate the
critical timestep. The actual timestep used in any cycle is taken as a fraction of this estimated
critical value (see the model mechanical timestep safety-factor
command).
Estimation Procedure for Solution Stability
First, consider a one-dimensional mass-spring system described by a point mass \(m\), and spring with stiffness \(k\), with the coordinate system shown in Figure 1. The motion of the point mass is governed by the differential equation \(-kx = m \ddot x\). The critical timestep corresponding to a second-order finite-difference scheme for this equation is given by Bathe and Wilson ([Bathe1976]):
where \(T\) is the period of the system.
Next, consider the infinite series of point masses and springs in Figure 2. The smallest period of this system will occur when the masses are moving in synchronized opposing motion such that there is no motion at the center of each spring. The motion of a single point mass can be described by the two equivalent systems shown in that figure. Using Equation (9), the critical timestep for this system is found to be
where \(k\) is the stiffness of each of the springs in Figure 2.
![../../../../../../_images/timestep_fig1.png](../../../../../../_images/timestep_fig1.png)
Figure 1: Single mass-spring system.
![../../../../../../_images/timestep_fig2.png](../../../../../../_images/timestep_fig2.png)
Figure 2: Multiple mass-spring system.
These two systems characterize translational motion. Rotational motion is characterized by the same two systems in which mass \(m\), is replaced by moment of inertia \(I\), of a finite-sized particle, and the stiffness is replaced by the rotational stiffness. Thus, the critical timestep for the generalized multiple mass-spring system can be expressed as
where \(k^{\rm tran}\) and \(k^{\rm rot}\) are the translational and rotational stiffnesses, respectively, and \(I\) is the moment of inertia of the particle.
The model components in PFC are conceptualized as a collection of discrete bodies composed of {disk shaped balls/pebbles in 2D; spherical balls/pebbles in 3D} and springs. Each body may have a different mass, and each spring may have a different stiffness. A critical timestep is found for each body by applying Equation (11) separately to each degree of freedom, assuming that the degrees of freedom are uncoupled. The stiffnesses are estimated by summing the contribution from all contacts using only the diagonal terms of the contact stiffness matrix. The final critical timestep is taken to be the minimum of all critical timesteps computed for all degrees of freedom of all bodies.
Contact Stiffness Matrix
The stiffness matrix at a contact between two pebbles is given here (see [Potyondy2009] for the full derivation). First, the 3D relations are described. Then the simplified 2D relations are also presented.
Each contact exists between two discrete pieces, each of which has six degrees of freedom at its center of mass of the body in 3D. If we refer to the centers of mass as nodes, then we can say that each contact has a stiffness matrix that relates generalized forces and displacements at the two nodes that it joins. The nodal degrees of freedom contain three translational components and three rotational components. The generalized displacements and forces at node \(i\) are denoted by
and shown in the figure below:
![../../../../../../_images/timestep_fig3.png](../../../../../../_images/timestep_fig3.png)
Figure 3: Generalized displacements and forces at node \(i\).
The 3D stiffness matrix of a contact joining nodes \(a\) and \(b\) relates the generalized forces to the generalized displacements via
A typical contact joining two pebbles of separate clumps is shown in Figure 4. The system is defined by the centers of mass of clumps \(a\) and \(b\) (\(\bf x_a\) and \(\bf x_b\), respectively), the contact location (\(\bf x_c\)), a unit-vector triad (\(\bf n1\), \(\bf n2\) and \(\bf n3\)) such that \(\bf n_3\) is aligned with the contact-normal direction, and the contact translational (\(k_n\) and \(k_s\)) and rotational (\(k_{n \theta}\) and \(k_{s \theta}\)) stiffnesses. We also define \(\bf R_a = x_c - x_a\) and \(\bf R_b = x_c - x_b\).
![../../../../../../_images/timestep_fig4.png](../../../../../../_images/timestep_fig4.png)
Figure 4: Typical DEM contact between two pebbles.
The 3D stiffness matrix is symmetric. Thus, it can be expressed as
The individual terms are expressed in the global coordinate system in terms of the DEM contact quantities in 3D and are listed as follows, with each group designating the lower-diagonal portion of a set of columns. For columns 1 to 3:
For columns 4 to 6:
For columns 7 to 9:
For columns 10 to 12:
In 2D, the stiffness matrix is obtained from the 3D equivalent. The 2D model has 3 degrees of freedom per node, therefore \(\omega= \theta_x = \theta_y \equiv 0\) and the 2D stiffness matrix is reduced to
We align the unit-vector triad such that \(\bf{n_1}\) and \(\bf{n_3}\) lie in the global xy-plane, and choose \(\bf{n_1}\) such that \(\bf{n_3} \times \bf{n_1} = + \bf{\hat{j}} = \bf{n_2}\). The system is shown in the figure below and has the form
![../../../../../../_images/timestep_fig5.png](../../../../../../_images/timestep_fig5.png)
Figure 5: Orientation of unit-vector triad in 2D model.
The resulting 2D stiffness matrix relating the degrees of freedom in Equation (23) can be expressed as
The individual terms are expressed in the global coordinate system in terms of the DEM contact quantities and are listed as follows, with each group designating the lower-diagonal portion of a set of columns. For the first two columns:
For the last four columns:
– Next Cycle Point: Law of Motion –
References
Bathe, K. J., and E. L. Wilson. Numerical Methods in Finite Element Analysis. Englewood Cliffs: Prentice-Hall, 1976.
Potyondy, D. “Stiffness Matrix at a Contact Between Two Clumps,” Itasca Consulting Group, Inc., Minneapolis, MN, Technical Memorandum ICG6863-L, December 7,2009.
Was this helpful? ... | Itasca Software © 2024, Itasca | Updated: Aug 13, 2024 |