A FETI‐DP method for the parallel iterative solution of indefinite and complex‐valued solid and shell vibration problems

The dual-primal finite element tearing and interconnecting (FETI-DP) domain decomposition method (DDM) is extended to address the iterative solution of a class of indefinite problems of the form (K-σ 2 M)u = f, and a class of complex problems of the form (K-σ 2 M+iσD)u = f, where K, M, and D are three real symmetric matrices arising from the finite element discretization of solid and shell dynamic problems, i is the imaginary complex number, and a is a real positive number. A key component of this extension is a new coarse problem based on the free-space solutions of Navier's equations of motion. These solutions are waves, and therefore the resulting DDM is reminiscent of the FETI-H method. For this reason, it is named here the FETI-DPH method. For a practically large a range, FETI-DPH is shown numerically to be scalable with respect to all of the problem size, substructure size, and number of substructures. The CPU performance of this iterative solver is illustrated on a 40-processor computing system with the parallel solution, for various a ranges, of several large-scale, indefinite, or complex-valued systems of equations associated with shifted eigenvalue and forced frequency response structural dynamics problems.

[1]  Andrea Toselli,et al.  Recent developments in domain decomposition methods , 2002 .

[2]  Charbel Farhat,et al.  An Unconventional Domain Decomposition Method for an Efficient Parallel Solution of Large-Scale Finite Element Systems , 1992, SIAM J. Sci. Comput..

[3]  W. Hager Applied Numerical Linear Algebra , 1987 .

[4]  Olof B. Widlund,et al.  Domain Decomposition Algorithms for Indefinite Elliptic Problems , 2017, SIAM J. Sci. Comput..

[5]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[6]  Harry Yserentant,et al.  Preconditioning indefinite discretization matrices , 1989 .

[7]  Olof B. Widlund,et al.  DUAL-PRIMAL FETI METHODS FOR THREE-DIMENSIONAL ELLIPTIC PROBLEMS WITH HETEROGENEOUS COEFFICIENTS , 2022 .

[8]  Jinchao Xu,et al.  A preconditioned GMRES method for nonsymmetric or indefinite problems , 1992 .

[9]  Y. Maday,et al.  Optimal convergence properties of the FETI domain decomposition method , 2007 .

[10]  C. Farhat,et al.  The two-level FETI method. Part II: Extension to shell problems, parallel implementation and performance results , 1998 .

[11]  Charbel Farhat,et al.  Salinas: A Scalable Software for High-Performance Structural and Solid Mechanics Simulations , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[12]  O. Widlund,et al.  A FETI-DP Corner Selection Algorithm for three-dimensional problems , 2003 .

[13]  Charbel Farhat,et al.  A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems , 2000, Numerische Mathematik.

[14]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[15]  Daniel Rixen,et al.  Application of the FETI method to ASCI problems—scalability results on 1000 processors and discussion of highly heterogeneous problems , 2000 .

[16]  D. Rixen,et al.  FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method , 2001 .

[17]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[18]  D. Rixen,et al.  A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems , 1999 .

[19]  Charbel Farhat,et al.  A unified framework for accelerating the convergence of iterative substructuring methods with Lagrange multipliers , 1998 .

[20]  C. Farhat,et al.  The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systems , 1998 .

[21]  Jan Mandel,et al.  On the convergence of a dual-primal substructuring method , 2000, Numerische Mathematik.

[22]  M. Géradin,et al.  Mechanical Vibrations: Theory and Application to Structural Dynamics , 1994 .

[23]  Charbel Farhat,et al.  A Lagrange multiplier based divide and conquer finite element algorithm , 1991 .

[24]  R. Blevins,et al.  Formulas for natural frequency and mode shape , 1984 .

[25]  Daniel Rixen,et al.  Application of the FETI Method to ASCI Problems: Scalability Results on One Thousand Processors and Discussion of Highly Heterogeneous Problems , 1999 .

[26]  M. Géradin,et al.  ON THE GENERAL SOLUTION BY A DIRECT METHOD OF A LARGE-SCALE SINGULAR SYSTEM OF LINEAR EQUATIONS : APPLICATION TO THE ANALYSIS OF FLOATING STRUCTURES , 1998 .

[27]  C. Farhat,et al.  A scalable dual-primal domain decomposition method , 2000, Numer. Linear Algebra Appl..