Inexact FETI‐DP methods
- 5 June 2006
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 69 (2) , 284-307
Abstract
Inexact FETI‐DP domain decomposition methods are considered. Preconditioners based on formulations of FETI‐DP as a saddle point problem are used which allow for an inexact solution of the coarse problem. A positive definite reformulation of the preconditioned saddle point problem, which also allows for approximate solvers, is considered as well. In the formulation that iterates on the original FETI‐DP saddle point system, it is also possible to solve the local Neumann subdomain problems inexactly. Given good approximate solvers for the local and coarse problems, convergence bounds of the same quality as for the standard FETI‐DP methods are obtained. Numerical experiments which compare the convergence of the inexact methods with that of standard FETI‐DP are shown for 2D and 3D elasticity using GMRES and CG as Krylov space methods. Based on parallel computations, a comparison of one variant of the inexact FETI‐DP algorithms and the standard FETI‐DP method is carried out and similar parallel performance is achieved. Parallel scalability of the inexact variant is also demonstrated. It is shown that for a very large number of subdomains and a very large coarse problem, the inexact method can be superior. Copyright © 2006 John Wiley & Sons, Ltd.Keywords
This publication has 32 references indexed in Scilit:
- Domain Decomposition Methods — Algorithms and Theory2005
- FETI‐DP: a dual–primal unified FETI method—part I: A faster alternative to the two‐level FETI methodInternational Journal for Numerical Methods in Engineering, 2001
- A matrix description for the domain decomposition methods of the FETI family2001
- A scalable dual-primal domain decomposition methodNumerical Linear Algebra with Applications, 2000
- 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
- A Domain Decomposition Method with Lagrange Multipliers and Inexact Solvers for Linear ElasticitySIAM Journal on Scientific Computing, 2000
- 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
- Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries1997
- 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