English
Related papers

Related papers: Rigorous approximation of diffusion coefficients f…

200 papers

Perturbative expansions in physical applications are generically divergent, and their physical content can be studied using Borel analysis. Given just a finite number of terms of such an expansion, this input data can be analyzed in…

High Energy Physics - Theory · Physics 2021-10-22 Ovidiu Costin , Gerald V. Dunne

Diffusing a graph signal at multiple scales requires computing the action of the exponential of several multiples of the Laplacian matrix. We tighten a bound on the approximation error of truncated Chebyshev polynomial approximations of the…

Signal Processing · Electrical Eng. & Systems 2021-05-03 Sibylle Marcotte , Amélie Barbe , Rémi Gribonval , Titouan Vayer , Marc Sebban , Pierre Borgnat , Paulo Gonçalves

A method is proposed for the calculation of diffusion constants for one-dimensional maps exhibiting deterministic diffusion. The procedure is based on harmonic inversion and uses a known relation between the diffusion constant and the…

Chaotic Dynamics · Physics 2009-11-07 K. Weibert , J. Main , G. Wunner

Diffusion processes arise in many fields, and so simulating the path of a diffusion is an important problem. It is usually necessary to make some sort of approximation via model-discretization, but a recently introduced class of algorithms,…

Methodology · Statistics 2013-11-25 Paul A. Jenkins

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

Diffusion maps (DMAP) are often used as a dimensionality-reduction tool, but more precisely they provide a spectral representation of the intrinsic geometry rather than a complete charting method. To illustrate this distinction, we study a…

Machine Learning · Computer Science 2026-03-31 Julio Candanedo , Alejandro Patiño

A wide range of numerical methods exists for computing polynomial approximations of solutions of ordinary differential equations based on Chebyshev series expansions or Chebyshev interpolation polynomials. We consider the application of…

Symbolic Computation · Computer Science 2014-07-11 Alexandre Benoit , Mioara Joldes , Marc Mezzarobba

In this paper we construct numerical schemes to approximate linear transport equations with slab geometry by diffusion equations. We treat both the case of pure diffusive scaling and the case where kinetic and diffusive scalings coexist.…

Numerical Analysis · Mathematics 2015-05-18 Qin Li , Jianfeng Lu , Weiran Sun

We present two generalizations of the popular diffusion maps algorithm. The first generalization replaces the drift term in diffusion maps, which is the gradient of the sampling density, with the gradient of an arbitrary density of interest…

Dynamical Systems · Mathematics 2017-10-11 Ralf Banisch , Zofia Trstanova , Andreas Bittracher , Stefan Klus , Peter Koltai

In the Wireless Localization Matching Problem (WLMP) the challenge is to match pieces of equipment with a set of candidate locations based on wireless signal measurements taken by the pieces of equipment. This challenge is complicated by…

Signal Processing · Electrical Eng. & Systems 2019-08-15 Amin Ghafourian , Orestis Georgiou , Edmund Barter , Thilo Gross

This paper provides closed-form expansions for the log-likelihood function of multivariate diffusions sampled at discrete time intervals. The coefficients of the expansion are calculated explicitly by exploiting the special structure…

Statistics Theory · Mathematics 2008-12-18 Yacine Aït-Sahalia

In this paper we study systems of $N$ uniformly expanding coupled maps when $N$ is finite but large. We introduce self-consistent transfer operators that approximate the evolution of measures under the dynamics, and quantify this…

Dynamical Systems · Mathematics 2022-09-28 Matteo Tanzi

An approximation is elaborated for the paraxial propagation of diffracted beams, with both one- and two-dimensional cross sections, which are released from apertures with sharp boundaries. The approximation applies to any beam under the…

Optics · Physics 2016-06-29 Eitam Luz , Er'el Granot , Boris A. Malomed

Riemannian diffusion models draw inspiration from standard Euclidean space diffusion models to learn distributions on general manifolds. Unfortunately, the additional geometric complexity renders the diffusion transition term inexpressible…

Machine Learning · Computer Science 2023-11-01 Aaron Lou , Minkai Xu , Stefano Ermon

In this article, we consider elliptic diffusion problems on random domains with non-smooth diffusion coefficients. We start by illustrating the problems that arise from a non-smooth diffusion coefficient by recapitulating the corresponding…

Numerical Analysis · Mathematics 2019-05-15 M. D. Multerer

In this work, we deal with approximations for distribution functions of non-negative random variables. More specifically, we construct continuous approximants using an acceleration technique over a well-know inversion formula for Laplace…

Statistics Theory · Mathematics 2010-10-12 Carmen Sangüesa

In this paper, we focus on numerical approximations of Piecewise Diffusion Markov Processes (PDifMPs), particularly when the explicit flow maps are unavailable. Our approach is based on the thinning method for modelling the jump mechanism…

Numerical Analysis · Mathematics 2024-08-23 Evelyn Buckwar , Amira Meddah

In this paper, we describe an algorithm FARDiff (Fuzzy Adaptive Resonance Dif- fusion) which combines Diffusion Maps and Fuzzy Adaptive Resonance Theory to do clustering on high dimensional data. We describe some applications of this method…

Neural and Evolutionary Computing · Computer Science 2015-10-07 S. B. Damelin , Y. Gu , D. C. Wunsch , R. Xu

We present a rigorous numerical scheme for the approximation of the linear response of the invariant density of a map with an indifferent fixed point, with explicit and computed estimates for the error and all the involved constants.

Dynamical Systems · Mathematics 2022-06-03 Isaia Nisoli , Toby Taylor-Crush

We compute the diffusion coefficient and the Lyapunov exponent for a diffusive intermittent map by means of cycle expansion of dynamical zeta functions. The asymptotic power law decay of the coefficients of the relevant power series are…

chao-dyn · Physics 2009-10-30 Carl P. Dettmann , Per Dahlqvist