An Asymptotic Parallel-in-Time Method for Highly Oscillatory PDEs

DOI10.1137/130914577zbMath1321.65131arXiv1303.6615OpenAlexW2021566759MaRDI QIDQ2875002

Publication date: 13 August 2014

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

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

zbMATH Keywords

complexity convergence asymptotic method parallel computation shallow water equation error bound scale separation heterogeneous multiscale method parareal method parallel-in-time scheme

Mathematics Subject Classification ID

Water waves, gravity waves; dispersion and scattering, nonlinear interaction (76B15) 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) Nonlinear higher-order PDEs (35G20) Parallel numerical computation (65Y05) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items

Near-resonance approximation of rotating Navier–Stokes equations, Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere, Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian, Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations, Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues, Higher Order Phase Averaging for Highly Oscillatory Systems, Toward Parallel Coarse Grid Correction for the Parareal Algorithm, A parareal algorithm for a highly oscillating Vlasov-Poisson system with reduced models for the coarse solving, Mathematical advances in geophysical fluid dynamics. Abstracts from the workshop held November 13--19, 2022, Multigrid reduction in time for non-linear hyperbolic equations, Exponential Runge-Kutta parareal for non-diffusive equations, Applications of time parallelization, Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT, Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems, Simply improved averaging for coupled oscillators and weakly nonlinear waves, Fast parareal iterations for fractional diffusion equations, A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems, A stable parareal-like method for the second order wave equation, A New Parareal Algorithm for Problems with Discontinuous Sources, An efficient parareal algorithm for a class of time-dependent problems with fractional Laplacian, A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA, An Exponential Time Integrator for the Incompressible Navier--Stokes Equation, PPINN: parareal physics-informed neural network for time-dependent PDEs, A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations, Wave propagation characteristics of Parareal, A multiscale dynamo model driven by quasi-geostrophic convection, A second-order parareal algorithm for fractional PDEs, Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms, A multi-level spectral deferred correction method, Parareal Multiscale Methods for Highly Oscillatory Dynamical Systems, Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation, Parallel time-stepping for fluid–structure interactions