SearcharxivSearch

arXiv subjects

Urbain Vaes

Publications and source records attributed to Urbain Vaes.

12 recordsLinked to original sources

A spectral approach to the narrow escape problem in two-dimensional domains

We study the law of the exit time and exit point of a Brownian motion in a two-dimensional domain with reflecting boundary conditions, except on small disjoint exit windows through which the stochastic process can escape the domain. In the limit of infinitely small exit windows, it is natural to assume that the process starts from the quasi-stationary distribution. In this setting, we obtain a precise description of the exit event.

math.AP

The narrow escape problem in arbitrary dimension

The narrow escape problem is a prototypical example for studying entropic metastability, motivated by the analysis of biological and chemical systems. The problem concerns the determination of the exit time and position of a Brownian particle trapped in a domain with a reflecting boundary pierced by narrow holes. Our goal is to investigate this problem in a general domain in any dimension (greater than or equal to two), using the quasi-stationary distribution approach to metastability. In particular, we derive the asymptotic expansion of the mean exit time and the law of the exit position in the limit where the hole sizes tend to zero. Our analytical predictions are illustrated by numerical simulations, using dedicated Monte Carlo techniques.

math.AP

On the diffusive-mean field limit of a kinetic weakly interacting particle system

We study the joint diffusive-mean field limit for a system of weakly interacting kinetic Langevin dynamics, extending the results of Delgadino, Gvalani and Pavliotis (Arch. Ration. Mech. Anal., 2021) to the hypoelliptic/hypocoercive case. We show that, in the absence of phase transitions, the two limits commute, and we calculate the covariance matrix of the limiting Brownian motion using the Green-Kubo/Kipnis-Varadhan formula. However, at low temperatures, and in the presence of phase transitions, the two limits may not commute. We demonstrate our findings by providing a detailed analysis of the diffusive-mean field limit for the $O(2)$ model in a magnetic field. Our analysis is based on the systematic use of recently developed hypocoercivity techniques, together with an appropriate linearization of the mean field McKean-Vlasov-Fokker-Planck partial differential equation.

math.AP

Mathematical analysis and numerical methods for the computation of transport coefficients in molecular dynamics

We review various numerical approaches to compute transport coefficients in molecular dynamics. These approaches can be broadly classified into three groups: (i) nonequilibrium methods based on applying an external driving field to the system, measuring the average response in the system, and evaluating the related linear response coefficient; (ii) approaches reformulating the transport coefficient of interest through a time correlation function for the equilibrium dynamics (the most popular instances being Green--Kubo and Einstein formulas); (iii) transient techniques, where the transport coefficient can be computed by monitoring the return to the steady state of a dynamics perturbed off its stationary distribution. For all three classes of methods, we provide elements of numerical analysis, allowing to estimate or at least quantify the level of numerical errors in the estimator of the transport coefficient; and also briefly present recent attempts to more efficiently compute transport coefficients with variance reduction approaches such as control variates, importance sampling and coupling methods. The computation of transport coefficients remains nonetheless challenging and will continue requiring research efforts in the foreseeable future.

math.NA

Uniform-in-time propagation of chaos for Consensus-Based Optimization

We study the derivative-free global optimization algorithm Consensus-Based Optimization (CBO), establishing uniform-in-time propagation of chaos as well as an almost uniform-in-time stability result for the microscopic particle system. Moreover, we prove almost sure exponential convergence of the microscopic CBO system around a point close to the global minimizer. The proof of these results is based on a novel stability estimate for the weighted mean and on a quantitative concentration inequality for the microscopic particle system around the empirical mean. Our propagation of chaos result recovers the classical Monte Carlo rate, with a prefactor that depends explicitly on the parameters of the problem. Notably, in the case of CBO with anisotropic noise, this prefactor is independent of the problem dimension.

math.PR

Dynamical reweighting for estimation of fluctuation formulas

We propose a variance reduction method for calculating transport coefficients in molecular dynamics using an importance sampling method via Girsanov's theorem applied to Green--Kubo's formula. We optimize the magnitude of the perturbation applied to the reference dynamics by means of a scalar parameter~$\alpha$ and propose an asymptotic analysis to fully characterize the long-time behavior in order to evaluate the possible variance reduction. Theoretical results corroborated by numerical results show that this method allows for some reduction in variance, although rather modest in most situations.

math.NA

A Spectral Approach to Optimal Control of the Fokker-Planck Equation

