Abstract
We describe a novel algorithm for the robust approximation of elastic, inelastic, and frictional contact problems in explicit computations. The method is based on a master-slave concept and a predictor/corrector split of the dynamic update. In the predictor step, the bodies move ignoring all contact interactions; in the correction, the nodes that have penetrated a body are pushed back while correcting their velocities to preserve linear momentum and balance the kinetic energy. In contrast with existing predictor/corrector contact algorithms, no iterations nor global computations are required in the correction step. Moreover, thanks to the geometrical basis of the method, the choice of an artificial penalty parameter is avoided. The contact algorithm does not require the computation of the normal vectors at the contacting surfaces, making it especially useful for simulations that employ finite element and certain meshfree discretizations, and for the simulation of contact among bodies with non-smooth boundaries.
This is a preview of subscription content, access via your institution.
















References
Zhong Z-H, Mackerle J (1992) Static contact problems—a review. Eng Comput 9(1):3–37
Zhong Z-H, Mackerle J (1994) Contact-impact problems: a review with bibliography. Appl Mech Rev 47(2):55
Bourago NG, Kukudzhanov VN (2005) A review of contact algorithms. Mech Solids 40(1):35–71
Laursen TA (2002) Computational contact and impact mechanics. Springer, Berlin
Wriggers P (2002) Computational contact mechanics. Wiley, New York
Goudreau GL, Hallquist JO (1982) Recent developments in large-scale finite element Lagrangian hydrocode technology. Comput Methods Appl Mech Eng 33:725–757
Hallquist JO, Goudreau GL, Benson DJ (1985) Sliding interfaces with contact-impact in large-scale Lagrangian computations. Comput Methods Appl Mech Eng 51(1–3):107–137
Wriggers P, Van Vu T, Stein E (1990) Finite element formulation of large deformation impact-contact problems with friction. Comput Struct 37:319–331
Carpenter NJ, Taylor RL, Katona MG (1991) Lagrange constraints for transient finite element surface contact. Int J Numer Methods Eng 32(1):103–128
Belytschko T, Neal MO (1991) Contact-impact by the pinball algorithm with penalty and Lagrangian methods. Int J Numer Methods Eng 31:547–572
Heinstein MW, Attaway SW, Swegle JW, Mello FJ (1992) A general purpose contact detection algorithm for nonlinear structural analysis codes. Technical Report SAND92-2141, Sandia National Lab
Malone JG, Johnson NL (1994) A parallel finite element contact/impact algorithm for non-linear explicit transient analysis: part I—the search algorithm and contact mechanics. Int J Numer Methods Eng 37(4):559–590
Heinstein MW, Mello FJ, Attaway SW, Laursen TA (2000) Contact-impact modeling in explicit transient dynamics. Comput Methods Appl Mech Eng 187:621–640
Malone JG, Johnson NL (1994) A parallel finite element contact/impact algorithm for non-linear explicit transient analysis: part II—parallel implementation. Int J Numer Methods Eng 37(4):591–603
Attaway SW, Hendrickson BA, Plimpton SJ, Gardner DR, Vaughan CT, Brown KH, Heinstein MW (1998) A parallel contact detection algorithm for transient solid dynamics simulations using PRONTO3D. Comput Mech 22:143–159
Brown K, Attaway S, Plimpton S, Hendrickson B (2000) Parallel strategies for crash and impact simulations. Comput Methods Appl Mech Eng 184:375–390
Taylor LM, Flanagan DP (1989) Pronto 3d: a three-dimensional transient solid dynamics program. Technical report, Sandia National Labs., Albuquerque
Zywicz E, Puso MA (1999) A general conjugate-gradient-based predictor–corrector solver for explicit finite-element contact. Int J Numer Methods Eng 44(4):439–459
Johnson GR, Stryk RA (2001) Symmetric contact and sliding interface algorithms for intense impulsive loading computations. Comput Methods Appl Mech Eng 190(35):4531–4549
Cirak F, West M (2005) Decomposition contact response (DCR) for explicit finite element dynamics. Int J Numer Methods Eng 64(8):1078–1110
Attaway SW, Heinstein MW, Swegle JW (1994) Coupling of smooth particle hydrodynamics with the finite element method. Nucl Eng Des 150(2):199–205
De Vuyst T, Vignjevic R, Campbell JC (2005) Coupling between meshless and finite element methods. Int J Impact Eng 31(8):1054–1064
Zhang Z, Qiang H, Gao W (2011) Coupling of smoothed particle hydrodynamics and finite element method for impact dynamics simulation. Eng Struct 33(1):255–264
Long T, Hu D, Yang G, Wan D (2016) A particle-element contact algorithm incorporated into the coupling methods of FEM-ISPH and FEM-WCSPH for FSI problems. Ocean Eng 123(C):154–163
Li S, Liu WK (2004) Meshfree particle methods. Springer, Berlin Heidelberg
Cueto E, Doblaré M, Gracia L (2000) Imposing essential boundary conditions in the natural element method by means of density-scaled. Int J Numer Methods Eng 49:519–546
Arroyo M, Ortiz M (2006) Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int J Numer Methods Eng 65:2167–2202
Huerta A, Fernández-Méndez S (2000) Enrichment and coupling of the finite element and meshless methods. Int J Numer Methods Eng 48(11):1615–1636
Taylor G (1948) The use of flat-ended projectiles for determining dynamic yield stress. I. Theoretical considerations. Proc Math Phys Eng Sci 194(1038):289–299
Whiffin AC (1948) The use of flat-ended projectiles for determining dynamic yield stress. II. Tests on various metallic materials. Proc Math Phys Eng Sci 194(1038):300–322
Brünig M, Driemeier L (2007) Numerical simulation of Taylor impact tests. Int J Plast 23(12):1979–2003
Johnson GR, Cook WH (1983) A constitutive model and data for metals subjected to large strains, high strain rates and high temperatures. In: 7th International conference on Ballistics, pp 541–547
Johnson GR, Cook WH (1985) Fracture characteristics of three metals subjected to various strains, strain rates, temperatures and pressures. Eng Fract Mech 21(1):31–48
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: Flowchart
Appendix: Flowchart
See Fig. 17.
Rights and permissions
About this article
Cite this article
del Pozo, D., Lopez-Gomez, I. & Romero, I. A robust asymmetrical contact algorithm for explicit solid dynamics. Comput Mech 64, 15–32 (2019). https://doi.org/10.1007/s00466-018-1654-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-018-1654-x
Keywords
- Explicit integration
- Contact
- Predictor/corrector scheme
- Finite elements
- Meshfree methods