A study of two domain decomposition preconditioners.
Large-scale finite element analysis often requires the iterative solution of equations with many unknowns. Preconditioners based on domain decomposition concepts have proven effective at accelerating the convergence of iterative methods like conjugate gradients for such problems. A study of two new domain decomposition preconditioners is presented here. The first is based on a substructuring approach and can viewed as a primal counterpart of the dual-primal variant of the finite element tearing and interconnecting method called FETI-DP. The second uses an algebraic approach to construct a coarse problem for a classic overlapping Schwarz method. The numerical properties of both preconditioners are shown to scale well with problem size. Although developed primarily for structural mechanics applications, the preconditioners are also useful for other problems types. Detailed descriptions of the two preconditioners along with numerical results are included.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 918238
- Report Number(s):
- SAND2003-4391
- Country of Publication:
- United States
- Language:
- English
Similar Records
Some domain decomposition algorithms for mixed formulations of elasticity and incompressible fluids.
Parallel FETI‐DP algorithm for efficient simulation of large‐scale EM problems
Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport.
Conference
·
Tue Jun 01 00:00:00 EDT 2010
·
OSTI ID:1020374
Parallel FETI‐DP algorithm for efficient simulation of large‐scale EM problems
Journal Article
·
Thu Mar 17 00:00:00 EDT 2016
· International Journal of Numerical Modelling. Electronic Networks, Devices and Fields
·
OSTI ID:1401655
Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport.
Journal Article
·
Tue Nov 30 23:00:00 EST 2004
· Proposed for publication in International Journal for
Numerical Methods in Engineering.
·
OSTI ID:915194