In this paper, we present a spectral optimal control framework for Fokker-Planck equations based on the standard ground state transformation that maps the Fokker-Planck operator to a Schrodinger operator. Our primary objective is to accelerate convergence toward the (unique) steady state. To fulfill this objective, a gradient-based iterative algorithm with Pontryagin's maximum principle and the Barzilai-Borwein update is developed to compute time-dependent controls. Numerical experiments on two-dimensional ill-conditioned normal distributions and double-well potentials demonstrate that our approach effectively targets slow-decaying modes, thus increasing the spectral gap.

math.OC

Uniform-in-time propagation of chaos for the Cucker--Smale model

This paper presents an elementary proof of quantitative uniform-in-time propagation of chaos for the Cucker--Smale model under sufficiently strong interaction. The idea is to combine existing finite-time propagation of chaos estimates with existing uniform-in-time stability estimates for the interacting particle system, in order to obtain a uniform-in-time propagation of chaos estimate with an explicit rate of convergence in the number of particles. This is achieved via a method that is similar in spirit to the classical 'stability + consistency implies convergence' approach in numerical analysis.

math.PR

Neural network approaches for variance reduction in fluctuation formulas

We propose a method utilizing physics-informed neural networks (PINNs) to solve Poisson equations that serve as control variates in the computation of transport coefficients via fluctuation formulas, such as the Green--Kubo and generalized Einstein-like formulas. By leveraging approximate solutions to the Poisson equation constructed through neural networks, our approach significantly reduces the variance of the estimator at hand. We provide an extensive numerical analysis of the estimators and detail a methodology for training neural networks to solve these Poisson equations. The approximate solutions are then incorporated into Monte Carlo simulations as effective control variates, demonstrating the suitability of the method for moderately high-dimensional problems where fully deterministic solutions are computationally infeasible.

math.NA

Accuracy of the Ensemble Kalman Filter in the Near-Linear Setting

The filtering distribution captures the statistics of the state of a dynamical system from partial and noisy observations. Classical particle filters provably approximate this distribution in quite general settings; however they behave poorly for high dimensional problems, suffering weight collapse. This issue is circumvented by the ensemble Kalman filter which is an equal-weight interacting particle system. However, this finite particle system is only proven to approximate the true filter in the linear Gaussian case. In practice, however, it is applied in much broader settings; as a result, establishing its approximation properties more generally is important. There has been recent progress in the theoretical analysis of the algorithm, establishing stability and error estimates in non-Gaussian settings, but the assumptions on the dynamics and observation models rule out the unbounded vector fields that arise in practice and the analysis applies only to the mean field limit of the ensemble Kalman filter. The present work establishes error bounds between the filtering distribution and the finite particle ensemble Kalman filter when the dynamics and observation vector fields may be unbounded, allowing linear growth.

math.ST

CBX: Python and Julia packages for consensus-based interacting particle methods

We introduce CBXPy and ConsensusBasedX.jl, Python and Julia implementations of consensus-based interacting particle systems (CBX), which generalise consensus-based optimization methods (CBO) for global, derivative-free optimisation. The raison d'\^etre of our libraries is twofold: on the one hand, to offer high-performance implementations of CBX methods that the community can use directly, while on the other, providing a general interface that can accommodate and be extended to further variations of the CBX family. Python and Julia were selected as the leading high-level languages in terms of usage and performance, as well as their popularity among the scientific computing community. Both libraries have been developed with a common ethos, ensuring a similar API and core functionality, while leveraging the strengths of each language and writing idiomatic code.

math.OC

Mean-field limits for Consensus-Based Optimization and Sampling

For algorithms based on interacting particle systems that admit a mean-field description, convergence analysis is often more accessible at the mean-field level. In order to transfer convergence results obtained at the mean-field level to the finite ensemble size setting, it is desirable to show that the particle dynamics converge in an appropriate sense to the corresponding mean-field dynamics. In this paper, we prove quantitative mean-field limit results for two related interacting particle systems: Consensus-Based Optimization and Consensus-Based Sampling. Our approach requires a generalization of Sznitman's classical argument: in order to circumvent issues related to the lack of global Lipschitz continuity of the coefficients, we discard an event of small probability, the contribution of which is controlled using moment estimates for the particle systems. In addition, we present new results on the well-posedness of the particle systems and their mean-field limit, and provide novel stability estimates for the weighted mean and the weighted covariance.

math.PR