Parallel-in-space-time, adaptive finite element framework for nonlinear parabolic equations
From MaRDI portal
Nonlinear parabolic equations (35K55) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05)
Abstract: We present an adaptive methodology for the solution of (linear and) non-linear time dependent problems that is especially tailored for massively parallel computations. The basic concept is to solve for large blocks of space-time unknowns instead of marching sequentially in time. The methodology is a combination of a computationally efficient implementation of a parallel-in-space-time finite element solver coupled with a posteriori space-time error estimates and a parallel mesh generator. This methodology enables, in principle, simultaneous adaptivity in both space and time (within the block) domains. We explore this basic concept in the context of a variety of time-steppers including -schemes and Backward Differentiate Formulas. We specifically illustrate this framework with applications involving time dependent linear, quasi-linear and semi-linear diffusion equations. We focus on investigating how the coupled space-time refinement indicators for this class of problems affect spatial adaptivity. Finally, we show good scaling behavior up to 150,000 processors on the Blue Waters machine. This is achieved by careful usage of memory via block storage and non-zero formats along with lumped communication for matrix assembly. This methodology enables scaling on next generation multi-core machines by simultaneously solving for large number of time-steps, and reduces computational overhead by refining spatial blocks that can track localized features. This methodology also opens up the possibility of efficiently incorporating adjoint equations for error estimators and inverse design problems, since blocks of space-time are simultaneously solved and stored in memory.
Recommendations
- scientific article; zbMATH DE number 956671
- Parallel space-time hp adaptive discretization scheme for parabolic problems
- Space-time finite element methods for parabolic evolution equations: discretization, a posteriori error estimation, adaptivity and solution
- Adaptive space-time finite element methods for non-autonomous parabolic problems with distributional sources
- Adaptivity with Dynamic Meshes for Space-Time Finite Element Discretizations of Parabolic Equations
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A high-order discontinuous Galerkin method with unstructured space-time meshes for two-dimensional compressible flows on domains with large deformations
- A parallel algorithm for adaptive local refinement of tetrahedral meshes using bisection
- A posteriori error estimation in finite element analysis
- A space-time formulation for multiscale phenomena
- Blockwise Adaptivity for Time Dependent Problems Based on Coarse Scale Adjoint Solutions
- Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
- Conservative unsteady aerodynamic simulation of arbitrary boundary motion using structured and unstructured meshes in time
- Duality-based two-level error estimation for time-dependent PDEs: application to linear and nonlinear parabolic equations
- scientific article; zbMATH DE number 1301985 (Why is no real title available?)
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- scientific article; zbMATH DE number 911319 (Why is no real title available?)
- scientific article; zbMATH DE number 6156047 (Why is no real title available?)
- Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures
- Numerical Challenges in the Use of Polynomial Chaos Representations for Stochastic Processes
- Numerical Methods for Ordinary Differential Equations
- On the control of solidification using magnetic fields and magnetic field gradients
- Parallel time integration with multigrid
- Physical Systems with Random Uncertainties: Chaos Representations with Arbitrary Probability Measure
- Simplex space–time meshes in finite element simulations
- Space-time coupled spectral/\(hp\) least-squares finite element formulation for the incompressible Navier-Stokes equations
- Space-time finite element methods for elastodynamics: Formulations and error estimates
- Space-time finite element techniques for computation of fluid-structure interactions
- Space-time isogeometric analysis of parabolic evolution problems
- Stochastic collocation methods on unstructured grids in high dimensions via interpolation
Cited in
(14)- Space-time adaptive finite elements for nonlocal parabolic variational inequalities
- A wavelet-in-time, finite element-in-space adaptive method for parabolic evolution equations
- A Space-Time Adaptive Finite Element Algorithm Based on Dual Weighted Residual Methodology for Parabolic Equations
- Adaptivity with Dynamic Meshes for Space-Time Finite Element Discretizations of Parabolic Equations
- Adaptive Space‐Time Finite Element Methods for Parabolic Optimization Problems
- A convergent time–space adaptive dG(s) finite element method for parabolic problems motivated by equal error distribution
- Interpolation operators for parabolic problems
- Enabling local time stepping in the parallel implicit solution of reaction-diffusion equations via space-time finite elements on shallow tree meshes
- Solving fluid flow problems in space-time with multiscale stabilization: formulation and examples
- SUPG space-time scheme on anisotropic meshes for general parabolic equations
- Accelerating space-time methods using physics-informed neural networks
- Space-time finite element analysis of the advection-diffusion equation using Galerkin/least-square stabilization
- Parallel space-time hp adaptive discretization scheme for parabolic problems
- An adaptive, space-time discretized linear iterative scheme for doubly-degenerate parabolic problems
This page was built for publication: Parallel-in-space-time, adaptive finite element framework for nonlinear parabolic equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4641596)
