A Dual Super-Element Domain Decomposition Approach for Parallel Nonlinear Finite Element Analysis
- 4 May 2015
- journal article
- research article
- Published by Taylor & Francis in International Journal for Computational Methods in Engineering Science and Mechanics
- Vol. 16 (3) , 188-212
Abstract
This article presents a new domain decomposition method for nonlinear finite element analysis introducing the concept of dual partition super-elements. The method extends ideas from the displacement frame method and is ideally suited for parallel nonlinear static/dynamic analysis of structural systems. In the new method, domain decomposition is realized by replacing one or more subdomains in a “parent system,” each with a placeholder super-element, where the subdomains are processed separately as “child partitions,” each wrapped by a dual super-element along the partition boundary. The analysis of the overall system, including the satisfaction of equilibrium and compatibility at all partition boundaries, is realized through direct communication between all pairs of placeholder and dual super-elements. The proposed method has particular advantages for matrix solution methods based on the frontal scheme, and can be readily implemented for existing finite element analysis programs to achieve parallelization on distributed memory systems with minimal intervention, thus overcoming memory bottlenecks typically faced in the analysis of large-scale problems. Several examples are presented in this article which demonstrate the computational benefits of the proposed parallel domain decomposition approach and its applicability to the nonlinear structural analysis of realistic structural systems.Keywords
This publication has 20 references indexed in Scilit:
- Parallelisation of nonlinear structural analysis using dual partition super elementsAdvances in Engineering Software, 2013
- The FETI-DP Method2009
- Algorithms and Theory for Substructuring and Domain Decomposition Methods2009
- Computational Modelling of Multi-Physics and Multi-Scale Processes in ParallelInternational Journal for Computational Methods in Engineering Science and Mechanics, 2007
- Partitioned analysis of coupled mechanical systemsComputer Methods in Applied Mechanics and Engineering, 2001
- Modeling communication overhead: MPI and MPL performance on the IBM SP2IEEE Parallel & Distributed Technology: Systems & Applications, 1996
- A method of finite element tearing and interconnecting and its parallel solution algorithmInternational Journal for Numerical Methods in Engineering, 1991
- A finite difference domain decomposition algorithm for numerical solution of the heat equationMathematics of Computation, 1991
- Numerical prediction of collapse loads using finite element methodsInternational Journal for Numerical and Analytical Methods in Geomechanics, 1982
- A frontal solution program for finite element analysisInternational Journal for Numerical Methods in Engineering, 1970