Space-time balancing domain decomposition

DOI10.1137/16M1074266zbMATH Open1365.65217arXiv1701.03477OpenAlexW2573248601MaRDI QIDQ5738151FDOQ5738151

Authors: Santiago Badia, Marc Olm 

Publication date: 31 May 2017

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: In this work, we propose two-level space-time domain decomposition preconditioners for parabolic problems discretized using finite elements. They are motivated as an extension to space-time of balancing domain decomposition by constraints preconditioners. The key ingredients to be defined are the sub-assembled space and operator, the coarse degrees of freedom (DOFs) in which we want to enforce continuity among subdomains at the preconditioner level, and the transfer operator from the sub-assembled to the original finite element space. With regard to the sub-assembled operator, a perturbation of the time derivative is needed to end up with a well-posed preconditioner. The set of coarse DOFs includes the time average (at the space-time subdomain) of classical space constraints plus new constraints between consecutive subdomains in time. Numerical experiments show that the proposed schemes are weakly scalable in time, i.e., we can efficiently exploit increasing computational resources to solve more time steps in the same {total elapsed} time. Further, the scheme is also weakly space-time scalable, since it leads to asymptotically constant iterations when solving larger problems both in space and time. Excellent {wall clock} time weak scalability is achieved for space-time parallel solvers on some thousands of cores.

Full work available at URL: https://arxiv.org/abs/1701.03477

Recommendations

• BDDC preconditioners for a space-time finite element discretization of parabolic problems
• Multilevel space-time block diagonal preconditioners for parabolic problems
• Implicit space-time domain decomposition methods for stochastic parabolic partial differential equations
• Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations
• A highly scalable parallel implementation of balancing domain decomposition by constraints

zbMATH Keywords

preconditioningdegrees of freedomscalabilitydomain decompositionfinite elementsnumerical experimentparabolic problemsspace-time parallelism

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Preconditioners for iterative methods (65F08) Initial-boundary value problems for second-order parabolic equations (35K20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• A ``parareal in time discretization of PDE's
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multispace and multilevel BDDC
• Nonlinear FETI-DP and BDDC methods
• Toward an efficient parallel in time method for partial differential equations
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Parallel time integration with multigrid
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• A highly scalable parallel implementation of balancing domain decomposition by constraints
• Interweaving PFASST and parallel multigrid
• Nonlinearly Preconditioned Inexact Newton Algorithms
• Stabilization and scalable block preconditioning for the Navier-Stokes equations
• Three-Level BDDC in Three Dimensions
• Implementation and scalability analysis of balancing domain decomposition methods
• A geometric space-time multigrid algorithm for the heat equation
• Multilevel balancing domain decomposition at extreme scales

Cited In (5)

• A scalable parallel finite element framework for growing geometries. Application to metal additive manufacturing
• A highly scalable parallel implementation of balancing domain decomposition by constraints
• A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
• Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations
• \texttt{FEMPAR}: an object-oriented parallel finite element framework

This page was built for publication: Space-time balancing domain decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5738151)