FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI method
Authors:
Top Cited Papers
- 26 January 2001
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 50 (7) , 1523-1544
Abstract
The FETI method and its two‐level extension (FETI‐2) are two numerically scalable domain decomposition methods with Lagrange multipliers for the iterative solution of second‐order solid mechanics and fourth‐order beam, plate and shell structural problems, respectively.The FETI‐2 method distinguishes itself from the basic or one‐level FETI method by a second set of Lagrange multipliers that are introduced at the subdomain cross‐points to enforce at each iteration the exact continuity of a subset of the displacement field at these specific locations. In this paper, we present a dual–primal formulation of the FETI‐2 concept that eliminates the need for that second set of Lagrange multipliers, and unifies all previously developed one‐level and two‐level FETI algorithms into a single dual–primal FETI‐DP method. We show that this new FETI‐DP method is numerically scalable for both second‐order and fourth‐order problems. We also show that it is more robust and more computationally efficient than existing FETI solvers, particularly when the number of subdomains and/or processors is very large. Copyright © 2001 John Wiley & Sons, Ltd.Keywords
This publication has 30 references indexed in Scilit:
- The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problemsComputer Methods in Applied Mechanics and Engineering, 2000
- The two-level FETI method Part II: Extension to shell problems, parallel implementation and performance resultsComputer Methods in Applied Mechanics and Engineering, 1998
- The two-level FETI method for static and dynamic plate problems Part I: An optimal iterative solver for biharmonic systemsComputer Methods in Applied Mechanics and Engineering, 1998
- Parallelization of the Samcef Finite Element Software Through Domain Decomposition and Feti AlgorithmThe International Journal of Supercomputer Applications and High Performance Computing, 1997
- A scalable Lagrange multiplier based domain decomposition method for time‐dependent problemsInternational Journal for Numerical Methods in Engineering, 1995
- Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratioInternational Journal for Numerical Methods in Engineering, 1995
- Extending substructure based iterative solvers to multiple load and repeated analysesComputer Methods in Applied Mechanics and Engineering, 1994
- Optimal convergence properties of the FETI domain decomposition methodComputer Methods in Applied Mechanics and Engineering, 1994
- A method of finite element tearing and interconnecting and its parallel solution algorithmInternational Journal for Numerical Methods in Engineering, 1991
- A lagrange multiplier based divide and conquer finite element algorithmComputing Systems in Engineering, 1991