中文
相关论文

相关论文: Convergence of the micro-macro Parareal Method for…

200 篇论文

We present an explicit method for simulating stochastic differential equations (SDEs) that have variable diffusion coefficients and satisfy the detailed balance condition with respect to a known equilibrium density. In Tupper and Yang…

数值分析 · 数学 2014-06-27 Paul Tupper , Xin Yang

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

数值分析 · 数学 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

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

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…

数值分析 · 计算机科学 2013-10-21 Jana Pazúriková , Luděk Matyska

In this article, we solve the problem of the long time behaviour of transition probabilities of time-inhomogeneous Markov processes and give a unified approach to stochastic differential equations (SDEs) with periodic, quasi-periodic,…

概率论 · 数学 2023-07-18 Chunrong Feng , Baoyou Qu , Huaizhong Zhao

This paper addresses the difficulty of characterizing the time-varying nature of fading channels. The current time-invariant models often fall short of capturing and tracking these dynamic characteristics. To overcome this limitation, we…

信号处理 · 电气工程与系统科学 2024-02-22 Eya Ben Amar , Nadhir Ben Rached , Raul Tempone , Mohamed-Slim Alouini

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

数值分析 · 数学 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

Propagation characteristics of a wave are defined by the dispersion relationship, from which the governing partial differential equation (PDE) can be recovered. PDEs are commonly solved numerically using the finite-difference (FD) method,…

数值分析 · 数学 2021-07-29 Edward Caunt

We present and analyse a micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations with separation between the (fast) time-scale of individual trajectories and the (slow) time-scale of the…

数值分析 · 数学 2017-12-04 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

Parallel-in-time algorithms have been successfully employed for reducing time-to-solution of a variety of partial differential equations, especially for diffusive (parabolic-type) equations. A major failing of parallel-in-time approaches to…

Time-parallel algorithms seek greater concurrency by decomposing the temporal domain of a Partial Differential Equation (PDE), providing possibilities for accelerating the computation of its solution. While parallelisation in time has…

数值分析 · 数学 2021-04-20 Federico Danieli , Scott MacLachlan

In this papers, we couple the parareal algorithm with projection methods of the trajectory on a specific manifold, defined by the preservation of some conserved quantities of the differential equations. First, projection methods are…

数值分析 · 数学 2017-05-24 Liying Zhang , Weien Zhou , Lihai ji

The aim of this work is the numerical homogenization of a parabolic problem with several time and spatial scales using the heterogeneous multiscale method. We replace the actual cell problem with an alternate one, using Dirichlet boundary…

数值分析 · 数学 2022-10-11 Daniel Eckhardt , Barbara Verfürth

Optimizing over the stationary distribution of stochastic differential equations (SDEs) is computationally challenging. A new forward propagation algorithm has been recently proposed for the online optimization of SDEs. The algorithm solves…

概率论 · 数学 2022-07-12 Ziheng Wang , Justin Sirignano

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 aim of this paper is to analyze the robust convergence of a class of parareal algorithms for solving parabolic problems. The coarse propagator is fixed to the backward Euler method and the fine propagator is a high-order single step…

数值分析 · 数学 2021-09-14 Jiang Yang , Zhaoming Yuan , Zhi Zhou

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

This paper proposes an adaptive numerical method for stochastic delay differential equations (SDDEs) with a non-global Lipschitz drift term and a non-constant delay, building upon the work of Wei Fang and others. The method adapts the step…

数值分析 · 数学 2024-07-02 Dongyang Liu , Minghui Song , Yuhang Zhang