Asynchronous multi-domain variational integrators for nonlinear hyperelastic solids

We present the asynchronous multi-domain variational time integrators with a dual domain decomposition method for the initial hyperbolic boundary-value problem in hyperelasticity. Variational time integration schemes, based on the principle of minimal action within the Lagrangian framework, are constructed for the equation of motion and implemented into a variational finite element framework, which is systematically derived from the three-field de Veubeke-Hu-Washizu variational principle to accommodate the incompressibility constraint present in an analysis of nearly-incompressible materials. For efficient parallel computing, we use the dual domain decomposition method with local Lagrange multipliers to ensure the continuity of the displacement field at the interface between subdomains. The α-method for time discretization and the multi-domain spatial decomposition enable us to use different types of integrators (explicit vs. implicit) and different time steps on different parts of a computational domain, and thus efficiently capture the underlying physics with less computational effort. The energy conservation of our nonlinear, midpoint, asynchronous integration scheme is investigated using the Energy method, and both local and the global energy error estimates are derived. We illustrate the performance of proposed variational multi-domain time integrators by means of three examples. First, the method of manufactured solutions is used to examine the consistency of the formulation. In the second example, we investigate energy conservation and stability. Finally, we apply the method to the motion of a heterogeneous plane domain, where different integrators and time discretization steps are used accordingly with disparate material data of individual parts.

[1]  Alain Combescure,et al.  A numerical scheme to couple subdomains with different time-steps for predominantly linear transient analysis , 2002 .

[2]  Francisco Armero,et al.  Energy-dissipative momentum-conserving time-stepping algorithms for finite strain multiplicative plasticity , 2006 .

[3]  James Demmel,et al.  A Supernodal Approach to Sparse Partial Pivoting , 1999, SIAM J. Matrix Anal. Appl..

[4]  A. Veselov Integrable discrete-time systems and difference operators , 1988 .

[5]  Thomas J. R. Hughes,et al.  Implicit-Explicit Finite Elements in Transient Analysis: Stability Theory , 1978 .

[6]  J. C. Simo,et al.  Variational and projection methods for the volume constraint in finite deformation elasto-plasticity , 1985 .

[7]  Oscar Gonzalez,et al.  Exact energy and momentum conserving algorithms for general models in nonlinear elasticity , 2000 .

[8]  J. Marsden,et al.  Asynchronous Variational Integrators , 2003 .

[9]  J. Marsden,et al.  Mechanical integrators derived from a discrete variational principle , 1997 .

[10]  J. Marsden,et al.  Discrete mechanics and variational integrators , 2001, Acta Numerica.

[11]  F. Armero,et al.  On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. Part II: second-order methods , 2001 .

[12]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[13]  Thomas J. R. Hughes,et al.  IMPLICIT-EXPLICIT FINITE ELEMENTS IN TRANSIENT ANALYSIS: IMPLEMENTATION AND NUMERICAL EXAMPLES. , 1978 .

[14]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[15]  Alain Combescure,et al.  Multi-time-step explicit–implicit method for non-linear structural dynamics , 2001 .

[16]  Michael Ortiz,et al.  A note on energy conservation and stability of nonlinear time-stepping algorithms , 1986 .

[17]  Ted Belytschko,et al.  Mixed methods for time integration , 1979 .

[18]  C. Felippa,et al.  A localized version of the method of Lagrange multipliers and its applications , 2000 .

[19]  Jerrold E. Marsden,et al.  Well-posed quasi-linear second-order hyperbolic systems with applications to nonlinear elastodynamics and general relativity , 1977 .

[20]  T. Belytschko,et al.  Stability of explicit‐implicit mesh partitions in time integration , 1978 .

[21]  C. Felippa,et al.  A simple algorithm for localized construction of non‐matching structural interfaces , 2002 .

[22]  J. C. Simo,et al.  On the stability of symplectic and energy-momentum algorithms for non-linear Hamiltonian systems with symmetry , 1996 .

[23]  Karel Matouš,et al.  Finite element formulation for modelling large deformations in elasto‐viscoplastic polycrystals , 2004 .

[24]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[25]  A. Prakash,et al.  A FETI‐based multi‐time‐step coupling method for Newmark schemes in structural dynamics , 2004 .

[26]  Ted Belytschko,et al.  Partitioned and Adaptive Algorithms for Explicit Time Integration , 1981 .

[27]  J. Marsden,et al.  Variational Integrators and the Newmark Algorithm for Conservative and Dissipative Mechanical Systems , 2000 .

[28]  W. Daniel A study of the stability of subcycling algorithms in structural dynamics , 1998 .

[29]  Franco Brezzi,et al.  The three‐field formulation for elasticity problems , 2005 .

[30]  T. Belytschko,et al.  Stability of an explicit multi-time step integration algorithm for linear structural dynamics equations , 1996 .

[31]  Gregory M. Hulbert,et al.  New Methods in Transient Analysis , 1992 .

[32]  Mark O. Neal,et al.  Explicit-explicit subcycling with non-integer time step ratios for structural dynamic systems , 1989 .

[33]  Michael T. Heath,et al.  Scientific Computing: An Introductory Survey , 1996 .

[34]  W. Wunderlich Nonlinear Finite Element Analysis in Structural Mechanics , 1981 .

[35]  D. Ebin,et al.  Global solutions of the equations of elastodynamics of incompressible neo-Hookean materials. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[36]  C. Farhat,et al.  A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems , 1995 .

[37]  Michael T. Heath,et al.  Asynchronous multi‐domain variational integrators for non‐linear problems , 2008 .

[38]  F. Armero,et al.  On the formulation of high-frequency dissipative time-stepping algorithms for nonlinear dynamics. Part I: low-order methods for two model problems and nonlinear elastodynamics , 2001 .

[39]  Adrian J. Lew,et al.  Parallel asynchronous variational integrators , 2007 .

[40]  P. Tallec,et al.  Energy-controlling time integration methods for nonlinear elastodynamics and low-velocity impact , 2006 .

[41]  S. N. Atluri,et al.  On the formulation of variational theorems involving volume constraints , 1989 .

[42]  Robert B. Haber,et al.  A space-time discontinuous Galerkin method for linearized elastodynamics with element-wise momentum balance , 2006 .