Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations
- 1 January 2015
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 37 (6) , C667-C696
Abstract
The solution of nonlinear problems, e.g., in material science, requires fast and highly scalable parallel solvers. Finite element tearing and interconnecting dual primal (FETI-DP) domain decomposition methods are parallel solution methods for implicit problems discretized by finite elements. Recently, nonlinear versions of the well-known FETI-DP methods for linear problems have been introduced. In these methods, the nonlinear problem is decomposed before linearization. This approach can be viewed as a strategy to further localize computational work and to extend the parallel scalability of FETI-DP methods toward extreme-scale supercomputers. Here, a recent nonlinear FETI-DP method is combined with an approach that allows an inexact solution of the FETI-DP coarse problem. We combine the nonlinear FETI-DP domain decomposition method with an algebraic multigrid (AMG) method and thus obtain a hybrid nonlinear domain decomposition/multigrid method. We consider scalar nonlinear problems as well as nonlinear hyp...Keywords
This publication has 39 references indexed in Scilit:
- A generic grid interface for parallel and adaptive scientific computing. Part II: implementation and tests in DUNEComputing, 2008
- A generic grid interface for parallel and adaptive scientific computing. Part I: abstract frameworkComputing, 2008
- Nonlinear localization strategies for domain decomposition methods: Application to post-buckling analysesComputer Methods in Applied Mechanics and Engineering, 2007
- Fluid–structure algorithms based on Steklov–Poincaré operatorsComputer Methods in Applied Mechanics and Engineering, 2006
- Reducing Complexity in Parallel Algebraic Multigrid PreconditionersSIAM Journal on Matrix Analysis and Applications, 2006
- A column pre-ordering strategy for the unsymmetric-pattern multifrontal methodACM Transactions on Mathematical Software, 2004
- A Preconditioner for Substructuring Based on Constrained Energy MinimizationSIAM Journal on Scientific Computing, 2003
- Non‐linear additive Schwarz preconditioners and application in computational fluid dynamicsInternational Journal for Numerical Methods in Fluids, 2002
- Nonlinearly Preconditioned Inexact Newton AlgorithmsSIAM Journal on Scientific Computing, 2002
- On the nonlinear domain decomposition methodBIT Numerical Mathematics, 1997