An implicit parallel algorithm for nonlinear dynamic finite element analysis with overlapped domain decomposition

In this paper a parallel algorithm for nonlinear transient dynamic analysis of large structures is presented because a lot of time is taken in its sequential algorithm.An unconditionally stable Newmark-β method(average acceleration technique) is employed for time integration.The proposed parallel algorithm is devised by using domain decomposition techniques.However,unlike most of the existing parallel algorithms which are basically derived by using non-overlapped domains,the proposed algorithm uses overlapped domains.The parallel overlapped domain decomposition algorithm proposed in this paper is formulated by splitting the mass,damping and stiffness matrices arises out of finite element discretisation of a given structure.A predictor-corrector scheme is formulated for iteratively improving the solution in each step.A computer program is developed and implemented with message passing interface as software development environment.Numerical example is implemented to validate as well as to evaluate the performance of the proposed parallel algorithm.Comparisons are made with the conventional nonoverlapped domain decomposition algorithms.Numerical studies indicate that the proposed algorithm is superior in performance to the conventional domain decomposition algorithms.