An iterative domain decomposition method for the solution of a class of indefinite problems in computational structural dynamics

The FETI-DP domain decomposition method (DDM) is extended to address the iterative solution of a class of indefinite problems of the form (A - σM)x = b, where A and M are two real symmetric positive semidefinite matrices arising from the finite element discretization of second-order elastodynamic problems, and σ is a positive number. A key component of this extension is a new coarse problem based on the free-space solutions of Navier's homogeneous displacement 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 given σ, this method is numerically shown to be scalable with respect to all of the problem size, subdomain size, and number of subdomains. Its intrinsic CPU performance is illustrated for various ranges of σ with the solution on an Origin 3800 parallel processor of several large-scale structural dynamics problems.

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

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

[3]  J. Mandel,et al.  Convergence of a substructuring method with Lagrange multipliers , 1994 .

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

[5]  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 .

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

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

[8]  O. Widlund,et al.  FETI and Neumann--Neumann Iterative Substructuring Methods: Connections and New Results , 1999 .

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

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

[11]  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 .

[12]  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 .

[13]  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..

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

[15]  Gene H. Golub,et al.  Matrix computations , 1983 .

[16]  C. Farhat,et al.  A Scalable Substructuring Method By Lagrange Multipliers For Plate Bending Problems , 1996 .

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

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

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

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

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

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

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

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

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

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

[27]  C. Farhat,et al.  A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems , 1995 .