A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm

DOI10.1137/16M1079014zbMath1350.65074OpenAlexW2527756105WikidataQ47156019 ScholiaQ47156019MaRDI QIDQ2823024

Jeff Sandelin, Donald J. Estep, V. Carey, Jehanzeb Hameed Chaudhry, Simon J. Tavener

Publication date: 6 October 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/16m1079014

zbMATH Keywords

algorithmnumerical exampleinitial value problema posteriori error estimationadjoint problemparareal algorithmparallel-in-timecancellation of errorefficient time-step selectiontwo-stage computation

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Error bounds for numerical methods for ordinary differential equations (65L70) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Related Items

A posteriori analysis of an IMEX entropy-viscosity formulation for hyperbolic conservation laws with dissipation, Toward Parallel Coarse Grid Correction for the Parareal Algorithm, Error estimation and uncertainty quantification for first time to a threshold value, A posteriori error analysis for Schwarz overlapping domain decomposition methods, A Posteriori Analysis and Efficient Refinement Strategies for the Poisson--Boltzmann Equation, Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm, Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations, Error estimation for the time to a threshold value in evolutionary partial differential equations, \textit{A posteriori} error estimation for the spectral deferred correction method, A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations, Error estimation and adaptive moment hierarchies for goal-oriented approximations of the Boltzmann equation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• Scheduling of tasks in the parareal algorithm
• A hybrid parareal spectral deferred corrections method
• Error estimation and control for ODEs
• A posteriori analysis of a multirate numerical method for ordinary differential equations
• A parareal in time procedure for the control of partial differential equations
• A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques
• Multi-adaptive time integration.
• A posteriori error analysis of IMEX multi-step time integration methods for advection-diffusion-reaction equations
• A posteriori error estimation for the Lax-Wendroff finite difference scheme
• \textit{A posteriori} analysis of an iterative multi-discretization method for reaction-diffusion systems
• Résolution d'EDP par un schéma en temps «pararéel »
• A Method to Calculate Numerical Errors Using Adjoint Error Estimation for Linear Advection
• A Posteriori Analysis for Iterative Solvers for Nonautonomous Evolution Problems
• Variable-Stepsize Interpolating Explicit Parallel Peer Methods with Inherent Global Error Control
• Error Estimates for Multiscale Operator Decomposition for Multiphysics Models
• An optimal control approach to a posteriori error estimation in finite element methods
• Nonlinear Convergence Analysis for the Parareal Algorithm
• On Global Error Estimation and Control for Initial Value Problems
• Nonparametric Density Estimation for Randomly Perturbed Elliptic Problems I: Computational Methods, A Posteriori Analysis, and Adaptive Error Control
• Nonparametric density estimation for randomly perturbed elliptic problems II: Applications and adaptive modeling
• Global Error Estimation with Runge--Kutta Methods
• Discontinuous Polynomial Approximations in the Theory of One-Step, Hybrid and Multistep Methods for Nonlinear Ordinary Differential Equations
• Analysis of Error Control Strategies for Continuous Runge–Kutta Methods
• Discontinuous Galerkin Methods for Ordinary Differential Equations
• Global Error versus Tolerance for Explicit Runge-Kutta Methods
• THE POINTWISE COMPUTABILITY OF THE LORENZ SYSTEM
• A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations
• Accounting for stability: a posteriori error estimates based on residuals and variational analysis
• Explicit Time-Stepping for Stiff ODEs
• Estimating the error of numerical solutions of systems of reaction-diffusion equations
• A Posteriori Error Estimation and Global Error Control for Ordinary Differential Equations by the Adjoint Method
• Global error control for the continuous Galerkin finite element method for ordinary differential equations
• Parallel Time Integration with Multigrid
• Monotonic Parareal Control for Quantum Systems
• Analysis of the Parareal Time‐Parallel Time‐Integration Method