Domain Decomposition Based Parallel Contact Algorithm and Its Implementation to Explicit Finite Element Analysis

Computer simulations are about to replace experiments in various fields related to dynamic problems, such as crashworthiness of vehicles, vibration of nuclear reactors in earthquake, and ultrasonic wave propagation in cracked solid for nondestructive evaluation. For solving such large scale problems, parallel processing has become one of key technologies. In this paper, a parallel contact algorithm suitable for a domain decomposition technique is proposed, and implemented on a dynamic finite element analysis code based on an explicit time integration scheme. Parallel efficiency of the code is tested through sample analyses on a PC cluster.

[1]  David J. Benson,et al.  A single surface contact algorithm for the post-buckling analysis of shell structures , 1990 .

[2]  Ted Belytschko,et al.  The splitting pinball method for contact-impact problems , 1993 .

[3]  Z. Zhong.  Finite Element Procedures for Contact-Impact Problems , 1993 .

[4]  Hou-Cheng Huang,et al.  Elastic and elasto-plastic analysis of shell structures using the assumed strain elements , 1989 .

[5]  Genki Yagawa,et al.  A parallel finite element method with a supercomputer network , 1993 .

[6]  L. Nilsson,et al.  A contact searching algorithm for general 3-D contact-impact problems , 1990 .

[7]  Genki Yagawa,et al.  A Parallel Finite-Element Analysis of Dynamic Problems Using an EWS Network , 1996 .

[8]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[9]  Hesham El-Rewini,et al.  Introduction to Parallel Computing , 1992 .

[10]  S. Wang,et al.  The inside–outside contact search algorithm for finite element analysis , 1997 .

[11]  Ted Belytschko,et al.  On Computational Methods for Crashworthiness , 1988 .

[12]  Genki Yagawa,et al.  A Large scale finite element analysis using domain decomposition method on a parallel computer , 1991 .

[13]  Nancy L. Johnson,et al.  A parallel finite element contact/impact algorithm for non‐linear explicit transient analysis: Part II—Parallel implementation , 1994 .

[14]  Edward J. Plaskacz,et al.  On Impact-Contact Algorithms for Parallel Distributed-Memory Computers , 1995 .

[15]  David J. Benson,et al.  Sliding interfaces with contact-impact in large-scale Lagrangian computations , 1985 .

[16]  Mark O. Neal,et al.  Contact‐impact by the pinball algorithm with penalty and Lagrangian methods , 1991 .

[17]  Genki Yagawa,et al.  An Application of Domain Decomposition Method to Dynamic FEM. , 1992 .