中文
相关论文

相关论文: A New Parareal Algorithm for Time-Periodic Problem…

200 篇论文

In this contribution the usage of the Parareal method is proposed for the time-parallel solution of the eddy current problem. The method is adapted to the particular challenges of the problem that are related to the differential algebraic…

计算工程、金融与科学 · 计算机科学 2018-02-08 Sebastian Schöps , Innocent Niyonzima , Markus Clemens

This paper proposes a parallel in time (called also time parareal) method to solve Volterra integral equations of the second kind. The parallel in time approach follows the same spirit as the domain decomposition that consists of breaking…

数值分析 · 数学 2016-11-26 Xianjuan Li , Tao Tang , Chuanju Xu

The parareal in time algorithm allows to efficiently use parallel computing for the simulation of time-dependent problems. It is based on a decomposition of the time interval into subintervals, and on a predictor-corrector strategy, where…

数值分析 · 数学 2010-11-30 X. Dai , C. Le Bris , F. Legoll , Y. Maday

The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We…

系统与控制 · 计算机科学 2014-02-18 Loïc Michel

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…

数值分析 · 数学 2025-02-19 Huanxin Wang , Junhan Lyu , Zicheng Peng , Min Li

Applying parallel-in-time algorithms to multiscale Hamiltonian systems to obtain stable long time simulations is very challenging. In this paper, we present novel data-driven methods aimed at improving the standard parareal algorithm…

数值分析 · 数学 2023-09-06 Rui Fang , Richard Tsai

The parareal algorithm represents an important class of parallel-in-time algorithms for solving evolution equations and has been widely applied in practice. To achieve effective speedup, the choice of the coarse propagator in the algorithm…

数值分析 · 数学 2025-01-28 Bangti Jin , Qingle Lin , Zhi Zhou

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,…

We introduce Prob-GParareal, a probabilistic extension of the GParareal algorithm designed to provide uncertainty quantification for the Parallel-in-Time (PinT) solution of (ordinary and partial) differential equations (ODEs, PDEs). The…

统计计算 · 统计学 2025-09-05 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

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…

数值分析 · 数学 2022-09-14 Benjamin Carrel , Martin J. Gander , Bart Vandereycken

We present a method for fast and accurate physics-based predictions during non-prehensile manipulation planning and control. Given an initial state and a sequence of controls, the problem of predicting the resulting sequence of states is a…

机器人学 · 计算机科学 2022-03-02 Wisdom C. Agboh , Daniel Ruprecht , Mehmet R. Dogar

Many real-world systems modeled using differential equations involve unknown or uncertain parameters. Standard approaches to address parameter estimation inverse problems in this setting typically focus on estimating constants; yet some…

动力系统 · 数学 2024-03-25 Anna Fitzpatrick , Molly Folino , Andrea Arnold

With steadily increasing parallelism for high-performance architectures, simulations requiring a good strong scalability are prone to be limited in scalability with standard spatial-decomposition strategies at a certain amount of parallel…

分布式、并行与集群计算 · 计算机科学 2016-03-01 Martin Schreiber , Adam Peddle , Terry Haut , Beth Wingate

Parareal is a well-known parallel-in-time algorithm that combines a coarse and fine propagator within a parallel iteration. It allows for large-scale parallelism that leads to significantly reduced computational time compared to serial…

数值分析 · 数学 2023-11-07 Tommaso Buvoli , Michael L. Minion

We present the application of a micro/macro parareal algorithm for a 1-D energy balance climate model with discontinuous and non-monotone coefficients and forcing terms. The micro/macro parareal method uses a coarse propagator, based on a…

数值分析 · 数学 2023-05-23 Giovanni Samaey , Thomas Slawig

Asynchronous iterations arise naturally in parallel computing if one wants to solve large problems with a minimization of the idle times. This paper presents an original model of asynchronous iterations for a time-domain decomposition…

分布式、并行与集群计算 · 计算机科学 2019-07-12 Qinmeng Zou , Guillaume Gbikpi-Benissan , Frederic Magoules

The time domain analysis of eddy current problems often requires the simulation of long time intervals, e.g. until a steady state is reached. Fast-switching excitations e.g. in pulsedwidth modulated signals require in addition very small…

The present study is an extension of the work done in Parareal convergence for oscillatory pdes with finite time-scale separation (2019), A. G. Peddle, T. Haut, and B. Wingate, [16], and An asymptotic parallel-in-time method for highly…

数值分析 · 数学 2023-03-17 Juliane Rosemeier , Terry Haut , Beth Wingate

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…

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

数值分析 · 数学 2025-03-03 Herbert Egger , Andreas Schafelner