On the initial estimate of interface forces in FETI methods.

DOI10.1016/S0045-7825(03)00288-3MaRDI QIDQ1420887zbMATH OpenOpenAlexFDO

Authors Pierre Gosselet, Daniel Rixen, Christian Rey

Publication date 23 January 2004

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.6380

zbMATH Keywords

Domain decompositionFETIForce splittingIterative solverSchur complement

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Composite and mixture properties (74E30) Finite element methods applied to problems in solid mechanics (74S05)

Abstract: The Balanced Domain Decomposition (BDD) method and the Finite Element Tearing and Interconnecting (FETI) method are two commonly used non-overlapping domain decomposition methods. Due to strong theoretical and numerical similarities, these two methods are generally considered as being equivalently efficient. However, for some particular cases, such as for structures with strong heterogeneities, FETI requires a large number of iterations to compute the solution compared to BDD. In this paper, the origin of the bad efficiency of FETI in these particular cases is traced back to poor initial estimates of the interface stresses. To improve the estimation of interface forces a novel strategy for splitting interface forces between neighboring substructures is proposed. The additional computational cost incurred is not significant. This yields a new initialization for the FETI method and restores numerical efficiency which makes FETI comparable to BDD even for problems where FETI was performing poorly. Various simple test problems are presented to discuss the efficiency of the proposed strategy and to illustrate the so-obtained numerical equivalence between the BDD and FETI solvers.

Recommendations

• Simultaneous FETI and block FETI: robust domain decomposition with multiple search directions
• FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
• Nonlinear FETI-DP and BDDC methods
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results

Cites work

• A domain decomposition method for quasi-incompressible formulations with discontinuous pressure field
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• An algebraically partitioned FETI method for parallel structural analysis: algorithm description
• Application of the FETI method to ASCI problems?scalability results on 1000 processors and discussion of highly heterogeneous problems
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Balancing domain decomposition
• Convergence of a substructuring method with Lagrange multipliers
• Domain decomposition methods for large linearly elliptic three-dimensional problems
• Extended preconditioners for the FETI method applied to constrained problems
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
• scientific article; zbMATH DE number 626231 (Why is no real title available?)
• scientific article; zbMATH DE number 687994 (Why is no real title available?)
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver

Cited in

(14)

• Non-overlapping domain decomposition methods in structural mechanics
• A domain decomposition approach for the simulation of fracture phenomena in polycrystalline microsystems
• Analysis, improvement and limits of the multiscale Latin method
• The Coarse Mesh Condensation Multiscale Method for parallel computation of heterogeneous linear structures without scale separation
• The mosaic of high-performance domain decomposition methods for structural mechanics. II: Formulation enhancements, multiple right-hand sides and implicit dynamics
• Adaptive coarse spaces for FETI-DP in three dimensions
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
• Simultaneous FETI and block FETI: robust domain decomposition with multiple search directions
• A domain decomposition strategy to efficiently solve structures containing repeated patterns
• A faster “Hybrid-Flux” calculation approach to output bounds for three dimensional problems
• Fast estimation of discretization error for FE problems solved by domain decomposition
• Improved recovery of admissible stress in domain decomposition methods -- application to heterogeneous structures and new error bounds for FETI-DP
• A domain decomposition method employing displacement-only partitioned equations for quasi-static structural analysis
• Partitioned balancing domain decomposition method for heterogeneous static structures

This page was built for publication: On the initial estimate of interface forces in FETI methods.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1420887)