English
Related papers

Related papers: On convergence of numerical algorithm of a class o…

200 papers

This paper studies a stochastic dynamic game between two competing teams, each consisting of a network of collaborating agents. Unlike fully cooperative settings, where all agents share a common objective, each team in this game aims to…

Multiagent Systems · Computer Science 2025-04-29 Yike Zhao , Haoyuan Cai , Ali H. Sayed

In this paper we investigate quasi-stationary distributions {\mu}_N of stochastic approximation algorithms with constant step size which can be viewed as random perturbations of a time-continuous dynamical system. Inspired by ecological…

Probability · Mathematics 2013-05-03 Bastien Marmet

We investigate the behavior of the deviation of the estimator for the density of states (DOS) with respect to the exact solution in the course of Wang-Landau and Stochastic Approximation Monte Carlo (SAMC) simulations of the two-dimensional…

Statistical Mechanics · Physics 2017-03-08 Simon Schneider , Marco Mueller , Wolfhard Janke

The past few decades have seen robust research on questions regarding the existence, form, and properties of stationary distributions of stochastically modeled reaction networks. When a stochastic model admits a stationary distribution an…

Probability · Mathematics 2022-12-14 David F. Anderson , Jinsu Kim

Despite its popularity in the reinforcement learning community, a provably convergent policy gradient method for continuous space-time control problems with nonlinear state dynamics has been elusive. This paper proposes proximal gradient…

Optimization and Control · Mathematics 2022-12-27 Christoph Reisinger , Wolfgang Stockinger , Yufei Zhang

In this paper, we establish the theory of weak convergence (toward a normal distribution) for both single-chain and population stochastic approximation MCMC algorithms. Based on the theory, we give an explicit ratio of convergence rates for…

Statistics Theory · Mathematics 2013-10-29 Qifan Song , Mingqi Wu , Faming Liang

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…

Numerical Analysis · Mathematics 2014-06-27 Paul Tupper , Xin Yang

The semi-implicit schemes for the nonlinear predator-prey reaction-diffusion model with the space-time fractional derivatives are discussed, where the space fractional derivative is discretized by the fractional centered difference and WSGD…

Numerical Analysis · Mathematics 2015-03-27 Yanyan Yu , Weihua Deng , Yujiang Wu

In this work, we consider the spatial-temporal multi-species competition model. A mathematical model is described by a coupled system of nonlinear diffusion-reaction equations. We use a finite volume approximation with semi-implicit time…

Numerical Analysis · Mathematics 2022-09-08 Maria Vasilyeva , Youwen Wang , Sergei Stepanov , Alexey Sadovski

We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. We prove that, if \emph{the absorption is small enough}, compared with the…

Numerical Analysis · Mathematics 2011-03-03 Ezequiel Dratman

We study the numerical approximation of the stochastic heat equation with a distributional reaction term. Under a condition on the Besov regularity of the reaction term, it was proven recently that a strong solution exists and is unique in…

Probability · Mathematics 2024-07-12 Ludovic Goudenège , El Mehdi Haress , Alexandre Richard

An algorithm is proposed for finding numerical solutions of a kinetic equation that describes an infinite system of point articles placed in $\mathbb{R}^d (d \geq 1)$. The particles perform random jumps with pair wise repulsion, in the…

Dynamical Systems · Mathematics 2020-08-03 Igor Omelyan , Yuri Kozitsky , Krzysztof Pilorz

In this paper, we establish the almost sure convergence of two-timescale stochastic gradient descent algorithms in continuous time under general noise and stability conditions, extending well known results in discrete time. We analyse…

Optimization and Control · Mathematics 2021-10-01 Louis Sharrock , Nikolas Kantas

We study the positive stationary solutions of a standard finite-difference discretization of the semilinear heat equation with nonlinear Neumann boundary conditions. We prove that, if the absorption is large enough, compared with the flux…

Numerical Analysis · Mathematics 2011-03-03 Ezequiel Dratman

In this paper we introduce a class of novel distributed algorithms for solving stochastic big-data convex optimization problems over directed graphs. In the addressed set-up, the dimension of the decision variable can be extremely high and…

Optimization and Control · Mathematics 2020-10-06 Francesco Farina , Giuseppe Notarstefano

Many challenging tasks in sensor networks, including sensor calibration, ranking of nodes, monitoring, event region detection, collaborative filtering, collaborative signal processing, {\em etc.}, can be formulated as a problem of solving a…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-11-21 Ezra N. Hoch , Danny Bickson , Danny Dolev

Two distributed algorithms are described that enable all users connected over a network to cooperatively solve the problem of minimizing the sum of all users' objective functions over the intersection of all users' constraint sets, where…

Optimization and Control · Mathematics 2015-10-27 Hideaki Iiduka

Reaction-Diffusion systems arise in diverse areas of science and engineering. Due to the peculiar characteristics of such equations, analytic solutions are usually not available and numerical methods are the main tools for approximating the…

Numerical Analysis · Mathematics 2024-09-16 Eddel Elí Ojeda Avilés , Jae-Hun Jung , Daniel Olmos Liceaga

In this paper, we derive rigorously a non-local cross-diffusion system from an interacting stochastic many-particle system in the whole space. The convergence is proved in the sense of probability by introducing an intermediate particle…

Probability · Mathematics 2023-08-22 Yue Li , Li Chen , Zhipeng Zhang

A numerical method for approximating weak solutions of an aggregation equation with degenerate diffusion is introduced. The numerical method consists of a stabilized finite element method together with a mass lumping technique and an extra…

‹ Prev 1 3 4 5 6 7 10 Next ›