A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations
From MaRDI portal
Publication:6147905
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) Error bounds for boundary value problems involving PDEs (65N15) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)
Abstract: We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of "local" problems that can be solved on parallel computers efficiently. However, this introduces significant sources of error that must be evaluated. Reformulating the original Parareal algorithm as a variational method and implementing a finite element discretization in space enables an adjoint-based a posteriori error analysis to be performed. Through an appropriate choice of adjoint problems and residuals the error analysis distinguishes between errors arising due to the temporal and spatial discretizations, as well as between the errors arising due to incomplete Parareal iterations and incomplete iterations of the domain decomposition solver. We first develop an error analysis for the Parareal method applied to parabolic partial differential equations, and then refine this analysis to the case where the associated spatial problems are solved using overlapping domain decomposition. These constitute our Time Parallel Algorithm (TPA) and Space-Time Parallel Algorithm (STPA) respectively. Numerical experiments demonstrate the accuracy of the estimator for both algorithms and the iterations between distinct components of the error.
Recommendations
- A posteriori error analysis of two-stage computation methods with application to efficient discretization and the parareal algorithm
- A posteriori error estimation for \(hp\)-version time-stepping methods for parabolic partial differential equations
- Space-time finite element methods for parabolic evolution equations: discretization, a posteriori error estimation, adaptivity and solution
- Analysis of the local and parallel space-time algorithm for the heat equation
- The finite element method for parabolic equations. I. A posteriori error estimation
Cites work
- 50 years of time parallel time integration
- \textit{A posteriori} analysis of an iterative multi-discretization method for reaction-diffusion systems
- \textit{A posteriori} error estimation for the spectral deferred correction method
- A parareal in time procedure for the control of partial differential equations
- A posteriori analysis for iterative solvers for nonautonomous evolution problems
- A posteriori analysis of a multirate numerical method for ordinary differential equations
- A posteriori analysis of an IMEX entropy-viscosity formulation for hyperbolic conservation laws with dissipation
- A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques
- A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations
- A posteriori error analysis of two-stage computation methods with application to efficient discretization and the parareal algorithm
- A posteriori error estimation for the Lax-Wendroff finite difference scheme
- A posteriori error estimation in finite element analysis
- Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality
- An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- An optimal control approach to a posteriori error estimation in finite element methods
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Applications of time parallelization
- Domain decomposition methods for the numerical solution of partial differential equations
- Efficient implementation of a multi-level parallel in time algorithm
- scientific article; zbMATH DE number 4155821 (Why is no real title available?)
- scientific article; zbMATH DE number 4076515 (Why is no real title available?)
- scientific article; zbMATH DE number 671790 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 780776 (Why is no real title available?)
- scientific article; zbMATH DE number 781857 (Why is no real title available?)
- scientific article; zbMATH DE number 5681750 (Why is no real title available?)
- scientific article; zbMATH DE number 967568 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Multigrid methods with space-time concurrency
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Parallel time integration with multigrid
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Toward an efficient parallel in time method for partial differential equations
This page was built for publication: A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147905)
