FETI-DP: An Efficient, Scalable and Unified Dual-Primal FETI Method
The FETI algorithms are numerically scalable iterative domain decomposition methods. These methods are well documented for solving equations arising from the Finite Element discretization of second or fourth order elasticity problems. The one level FETI method equipped with the Dirichlet preconditioned was shown to be numerically scalable for second order elasticity problems while the two level FETI method was designed to be numerically scalable for fourth order elasticity problems. The second level coarse grid is an enriched version of the original one level FETI method with coarse grid. The coarse problem is enriched by enforcing transverse displacements to be continuous at the corner points. This coarse problem grows linearly with the number of subdomains. Current implementations use a direct solution method to solve this coarse problem. However, the current implementation gives rise to a full matrix system. This full matrix can lead to increased storage requirements especially if working within a distributed memory environment. Also, the factorization and subsequent forward/backward substitutions of the second level coarse problem becomes the dominant factor in solving the global problem as the number of subdomains becomes large (N{sub s} > 1,000). The authors introduce an alternative formulation of the two level coarse problem that leads to a sparse system better suited for a direct method. Then they show extensions to the alternate formulation that allow optional admissible constraints to be added to improve convergence. Lastly, they report on the numerical performance, parallel efficiency, memory requirements, and overall CPU time as compared to the classical two level FETI on some large scale fourth order elasticity problems.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 761045
- Report Number(s):
- SAND2000-1597C; TRN: AH200035%%96
- Resource Relation:
- Conference: 12th Annual International Conference on Domain Decomposition Methods, Chiba (JP), 10/25/1999--10/28/1999; Other Information: PBD: 7 Jul 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
Experiences with FETI-DP in a Production Level Finite Element Application
A preconditioned dual–primal finite element tearing and interconnecting method for solving three-dimensional time-harmonic Maxwell's equations