English
Related papers

Related papers: An asymptotic parallel-in-time method for highly o…

200 papers

Sequential numerical methods for integrating initial value problems (IVPs) can be prohibitively expensive when high numerical accuracy is required over the entire interval of integration. One remedy is to integrate in a parallel fashion,…

Numerical Analysis · Mathematics 2022-09-26 Kamran Pentland , Massimiliano Tamborrino , T. J. Sullivan , James Buchanan , L. C. Appel

This paper presents parallel-in-time state estimation methods for systems with Slow-Rate inTegrated Measurements (SRTM). Integrated measurements are common in various applications, and they appear in analysis of data resulting from…

Computation · Statistics 2024-10-02 Fatemeh Yaghoobi , Simo Särkkä

For two linear evolution differential equations systems - a normal ordinary differential equations system and a partial differential equations system with Stokes operator in a main part - with rapidly oscillating by time coefficients in a…

Analysis of PDEs · Mathematics 2017-06-20 Valeriy Borisovich Levenshtam , Linh Kop Nguyen , Marat Rashidovich Ishmeev

A numerical method is proposed for computing time-periodic and relative time-periodic solutions in dissipative wave systems. In such solutions, the temporal period, and possibly other additional internal parameters such as the propagation…

Pattern Formation and Solitons · Physics 2014-08-28 Jianke Yang

In this paper we propose a numerical method to solve a 2D advection-diffusion equation, in the highly oscillatory regime. We use an efficient and robust integrator which leads to an accurate approximation of the solution without any time…

Numerical Analysis · Mathematics 2023-07-27 Clarissa Astuto , Mohammed Lemou , Giovanni Russo

In the present paper we consider the varying coefficient model which represents a useful tool for exploring dynamic patterns in many applications. Existing methods typically provide asymptotic evaluation of precision of estimation…

Statistics Theory · Mathematics 2013-02-07 Olga Klopp , Marianna Pensky

We present a new and relatively elementary method for studying the solution of the initial-value problem for dispersive linear and integrable equations in the large-$t$ limit, based on a generalization of steepest descent techniques for…

Analysis of PDEs · Mathematics 2018-09-06 Momar Dieng , Kenneth D. T. -R. McLaughlin , Peter D. Miller

In this paper we combine the Parareal parallel-in-time method together with spatial parallelization and investigate this space-time parallel scheme by means of solving the three-dimensional incompressible Navier-Stokes equations.…

Computational Engineering, Finance, and Science · Computer Science 2017-05-18 Roberto Croce , Daniel Ruprecht , Rolf Krause

An averaging method for getting uniformly valid asymptotic approximations of the solution of hyperbolic systems of equations is presented. The averaged system of equations disintegrates into independent equations for non-resonance systems.…

Mathematical Physics · Physics 2007-05-23 A. Krylovas , R. Ciegis

We propose an efficient numerical strategy for simulating fluid flow through porous media with highly oscillatory characteristics. Specifically, we consider non-linear diffusion models. This scheme is based on the classical homogenization…

Numerical Analysis · Mathematics 2020-02-04 Manuela Bastidas , Carina Bringedal , Sorin Pop , Florin Radu

A new parallel algorithm for simulating Ising spin systems is presented. The sequential prototype is the n-fold way algorithm cite{BKL75}, which is efficient but is hard to parallelize using conservative methods. Our parallel algorithm is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Boris Lubachevsky , Alan Weiss

Preserving scalar boundedness is important for numerical schemes used in turbulent compressible multi-component flow simulations to prevent unphysical results and unstable simulations. However, ensuring scalar boundedness for high-order,…

Fluid Dynamics · Physics 2026-05-13 Ye Wang , Armin Wehrfritz , Evatt R. Hawkes

We describe a numerical framework that uses random sampling to efficiently capture low-rank local solution spaces of multiscale PDE problems arising in domain decomposition. In contrast to existing techniques, our method does not rely on…

Numerical Analysis · Mathematics 2020-02-06 Ke Chen , Qin Li , Jianfeng Lu , Stephen J. Wright

In this paper, we investigate the use of higher-order exponential Rosenbrock time integration methods on the shallow water equations on the sphere. This stiff, nonlinear model provides a testing ground for accurate and stable time…

Numerical Analysis · Mathematics 2018-11-14 Vu Thai Luan , Janusz A. Pudykiewicz , Daniel R. Reynolds

In this report, we propose a new adaptive time filter algorithm for the unsteady Stokes/Darcy model. First we present a first order ${\theta}$-scheme with the variable time step which is one parameter family of Linear Multi-step methods and…

Numerical Analysis · Mathematics 2022-08-29 Yi Qin , Yang Wang , Yi Li , Jian Li

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

Numerical Analysis · Mathematics 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

Numerical Analysis · Mathematics 2021-11-30 Aili Shao

The Parareal algorithm, which is related to multiple shooting, was introduced for solving evolution problems in a time-parallel manner. The algorithm was then extended to solve time-periodic problems. We are interested here in time-periodic…

Numerical Analysis · Mathematics 2021-05-04 Martin J. Gander , Iryna Kulchytska-Ruchka , Sebastian Schöps

Time-symmetric integration schemes share with symplectic schemes the property that their energy errors show a much better behavior than is the case for generic integration schemes. Allowing adaptive time steps typically leads to a loss of…

Astrophysics · Physics 2007-05-23 Murat Kaplan , Hasan Saygin , Piet Hut , Jun Makino