中文
相关论文

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

200 篇论文

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 develop a new continuous-time stochastic gradient descent method for optimizing over the stationary distribution of stochastic differential equation (SDE) models. The algorithm continuously updates the SDE model's parameters using an…

机器学习 · 计算机科学 2023-08-29 Ziheng Wang , Justin Sirignano

In this paper, we develop a computational multiscale to solve the parabolic wave approximation with heterogeneous and variable media. Parabolic wave approximation is a technique to approximate the full wave equation. One benefit of the…

数值分析 · 数学 2021-04-07 Eric Chung , Yalchin Efendiev , Sai-Mang Pun , Zecheng Zhang

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…

This work considers two boundary correction techniques to mitigate the reduction in the temporal order of convergence in PDE sense (i.e., when both the space and time resolutions tend to zero independently of each other) of $d$ dimension…

数值分析 · 数学 2024-06-11 S. Gonzalez-Pinto , D. Hernandez-Abreu

We consider the initial-boundary value problem for a quasilinear time-fractional diffusion equation, and develop a fully discrete solver combining the parareal algorithm in time with a L1 finite-difference approximation of the Caputo…

数值分析 · 数学 2025-10-14 Josefa Caballero , Łukasz Płociniczak , Kishin Sadarangani

Discrete Element Methods (DEM), i.e.~the simulation of many rigid particles, suffer from very stiff differential equations plus multiscale challenges in space and time. The particles move smoothly through space until they interact almost…

数学软件 · 计算机科学 2023-09-28 Peter Noble , Tobias Weinzierl

Efficient and accurate numerical propagation of the time dependent Schroedinger equation is a problem with applications across a wide range of physics. This paper develops an efficient, trivially parallelizeable method for relaxing a trial…

计算物理 · 物理学 2011-11-21 Zachary B. Walters

In this article we design a novel quasi-regression Monte Carlo algorithm in order to approximate the solution of discrete time backward stochastic differential equations (BSDEs), and we analyze the convergence of the proposed method. The…

数值分析 · 数学 2024-08-01 E. Gobet , J. G. López-Salas , C. Vázquez

This paper investigates the parareal algorithms for solving the stochastic Maxwell equations driven by multiplicative noise, focusing on their convergence, computational efficiency and numerical performance. The algorithms use the…

数值分析 · 数学 2025-02-05 Liying Zhang , Qi Zhang , Lihai Ji

Fitting statistical models is computationally challenging when the sample size or the dimension of the dataset is huge. An attractive approach for down-scaling the problem size is to first partition the dataset into subsets and then fit…

统计方法学 · 统计学 2016-02-15 Xiangyu Wang , David Dunson , Chenlei Leng

In the realm of big data and machine learning, data-parallel, distributed stochastic algorithms have drawn significant attention in the present days.~While the synchronous versions of these algorithms are well understood in terms of their…

最优化与控制 · 数学 2020-04-07 Atal Narayan Sahu , Aritra Dutta , Aashutosh Tiwari , Peter Richtárik

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

数值分析 · 数学 2017-03-24 Robert Speck

We propose a time-space discretization scheme for quasi-linear parabolic PDEs. The algorithm relies on the theory of fully coupled forward--backward SDEs, which provides an efficient probabilistic representation of this type of equation.…

概率论 · 数学 2016-08-16 François Delarue , Stéphane Menozzi

In this paper we investigate the numerical solution of stochastic partial differential equations (SPDEs) for a wider class of stochastic equations. We focus on non-diagonal colored noise instead of the usual space-time white noise. By…

数值分析 · 数学 2013-11-12 Dirk Blömker , Minoo Kamrani

Computational multi-scale methods capitalize on a large time-scale separation to efficiently simulate slow dynamics over long time intervals. For stochastic systems, one often aims at resolving the statistics of the slowest dynamics. This…

数值分析 · 数学 2021-05-14 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

We present a new hybrid numerical method for multiscale partial differential equations, which simultaneously captures the global macroscopic information and resolves the local microscopic events over regions of relatively small size. The…

数值分析 · 数学 2017-07-04 Yufang Huang , Jianfeng Lu , Pingbing Ming

We propose a new multistep deep learning-based algorithm for the resolution of moderate to high dimensional nonlinear backward stochastic differential equations (BSDEs) and their corresponding parabolic partial differential equations (PDE).…

数值分析 · 数学 2023-08-29 Daniel Bussell , Camilo Andrés García-Trillos

Neural network-based solvers for partial differential equations (PDEs) have attracted considerable attention, yet they often face challenges in accuracy and computational efficiency. In this work, we focus on time-dependent PDEs and observe…

数值分析 · 数学 2025-09-30 Guihong Wang , Zheng-An Chen , Tao Luo

The Parareal algorithm was invented in 2001 in order to parallelize the solution of evolution problems in the time direction. It is based on parallel fine time propagators called F and sequential coarse time propagators called G, which…

数值分析 · 数学 2024-09-05 Martin J. Gander , Mario Ohlberger , Stephan Rave