Parallel multilevel solution of nonlinear shell structures

The analysis of large-scale nonlinear shell problems asks for parallel simulation approaches. One crucial part of efficient and well scalable parallel FE-simulations is the solver for the system of equations. Due to the inherent suitability for parallelization one is very much directed towards preconditioned iterative solvers. However thin walled structures discretized by finite elements lead to ill-conditioned system matrices and therefore performance of iterative solvers is generally poor. This situation further deteriorates when the thickness change of the shell is taken into account. A preconditioner for this challenging class of problems is presented combining two approaches in a parallel framework. The first is a parallel multilevel approach. A hierarchy of coarse grids is generated in a semi?algebraic sense using an aggregation concept. Thereby the complicated and expensive explicit generation of course triangulations can be avoided. The second approach is a mechanically motivated improvement called ?Scaled Director Conditioning' (SDC) and is able to remove the extra-ill conditioning that appears with three dimensional shell formulations as compared to formulations that neglect thickness change of the shell. It is introduced at the element level and harmonizes well with the multilevel algorithm. The formulation of this combined preconditioning approach is given and the effects on the performance of iterative solvers is demonstrated via numerical examples.

[1]  J. C. Simo,et al.  On a stress resultant geometrically exact shell model , 1990 .

[2]  高等学校計算数学学報編輯委員会編.  高等学校計算数学学報 = Numerical mathematics , 1979 .

[3]  Marian Brezina,et al.  Energy Optimization of Algebraic Multigrid Bases , 1998, Computing.

[4]  Marian Brezina,et al.  One Black-Box Iterative Solver , 1997 .

[5]  Ekkehard Ramm,et al.  THE CHALLENGE OF A THREE-DIMENSIONAL SHELL FORMULATION — THE CONDITIONING PROBLEM — , 2000 .

[6]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[7]  K. Bathe,et al.  A four‐node plate bending element based on Mindlin/Reissner plate theory and a mixed interpolation , 1985 .

[8]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[9]  Jacob Fish,et al.  Generalized Aggregation Multilevel solver , 1997 .

[10]  P. Tallec.  Domain decomposition methods in computational mechanics , 1994 .

[11]  Marian Brezina,et al.  Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems , 2005, Computing.

[12]  Marian Brezina,et al.  Algebraic Multigrid on Unstructured Meshes , 1994 .

[13]  Ekkehard Ramm,et al.  Nonlinear shell formulations for complete three-dimensional constitutive laws including composites and laminates , 1994 .

[14]  John N. Shadid,et al.  Aztec user`s guide. Version 1 , 1995 .

[15]  Ekkehard Ramm,et al.  Generalized Energy–Momentum Method for non-linear adaptive shell dynamics , 1999 .

[16]  W. Hackbusch.  Iterative Lösung großer schwachbesetzter Gleichungssysteme , 1991 .

[17]  Jintai Chung,et al.  A Time Integration Algorithm for Structural Dynamics With Improved Numerical Dissipation: The Generalized-α Method , 1993 .

[18]  R. D. Mindlin,et al.  Influence of rotary inertia and shear on flexural motions of isotropic, elastic plates , 1951 .

[19]  Eberhard Schunck,et al.  Heinz Isler Schalen , 1986 .

[20]  T. Hughes,et al.  Iterative finite element solutions in nonlinear solid mechanics , 1998 .

[21]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..

[22]  E. Ramm,et al.  On the physical significance of higher order kinematic and static variables in a three-dimensional shell formulation , 2000 .

[23]  J. C. Simo,et al.  A CLASS OF MIXED ASSUMED STRAIN METHODS AND THE METHOD OF INCOMPATIBLE MODES , 1990 .

[24]  T. Hughes,et al.  Finite Elements Based Upon Mindlin Plate Theory With Particular Reference to the Four-Node Bilinear Isoparametric Element , 1981 .

[25]  Thomas J. R. Hughes,et al.  Nonlinear finite element analysis of shells: Part I. three-dimensional shells , 1981 .

[26]  Marian Brezina,et al.  Convergence of algebraic multigrid based on smoothed aggregation , 1998, Numerische Mathematik.

[27]  M. Bischoff.  Theorie und Numerik einer dreidimensionalen Schalenformulierung , 1999 .

[28]  G. Kirchhoff,et al.  Über das Gleichgewicht und die Bewegung einer elastischen Scheibe. , 1850 .

[29]  T. Hughes,et al.  An element-by-element solution algorithm for problems of structural and solid mechanics , 1983 .

[30]  E. Ramm,et al.  Three‐dimensional extension of non‐linear shell formulation based on the enhanced assumed strain concept , 1994 .

[31]  David W. Murray,et al.  Nonlinear Finite Element Analysis of Steel Frames , 1983 .

[32]  Ray S. Tuminaro,et al.  Parallel Smoothed Aggregation Multigrid : Aggregation Strategies on Massively Parallel Machines , 2000, ACM/IEEE SC 2000 Conference (SC'00).