English
Related papers

Related papers: Discrete Feynman-Kac approximation for parabolic A…

200 papers

In this paper, we consider the composition of two independent processes : one process corresponds to position and the other one to time. Such processes will be called iterated processes. We first propose an algorithm based on the Euler…

Probability · Mathematics 2017-05-03 Michèle Thieullen , Alexis Vigot

We study asymptotic error distributions associated with standard approximation scheme for one-dimensional stochastic differential equations driven by fractional Brownian motions. This problem was studied by, for instance, Gradinaru-Nourdin…

Probability · Mathematics 2019-11-27 Shigeki Aida , Nobuaki Naganuma

We establish a probabilistic representation for a wide class of linear deterministic p.d.e.s with potential term, including the wave equation in spatial dimensions 1 to 3. Our representation applies to the heat equation, where it is related…

Probability · Mathematics 2011-02-18 Robert C. Dalang , Carl Mueller , Roger Tribe

We review studies of an evolution operator L for a discrete Langevin equation with a strongly hyperbolic classical dynamics and a Gaussian noise. The leading eigenvalue of L yields a physically measurable property of the dynamical system,…

Chaotic Dynamics · Physics 2022-10-12 Gergely Palla , Gabor Vattay , Andre Voros , Niels Sondergaard , Carl Philip Dettmann

We present a high order parameter-robust numerical method for a system of (M>=2) coupled singularly perturbed parabolic reaction-diffusion problems. A small perturbation parameter {\epsilon} is multiplied with the second order spatial…

Numerical Analysis · Mathematics 2015-08-03 Mukesh Kumar , S. Chandra Sekhara Rao

In this paper we establish best approximation property of fully discrete Galerkin solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty(I;W^{1,\infty}(\Om))$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

In this paper, we propose a novel Anderson's acceleration method to solve nonlinear equations, which does \emph{not} require a restart strategy to achieve numerical stability. We propose the greedy and random versions of our algorithm.…

Optimization and Control · Mathematics 2024-03-26 Haishan Ye , Dachao Lin , Xiangyu Chang , Zhihua Zhang

We aim to provide a Feynman-Kac type representation for Hamilton-Jacobi-Bellman equation, in terms of forward backward stochastic differential equation (FBSDE) with a simulatable forward process. For this purpose, we introduce a class of…

Probability · Mathematics 2015-09-10 Idris Kharroubi , Huyên Pham

We investigate variational methods for finding approximate solutions to the Fokker-Planck equation, especially in cases lacking detailed balance. These schemes fall into two classes: those in which a Hermitian operator is constructed from…

Condensed Matter · Physics 2009-10-28 T. Blum , A. J. McKane

This paper proposes a novel approach to determining the internal parameters of the hashing-based approximate model counting algorithm $\mathsf{ApproxMC}$. In this problem, the chosen parameter values must ensure that $\mathsf{ApproxMC}$ is…

Artificial Intelligence · Computer Science 2025-05-22 Jinping Lei , Toru Takisaka , Junqiang Peng , Mingyu Xiao

We propose a method for zeroth order stochastic convex optimization that attains the suboptimality rate of $\tilde{\mathcal{O}}(n^{7}T^{-1/2})$ after $T$ queries for a convex bounded function $f:{\mathbb R}^n\to{\mathbb R}$. The method is…

Machine Learning · Computer Science 2014-02-13 Tengyuan Liang , Hariharan Narayanan , Alexander Rakhlin

We provide and analyze the high order algorithms for the model describing the functional distributions of particles performing anomalous motion with power-law jump length and tempered power-law waiting time. The model is derived in [Wu,…

Numerical Analysis · Mathematics 2018-06-29 Minghua Chen , Weihua Deng

We continue our study of the parabolic Anderson equation $\partial u(x,t)/\partial t = \kappa\Delta u(x,t) + \xi(x,t)u(x,t)$, $x\in\Z^d$, $t\geq 0$, where $\kappa \in [0,\infty)$ is the diffusion constant, $\Delta$ is the discrete…

Probability · Mathematics 2013-07-15 Dirk Erhard , Frank den Hollander , Gregory Maillard

This work is devoted to the study of scaling limits in small mutations and large time of the solutions u^$\epsilon$ of two deterministic models of phenotypic adaptation, where the parameter $\epsilon$ > 0 scales the size of mutations. The…

Probability · Mathematics 2017-11-30 Nicolas Champagnat , Benoît Henry

Functionals of Brownian motion have diverse applications in physics, mathematics, and other fields. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, which is a Schrodinger equation in…

Statistical Mechanics · Physics 2010-11-25 Shai Carmi , Lior Turgeman , Eli Barkai

This article investigates time-discrete approximations of Allen-Cahn type SPDEs driven by space-time white noise near the sharp interface limit $\epsilon\to 0$, where the small parameter $\epsilon$ is the diffuse interface thickness. We…

Numerical Analysis · Mathematics 2026-01-06 Yingsong Jiang , Chenxu Pang , Xiaojie Wang

In this article, we develop and analyze a full discretization, based on the spatial spectral Galerkin method and the temporal drift implicit Euler scheme, for the stochastic Cahn--Hilliard equation driven by multiplicative space-time white…

Numerical Analysis · Mathematics 2020-06-22 Jianbo Cui , Jialin Hong

In this work, we are interested in building the fully discrete scheme for stochastic fractional diffusion equation driven by fractional Brownian sheet which is temporally and spatially fractional with Hurst parameters $H_{1}, H_{2}…

Numerical Analysis · Mathematics 2022-01-27 Daxin Nie , Jing Sun , Weihua Deng

This work proposes an adaptive structure-preserving model order reduction method for finite-dimensional parametrized Hamiltonian systems modeling non-dissipative phenomena. To overcome the slowly decaying Kolmogorov width typical of…

Numerical Analysis · Mathematics 2022-02-02 Jan S. Hesthaven , Cecilia Pagliantini , Nicolò Ripamonti

The aim of this note is to propose a novel numerical scheme for drift-less one dimensional stochastic differential equations of It\^o's type driven by standard Brownian motion. Our approximation method is equivalent to the well known…

Probability · Mathematics 2024-07-24 Alberto Lanconelli , Berk Tan Perçin