English
Related papers

Related papers: Parallel-in-time integration of the shallow water …

200 papers

Numerical modeling of the intensity and evolution of flood events are affected by multiple sources of uncertainty such as precipitation and land surface conditions. To quantify and curb these uncertainties, an ensemble-based simulation and…

Geophysics · Physics 2023-02-17 Junyu Wei , Xiangyu Luo , Weihong Liao , Xiaohui Lei , Jianshi Zhao , Haocheng Huang , Hao Wang

The present paper deals with the problem of improving the efficiency of large scale turbulent flow simulations. The high-fidelity methods for modelling turbulent flows become available for a wider range of applications thanks to the…

Computational Physics · Physics 2018-04-10 Boris Krasnopolsky

This paper presents a multilevel convergence framework for multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori upper bounds on the convergence of MGRIT V- and F-cycles,…

This article is devoted to the construction of a new class of semi-Lagrangian (SL) schemes with implicit-explicit (IMEX) Runge-Kutta (RK) time stepping for PDEs involving multiple space-time scales. The semi-Lagrangian (SL) approach fully…

Numerical Analysis · Mathematics 2021-07-16 Walter Boscheri , Maurizio Tavelli , Lorenzo Pareschi

In this paper the Micro-Macro Parareal algorithm was adapted to PDEs. The parallel-in-time approach requires two meshes of different spatial resolution in order to compute approximations in an iterative way to a predefined reference…

Numerical Analysis · Mathematics 2023-09-11 Benedict Philippi , Mahfuz Sarker Miraz , Thomas Slawig

Large-scale multiphysics simulations are computationally challenging due to the coupling of multiple processes with widely disparate time scales. The advent of exascale computing systems exacerbates these challenges, since these enable ever…

Numerical Analysis · Mathematics 2024-03-07 John J. Loffeld , Andy Nonaka , Daniel R. Reynolds , David J. Gardner , Carol S. Woodward

We propose IMEX HDG-DG schemes for planar and spherical shallow water systems. Of interest is subcritical flow, where the speed of the gravity wave is faster than that of nonlinear advection. In order to simulate these flows efficiently, we…

Computational Engineering, Finance, and Science · Computer Science 2017-11-09 Shinhoo Kang , Francis X. Giraldo , Tan Bui-Thanh

We propose a parareal based time parallelization scheme in the phase-space for the particle-in-Fourier (PIF) discretization of the Vlasov-Poisson system used in kinetic plasma simulations. We use PIF with a coarse tolerance for the…

Numerical Analysis · Mathematics 2025-06-17 Sriramkrishnan Muralikrishnan , Robert Speck

We analyse three time integration schemes for unfitted methods in fluid structure interaction. In Alghorithm 1 we propose a fully discrete monolithic algorithm with P1 P1 stabilized finite elements for the fluid problem; for this alghorithm…

Numerical Analysis · Mathematics 2021-05-27 Michele Annese

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

Numerical Analysis · Mathematics 2014-11-04 Martin J. Gander , Martin Neumüller

The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend…

Numerical Analysis · Mathematics 2015-03-19 Xiaoying Dai , Yvon Maday

Large molecular dynamics simulations (millions of atoms, tens of microseconds, thousands of processors) hit the strong scalability wall: simulation on twice as many processors does not take half the time. Inspired by large N-body space…

Numerical Analysis · Computer Science 2013-10-21 Jana Pazúriková , Luděk Matyska

We introduce an innovative wavelet-based approach to dynamically adjust the local grid resolution to maintain a uniform specified error tolerance. Extending the work of Dubos and Kevlahan (2013), a wavelet multi-scale approximation is used…

Geophysics · Physics 2015-10-28 Matthias Aechtner , Nicholas Kevlahan , Thomas Dubos

Singularly perturbed systems (SPSs) are prevalent in engineering applications, where numerically solving their initial value problems (IVPs) is challenging due to stiffness arising from multiple time scales. Classical explicit methods…

Numerical Analysis · Mathematics 2025-04-15 Yibo Shi , Cristian R. Rojas

In this paper, we propose a linear and monolithic finite element method for the approximation of an incompressible viscous fluid interacting with an elastic and deforming plate. We use the arbitrary Lagrangian-Eulerian (ALE) approach that…

Numerical Analysis · Mathematics 2023-01-13 Sebastian Schwarzacher , Bangwei She , Karel Tuma

The Parareal parallel-in-time integration method often performs poorly when applied to hyperbolic partial differential equations. This effect is even more pronounced when the coarse propagator uses a reduced spatial resolution. However,…

Numerical Analysis · Mathematics 2025-10-13 Judith Angel , Sebastian Götschel , Daniel Ruprecht

High-order discretizations of partial differential equations (PDEs) necessitate high-order time integration schemes capable of handling both stiff and nonstiff operators in an efficient manner. Implicit-explicit (IMEX) integration based on…

Numerical Analysis · Mathematics 2022-01-19 Steven Roberts , Arash Sarshar , Adrian Sandu

We present the IAMReX, an adaptive and parallel solver for particle-resolved simulations on the multi-level grid. The fluid equations are solved using a finite-volume scheme on the block-structured semi-staggered grids with both subcycling…

Fluid Dynamics · Physics 2024-08-27 Xuzhu Li , Chun Li , Xiaokai Li , Wenzhuo Li , Mingze Tang , Yadong Zeng , Zhengping Zhu

A quasi-second order scheme is developed to obtain approximate solutions of the shallow water equationswith bathymetry. The scheme is based on a staggered finite volume scheme for the space discretization:the scalar unknowns are located in…

Numerical Analysis · Mathematics 2021-11-19 R Herbin , J. -C Latché , Y Nasseri , N Therme

A weighted version of the parareal method for parallel-in-time computation of time dependent problems is presented. Linear stability analysis for a scalar weighing strategy shows that the new scheme may enjoy favorable stability properties…

Numerical Analysis · Mathematics 2018-02-09 Gil Ariel , Hieu Nguyen , Richard Tsai