English
Related papers

Related papers: Density Tracking by Quadrature for Stochastic Diff…

200 papers

We present a new strategy to approximate the global solution of the Fokker-Planck equation efficiently in higher dimensions and show its convergence. The main ingredients are the Euler scheme to solve the associated stochastic differential…

Numerical Analysis · Mathematics 2024-01-29 Max Jensen , Fabian Merle , Andreas Prohl

To solve discrete Markov decision models with a large number of dimensions is always difficult (and at times, impossible), because size of state space and computation cost increases exponentially with the number of dimensions. This…

Computation · Statistics 2016-11-14 Masaaki Imaizumi

In this paper, we analyze a scheme for the time-dependent variable density Navier-Stokes equations. The algorithm is implicit in time, and the space approximation is based on a low-order staggered non-conforming finite element, the…

Numerical Analysis · Mathematics 2017-07-06 Jean-Claude Latché , Khaled Saleh

We consider the numerical approximation of the stochastic complex Ginzburg-Landau equation with additive noise on the one dimensional torus. The complex nature of the equation means that many of the standard approaches developed for…

Numerical Analysis · Mathematics 2024-12-12 Marvin Jans , Gabriel J. Lord , Mariya Ptashnyk

Numerical methods for computing the solutions of Markov backward stochastic differential equations (BSDEs) driven by continuous-time Markov chains (CTMCs) are explored. The main contributions of this paper are as follows: (1) we observe…

Probability · Mathematics 2023-11-27 Akihiro Kaneko

In this study, we introduce numerical methods for discretizing continuous-time linear-quadratic optimal control problems (LQ-OCPs). The discretization of continuous-time LQ-OCPs is formulated into differential equation systems, and we can…

In this work, an exponential Discontinuous Galerkin (DG) method is proposed to solve numerically Vlasov type equations. The DG method is used for space discretization which is combined exponential Lawson Runge-Kutta method for time…

Numerical Analysis · Mathematics 2023-08-01 Nicolas Crouseilles , Xue Hong

This study introduces a novel approach for learning mixtures of Markov chains, a critical process applicable to various fields, including healthcare and the analysis of web users. Existing research has identified a clear divide in…

Machine Learning · Computer Science 2024-05-27 Fabian Spaeh , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

We present a new method for determining the local dark matter density using kinematic data for a population of tracer stars. The Jeans equation in the $z$-direction is integrated to yield an equation that gives the velocity dispersion as a…

Astrophysics of Galaxies · Physics 2016-05-10 Hamish Silverwood , Sofia Sivertsson , Pascal Steger , Justin I. Read , Gianfranco Bertone

The aim of this study is to find a generic method for generating a path of the solution of a given stochastic differential equation which is more efficient than the standard Euler-Maruyama scheme with Gaussian increments. First we…

Probability · Mathematics 2019-09-11 Masaaki Fukasawa , Jan Obloj

This article aims to develop a direct numerical approach to solve the space-fractional partial differential equations (PDEs) based on a new differential quadrature (DQ) technique. The fractional derivatives are approximated by the weighted…

Numerical Analysis · Mathematics 2017-01-24 X. G. Zhu , Y. F. Nie

In this study linear and nonlinear higher order singularly perturbed problems are examined by a numerical approach, the differential quadrature method. Here, the main idea is using Chebyshev polynomials to acquire the weighting coefficient…

Numerical Analysis · Mathematics 2017-05-29 Gülsemay Yıgıt , Mustafa Bayram

Every probability distribution can be approximated up to a given precision by a phase-type distribution, i.e. a distribution encoded by a continuous time Markov chain (CTMC). However, an excessive number of states in the corresponding CTMC…

Performance · Computer Science 2014-07-01 Ľuboš Korenčiak , Jan Krčál , Vojtěch Řehák

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…

Numerical Analysis · Mathematics 2025-09-30 Guihong Wang , Zheng-An Chen , Tao Luo

We develop a new simulation method for multidimensional diffusions with sticky boundaries. The challenge comes from simulating the sticky boundary behavior, for which standard methods like the Euler scheme fail. We approximate the sticky…

Probability · Mathematics 2021-07-12 Christian Meier , Lingfei Li , Gongqiu Zhang

We establish novel and general high-dimensional concentration inequalities and Berry-Esseen bounds for vector-valued martingales induced by Markov chains. We apply these results to analyze the performance of the Temporal Difference (TD)…

Machine Learning · Statistics 2026-05-22 Weichen Wu , Yuting Wei , Alessandro Rinaldo

This paper discusses several techniques which may be used for applying the coupling method to solutions of stochastic differential equations (SDEs). They all work in dimension $d\ge 1$, although, in $d=1$ the most natural way is to use…

Probability · Mathematics 2021-06-30 Alexander Veretennikov

The first order by time partial differential equations are used as models in applications such as fluid flow, heat transfer, solid deformation, electromagnetic waves, and others. In this paper we propose the new numerical method to solve a…

Numerical Analysis · Mathematics 2008-01-14 Ivan Kazachkov

The inverse problem of Kohn-Sham density functional theory (DFT) is often solved in an effort to benchmark and design approximate exchange-correlation potentials. The forward and inverse problems of DFT rely on the same equations but the…

Chemical Physics · Physics 2017-08-02 Daniel Jensen , Adam Wasserman

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in…

Quantum Physics · Physics 2023-06-30 Kota Chisaki , Norio Konno , Etsuo Segawa , Yutaka Shikano