English
Related papers

Related papers: Parareal algorithm via Chebyshev-Gauss spectral co…

200 papers

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

This paper is concerned with the approximation of linear and nonlinearinitial-boundary-value problems of pseudo-parabolic equations with Dirichlet boundary conditions. They are discretized in space by spectral Galerkin and collocation…

Numerical Analysis · Mathematics 2020-02-26 Eduardo Abreu , Angel Durán

This paper presents a novel approach to rigorously solving initial value problems for semilinear parabolic partial differential equations (PDEs) using fully spectral Fourier-Chebyshev expansions. By reformulating the PDE as a system of…

Analysis of PDEs · Mathematics 2025-03-03 Matthieu Cadiot , Jean-Philippe Lessard

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

This paper presents a new algorithm for the parallel in time (PiT) numerical simulation of time dependent partial/ordinary differential equations. We propose a reliable alternative to the well know parareal in time algorithm, by formulating…

Numerical Analysis · Mathematics 2022-03-22 Mohamed Kamel Riahi

A propagation method for the time dependent Schr\"odinger equation was studied leading to a general scheme of solving ode type equations. Standard space discretization of time-dependent pde's usually results in system of ode's of the form…

Quantum Physics · Physics 2012-04-18 Hillel Tal-Ezer , Ronnie Kosloff , Ido Schaefer

The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal…

Numerical Analysis · Mathematics 2019-04-09 Martin J. Gander , Iryna Kulchytska-Ruchka , Innocent Niyonzima , Sebastian Schöps

In this work, the Parareal algorithm is applied to evolution problems that admit good low-rank approximations and for which the dynamical low-rank approximation (DLRA) can be used as time stepper. Many discrete integrators for DLRA have…

Numerical Analysis · Mathematics 2022-09-14 Benjamin Carrel , Martin J. Gander , Bart Vandereycken

For the time-parallel Parareal method, there exists both numerical and analytical proof that it converges very well for diffusive problems like the heat equation. Many applications, however, do not lead to simple homogeneous diffusive…

Numerical Analysis · Mathematics 2016-03-18 Daniel Ruprecht , Robert Speck , Rolf Krause

We develop a unified Petrov-Galerkin spectral method for a class of fractional partial differential equations with two-sided derivatives and constant coefficients of the form $ _{0}{\mathcal{D}}_{t}^{2\tau}u^{} + \sum_{i=1}^{d}$ $[c_{l_i}$…

Computational Engineering, Finance, and Science · Computer Science 2019-10-02 M. Samiee , M. Zayernouri. Mark M. Meerschaert

We present a convergence analysis of the parallel-in-time integration method known as the Parareal algorithm for degenerate differential-algebraic systems arising from quasi-static Biot models, which govern coupled flow and deformation in…

Numerical Analysis · Mathematics 2026-01-22 Iñigo Jimenez-Ciga , Francisco Gaspar , Kundan Kumar , Florin A. Radu

Parametric partial differential equations (PDEs) serve as fundamental mathematical tools for modeling complex physical phenomena, yet repeated high-fidelity numerical simulations across parameter spaces remain computationally prohibitive.…

Machine Learning · Statistics 2026-04-08 Pucheng Tang , Hongqiao Wang , Wenzhou Lin , Qian Chen , Heng Yong

This paper deals with the application of probabilistic time integration methods to semi-explicit partial differential-algebraic equations of parabolic type and its semi-discrete counterparts, namely semi-explicit differential-algebraic…

Numerical Analysis · Mathematics 2024-12-02 R. Altmann , A. Moradi

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

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

Stochastic spectral methods have achieved great success in the uncertainty quantification of many engineering problems, including electronic and photonic integrated circuits influenced by fabrication process variations. Existing techniques…

Numerical Analysis · Mathematics 2018-12-06 Chunfeng Cui , Zheng Zhang

Time-parallel algorithms, such as Parareal, are well-understood for linear problems, but their convergence analysis for nonlinear, chaotic systems remains limited. This paper introduces a new theoretical framework for analysing…

Numerical Analysis · Mathematics 2026-04-02 Giancarlo Antonino Antonucci , Raphael Andreas Hauser , Debasmita Samaddar , James Buchanan

Stochastic parareal (SParareal) is a probabilistic variant of the popular parallel-in-time algorithm known as parareal. Similarly to parareal, it combines fine- and coarse-grained solutions to an ordinary differential equation (ODE) using a…

Numerical Analysis · Mathematics 2023-03-13 Kamran Pentland , Massimiliano Tamborrino , T. J. Sullivan

Spectral methods for solving partial differential equations (PDEs) and stochastic partial differential equations (SPDEs) often use Fourier or polynomial spectral expansions on either uniform and non-uniform grids. However, while very widely…

Numerical Analysis · Mathematics 2025-07-30 Channa Hatharasinghe , Run Yan Teh , Jesse van Rhijn , Peter D. Drummond , Margaret D. Reid

A method is presented for the numerical solution of optimal boundary control problems governed by parabolic partial differential equations. The continuous space-time optimal control problem is transcribed into a sparse nonlinear programming…

Optimization and Control · Mathematics 2026-03-17 Alexander M. Davies , Sara Pollock , Miriam E. Dennis , Anil V. Rao