中文
相关论文

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

200 篇论文

We present a novel solution method for It\^o stochastic differential equations (SDEs). We subdivide the time interval into sub-intervals, then we use the quadratic polynomials for the approximation between two successive intervals. The main…

数值分析 · 数学 2024-08-01 Faezeh Nassajian Mojarrad

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…

数值分析 · 数学 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

The present article investigates the convergence of a class of space-time discretization schemes for the Cauchy problem for linear parabolic stochastic partial differential equations (SPDEs) defined on the whole space. Sufficient conditions…

概率论 · 数学 2012-10-04 Eric Joseph Hall

Parallel-in-time (PinT) techniques have been proposed to solve systems of time-dependent differential equations by parallelizing the temporal domain. Among them, Parareal computes the solution sequentially using an inaccurate (fast) solver,…

统计计算 · 统计学 2024-11-12 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

This paper develops methods for numerically solving stochastic delay-differential equations (SDDEs) with multiple fixed delays that do not align with a uniform time mesh. We focus on numerical schemes of strong convergence orders $1/2$ and…

数值分析 · 数学 2026-05-05 Mitchell T. Griggs , Kevin Burrage , Pamela M. Burrage

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

数值分析 · 数学 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of nonlinear time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential…

数值分析 · 数学 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

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…

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

Stochastic differential equations (SDEs) offer powerful and accessible mathematical models for capturing both deterministic and probabilistic aspects of dynamic behavior across a wide range of physical, financial, and social systems.…

统计理论 · 数学 2026-02-17 Paromita Banerjee , Anirban Mondal

This work aims at making a comprehensive contribution in the general area of parametric inference for discretely observed diffusion processes. Established approaches for likelihood-based estimation invoke a time-discretisation scheme for…

统计方法学 · 统计学 2024-01-30 Yuga Iguchi , Alexandros Beskos , Matthew M. Graham

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…

数值分析 · 数学 2016-03-18 Daniel Ruprecht , Robert Speck , Rolf Krause

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

Parareal algorithms are studied for semilinear parabolic stochastic partial differential equations. These algorithms proceed as two-level integrators, with fine and coarse schemes, and have been designed to achieve a `parallel in real time'…

数值分析 · 数学 2019-02-15 Charles-Edouard Bréhier , Xu Wang

To extend prevailing scaling limits when solving time-dependent partial differential equations, the parallel full approximation scheme in space and time (PFASST) has been shown to be a promising parallel-in-time integrator. Similar to a…

数学软件 · 计算机科学 2019-12-03 Ruth Schöbel , Robert Speck

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

数值分析 · 数学 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

We prove a general criterion providing sufficient conditions under which a time-discretiziation of a given Stochastic Differential Equation (SDE) is a uniform in time approximation of the SDE. The criterion is also, to a certain extent,…

数值分析 · 数学 2025-01-22 Letizia Angeli , Dan Crisan , Michela Ottobre

In this work, we present a general technique for establishing the strong convergence of numerical methods for stochastic delay differential equations (SDDEs) in the infinite horizon. This technique can also be extended to analyze certain…

数值分析 · 数学 2025-05-21 Yudong Wang , Hongjiong Tian

A new parallel-in-time iterative method is proposed for solving the homogeneous second-order wave equation. The new method involves a coarse scale propagator, allowing for larger time steps, and a fine scale propagator which fully resolves…

数值分析 · 数学 2020-01-29 Hieu Nguyen , Richard Tsai

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…

数值分析 · 数学 2022-07-11 Stefan Frei , Alexander Heinlein