English
Related papers

Related papers: Efficient Parallel-in-Time Solution of Time-Period…

200 papers

This paper presents a parallel-in-time multilevel iterative method for solving differential algebraic equation, arising from a discretization of linear time-dependent partial differential equation. The core of the method is the multilevel…

Numerical Analysis · Mathematics 2024-01-02 Yogi A. Erlangga

The problem of Bayesian filtering and smoothing in nonlinear models with additive noise is an active area of research. Classical Taylor series as well as more recent sigma-point based methods are two well-known strategies to deal with these…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-02 Fatemeh Yaghoobi , Adrien Corenflos , Sakira Hassan , Simo Särkkä

This paper is dedicated to enhancing the computational efficiency of traditional parallel-in-time methods for solving stochastic initial-value problems. The standard parareal algorithm often suffers from slow convergence when applied to…

Numerical Analysis · Mathematics 2025-10-31 Dou Dai , Qiuqi Li , Huailing Song

This work proposes a data-driven method for enabling the efficient, stable time-parallel numerical solution of systems of ordinary differential equations (ODEs). The method assumes that low-dimensional bases that accurately capture the time…

Numerical Analysis · Computer Science 2017-07-14 Kevin Carlberg , Lukas Brencher , Bernard Haasdonk , Andrea Barth

We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO)…

Numerical Analysis · Mathematics 2025-11-04 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

We describe a parallel algorithm for solving the time-independent 3d Schrodinger equation using the finite difference time domain (FDTD) method. We introduce an optimized parallelization scheme that reduces communication overhead between…

Quantum Physics · Physics 2014-11-18 Michael Strickland , David Yager-Elorriaga

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

Numerical Analysis · Mathematics 2021-09-07 Raymond van Venetië , Jan Westerdiep

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

In order to make the numerical simulation of atherosclerotic plaque growth feasible, a temporal homogenization approach is employed. The resulting macro-scale problem for the plaque growth can be further accelerated by using parallel time…

Numerical Analysis · Mathematics 2022-07-11 Stefan Frei , Alexander Heinlein

We assess the applicability and efficiency of time-adaptive high-order splitting methods applied for the numerical solution of (systems of) nonlinear parabolic problems under periodic boundary conditions. We discuss in particular several…

Numerical Analysis · Mathematics 2016-09-08 Winfried Auzinger , Othmar Koch , Michael Quell

A type of parallel augmented subspace scheme for eigenvalue problems is proposed by using coarse space in the multigrid method. With the help of coarse space in multigrid method, solving the eigenvalue problem in the finest space is…

Numerical Analysis · Mathematics 2020-08-19 Fei Xu , Hehu Xie , Ning Zhang

In this paper, we are concerned with the micro-macro Parareal algorithm for the simulation of initial-value problems. In this algorithm, a coarse (fast) solver is applied sequentially over the time domain, and a fine (time-consuming) solver…

Numerical Analysis · Mathematics 2025-10-29 Ignace Bossuyt , Stefan Vandewalle , Giovanni Samaey

This paper analyzes the SParareal algorithm for stochastic differential equations (SDEs). Compared to the classical Parareal algorithm, the SParareal algorithm accelerates convergence by introducing stochastic perturbations, achieving…

Numerical Analysis · Mathematics 2025-02-19 Huanxin Wang , Junhan Lyu , Zicheng Peng , Min Li

Parallel-in-time methods are developed to accelerate the direct-adjoint looping procedure. Particularly, we utilize the Paraexp algorithm, previously developed to integrate equations forward in time, to accelerate the direct-adjoint looping…

Optimization and Control · Mathematics 2021-03-17 Calum S. Skene , Maximilian F. Eggl , Peter J. Schmid

Many iterative parallel-in-time algorithms have been shown to be highly efficient for diffusion-dominated partial differential equations (PDEs), but are inefficient or even divergent when applied to advection-dominated PDEs. We consider the…

Numerical Analysis · Mathematics 2022-04-26 H. De Sterck , R. D. Falgout , O. A. Krzysik

The fusion research facility ITER is currently being assembled to demonstrate that fusion can be used for industrial energy production, while several other programmes across the world are also moving forward, such as EU-DEMO, CFETR, SPARC…

We present a proof of concept for solving a 1+1D complex-valued, delay partial differential equation (PDE) that emerges in the study of waveguide quantum electrodynamics (QED) by adapting the finite-difference time-domain (FDTD) method. The…

Mathematical Software · Computer Science 2018-11-19 Yao-Lung L. Fang

Pseudo-arclength continuation is a well-established method for generating a numerical curve approximating the solution of an underdetermined system of nonlinear equations. It is an inherently sequential predictor-corrector method in which…

Numerical Analysis · Mathematics 2013-12-13 Dhavide Aruliah , Lennaert van Veen , Alex Dubitski

A variant of the Parareal method for highly oscillatory systems of PDEs was proposed by Haut and Wingate (2014). In that work they proved superlinear conver- gence of the method in the limit of infinite time scale separation. Their coarse…

Numerical Analysis · Mathematics 2017-05-29 Adam Peddle , Terry Haut , Beth Wingate

To analyze large sets of grid states, e.g. when evaluating the impact from the uncertainties of the renewable generation with probabilistic Monte Carlo simulation or in stationary time series simulation, large number of power flow…

Computational Engineering, Finance, and Science · Computer Science 2021-04-29 Zhenqi Wang , Sebastian Wende-von Berg , Martin Braun
‹ Prev 1 4 5 6 7 8 10 Next ›