An asymptotic parallel-in-time method for highly oscillatory PDEs

DOI10.1137/130914577zbMATH Open1321.65131arXiv1303.6615OpenAlexW2021566759MaRDI QIDQ2875002FDOQ2875002

Authors: Beth A. Wingate, Terry Haut 

Publication date: 13 August 2014

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

Abstract: We present a new time-stepping algorithm for nonlinear PDEs that exhibit scale separation in time. Our scheme combines asymptotic techniques (which are inexpensive but can have insufficient accuracy) with parallel-in-time methods (which, alone, can be inefficient for equations that exhibit rapid temporal oscillations). In particular, we use an asymptotic numerical method for computing, in serial, a solution with low accuracy, and a more expensive fine solver for iteratively refining the solutions in parallel. We present examples on the rotating shallow water equations that demonstrate that significant parallel speedup and high accuracy are achievable.

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

Recommendations

• A ``parareal in time discretization of PDE's
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Parareal multiscale methods for highly oscillatory dynamical systems
• Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems.
• Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation

zbMATH Keywords

convergencecomplexityerror boundparallel computationshallow water equationheterogeneous multiscale methodscale separationasymptotic methodparareal methodparallel-in-time scheme

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Finite difference methods applied to problems in fluid mechanics (76M20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Nonlinear higher-order PDEs (35G20) Water waves, gravity waves; dispersion and scattering, nonlinear interaction (76B15)

Cited In (39)

• A multiscale domain decomposition algorithm for boundary value problems for eikonal equations
• Parallel time-stepping for fluid-structure interactions
• A New Parareal Algorithm for Problems with Discontinuous Sources
• Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere
• Applications of time parallelization
• Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
• Multilevel parareal algorithm with averaging for oscillatory problems
• PPINN: parareal physics-informed neural network for time-dependent PDEs
• A second-order parareal algorithm for fractional PDEs
• A multi-level spectral deferred correction method
• Multigrid reduction in time for non-linear hyperbolic equations
• Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms
• A multiscale dynamo model driven by quasi-geostrophic convection
• On asymptotic expansion solvers for highly oscillatory semi-explicit DAEs
• A first-order reduced model for a highly oscillating differential equation with application in Penning traps
• Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes
• Near-resonance approximation of rotating Navier–Stokes equations
• Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT
• Wave propagation characteristics of Parareal
• Assessment of a technique for faster time integration in application to seismic wave propagation analysis
• A diagonalization-based parareal algorithm for dissipative and wave propagation problems
• Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems
• A stable parareal-like method for the second order wave equation
• Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations
• An exponential time integrator for the incompressible Navier-Stokes equation
• Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation
• Higher Order Phase Averaging for Highly Oscillatory Systems
• Three rapidly convergent parareal solvers with application to time-dependent PDEs with fractional Laplacian
• A parareal algorithm for a highly oscillating Vlasov-Poisson system with reduced models for the coarse solving
• Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
• Mathematical advances in geophysical fluid dynamics. Abstracts from the workshop held November 13--19, 2022
• Fast parareal iterations for fractional diffusion equations
• An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs
• Exponential Runge-Kutta parareal for non-diffusive equations
• Parareal multiscale methods for highly oscillatory dynamical systems
• Simply improved averaging for coupled oscillators and weakly nonlinear waves
• A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA
• An efficient parareal algorithm for a class of time-dependent problems with fractional Laplacian
• Toward parallel coarse grid correction for the parareal algorithm

This page was built for publication: An asymptotic parallel-in-time method for highly oscillatory PDEs

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